学生の備忘録なブログ

日々のことを忘れないためのブログです。

アルゴリズム

NP困難問題

NP困難問題とは よく聞くけど,よくわからないやつ,NPとか,今回理解することができたので,ここにまとめます. 用語について 大雑把に言うと, Pとは一般的な解法で解けること. P,NP 例えば, 2次方程式は『解の公式』の解は求められる. 一般的な解法が…

決定木を作る

集合知プログラミング www.oreilly.co.jp これを図書館から借りて,決定木のサンプルコードを実行し,画像を出力した. サンプルコード http://examples.oreilly.com/9780596529321/ 決定木とは https://ja.wikipedia.org/wiki/%E6%B1%BA%E5%AE%9A%E6%9C%A8 …