トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター
トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター：最強最速アルゴリズマー養成講座（1/4 ページ） プログラミングにおける重要な概念である「探索」を最速でマスターするために、今回は少し応用となる探索手法などを紹介しながら、その実践力を育成します。問題をグラフとして表現し、効率よく探索する方法をぜひ日常に生かしてみましょう。 まだまだ活用可能な探索 前回の「知れば天国、知らねば地獄――『探索』虎の巻」で、「探索」という概念の基礎について紹介しました。すでに探索についてよく理解している方には物足りなかったかと思いますが、「問題をグラフとしてうまく表現し、そのグラフを効率よく探索する」というアルゴリズマー的な思考法がまだ身についていなかった方には、得るものもあったのではないでしょうか。 前回は、「幅優先探索」と「深さ優先探索」という、比較的単純なものを紹介しましたが
数式が生んだ宇宙：「3次元フラクタル」の画像ギャラリー | WIRED VISION
数式が生んだ宇宙：「3次元フラクタル」の画像ギャラリー 2009年12月17日 サイエンス・テクノロジーデザイン コメント： トラックバック (0) 魅惑的なフラクタル図形として表現される『マンデルブロ集合』。数学マニアのグループが、これに近い画像を3次元で生成する試みに挑戦した。 マンデルブロ集合を3次元に 彼らはその成果を「Mandelbulb(マンデルバルブ)」[bulbは球の意]と呼んでいる。3Dレンダリングによるこれらの画像は、球体に反復アルゴリズムを適用することで生成された。 3次元の球上の各点に、同じ計算が何度も繰り返し適用されている。これは、通常の2次元のマンデルブロ集合が無限に自己反復を繰り返すことで複雑な図形を描き出していることと、発想としては似通ったものだ。 [フラクタルは、フランスの数学者ブノワ・マンデルブロ(Beno将ツt Mandelbrot)、ャニウニ靴心審悗
逆ポーランド記法への変換２
カッコのある式の変換は、カッコの中にある式がそれだけで完結するように変換しなければなりません。 ですのでまず左カッコ'('が来たら脇に並べます。そしてそのカッコに対応する右カッコ')'が来たら、式が終了したときのように脇に積んである演算子を左カッコが来るまで一つずつ手元に並べます。 左カッコが来たら、それは右カッコとペアにして捨ててしまいます。 手元 (1 + 4) * (3 + 7) / 5 脇 ;スタート 手元 1 + 4) * (3 + 7) / 5 脇 ( ;左カッコ 手元 1 4 ) * (3 + 7) / 5 脇 ( + ;普通に進める 手元 1 4 * (3 + 7) / 5 脇 ( + ) ;右カッコがきた 手元 1 4 + * (3 + 7) / 5 脇 ( ) ;左カッコまで演算子一つずつ手元へ移す 手元 1 4 + * (3 + 7) / 5 脇 ;カッコ対消滅
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
