問題 ある素数k0を次のように分解する。 数の（要素の重複を許す）集合をCとする。 rを決める。 Cにrを入れる。 k0以下のr-1個の素数k1, k2, ..., kr-1を決める。 kiに対して、kiをそのままCに入れるか、ki = a0 + a1 + … + am（ただしaは任意の自然数列） …

問題 重み付き無向グラフG(V, E)が与えられる。 Gの部分グラフS(V', E')であって、 SはV'に含まれる枝は全て含む （S内の辺の重みの最小値）＞（Sの境界の辺の重みの最大値）が成り立つ ものをtour beltの候補と呼ぶ。全てのtour beltの候補の頂点数の和を求…

問題 無向木で表されるネットワークがある。 木の内点はサーバで、葉はノードである。 サーバのうち番号sのサーバがオリジナルのサーバである。オリジナル以外のサーバにいくつかソフトをインストールして、 全ての葉について、オリジナルもしくはソフトのイ…