タグ

あとで読むと数学に関するbobokovのブックマーク (3)

  • トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター

    トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター:最強最速アルゴリズマー養成講座(1/4 ページ) プログラミングにおける重要な概念である「探索」を最速でマスターするために、今回は少し応用となる探索手法などを紹介しながら、その実践力を育成します。問題をグラフとして表現し、効率よく探索する方法をぜひ日常に生かしてみましょう。 まだまだ活用可能な探索 前回の「知れば天国、知らねば地獄――『探索』虎の巻」で、「探索」という概念の基礎について紹介しました。すでに探索についてよく理解している方には物足りなかったかと思いますが、「問題をグラフとしてうまく表現し、そのグラフを効率よく探索する」というアルゴリズマー的な思考法がまだ身についていなかった方には、得るものもあったのではないでしょうか。 前回は、「幅優先探索」と「深さ優先探索」という、比較的単純なものを紹介しましたが

    トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター
  • VIPPERな俺 : 数学おもしれー!ってなる話教えて

  • 四次元の話

    次元という言葉は日常でもよく使われている。例えば「この事をもっと高い次元から眺めれば」とか「彼らは低い次元の討議しかしていない」・・等々である。しかし。元々は専門用語であり、空間の性質を研究する幾何学で定義されるべきであろう。「彼はすぐ高飛車に出てくる」「あの人には一目置いている」「まだほんの序の口です」なども、日常会話で使われているが、元来が将棋、囲碁、相撲の言葉であるのと同じですね。 一次元とは線、二次元は面、三次元になると立体になる。縦・横・高さのある空間が三次元、私たちが今住んでいるこの場所がそれに当ります。 1、2、3の次ぎが4であることは誰でも知っています。したがって、三次元の次ぎは、形式的には四次元です。だが、身辺を見まわして、どこに四次元空間があるのか?どこにもない!整数の方は4、5、6・・・と続いて行くのに何故次元だけ3でストップするのか?4より先を拒否しているのは何か?

  • 1