全ての選出と交換に渡る全ての敵の組み合わせを計算 その8 ダム問題 - oupoの日記 ダムがいくつかあり、グループAとグループBに分かれている。 水道局がいくつかあり、各水道局はグループA, グループBそれぞれ1つずつのダムとつながっている。 グループA, B…

http://oupo.github.io/factory-predictor/ 樹形図へのビジュアライズをしてみたにゃん。うーむ。面白みがないなあ

アイテムを消去しておいて同じ内容のアイテムを追加するという方法になっております 最初は他のリストに移動してまた移動し直すという方法だったのですが、移動するにもアイテムに付けられたコメントなどの情報を引数として渡す必要があること、そして移動は…

http://oupo.github.io/factory-predictor/simple.html ソースコード: https://github.com/oupo/factory-predictor/tree/master/ 性格値の消費や1戦ごとの消費などを考慮して実際の結果に合わせた。 また、結果をアイコン画像で表示するようにした。画像はve…

はてなダイアリーのTwitter通知は投稿済みの記事の修正をしたときにはいちいち通知してはいらないなあと考えていました。そこでこんなGreaseMonkeyスクリプトを作りました。 その場編集のみ対応です。 // ==UserScript== // @name Adjust Hatena Diary Twitt…

あくまで自分が使っている方法です。もっと便利な方法があるかも。 Windowsはウィンドウの大きさを画面の解像度よりも大きくできないので、VirtualBoxのUbuntuを使います。 Chromiumブラウザでhttps://chrome.google.com/webstore/detail/screen-capture-by-…

traceur-compilerを使って書いたプログラムを公開しようというとき、ユーザー側でコンパイラのプログラムのロードとスクリプトのコンパイルが走ってしまうのが速度の点で気になります。そこであらかじめコンパイルしておく方法を紹介します。 スクリプトをコ…

GUIのプログラムを作るため、JavaScriptに移植しました。http://oupo.github.io/factory-predictor/simple.htmlソースコード: https://github.com/oupo/factory-predictor/tree/master/js-version (追記: 4/10) IEの8以下には対応していません。 今はこんな…

アイテムと種族による衝突判定がなぜ難しいかって推移律が成り立たないからだよなー。…ん、あれ？ちょっと待って。出てくる範囲に同じ種族が複数ないという前提なら、推移律成り立つじゃん。衝突することはアイテムが一致することと同値じゃないか！っていう…

衝突判定がIDのみによる場合は、結果がちょうど20件になるのは当たり前だよな、と気づきました。 乱数列にははじめから重複がないと仮定してもよくて、その上では「1件目の採用の前に何件スキップしたか」「1件目と2件目の間に何件スキップしたか」「2件目と…

ナイーブ版を実装して結果を比較した後はもともとこういう記事を書くつもりでした。しかしナイーブ版による結果が予想外なものだったので予定が崩れました。 次はどうしよう。 ダム問題の貪欲法による解法を用いたこの1戦分の敵の組み合わせを出力するプログ…

ナイーブ版を実装してみて、1つ前のプログラムによる結果がナイーブ版による結果を全て含んでいることを確認してみたところ...ナイーブ版による結果が毎回20件になるという不思議なことが起こりました。

ダム問題について考えていたところ、そういや1つの敵のエントリーの決定範囲には同じ種族が複数存在しないことが利用できるんじゃないかと思いつきました。 つまり、ダム問題においては、「グループAの各ダムとつながっている水道局はそれぞれ高々1個」とし…

前のダム問題はカバーできる水道局の個数についての貪欲法ではうまくいかないことを確認しました。