METHINKS IT IS A WEASEL
Posted feedbacks - diff
本当にこれで高速化するか試してませんが・・・部分ソートというのがあるみたいなので、使ってみました。
1 2 3 4 5 6 7 8 9 10 | --- main.cpp.old Wed May 21 13:00:14 2008
+++ main.cpp.new Wed May 21 19:04:41 2008
@@ -78,7 +78,7 @@
for (size_t generation = 1; ; ++generation)
{
- std::sort(v.begin(), v.end());
+ std::partial_sort(v.begin(), v.begin() + count, v.end());
v.erase(v.begin() + count, v.end());
|
ytakenaka
#6287()
Rating4/8=0.50
ランダムな文字からMETHINKS IT IS A WEASELを作るプログラムを作れ。
簡単に流れを書いてみます。
１：ランダムな２０文字を持つ文字列をもった３００個作ります。
２：その文字列が"METHINKSITISAWEASEL"に近いものからソートします。
３：それぞれの文字列のなか1文字を別の文字に変化させたものを３つ用意します。
４：それを２：のソートをして上位３００個残す。（９００個あるうちで上位３００個残すということです。）
５：以後３：と４：を繰り返す。
ランダムな文字変化は大文字だけでいいです。簡単にするために空白文字を外してあります。
METHINKS IT IS WEASELができたら終了。３と4の間でソートしたもので一番上位のものを毎回表示させると変化が楽しめます。:-)
Rickard Dawkinsがブラインドウォッチメイカー(現題：盲目の時計職人）の３章で書いていた有名なものです。さらに一般化してもらってもいいです。
参考
[ reply ]