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

スパコンで約2時間36分かかったという、5×5の魔方陣の全解列挙を、パソコンで試す(C++)」記事へのコメント

  • cout << "num of solution: " << sum << endl;

    出力してるの、解の数だけじゃ?

    元記事に

    『魔方陣の世界』ではこの問題のためのコードも紹介されていますが、並列化されていないこともあって、解の数え上げで約5000秒(確認済み)、解の列挙で約3日(未確認)と、あまりふるいません

    と、解の数え上げ(元記事の『10分で解けた』と主張する「C++のコード」で実際にやっていること)と、高校生がスパコンで解いた2時間36分のコード(解の列挙)では、
    同じコードでは50倍の時間差があることを元記事自体が示している。

    (たぶん、出力をハード(RAMもしくはSDD/HDD)上に書き出すという、アルゴリズムとは無関係なところのボトルネックが原因だろうが)

計算機科学者とは、壊れていないものを修理する人々のことである

処理中...