さんすうのもんだいをごりごりとく:改?
Wednesday, July 20, 2005 7:22 AM
epistemeさんが黒影さんの問題を総当りで解くC++のプログラムを書かれたエントリがあります。http://jp.thespoke.net/BlogReader/SingleEntry.aspx?ID=38815これはstlにあるnext_permutationという関数を利用して1-9の全ての並び方を順に列挙して問題を総当りで解き、答えをmapのキーにいれることで昇順ソートする、というもののようです。next_permutation・・・C++には、こんな便利な関数があるんですね。知りませんでした。他にも色々ありそうですね。総当りの結果、キーが整数値となるなかで最大となるものに104は入っていない、ということが証明されましたので、一つ前の僕のエントリの答えは正しい答えの1つである、といえそうです。ところで、この問題、異なる並び方で同じ答えになってしまうパターンも存在すると思います。しかし、epistemeさんのプログラムでは、キーの重複を許さない
Read More