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

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

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

Codingbat

ヨセフスの問題人の人間が円を描くように並び、処刑されるのを待っている。最初の人をスキップし、さらに \( k-2 \) 人をスキップし（つまり、\( k-1 \) 人をスキップして \(k \)番目の人に到達する）、\(k\)番目の人を処刑する。そしてそこから...

ロジスティック回帰で、翌日の株価の上昇/下降を予測します。 k近傍法 k近傍法（ケイきんぼうほう、英: k-nearest neighbor algorithm, k-NN）は、特徴空間における最も近い訓練例に基づいた分類の手法であり、パターン認識でよく使われる...

Python で、連結リストの中心にあるノードを探します。連結リストは、以下の実装を使います。単純に考えると、先頭からポインタをたどり最後まで一度移動して連結リストの長さを取得し、その後その半分の位置まで進めば、中心に辿り着きます。 d...

現在割引価値割引現在価値（わりびきげんざいかち）とは、将来に受け取れる価値が、もし現在受け取れるとしたらどの程度の価値をもつかを表すもの。たとえば利率が5％のとき、1年後の105万円の割引現在価値は100万円となる。出典: フリー百科事典『ウィキペディア（W...

クラスカル法を用いて、重み付き無向グラフの最小全域木を求めます。以下の記事の続きです。プリム法は、ある頂点を選び、その頂点と繋がる辺の中で最小のものを選ぶことで、結果的に最小全域木を得ることができるアルゴリズムです。クラスカル法は、閉路を作...