分からない問題はここに書いてね244
■ このスレッドは過去ログ倉庫に格納されています
0796132人目の素数さん
2006/06/08(木) 16:27:4450個の整数に特に規則性がない場合、全てのパターンを
しらみつぶしに調べる以上に効率の良い方法は知られていない。
(この種類の問題は通称「ナップザック問題」と呼ばれ、
有名なPvsNP問題のNPクラスに属している。)
この場合、50個から0個以上の数を選ぶパターンの総数は2^50だから
最悪で (2^50)*(10^-6)≒1125900000秒≒35.6年以上の時間がかかる。
■ このスレッドは過去ログ倉庫に格納されています