タグ

algorithmとmathに関するt_ashulaのブックマーク (2)

  • Mizutama Solver

    水玉潰し攻略 (水玉Solver) (合計90662回のアクセスがありました) はじめに 水玉潰しは、 pya!で紹介 されて有名になったゲームです。 ローカルにも保存 しておく。元々は、 ここが出典 らしいです。 自分は、 このスレ を偶然見掛けて知りました(スレの22が自分です)。 連鎖を考えるのがとても面白く、プログラムでの攻略を考えてみました。 プログラムでの攻略 このプログラムを使って実際にゲームをやってみたところ、 57面で死にました。途中水滴のストックは95滴まで増えました。 プログラムは、一撃で全壊できる最小手数解を計算するものです。 手数のかかる終盤の面では最適解の計算に数時間かかることもあり、 これで何度もゲームに挑戦する気にはなりません。 問題設定 プログラムの詳細 (旧版) プログラムの詳細 (新版) (書きかけ) 水玉Solver (旧版) 水玉Solver 、

  • アルゴリズムのはなし

    アルゴリズムのはなし     Last modified: Jul 20, 2004 アルゴリズムのお話をしようと思います。自然言語は,曖昧さが多く,アルゴリズムを記述するのは不適切です。そこで,以下の理由から,awk を使おうと思います。 処理系がフリーウエアである。 各種マシンに移植されている。 機能的には十分で,C 言語に移植しやすい。 警告:以下に示すプログラムは,完全なものでない場合があります。ユーザが自由に書き換えて使うための下書きとして提供するものです。 目次 マン・ホイットニーのU検定の統計量の分布 ウィルコクソンの符号付順位和検定の統計量の分布 ケンドールの順位相関係数の分布 スピアマンの順位相関係数の分布 統計関数の確率の計算 ・正規分布 ・カイ二乗分布 ・t分布 ・F分布 統計関数のパーセント点の計算 ・正規分布 ・カイ二乗分布 ・t分布 ・F分布 Fisher の正

  • 1