質問: 39)である可能性があります。このような小さな配列では、これらのループを使用してすべての可能なオプションを繰り返し検索するのは簡単ですが、配列は数千(一意のID)に及んでいます。これを行う最善の方法は何ですか?どのようにコンピュータが偽/不正確なペアを最も速く見つけるか? また、私は最高の(そして良い)答えを与える人にビールを借りています。
回答: > > 配列Bの合計は99です。60-99 = > -39。これは、配列Bと等しい39のすべての数の組み合わせを見つける必要があることを意味します。 > > > これは、間違っているすべての数字が0であるべきであることが分かっている場合にのみ当てはまります。 アレイ内の任意の数またはすべての数は、エラー量の合計が39であるような量だけオフになることによってエラーに寄与することができます。 つまり、特定の合計に追加される数字のリストのサブセットを見つける問題は、問題の通常のステートメントはそのようなサブセットの存在を確認するだけですが、あなたはそのようなサブセットのリストを探しています。 大きなセットでは効果的なソリューションが存在するとは思えず、ブルートフォースのソリューションは指数関数的に増加しています。