読者です 読者をやめる 読者になる 読者になる

kentsu tech Lab

何かその時の興味でいろいろする人。最近はScala使ってる。LinuxとアルゴリズムとOSSが大好き。

遺伝的アルゴリズムとその応用

遺伝的アルゴリズム ~Genetic Algorithm~ 遺伝的アルゴリズム(Genetic Algorithm)とは、近似解を探索するアルゴリズム。 主にランダム性を持って要素を変化させる。進化的アルゴリズムの一つでもある。このアルゴリズムはデータを遺伝子として表現し、一つ一…

確率的解析と乱択アルゴリズム

確率的解析と乱択アルゴリズム 確率論と計算機における問題解決の手法として 確率的解析と乱択アルゴリズムについて解説していく。 ここでは以下の問題を考える。 雇用問題 問題: あなたは秘書を雇おうとしている。 その際にあなたは代理店を利用することに…

正しく実装するのが実は難しい二分探索

この前から珠玉のプログラミングっていう本を読んでて「なるほどな」っと思うことがあったのでまとめてみる まず、二分探索って結構簡単に実装出来そうな雰囲気あるし 線形探索(先頭から一個ずつ探索する方法)よりも効率的な部分がある(大抵は線形探索で…

ちょっとしたアルゴリズムのお話

今回は普段の画像処理、ネットワークプログラミングの話から少し変わって アルゴリズムのお話 ということでさくっとまとめていく まず、プログラムとは 問題解決の為に ・何をプログラムするか ・解決策を選択する ・コードにする ことからなる つまりアルゴ…