概要 DFSの練習で、Pythonでバイナリツリーの探索を実装しました。 再帰あり/なしのそれぞれで、preorder, inorder, postorderの計6パターンの実装です。 再帰なしのpostorderは下記GeeksforGeeksの記事を参考にしています。 www.geeksforgeeks.org コード全…

book.mynavi.jp 全探索のアルゴリズムをググっていたら、無向グラフの経路を全探索するC++コードの記事がヒットしたので、 Pythonに置き換えてみました。 全ノードを訪れる経路数を数える再帰アルゴリズムです。 探索には、ノード間の接続を表す二次元テーブ…

paiza Aランク相当の練習問題「じゃんけんの出し方」をPython3で解いてみました。 問題文などは下記リンク先をご参照ください。 問題文を見るだけならログイン不要です。 paiza.jp 提出結果です。回答にかかった時間を手元で計測していましたが、27分でした…

下記のQiita記事を参考に、メモ化再帰を利用してフィボナッチ数列の項を求めるコードをPythonで書きました。 qiita.com n = int(input()) fibdp = [0 for _ in range(n+1)] def getFib(n): if n == 0: return 0 if n == 1: return 1 if (fibdp[n] is not 0):…

株とPython─自作プログラムでお金儲けを目指す本 (技術書典シリーズ（NextPublishing）)作者: 宮部保雄出版社/メーカー: インプレスR&D発売日: 2018/12/28メディア: オンデマンド (ペーパーバック)この商品を含むブログを見る 先日購入した「株とPython―自作…

ウォール街の物理学者作者: ジェイムズオーウェンウェザーオール出版社/メーカー: 早川書房発売日: 2014/04/01メディア: Kindle版この商品を含むブログを見る 為替変動率は正規分布に従うと以前読んだ「ウォール街の物理学者」に書かれていた気がするのです…