アルゴリズムの心地よさ - 数学屋のメガネ
ナンバープレイス・イラストロジック・ループコースというパズルに共通するのは形式論理のみを使ってそのパズルの解答を求めるということだ。ナンバープレイスで言えば、ある数字がその枠に「入る」か「入らない」かという排中律と、同時に両方が成立しないという矛盾律を駆使して、その数字を決定する。イラストロジックでは、ある格子のマスを「塗りつぶす」か「塗らない」かということに形式論理を適用する。ループコースでは、正方形の４つの辺のうち、どの辺を実線で引くかという個数が示されている。この場合は、実線に「する」か「しない」かということに形式論理が適用される。 このパズルをやり始めた初心者の時は、どこに数字が入るか、どこが塗りつぶされるかを、一つずつ考えながら形式論理を展開していく。しかし、慣れてくるとそのうちに、このパターンは必ずこうなるはずだという法則のようなものがつかめてくる。一つのアルゴリズムが見えてく
Good Math, Bad Math : Graph Coloring Algorithms
Search this blog Profile Mark Chu-Carroll (aka MarkCC) is a PhD Computer Scientist, who works for Google as a Software Engineer. My professional interests center on programming languages and tools, and how to improve the languages and tools that are used for building complex software systems. Other Information Graph coloring is deceptively simple. The idea of coloring a graph is very straightforwa
情報幾何学
(1)確率分布と幾何学その1 (2)確率分布と幾何学その2 (3)確率分布と幾何学その3 (4)確率分布について (5)確率分布の点〜座標系 (6)点の近傍〜接空間・接ベクトルと自然基底 (7)点の近傍の性質〜Fisher情報計量 (8)異なる点を結ぶ〜アファィン接続 (9)アファィン接続その2〜接続係数、平坦性と共変微分 (10)アファィン接続その3〜α接続とem-接続 (11)指数型分布族その１ (12)指数型分布族その2 (13)双対接続の持つ性質 (14)ダイバージェンス
良い乱数・悪い乱数
Ｃ言語標準ライブラリの乱数rand( )は質に問題があり、禁止している学会もある。 他にも乱数には様々なアルゴリズムがあるが、多くのものが問題を持っている。 最も多くの人に使われている乱数であろう Visual Basic の Rnd の質は最低である。 そもそも乱数とは 乱数とは、本来サイコロを振って出る目から得られるような数を意味する。 このような乱数は予測不能なものである。 しかし、計算機を使って乱数を発生させた場合、 次に出る数は完全に決まっているので、予測不能とはいえない。 そこで、計算機で作り出される乱数を疑似乱数(PRNG)と呼び区別することがある。 ここでは、特にことわらない限り乱数とは疑似乱数のことを指すとする。 計算機でソフト的に乱数を発生させることの最大のメリットは、 再現性があることである。 初期状態が同じであれば、発生する乱数も全く同じものが得られる。 このことは
OBB vs AABB - Radium Software Development
This domain may be for sale!
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://www.phpclasses.org/browse/file/10683.html
システム・エンジニアの基礎知識
