しろの勉強日記

適当なログ

最近読んだ本

仕事で触れることが多くなってきたのでこの3冊を復習しつつ読んでます.
学生時代に勉強した内容が多くて,最近の勉強量の低下に焦燥感を覚えます....

[第2版]Python 機械学習プログラミング 達人データサイエンティストによる理論と実践 (impress top gear)

[第2版]Python 機械学習プログラミング 達人データサイエンティストによる理論と実践 (impress top gear)

ProjectEuler55-59done

50を超えたら簡単なような難しいような.
素数判定って,
・最初に素数リストを作ってそこに含まれるor含まれない
・都度素数判定
があると思うんだけどどっちが早いんでしょう.判定の頻度(密度)次第?
N数が1億超えた辺りから素数リストを作る作戦だとinitialに時間がかかり過ぎちゃう.都度素数判定も遅くは成っていくけれど,判定一件一件は1億超えても時間かかりにくいから比較的早いみたい.

ProjectEuler9-12,43-45

がんばって12まで復習したけど一度解いた問題もう一回やるのめんどくさくなって新しいところまでスキップ.
とりあえず43から45まで.

pythonで解いてるんだけど素数計算とループが多くなる系はどうにも時間がかかってしまうのが悩み.