nigoblog

暫定無職のブログ

アルゴリズム

モンティ・ホール問題のシミュレーションをしてみる

モンティ・ホール問題という有名な確率の問題があります。例えばクイズ番組に参加したとする。 最後のボーナスチャレンジで3つの扉のうち、一つに車。 残りはヤギがいたする。見事車の扉を開くことが出来れば車をゲット! ちなみに司会者は答えを知っている。…

JSで挑戦!線形計画法をプログラミングで解くためのアルゴリズム実装

今回は線形計画法をプログラミングで解いてみました。その時のプログラムとアルゴリズムを紹介します。 線形計画法とは? 線形計画法のアルゴリズム 線形計画法数式モデル ピボット列、ピボット行の選択 掃き出し法の実装 最終結果 まとめ このような流れで書…

これから先もプログラマーを続けるために重要なこと

先日こんなニュースが MozillaやApple、Javaの未解決の脆弱性に対処 Javaプラグインを無効に - ITmedia エンタープライズ 【速報】Javaに未修正の脆弱性、無効化を促す警告出される ネットベンチャーニュース要はJavaは危険です、だから使わないように。 的…

ルービックキューブの実装をPHPでしてみた~ルービックキューブクラス~

前回ルービックキューブにハマる~そしてアルゴリズムへ~ - nigoblog ルービックキューブにハマったということを書いたのですが、今回そのアルゴリズムを実装するべくチャレンジすることにしました。まずはアルゴリズムを記述する前に色々な動作を書く必要が…

ルービックキューブにハマる~そしてアルゴリズムへ~

最近なぜだかルービックキューブにドハマリしてます。 元々はルービックキューブのアルゴリズム使ってなんかできないかなというのがきっかけなんだけど、攻略サイトを見ながら崩しては完成させ、崩しては完成させを繰り返し、 約20回ほどやりましたなのにい…

レコメンドアルゴリズム超入門

集合知プログラミング作者: Toby Segaran,當山仁健,鴨澤眞夫出版社/メーカー: オライリージャパン発売日: 2008/07/25メディア: 大型本購入: 87人 クリック: 2,158回この商品を含むブログ (267件) を見る本日とあるwebアプリケーションのβ版をリリースしたの…

TDD(テスト駆動開発)でハノイの塔の実装をしてみる~TDD超入門~

プログラマーは今こそアルゴリズムを書くべき!!2~再帰アルゴリズムでハノイの塔を解く~ - nigoblog こんな記事を前回書いて、そこで実装したものも公開しました。 実装方法は単純にアルゴリズムを書いただけなんですが、今回新たに TDD(Test Driven Developm…

プログラマーは今こそアルゴリズムを書くべき!!2~再帰アルゴリズムでハノイの塔を解く~

アルゴリズム第二弾ということで今回はハノイの塔を再帰アルゴリズムで解く説明をしていきます。 ハノイの塔とは? ハノイの塔の最小移動回数 再帰アルゴリズムでハノイの塔を解く 実装(ruby), 結果 という流れで説明します。 ハノイの塔とは? 次の図のような…

プログラマーは今こそアルゴリズムを書くべき!!~モンテカルロ法でπを計算してみよう(コードあり)~

常日頃思っていることとしてweb系だろうと業務系だろうとプログラマーたるものアルゴリズムを書く必要はあると思うんですね。理由はいっぱいあるけど、数学の素養を持つということはプログラマーとしてかなり重要なことです。 というわけで今回はアルゴリズ…