2012-02-01から1日間の記事一覧
問題概要 N( 解法 蟻本p.62と同じ。
問題概要 長さNの整数列Aと長さMの整数列Bがある(N+M=Cという情報がQ( 解法 両辺に係数1の変数が表れるタイプの線型計画法なので解空間が空かどうかはベルマンフォードで判定できる。
問題概要 N( 解法 蟻本p.62と同じ。
問題概要 長さNの整数列Aと長さMの整数列Bがある(N+M=Cという情報がQ( 解法 両辺に係数1の変数が表れるタイプの線型計画法なので解空間が空かどうかはベルマンフォードで判定できる。