分野別 初中級者が解くべき過去問精選 100 問 in python(二分探索)

レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】という記事にある、分野別 初中級者が解くべき過去問精選 100 問をpython解いている。今回は、二分探索の6問! Google Colabに置いたのはこちら。 colab.researc…

分野別 初中級者が解くべき過去問精選 100 問 in python(全探索: 順序列探索)

レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】という記事にある、分野別 初中級者が解くべき過去問精選 100 問をpython解いている。 今回は、全探索:順序列探索の3問! Google Colabに置いたのはこちら

分野別 初中級者が解くべき過去問精選 100 問 in python(全探索:ビット全探索)

はじめに レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】という記事にある、分野別 初中級者が解くべき過去問精選 100 問をpython解いている。 今回は、全探索:ビット全探索の5問! Google Colabに置いたのは…

分野別 初中級者が解くべき過去問精選 100 問 in python(全探索:工夫)

はじめに レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】という記事にある、分野別 初中級者が解くべき過去問精選 100 問をpython解いている。 今回は、全探索:工夫して通り数を減らす全列挙の5問! ノートブ…

分野別 初中級者が解くべき過去問精選 100 問 in python(全探索:全列挙)

はじめに レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】という記事にある、分野別 初中級者が解くべき過去問精選 100 問をpython解いている。問題を得ことよりは、どう考えるか、ということに重きを置いてい…

全探索、動的計画法、分枝限定法(枝刈り)、ダイクストラを実装して比較してみた

はじめに 『アルゴリズムパズル ―プログラマのための数学パズル入門』という本を読んでいたところ、問題20の山下りの最大和が以下のようなものだった。 正の整数が三角形状に配置されている。この三角形の頂点から初めて、それぞれの回想で直前に選んだ数字…

『機械学習のエッセンス』を読んだ

とりあえずのメモ 第3章の「機械学習に必要な数学」は、知っている内容だったので読んでいない。 上記の部分についても、濃い内容だった。 掲載されているおおよそのコードの動きは把握し、必要に応じて写経した上で動かした。 自分でスクラッチで書いてみ…

『Pythonによるアルゴリズム入門』を読んだ

読もうと思った経緯 もともとアルゴリズムについてはなんとなくの知識があり、かつ興味もあった一方で、アルゴリズムと一緒に語られるデータ構造ってなんなのだろうという疑問を持っていた。たまたまipadアプリ「アルゴリズム図鑑」を購入して動かしていたと…