アルゴリズム
AIソフトウェアのテスト――答のない答え合わせ [4つの手法] (AI/Data Science実務選書)作者:佐藤 直人,小川 秀人,來間 啓伸,明神 智之リックテレコムAmazon2021年の読書 :24冊目/目標30冊流し読みレベルですが、読んでみました。 本書はPythonでの簡単なサン…
今回は、「計算量」です。AtCoderに参加していても、よく時間オーバーになってしまうことがあります。 そういったときに、模範解答を見てみると大抵for文をぶん回してしまっているのがダメみたいです。ということで今回は計算量について、下記のサイトを見て…
今回は、「メモ化」です。メモ化とは、「プログラムの高速化のための最適化技法の一種」で、 「結果を後で再利用するために保持し、関数の呼び出し毎の再計算を防ぐ手法」らしいです。 良く一緒に出されるアルゴリズムとして動的計画法がありますが、それは…
実装が弱い自負があるので、プログラミング勉強を再開しています。特に、普通に実装するなら考えられないこともないのですが、性能面でいつも苦労したりします…。 これはアルゴリズムの思考や知識が弱いためです。 そのため、ちょっとずつ実装をして、実際の…