2016-10-01から1ヶ月間の記事一覧

Tournamentの最小道被覆問題 (Minimum Path Cover Problem)

情報工学工房の問題で面白かったのでまとめます. POJ : 1776 -- Task Sequences 問題(意訳) 単純有向グラフ G=(V, A) が与えられる.ただし,Gの任意の2頂点 に対して, または を満たす(どちらも満たさない場合はない). Gの最小道被覆 (Minimum Path Cover…

デュアルブートの不具合:Ubuntu16.04とWindows10

WindowsとUbuntuをデュアルブートで利用しているのですが,Ubuntuが立ち上がらなくなるという不具合があったので対処しました. 環境 PC:Panasonic Let's note CF-SX4 OS:Windows10,Ubuntu16.04 パーティション: ・/dev/sda1:Microsoft Windows回復環境…