アルゴリズムオタク

915 ：デフォルトの名無しさん：2008/05/15(木) 04:11:56

過集中って奴じゃないですか。
ボーッとしているように見えるほど没頭するのは。

916 ：デフォルトの名無しさん：2008/05/26(月) 23:16:42

ソートのアルゴリズムなんだけど

　１．ランダムなプログラムをいくつか生成する。
　２．データをプログラムに通す。
　３．出力結果を評価する。
　　　満足のいく速度でデータがソートされれば、終了する。
　　　ダメなプログラムに対しては悪い評価を与える。あるいは破棄する。
　　　それなりに有望なプログラムについては、良い評価を与える。
　４．現在存在するプログラムをもとに、少し違ったプログラムを生み出す。
　５．２へ

これってボゴソートとは違うよね？
時間計算量はどのくらいになるんだろ？
実際、わりと優秀なプログラムが生き残ったっていう話を聞いたけど。

917 ：デフォルトの名無しさん：2008/05/27(火) 00:53:03

それはソートのアルゴリズムってより、遺伝的プログラミングだと思う。

918 ：デフォルトの名無しさん：2008/05/27(火) 01:23:50

>>916
たぶん、本当にそのとおりに実行したら、
現実的な時間ではソートプログラムは作れないと思う。

919 ：デフォルトの名無しさん：2008/05/27(火) 02:31:24

>>916
ソートのアルゴリズムではなくて、個数が20個とかに限定されているときに
最小回数の比較でソートするには何番目と何番目をどの順番で
比較して交換いけばいいか？っていう問題だったと思う。

具体的な実装は>>917。

920 ：デフォルトの名無しさん：2008/05/27(火) 11:41:32

Core2Quad Q9450でPS2エミュをやると、実機と違い処理オチせず、激ムズになることが判明
http://namidame.2ch.net/test/read.cgi/news/1211740649/l50

921 ：デフォルトの名無しさん：2008/06/12(木) 22:56:25

赤黒木を1次元配列で実装したサンプルないですか？

922 ：デフォルトの名無しさん：2008/06/14(土) 11:55:28

>>921
あるよ

923 ：デフォルトの名無しさん：2008/06/15(日) 10:51:10

じゃあ教えて

924 ：デフォルトの名無しさん：2008/06/15(日) 22:49:45

見つかりました。ありがとう。

925 ：デフォルトの名無しさん：2008/06/16(月) 07:44:21

ねーよｗ

926 ：デフォルトの名無しさん：2008/06/16(月) 13:37:39

自己解決しました

927 ：デフォルトの名無しさん：2008/06/16(月) 14:20:28

なかったので自分で作りました。

928 ：デフォルトの名無しさん：2008/06/16(月) 20:45:58

ぐぐっても出てこないので、存在しません

929 ：デフォルトの名無しさん：2008/06/16(月) 21:06:02

ヤフったら出てきたので、存在します

930 ：デフォルトの名無しさん：2008/06/16(月) 22:41:46

まずさ、赤いのか黒いのか、どっちかはっきりしてくれないとわからないだろ？

931 ：デフォルトの名無しさん：2008/06/16(月) 23:51:53

ねーよｗ
はよだせコラ

932 ：デフォルトの名無しさん：2008/06/18(水) 22:11:51

と思ったらあった。すまんw

933 ：デフォルトの名無しさん：2008/06/18(水) 23:09:33

いや、やっぱりこれじゃなかったｗ

934 ：デフォルトの名無しさん：2008/06/19(木) 15:07:20

解決しました。

935 ：デフォルトの名無しさん：2008/06/19(木) 15:11:03

騙るなバカｗ

936 ：デフォルトの名無しさん：2008/06/19(木) 20:52:13

お前らが全然役に立たんので、自力で考えた。
もちろん、教えてなどやらんがなw

937 ：デフォルトの名無しさん：2008/06/19(木) 20:53:46

じゃあ俺も自力で考えたｗ

938 ：デフォルトの名無しさん：2008/06/23(月) 01:03:02

4ビットの値

0000から1111の完全ハッシュ求める式
教えてください

939 ：デフォルトの名無しさん：2008/06/23(月) 01:08:29

>>938
大きさ16のテーブル

940 ：デフォルトの名無しさん：2008/06/23(月) 01:33:56

>>938
0000から1111までの数の全部を対象に完全ハッシュ値を求めたいの？

941 ：デフォルトの名無しさん：2008/06/23(月) 01:38:48

>>938

f(x) = x

942 ：デフォルトの名無しさん：2008/06/24(火) 00:08:53

>>940
部分集合の場合もありえます。

943 ：デフォルトの名無しさん：2008/06/24(火) 00:14:27

だったらその部分集合の性質を知ってないと作れないよ

944 ：デフォルトの名無しさん：2008/06/24(火) 00:25:31

答え知ってると思ってて聞いたけど
オタクとか言うほどレベル高くないんですね

海外じゃ論文とかで有名なネタなのに

945 ：デフォルトの名無しさん：2008/06/24(火) 00:52:37

へぇ
論文見せて

946 ：デフォルトの名無しさん：2008/06/25(水) 12:28:42

>>938が勘違いしてるに1カノッサ

947 ：デフォルトの名無しさん：2008/06/25(水) 23:18:18

ネタ振ったつもりになってるに２ゴールド

948 ：デフォルトの名無しさん：2008/06/26(木) 01:02:59

で、論文は？

949 ：デフォルトの名無しさん：2008/06/26(木) 08:48:35

つ www.google.co.jp

950 ：デフォルトの名無しさん：2008/06/26(木) 08:51:50

アホ？ｗ

951 ：デフォルトの名無しさん：2008/06/26(木) 09:00:41

「ただいま執筆中です」

952 ：デフォルトの名無しさん：2008/07/01(火) 21:31:45

結局出せなかったか
ゴミめ