巡回セールスマン問題とは、都市の集合と各都市間の距離が与えられ、全都市をちょうど1回ずつ訪れたのち出発した都市に戻ってくるような経路のうち最も短いものを求める問題です。 正確な値は取得できないのですが、最小全域木を使って・・・
ゲームを真似してつくってみたシリーズ枠の内部はスクロールできます
ネタゲー
巡回セールスマン問題とは、都市の集合と各都市間の距離が与えられ、全都市をちょうど1回ずつ訪れたのち出発した都市に戻ってくるような経路のうち最も短いものを求める問題です。 正確な値は取得できないのですが、最小全域木を使って・・・
最小全域木とクラスカル法 最小全域木とはすべての頂点が連結されていて辺の重みの総和が最小のものです。 この場合は赤い部分をつなぐことで答えは39となります。 最小全域木を求める方法のひとつがKruscal(クラスカル)の・・・
最大流問題とはネットワーク上で始点から終点まで流すことができる量の最大値を求める問題です たとえば各地点が水道管でつながっていて、それぞれの水道管にはそれぞれ別の流すことができる水の量が定まっていると考えます。この場合、・・・
今回は初歩的なシューティングゲームをつくります。簡単なシューティングゲーム 本当に鳩でも分かるC#講座のJavaScript版です。 動作確認はこちらから HTML部分 最初にHTMLとCSS部分を示します。 [cray・・・
ナップサック問題とは価値と重量をもつ n 種類の荷物が与えられたとき、重量の合計が W を超えない範囲で選択した荷物の価値の合計を最大にするにはどのように選べばよいか」という整数計画問題です。 そのなかでも同じものをナッ・・・
JavaScript編 ドラッグアンドドロップされたファイルを表示するの続編です。今回はフォルダも対象にします。前回はファイルはひとつに限定していましたが、今回は複数のファイルも対象とします。 動作確認はこちらから HT・・・
ファイルを選択するときにダイアログを使わずドラッグ&ドロップでできれば便利です。Webページ上に画像ファイルをドラッグアンドドロップしたらそれを表示させることができれば便利です。ページ内の要素をD&Dで移動させる方法はす・・・
「画像ファイルの色を置換したい」を改良する(1)のブラウザ版をつくります。デスクトップアプリをつくって公開してもいまではほとんどダウンロードしてくれません。webアプリならurlを伝えるだけで来てもらえるようになります。・・・
今回の記事は要注意です。あなたの居場所を特定します。 C# WindowsFormsの場合 参照の追加で[System.Device.dll]を追加したあと以下のコードで取得できます。 GeoCoordinateWatc・・・
Vectorに登録した「画像ファイルの色を置換したい」を改良する(1)の続きです。 複数のファイルをまとめて処理する [複数のファイル]ボタンがクリックされたら複数のファイルを選択することができるダイアログを表示させます・・・