Python を使って FTP でファイルのダウンロードを行う方法についてです。以前次のような記事を書きましたが、今回はそのダウンロード版です。 Python Tips： Python で FTP のアップロードを自動化したい Python には FTP…

Image from Wikipedia 数独パズルを解くソルバーを Python で実装してみたので、考え方も含めてご紹介します。 きっかけは Awesome Python Newsletter で紹介されていた次の動画です。 Elegant sudoku solver…

今回はフィボナッチ数を対数時間で求めるプログラムについてです。 （ Wikipedia より） フィボナッチ数とは、次の漸化式で表せる数列です。 実際に各値を求めると次のような数値になります。 Wikipedia…

再帰（ recursion ）を使うと解法のロジックをわかりやすく表現できる問題のひとつに「ハノイの塔」というものがあります。 ハノイの塔（ハノイのとう、Tower of Hanoi）はパズルの一種。 バラモンの塔または ルーカスタワー(Lucas' Tower…

サンプルコード「クイックソート」をご紹介します。 クイックソートは、リストの中から要素をひとつ「ピボット」として選び、ピボット未満の要素とピボットよりも大きな要素とに残りの要素を分けていく再帰的アルゴリズムです。 Python…

サンプルコード：ファイルの中身を行単位でソートして出力 Python でファイルの中身を行単位でソートし標準出力へと出力するサンプルコードをご紹介します。 readlines() sorted() 、 rstrip() あたりを使うとシンプルに記述することができます。

サンプルコード「what_methods」をご紹介します。 Ruby に「what_methods」というインスペクト用のライブラリがあります。指定したオブジェクトのメソッドのうち、期待した戻り値を返すメソッドだけをリストアップする what…

Pythonのサンプルコードをご紹介します。 サンプルコードシリーズを今後永く継続していければと思います。初回の今回はせっかくなので hello world を。 Pythonの Hello World は次のように書きます。 Python…