はじめに L-systemはA. Lindenmayerにちなんで名づけられたシステムで、青緑色のバクテリアAnabaena catenulaや多くの藻類の細胞分裂のモデルとして提唱されました。今Aを通常の細胞、Bを未熟な細胞とします。Aは分裂してAとBに(A→AB)、Bは生長してAになる(B→A)とします。1つの未熟な細胞Bが、どのように生長するか示します。 ステップ 細胞の並び 文字数 0
L-system
はじめに L-systemはA. Lindenmayerにちなんで名づけられたシステムで、青緑色のバクテリアAnabaena catenulaや多くの藻類の細胞分裂のモデルとして提唱されました。今Aを通常の細胞、Bを未熟な細胞とします。Aは分裂してAとBに(A→AB)、Bは生長してAになる(B→A)とします。1つの未熟な細胞Bが、どのように生長するか示します。 ステップ 細胞の並び 文字数 0
k-means++を試し中 - のんびり読書日記
http://d.hatena.ne.jp/kaiseh/20090113/1231864089 上の記事を見て、k-means++が面白そうだったので、ちょっとだけ試してみた。 k-meansは初期値に大きく依存するところが嫌い。初期値への依存度を軽減するために、初期値を変えて何回か試行してその中で一番良い結果のものを使用する、なんてことをしないといけない。そのため処理時間も馬鹿にならなくなってしまうので、ちょっとこれじゃあなあ…ということで使ってなかった。 でも今回のk-means++は初期値をうまく求めることで、精度と速度の向上が得られるらしい。これはうれしい！ 論文著者のページにサンプルコードがあったので試してみようと思ったんだけど、MFCを使っているみたいで僕の環境ではコンパイルできず…。 http://www.stanford.edu/~darthur/kMeansppTest
知れば天国、知らねば地獄――「探索」虎の巻
いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 今後紹介していくアルゴリズムについて お待たせしました！ 「最強最速アルゴリズマー養成講座」という連載タイトルのとおり、今回の連載からいよいよ具体的なアルゴリズムの紹介に入っていきたいと思います。 しかし、それを読んでいただく前に、1つ注意してもらいたいことがあります。連載第3回でもお伝えしたように、「問題を、既存の適当なアルゴリズムに当てはめる」という考え方は、非常に危険である、ということです。 筆者の経験上、TopCoderでRedCoder以上を目指すのであれば、回答時間短縮のために、いままでのパターンを利用するのも方法の1つなのですが、本連載では
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
