アカウント名:
パスワード:
脂漏徒にでも分かる解説よろしく。
if文の連結のループだと100年かかるとか?一晩で出来そうに見えるが。
x,y,zに入りうる整数がN個あるとすると、ありうる答えの組み合わせはN^3個。愚直に値を入れてみて調べる場合, 1から100万まで探すだけでも100万の3乗個調べる必要がある。実際,上の記事に記載されている解で, xは1兆をはるかに超える数なので1兆^3よりもずっと膨大な解候補から見つけ出した事になる。
最後の数は計算すればいいから3乗じゃなくて2乗ですむだろ
そうですね。それでも膨大、ということでしょうね。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
ハッカーとクラッカーの違い。大してないと思います -- あるアレゲ
何が難しいのか分からない (スコア:0)
脂漏徒にでも分かる解説よろしく。
if文の連結のループだと100年かかるとか?
一晩で出来そうに見えるが。
Re: (スコア:1)
x,y,zに入りうる整数がN個あるとすると、ありうる答えの組み合わせはN^3個。
愚直に値を入れてみて調べる場合, 1から100万まで探すだけでも100万の3乗個調べる必要がある。
実際,上の記事に記載されている解で, xは1兆をはるかに超える数なので1兆^3よりもずっと膨大な解候補から見つけ出した事になる。
Re: (スコア:1)
最後の数は計算すればいいから3乗じゃなくて2乗ですむだろ
Re:何が難しいのか分からない (スコア:0)
そうですね。それでも膨大、ということでしょうね。