「その他の小技」の記事一覧

C# 最大正方形問題を解く グリッド上(格子状のパターン)で最大の正方形を見つける方法

その他の小技

C# 最大長方形問題を解く 面積が最大の長方形を見つけるアルゴリズム関連の話。今回は長方形ではなく正方形を探します。この場合はどうすればいいのでしょうか? 全探索をする方法 まずは何も考えずに全探索をする方法を考えます。・・・

二分探索木をC#で実装してみる

その他の小技

二分探索木は左の子孫の値 < 親の値 ≦ 右の子孫の値」という制約を持つ二分木です。直接下の左の子だけでなく左部分木のすべてのノードの値が親よりも小さくなる特性があります。右部分木のすべてのノードの値も同様に親以上になる・・・

ページの先頭へ