Flying Cat Penguin

ゆるゆる仕事、ソフトウェアテスティング関連のことについて綴ります。

アルゴリズム

「AIソフトウェアのテスト 答のない答え合わせ[4つの手法]」(2021年)

AIソフトウェアのテスト――答のない答え合わせ [4つの手法] (AI/Data Science実務選書)作者:佐藤 直人,小川 秀人,來間 啓伸,明神 智之リックテレコムAmazon2021年の読書 :24冊目/目標30冊流し読みレベルですが、読んでみました。 本書はPythonでの簡単なサン…

アルゴリズム学習 #3 (時間)計算量

今回は、「計算量」です。AtCoderに参加していても、よく時間オーバーになってしまうことがあります。 そういったときに、模範解答を見てみると大抵for文をぶん回してしまっているのがダメみたいです。ということで今回は計算量について、下記のサイトを見て…

アルゴリズム学習 #2 メモ化

今回は、「メモ化」です。メモ化とは、「プログラムの高速化のための最適化技法の一種」で、 「結果を後で再利用するために保持し、関数の呼び出し毎の再計算を防ぐ手法」らしいです。 良く一緒に出されるアルゴリズムとして動的計画法がありますが、それは…

アルゴリズム学習 #1 エラトステネスの篩(ふるい)

実装が弱い自負があるので、プログラミング勉強を再開しています。特に、普通に実装するなら考えられないこともないのですが、性能面でいつも苦労したりします…。 これはアルゴリズムの思考や知識が弱いためです。 そのため、ちょっとずつ実装をして、実際の…