アルゴリズム

MS-Excelライクな拡張ソート

Excelはあまり使わないけど、最もシンプルにデータを見るときには使うことがある。プログラムからCSVで保存して、Excelで見るといった感じ。一応、こんなのも作ってます。Pythonで、リストをCSV形式に変換 - シコウサクゴ() で、Excelでデータを見るときに…

Pythonでフェルマーテスト

今日、仲良くさせてもらっている一つ上の先輩から、オイラーの定理についての話を聞いた。 オイラーは僕の知っている数学の話でもよく出てくる人物だ。例えば、先日読んだ「博士の愛した数式」でもオイラーの公式が出てきたし、グラフ理論に関する本「複雑ネ…

セクシー素数

プライムナンバーズ ―魅惑的で楽しい素数の事典 (O’Reilly math series)作者: David Wells,伊知地宏(監訳),さかいなおみ出版社/メーカー: オライリージャパン発売日: 2008/10/25メディア: 単行本 クリック: 15回この商品を含むブログ (38件) を見る先日買っ…

素数判定プログラム

あると便利なプログラム。ここでは少しだけ素数の性質を利用したアルゴリズムを説明する。 素数とは 素数とは、1とその数自身でしか割り切れない数。例えば、2は素数。なぜなら、1と2でしか割れないからである。でも、1は素数ではない。 シンプルな素数判定 …

単純挿入整列法

応用情報のための勉強で出てくる整列アルゴリズム。 文字だけ見ててもイメージがつき難いから、一度実装してみようかと。 さっそく実装 実は、これが生まれて初めてのpythonプログラム。 def insertsort(data): l=len(data) #データ数を取得 for i in range(…