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

安定結婚問題と安定マッチング 安定結婚問題はデイヴィッド・ゲールと ロイド・シャプレイによって1962年に提示された問題です。同じ人数の男女がいて、各個人は各個人の好みに基づき異性全員のリストを持っています。 暫定的にペ・・・

続きを読む

最小全域木とクラスカル法 最小全域木とはすべての頂点が連結されていて辺の重みの総和が最小のものです。 この場合は赤い部分をつなぐことで答えは39となります。 最小全域木を求める方法のひとつがKruscal（クラスカル）の・・・

続きを読む

最大流問題とはネットワーク上で始点から終点まで流すことができる量の最大値を求める問題です たとえば各地点が水道管でつながっていて、それぞれの水道管にはそれぞれ別の流すことができる水の量が定まっていると考えます。この場合、・・・

続きを読む

ナップサック問題とは価値と重量をもつ n 種類の荷物が与えられたとき、重量の合計が W を超えない範囲で選択した荷物の価値の合計を最大にするにはどのように選べばよいか」という整数計画問題です。 そのなかでも同じものをナッ・・・

続きを読む

＜＞ C# WindowsFormsでスクロールバーを表示させフォーム上にコントロールを動的に追加します。 デザイナで以下のようなものを作ります。Panel（panel1）を追加し、そのなかにさらにPanel（panel・・・

続きを読む

ふとデスクトップに現在時刻を描画する自作アプリをつくってみたいと思い、やってみたのですが、意外に苦戦してしまいました。 残念ですが失敗です 最初に思いついた方法はディスプレイのデバイスコンテキストのハンドルを取得し、そこ・・・

続きを読む

今回は最小公倍数を計算するプログラムを作成します。 突然ですが、分数の足し算は好きですか？ 足し算よりもかけ算のほうが普通は難しいのですが、分数の場合はそうではありません。分数のかけ算は分母同士、分子同士を掛け合わせるだ・・・

続きを読む

バブルソートをすることでデータが移動していく様子を可視化するとどうなるかやってみました。 ソートするのはランダムに生成した1～500の整数です。これを横向きの棒グラフのようにして表示させます。 デザイナで以下のようなもの・・・

続きを読む

ダイクストラ法はグラフ上のある地点を始点とする最短経路を求めるためのアルゴリズムです。ここでは左上のマスから右下のマスへ移動するために通らなければならないマスの数字の最小値を求めます。 赤は現在調査中の部分。移動できる隣・・・

続きを読む

グリッド版ダイクストラ問題セットなのですが、C#の解説がありません。そこで自分で解説をつくることにしました。 コストの合計の最小値 グリッド状の盤面で上下左右の移動を繰り返して、左上から右下まで移動するときに通るマスのコ・・・

続きを読む