> > すげえ難しいので総当りは無理だよという意味にほぼ等しい > > 一つの組み合わせを見つければ良いという話なら速く解ける可能性があるが > > 問題の性質上状態空間の総当りにならざるを得ないので多分膨大な時間がかかる > > ここで「多分」と言ったのは「絶対に」時間がかかるという証明がなされていないから > > ちなみにこの証明はP≠NP問題といわれてて解決に100万ドルの賞金がかかってる > つかまずはソートかけて同じ数を弾いたり単体か二つ程度の組み合わせでもはみ出す数字を除外すればいいと思うよ(;´Д`) 同じ数が何度も出てきてもいいみたいだよ?テーブルに1が9個以上あれば1,1,1,1,1,1,1,1,1 という組み合わせも一回以上出てくるんじゃない?1が10個あれば1,1,1,1,1,1,1,1,1が2回出てくるんだとおもう(;´Д`) 参考:2009/05/27(水)23時03分35秒