「その他の小技」の記事一覧（5 / 12ページ目）

メモ化再帰関数とは 再帰関数内で、同じ引数の再帰関数を複数回呼び出すような実装では、その計算結果を保持しておくことで、複数回呼び出さないような実装にしようというのがメモ化再帰関数です フィボナッチ数列とはイタリアの数学者・・・

続きを読む

C#でスクレイピングは何度かやりましたが、Webアプリとして結果を誰でも見ることができるものを作る方法を考えます。 動的サイトのスクレイピング 単にHTMLを解析するだけなら簡単なのですが、SNSのようなサイトは表示され・・・

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む