アカウント名:
パスワード:
脂漏徒にでも分かる解説よろしく。
if文の連結のループだと100年かかるとか?一晩で出来そうに見えるが。
x,y,zに入りうる整数がN個あるとすると、ありうる答えの組み合わせはN^3個。愚直に値を入れてみて調べる場合, 1から100万まで探すだけでも100万の3乗個調べる必要がある。実際,上の記事に記載されている解で, xは1兆をはるかに超える数なので1兆^3よりもずっと膨大な解候補から見つけ出した事になる。
最後の数は計算すればいいから3乗じゃなくて2乗ですむだろ
最後の数はケース分けしなくてもいいですが、三乗根を求めなきゃいけないので、それはそれで計算量はありそうです。
三乗根を求めなくても、整数の三乗の数を表にしておけばいいだけじゃないの?
80538738812075974が56bitpetaを越え、下手するとexa byteクラスのテーブル検索ですか。
いくら富豪プログラミングでも追いつかねぇ。
ああそうか勘違いしてた、ありがとう。2分法なら約56回で解が求まるってことですかね。
普通に三乗根求めてもそんなに重くないよ。低い精度で求めておいて最後だけニュートン法使えば求まるから。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
海軍に入るくらいなら海賊になった方がいい -- Steven Paul Jobs
何が難しいのか分からない (スコア: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)
最後の数はケース分けしなくてもいいですが、三乗根を求めなきゃいけないので、それはそれで計算量はありそうです。
Re: (スコア:0)
三乗根を求めなくても、整数の三乗の数を表にしておけばいいだけじゃないの?
Re:何が難しいのか分からない (スコア:2)
80538738812075974が56bit
petaを越え、下手するとexa byteクラスのテーブル検索ですか。
いくら富豪プログラミングでも追いつかねぇ。
Re: (スコア:0)
ああそうか勘違いしてた、ありがとう。
2分法なら約56回で解が求まるってことですかね。
Re: (スコア:0)
普通に三乗根求めてもそんなに重くないよ。
低い精度で求めておいて最後だけニュートン法使えば求まるから。