質問一覧

このコンテストの問題に関する質問が表示されます。
公開されている質問と自分が出した質問のみ表示されます。

問題 / 質問ID 質問日時 / 質問者 質問 回答 回答日時 / 回答者
Randomized 01 Knapsack

#230
2017-12-15 21:38:23
Pachicobue
Wは乱数ではなく(v_i,w_i)から恣意的な値を出題側が設定できると仮定して良いですか? いいえ。Wは[1, n10^12]からランダムにとられています。 2017-12-16 23:23:13
はむこ