パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

Sum of three cubes問題、42に対して解かれる」記事へのコメント

  • 脂漏徒にでも分かる解説よろしく。

    if文の連結のループだと100年かかるとか?
    一晩で出来そうに見えるが。

    • by Anonymous Coward

      x,y,zに入りうる整数がN個あるとすると、ありうる答えの組み合わせはN^3個。
      愚直に値を入れてみて調べる場合, 1から100万まで探すだけでも100万の3乗個調べる必要がある。
      実際,上の記事に記載されている解で, xは1兆をはるかに超える数なので1兆^3よりもずっと膨大な解候補から見つけ出した事になる。

      • by Anonymous Coward

        最後の数は計算すればいいから3乗じゃなくて2乗ですむだろ

        • by Anonymous Coward on 2019年09月12日 10時45分 (#3684803)

          最後の数はケース分けしなくてもいいですが、三乗根を求めなきゃいけないので、それはそれで計算量はありそうです。

          親コメント
          • by Anonymous Coward

            三乗根を求めなくても、整数の三乗の数を表にしておけばいいだけじゃないの?

            • 80538738812075974が56bit
              petaを越え、下手するとexa byteクラスのテーブル検索ですか。

              いくら富豪プログラミングでも追いつかねぇ。

              親コメント
              • by Anonymous Coward

                ああそうか勘違いしてた、ありがとう。
                2分法なら約56回で解が求まるってことですかね。

            • by Anonymous Coward

              普通に三乗根求めてもそんなに重くないよ。
              低い精度で求めておいて最後だけニュートン法使えば求まるから。

海軍に入るくらいなら海賊になった方がいい -- Steven Paul Jobs

処理中...