鳩でもわかるC#

今回も巡回セールスマン問題を解きます。 巡回セールスマン問題を2-opt法で解く 2-opt法とは以下のような方法です。 初期解を適当に作る。 一定の回数か、解があまり改善されなくなるまで以下を繰り返す 　巡回路を成す辺・・・

続きを読む

巡回セールスマン問題を最近傍法で解く 巡回セールスマン問題を最近傍法で解いてみることにします。やり方は以下のとおり。 始点となる都市を適当に1つ選ぶ。これが今いる都市。 今までに訪れたことのない都市のうち、今いる都市に最・・・

続きを読む

巡回セールスマン問題とは、都市の集合と各都市間の距離が与えられ、全都市をちょうど1回ずつ訪れたのち出発した都市に戻ってくるような経路 (巡回路) のうち最も短いものを求める問題です。 どのようにして解を求めればよいのでし・・・

続きを読む

巡回セールスマン問題とは、都市の集合と各都市間の距離が与えられ、全都市をちょうど1回ずつ訪れたのち出発した都市に戻ってくるような経路のうち最も短いものを求める問題です。 正確な値は取得できないのですが、最小全域木を使って・・・

続きを読む

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

続きを読む

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

続きを読む

今回は初歩的なシューティングゲームをつくります。簡単なシューティングゲーム 本当に鳩でも分かるC#講座のJavaScript版です。 動作確認はこちらから HTML部分 最初にHTMLとCSS部分を示します。 [cray・・・

続きを読む

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

続きを読む

JavaScript編 ドラッグアンドドロップされたファイルを表示するの続編です。今回はフォルダも対象にします。前回はファイルはひとつに限定していましたが、今回は複数のファイルも対象とします。 動作確認はこちらから HT・・・

続きを読む

ファイルを選択するときにダイアログを使わずドラッグ＆ドロップでできれば便利です。Webページ上に画像ファイルをドラッグアンドドロップしたらそれを表示させることができれば便利です。ページ内の要素をＤ＆Ｄで移動させる方法はす・・・

続きを読む