アルゴリズム事典python版

アルゴリズム事典python版

実装方針:こちらも基本的にはオリジナルのソースコードを尊重していますが、動くことを第一に考えています。

ちなみに使っているpythinのバージョンは3.4です。

グラフィックについてはTkinterのCanvasを使おうと思っています。

 

値の交換

安定な結婚の問題   marriage.py

暗号   crypt.py

crypt (入力ファイル名) (出力ファイル名) (暗号のキーとなる適当な整数)

pythonの方は今のところテキストファイルでしかうまくいかないです。

石取りゲーム  ishi1.py ishi2.py

異性体の問題

一筆書き

因子分析

円周率

エジプトの分数

エンディアンネス

横形探索

黄金分割法

回帰分析

階乗進法

カイ2乗分布

カオスとアトラクタ

ガンマ関数

基数の変換   radconv.py

幾何分布

機械エプシロン

騎士巡歴の問題

逆行列

逆三角関数

逆写像ソート

共通の要素

行列

行列の積

クイックソート   qsort1.py

区間の包含関係

組合せの数

組合せの生成   gencomb.py

グラフィックス

原始根

五数要約

後置記法

合同式

小銭の払い方

小町算   komachi.py

5重対角な連立方程式

最大公約数

最大値・最小値   maxmin.py

最短路問題

三角関数

三角関数による補間

算術圧縮

3次元グラフ

3次方程式

3重対角な連立方程式

3重対角化

シフトJISコード

四捨五入   roundoff.py

指数関数

自己組織化探索

自然対数の底

式の評価

主成分分析

樹木曲線

縦形探索

順位づけ

順列

順列生成

小数の循環節

常微分方程式

情報落ち

条件数

推移的閉包

スプライン補間

数値積分

整数の積

正規分布   normal.py

正弦積分

宣教師と人食い人

線形計画法

線形合同法   lcrand.py

選択

選択ソート

素因数分解 factoriz.py

素数

素数のLucasテスト

双曲線関数

挿入ソート inssort.py

相関係数

対数

多項式の計算

多倍長演算

多変量データ

たらいまわし関数

単位球上のランダムな点

置換の符号

逐次探索

直角三角形の斜辺の長さ

テトロミノの箱詰めパズル

等高線

トポロジカル・ソーティング

ドラゴンカーブ

ナップザックの問題

2項分布

2次元の探索

2次方程式

2分探索

2分探索木

2分法

2変量正規分布

秤の問題

はさみうち法

ハッシュ法

ハノイの塔    hanoi.py

バブルソート    bubsort.py

ヒープソート

ひも付き2分木

百五減算    105.py

プサイ関数,ポリガンマ関数

フラクタルによる画像圧縮

フラクタル補間

ブロック移動

不完全ガンマ関数

不完全ベータ関数

浮動小数点数

複素数

覆面算

分割数

分布数えソート

平均値・標準偏差

平方根

補間探索

ポリトープ法

マージ

マージソート

魔方陣

幹葉表示

水をはかる問題

三山くずし

無作為抽出

迷路

面積   area.py

モンテカルロ法

文字列照合

有限体

余弦積分

曜日   dayweek.py

ライフ・ゲーム

ラディックス・ソート

乱数

乱数の改良法

ランダムな順列

リスト

立方根   cuberoot.py

累乗

 

累乗法

連分数

連分数補間

Ackermann(アッカーマン)関数

Aitken(エイトケン)の$\Delta^2$法

Bernoulli(ベルヌーイ)数

Bessel(ベッセル)関数

Boyer--Moore法

B木

Collatz(コラッツ)の予想

CRC

C曲線

Eratosthenes(エラトステネス)のふるい

Euler(オイラー)の関数

Euler(オイラー)の数   eulerian.py

FFT(高速Fourier変換)

Fibonacci(フィボナッチ)数列    fib.py

Fibonacci(フィボナッチ)探索

F分布

Gauss(ガウス)--Jordan(ジョルダン)法

Gauss(ガウス)--Seidel(ザイデル)法

Gauss(ガウス)の整数

Gauss(ガウス)法

Gray(グレイ)符号

Hamming(ハミング)の問題

Hilbert(ヒルベルト)曲線

Horner(ホーナー)法

Householder(ハウスホルダー)変換

Huffman(ハフマン)法

ISBN番号

Jacobi(ヤコビ)法

Josephus(ヨセフス)の問題

Julia(ジュリア)集合

Knuth-Morris-Pratt法   kmp.py

Knuthの乱数発生法

Koch(コッホ)曲線

Lagrange(ラグランジュ)補間

Lissajous(リサジュー)図形

Lorenz(ローレンツ)アトラクタ

LU分解

LZ法

Mandelbrot(マンデルブロート)集合

McCarthy(マッカーシー)関数

M系列乱数

Neville(ネヴィル)補間   neville.py

Newton(ニュートン)補間

Newton(ニュートン)法

N王妃の問題

QR分解

QR法

rand()

Riemannのゼータ関数

Shellソート

Sierpiński(シェルピンスキー)の三角形

Sierpiński(シェルピンスキー)曲線

Stirling(スターリング)数

SWEEP演算子法

t分布

Wichmann--Hillの乱数発生法

戻る