You Look Too Cool

Pythonで線形探索と二分探索

線形探索と二分探索についてウィキペディアにPythonのコード例がなかったので書いてみました。 (さらに…)

Pythonで最短経路を求める方法

こんな問題があったのでPythonで解いてみました。 (さらに…)

Pythonで平均値、中央値、最頻値を求める方法

「ライブラリを使わずに平均値、中央値、最頻値を求めなさい」という問題があったのでやってみました。 (さらに…)

Pythonで暗号化と復号を簡単に行う方法

Pythonで数列を暗号化する方法を考えます。復号する必要もあります。
排他的論理和を使うと暗号化も復号も簡単です。 (さらに…)

リーグ戦の試合日程を決める方法

友人から次のようなオーダーがありました。

• 草野球の試合日程を決めたい。
• 6チームの総当たりで同じ組み合わせを2回ずつ。全部で30試合。
• グラウンドは1面のみ。
• 同一チームは2試合連続はなし。

つぎのように決めたところうまくいきました。チーム数が増えてもOKです。 (さらに…)

Pythonでクイックソート

ウィキペディアにクイックソートのコードの例が載っていますが全く理解できませんでした。
自分で書いてみました。 (さらに…)

Pythonで大津の二値化を試す

画像を白と黒で表すことを二値化と言います。
まずグレーで表して、それを白と黒に分けるのですが、その境目、閾値をうまく指定する必要があります。
グレーだと色は256段階で表されます。
最も単純なのは真ん中の128を閾値とする方法です。しかしこれだと偏りがあるとキレイに見えません。
次に考えられるのは平均です。これだとまあまあキレイに見えます。 (さらに…)

Pythonで凸包を求める方法

凸包というものがあります。
簡単に言うと、散らばった点の外側にある点の集まりです。 (さらに…)

Pythonでバイナリサーチ(二分探索)

Pythonでバイナリサーチを行うサンプルを作ってみました。 (さらに…)

Pythonでマージソート

マージソートをPythonで書いてみました。 (さらに…)