TopCoderで動的計画法とメモ化再帰の問題を解いてみる(Python)

以下の参考書を元に、TopCoderの対策をしています。 https://www.amazon.co.jp/%E6%9C%80%E5%BC%B7%E6%9C%80%E9%80%9F%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%9E%E3%83%BC%E9%A4%8A%E6%88%90%E8%AC%9B%E5%BA%A7-%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%88TopCoder%E6%94%BB%E7%95%A5%E3%82%AC%E3%82%A4%E3%83%89-%E9%AB%98%E6%A9%8B-%E7%9B%B4%E5%A4%A7/dp/4797367172%3FSubscriptionId%3DAKIAJDINZW45GEGLXQQQ%26tag%3Dsleephacker-22%26linkCode%3Dxm2%26camp%3D2025%26creative%3D165953%26creativeASIN%3D4797367172https://ecx.images-amazon.com/images/I/61G3pzteg7L._SL160_.jpg https://www.amazon.co.jp/%E6%9C%80%E5%BC%B7%E6%9C%80%E9%80%9F%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%9E%E3%83%BC%E9%A4%8A%E6%88%90%E8%AC%9B%E5%BA%A7-%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%88TopCoder%E6%94%BB%E7%95%A5%E3%82%AC%E3%82%A4%E3%83%89-%E9%AB%98%E6%A9%8B-%E7%9B%B4%E5%A4%A7/dp/4797367172%3FSubscriptionId%3DAKIAJDINZW45GEGLXQQQ%26tag%3Dsleephacker-22%26linkCode%3Dxm2%26camp%3D2025%26creative%3D165953%26creativeASIN%3D4797367172' rel=‘nofollow’ target='_blank'>最強最速アルゴリズマー養成講座 プログラミ...

December 9, 2015 · 4 min · tsu-nera

リスト探索(線形探索・二分探索) – Python

こんにちは。今日は、AOJ の問題に取り組むことで、探索の勉強をしてみました! https://www.amazon.co.jp/%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%88%E6%94%BB%E7%95%A5%E3%81%AE%E3%81%9F%E3%82%81%E3%81%AE%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%81%A8%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0-%E6%B8%A1%E9%83%A8-%E6%9C%89%E9%9A%86/dp/4839952957%3FSubscriptionId%3DAKIAJDINZW45GEGLXQQQ%26tag%3Dsleephacker-22%26linkCode%3Dxm2%26camp%3D2025%26creative%3D165953%26creativeASIN%3D4839952957https://ecx.images-amazon.com/images/I/51oWwpzibRL._SL160_.jpg https://www.amazon.co.jp/%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%88%E6%94%BB%E7%95%A5%E3%81%AE%E3%81%9F%E3%82%81%E3%81%AE%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%81%A8%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0-%E6%B8%A1%E9%83%A8-%E6%9C%89%E9%9A%86/dp/4839952957%3FSubscriptionId%3DAKIAJDINZW45GEGLXQQQ%26tag%3Dsleephacker-22%26linkCode%3Dxm2%26camp%3D2025%26creative%3D165953%26creativeASIN%3D4839952957' rel=‘nofollow’ target='_blank'>プログラミングコンテ...

December 5, 2015 · 2 min · tsu-nera

ソートアルゴリズムのまとめと実装(Python)

2021.11.30追記: 記事壊れました. はじめに 以下の本を読みながら、アルゴリズムの勉強を始めてます. <div class='amazlink-box' style='text-align:left;padding-bottom:20px;font-size:small;/zoom: 1;overflow: hidden;'> <div class='amazlink-list' style='clear: both;'> <div class='amazlink-image' style='float:left;margin:0px 12px 1px 0px;'> <a href='https://www.amazon.co.jp/%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%88%E6%94%BB%E7%95%A5%E3%81%AE%E3%81%9F%E3%82%81%E3%81%AE%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%81%A8%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0-%E6%B8%A1%E9%83%A8-%E6%9C%89%E9%9A%86/dp/4839952957%3FSubscriptionId%3DAKIAJDINZW45GEGLXQQQ%26tag%3Dsleephacker-22%26linkCode%3Dxm2%26camp%3D2025%26creative%3D165953%26creativeASIN%3D4839952957https://ecx.images-amazon.com/images/I/51oWwpzibRL._SL160_.jpg' style='border:...

November 28, 2015 · 8 min · tsu-nera

Pythonのユニットテストツール unittestを使ってみたメモ

Pythonのユニットテストツールである unittestをいじって見たのでご紹介. 最も簡単な例 以下に、シンプルなテスト実行手順を書く. uni...

July 19, 2015 · 2 min · tsu-nera

夏休みの自由研究 は OANDA APIを利用して FX システムトレード

夏休みの自由研究として、FX システムトレードをしようと画策中. この記事は、そのスナップショット. https://github.com/tsu-nera/oanda-forex-study やったこと OANDA API 、とくに oandapyを利用...

July 19, 2015 · 2 min · tsu-nera

Python3で進捗表示するライブラリ progressbar2

アプリをつくりながらPythonを勉強中. 今日は、Queueから一つずつオブジェクトを取り出して処理するときに、進捗表示ができたらいいなと思...

July 18, 2015 · 1 min · tsu-nera

Pythonの テクニカル分析ライブラリ ta-libでバックテストしてみる

FXのテクニカル指標を提供してくれるような、 便利なPythonのライブラリはないかなと探していたら、ありました. https://github.com/mrjbq7/ta-lib TA-LIBとは、経済デー...

July 4, 2015 · 2 min · tsu-nera

OANDA APIをつかって Pythonで 為替レートを取得してみた

少し前に mt4をいじってみたが、その先が取っ掛かりがつかめずにいた. MQL4で Hello World | Futurismo FXは自分は初心者なのだが、FX単体だと、飽きてしまっ...

July 3, 2015 · 2 min · tsu-nera

Wrap-Unwrap Pattern についての覚書

Functional Python Programming という本を読んでいたら、 Wrap-Unwrap Pattern というものを知ったので、ちょっとメモ. https://www.amazon.com/Functional-Python-Programming-Expressive-Implementations-ebook/dp/B00T96XC0Q 公式 unwrap(process(wrap(iterable))) wrap() ラッパー unwrap() アンラッパー ラッパーで処理したものをもとに戻す....

June 19, 2015 · 1 min · tsu-nera

テクノミュージックの技術を体験! coursera で Survey of Music Technology をうける

最近 perfume がすごく好きになった. 中田ヤスタカ氏の CAPSULE も好き.きゃりーぱみゅぱみゅは好きでない. そんな中, テクノミュージックの講座を coursera で見つけたので...

November 16, 2014 · 5 min · tsu-nera