[Python] Pythonの練習問題サイト（英語）

時間がある時にやるための自分用のリスト。

下に行くほど難しい感じかと。

Codingbat

Python でシェルソートを実装します。シェルソートシェルソート（改良挿入ソート、英語:Shellsort, Shell sort, Shell's method）は、in-placeな比較ソートのアルゴリズムの一種である。シェルソートは、交換によるソート（...

問題 A - 植木算植木算は算数の文章題、またその解き方の一種。線の上に乗っている数を計算して数える。長さを数えるなど。出典: フリー百科事典『ウィキペディア（Wikipedia）』回答 n = int(input()) print(n-1)...

以下を参考にして…。 Pythonでブラックジャック作ったよ Pythonでブラックジャック作ってみた pythonでブラックジャックを作るルール初期カードは52枚。引く際にカードの重複は無いようにするプレイヤーとディーラーの2人対戦プレーヤー...

プリム法を用いて、重み付き無向グラフの最小全域木を求めます。プリム法はダイクストラ法とほぼ同じで、コードもダイクストラ法のものをほぼ流用しています。全域木全域木とは、グラフの中の全ての頂点を使って作られる木のことです。全域木（ぜ...

幅優先探索幅優先探索（Breadth First Search）とは、グラフを始点から近い順に1つずつ調べていく探索法です。キューを使うことにより、FIFOで全てを探索するというイメージで理解しています。 wikipedia 幅優先探索迷路の幅優先探索、ま...