アカウント名:
パスワード:
cout << "num of solution: " << sum << endl;
出力してるの、解の数だけじゃ?
元記事に
『魔方陣の世界』ではこの問題のためのコードも紹介されていますが、並列化されていないこともあって、解の数え上げで約5000秒(確認済み)、解の列挙で約3日(未確認)と、あまりふるいません
と、解の数え上げ(元記事の『10分で解けた』と主張する「C++のコード」で実際にやっていること)と、高校生がスパコンで解いた2時間36分のコード(解の列挙)では、同じコードでは50倍の時間差があることを元記事自体が示している。
(たぶん、出力をハード(RAMもしくはSDD/HDD)上に書き出すという、アルゴリズムとは無関係なところのボトルネックが原因だろうが)
なるほど、そういう違いがそもそもあったのですね。ならばぜひスパコンに掛けた自分のプログラムを数え上げに書き換えて、どのくらいになるかやって欲しいものです。批評をちゃんと受け止めて、さらに前に進む姿勢を身に着けることこそ(マスメディアに取り上げられることなんかよりずっと)大事なことだと思います(と強く思う今日この頃)。http://sci.tea-nifty.com/blog/2014/02/t2k-tsukuba5x5-.html [tea-nifty.com]ここにも触発された方が。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
計算機科学者とは、壊れていないものを修理する人々のことである
解の数数えるのと、全解を書き出すのとでは時間が違って当然 (スコア:0)
出力してるの、解の数だけじゃ?
元記事に
『魔方陣の世界』ではこの問題のためのコードも紹介されていますが、並列化されていないこともあって、解の数え上げで約5000秒(確認済み)、解の列挙で約3日(未確認)と、あまりふるいません
と、解の数え上げ(元記事の『10分で解けた』と主張する「C++のコード」で実際にやっていること)と、高校生がスパコンで解いた2時間36分のコード(解の列挙)では、
同じコードでは50倍の時間差があることを元記事自体が示している。
(たぶん、出力をハード(RAMもしくはSDD/HDD)上に書き出すという、アルゴリズムとは無関係なところのボトルネックが原因だろうが)
Re:解の数数えるのと、全解を書き出すのとでは時間が違って当然 (スコア:1)
なるほど、そういう違いがそもそもあったのですね。ならばぜひスパコンに掛けた自分のプログラムを数え上げに書き換えて、どのくらいになるかやって欲しいものです。批評をちゃんと受け止めて、さらに前に進む姿勢を身に着けることこそ(マスメディアに取り上げられることなんかよりずっと)大事なことだと思います(と強く思う今日この頃)。
http://sci.tea-nifty.com/blog/2014/02/t2k-tsukuba5x5-.html [tea-nifty.com]
ここにも触発された方が。