Hit&Blow 足立　俊介岩田　雅弘川延　直美新田　修平.

Slides:

Advertisements

Similar presentations

画像処理・実習第七回：２値化画像（２値化処理）東海大学情報理工学部情報メディア学科濱本和彦.

Advertisements

生物統計学・第 5 回比べる準備をする標準偏差、標準誤差、標準化 2013 年 11 月 7 日生命環境科学域応用生命科学類尾形善之.

土木計画学第３回：１０月１９日調査データの統計処理と分析２担当：榊原弘之. 標本調査において，母集団の平均や分散などを直接知ることはできない．母集団の平均値（母平均）母集団の分散（母分散）母集団中のある値の比率（母比率） p Sample 標本平均標本分散（不偏分散）標本中の比率.

生物統計学・第 4 回比べる準備をする平均、分散、標準偏差、標準誤差、標準化 2015 年 10 月 20 日生命環境科学域応用生命科学類尾形善之.

数理統計学西山. 前回の問題ある高校の 1 年生からランダムに 5 名を選んで 50 メートル走の記録をとると、、、、、だった。学年全体の平均を推定しなさい．信頼係数は９０％とする。当分、は元の分散と一致していると仮定する.

統計学西山. 平均と分散の標本分布指定した値は μ ＝ 170 、 σ 2 ＝ 10 2 、データ数は 5 個で反復不偏性母分散に対してバイアスを含む正規分布カイ二乗分布.

点対応の外れ値除去の最適化によるカメラの動的校正手法の精度向上

第4章補足分散分析法入門統計学　2010年度.

数当てゲーム（「誤り訂正符号」に関連した話題）

経済統計学第２回４/２４ Business Statistics

統計解析第7回第6章離散確率分布.

typeＧ ① 自己理解ワークシートＰＤ１位ＷＳＣＡ１位ＥＦ『自分で考えた』結果『Ｒ‐ＣＡＰ』の結果（興味･関心）

分散分析マスターへの道.

近似アルゴリズム第１０章終了時刻最小化スケジューリング

かたかな：　先生が「かたかなカード」を送り、子ども達が並び替えたり、ことばをつくる

第11回整列～シェルソート，クイックソート～

統計解析第8回第7章 2項分布.

5個の数字0,1,2,3,4から異なる3個を選んで3桁の整数を作る。

38 利息の計算をしてみよう①一括返済・単利の場合例式答 7,500円 A 式答 10万円を年利15%で6か月借りたとき

流れ（3時間分）１ちらばりは必要か？２分散・標準偏差の意味３計算演習（例題と問題）４実験１（きれいな山型の性質を知ろう）

A班ランダム選択に一言加えたら･･･成田幸弘橋本剛嶌村都.

統計解析第8回第7章 2項分布.

１～３の数字カード、音声、数をドットで示したカードのマッチングができる～刺激等価性の考え方を活用して～

第7回二項分布（続き）、幾何分布確率･統計Ⅰ ここです！確率変数と確率分布確率変数の同時分布、独立性確率変数の平均確率変数の分散

コンピュータ演習Ⅰ ８月５日(金) ４限目表を使う.

対応のあるデータの時のｔ検定重さの測定値（g）例：

データ構造とアルゴリズム第十一回理工学部情報システム工学科新田直也.

プログラミング基礎ａ第８回プログラムの設計アルゴリズムとデータ構造

没入型仮想現実を用いたテニス練習システムの開発と評価

MPIによる行列積計算情報論理工学研究室渡邉伊織情報論理工学研究室渡邉伊織です。

MPIを用いた並列処理～GAによるTSPの解法～

Rコマンダーで分割プロットANOVA 「理学療法」Vol28（8）のデータ

WPF、MVVMパターン構成.

教師なしデータ学習データ　X1, X2, …, Xn 　真の情報源テストデータ　X 　.

変えるべきか～確率～.

7.4 Two General Settings D3 杉原堅也.

第3章統計的推定（その1）統計学　2006年度.

新しいSNSの提案島本　尋史.

栗原正純 UEC Tokyo 電気通信大学電気通信学部情報通信工学科 2009/4/15

長崎大学工学部情報システム工学科「パターン認識」って・・・何？宮原・喜安研究室.

Team YAMADA 岩井佑介野田理奈野村聡古田舞

typeＧ ② 職業研究ワークシート　　月　　日（　　）　　　　年　　組　　番　　名前　　　　　　　　　　　　　　　　　　　　　　　　　　　 ❶ 選んでみよう

typeＳ ② 職業研究ワークシート１２３４５ ❶ 選んでみよう

数理統計学西　山.

アルゴリズムとプログラミング (Algorithms and Programming)

席替えシュミレーション.

数独の解生成と解に対する番号付け理学部　情報科学科　渡辺研究室戸神星也.

プログラミング基礎ａ第８回プログラムの設計アルゴリズムとデータ構造

統計処理２　ｔ検定・分散分析.

or-4. モンテカルロシミュレーション（オペレーションズリサーチを Excel で実習するシリーズ）

黒澤君計算との違い岸本祐二.

モンテカルロ法を用いた立体四目並べの対戦プログラム

筑波メディカルセンター病院緩和ケア病棟佐々木智美

製図の基礎 6回目 5/21 日本工業大学　製図の基礎.

２１　～ぜったい負けたくない君へ～ 8班.

ベイズ最適化 Bayesian Optimization BO

C9 石橋を叩いて渡るか？～システムに対する信頼度評価～

統計学　　第９回西　山.

数理統計学西山.

高齢者支援アプリケーション Term Projectの最終発表 Bull：ECN Takatoshi：親

小標本に関する平均の推定と検定標本が小さい場合，標本分散から母分散を推定するときの不確実さを加味したｔ分布を用いて，推定や検定を行う

or-4. モンテカルロシミュレーション（オペレーションズリサーチを Excel で実習するシリーズ）

数理統計学　　第6回西山.

2008/7/16（情報コース）2008/7/22（通信コース）住井

栗原正純 UEC Tokyo 電気通信大学情報通信工学科 2007/5/2（修正2008/08/21）

or-4. モンテカルロシミュレーション（オペレーションズリサーチを Excel で実習するシリーズ）

Ｈｉｔ　＆　Ｂｌｏｗ出口研究室足立豊　　國井貴雄　　高井信秀　　辻嘉治　　村田和行.

typeＳ ① 自己理解ワークシートＰＤ１位ＷＳＣＡ１位ＥＦ『自分で考えた』結果『Ｒ‐ＣＡＰ』の結果（興味･関心）

レジュメの構成１．はじめに・このテーマにした理由・自分の問題意識（例）難民選手団は毎回結成すべきと考える２．・・・・について

プログラミング論バイナリーサーチ 1.

Presentation transcript:

Hit&Blow 足立　俊介岩田　雅弘川延　直美新田　修平

注目点はじめは何もわからないのでランダムで選ぶ。つまり２回目以降（特に二回目）をどう選ぶかが答える回数を少なくするポイント

残り可能性答え残り可能性パターン分け Hit:0 Blow:1 1440 ０ Hit:0 Blow:2 1260 １ Hit:1 Blow:1 720 ２ Hit:1 Blow:0 480 ３ Hit:0 Blow:0 360 ４ Hit:0 Blow:3 264 ５ Hit:1 Blow:2 216 ６答え残り可能性パターン分け Hit:2 Blow:0 180 ７ Hit:2 Blow:1 72 ８ Hit:3 Blow:0 24 ９ Hit:0 Blow:4 9 １０ Hit:1 Blow:3 8 １１ Hit:2 Blow:2 6 １２ Hit:4 Blow:0 1 １３

方針探索方法を期待値、面積比、反対の３つ用意一つ目はランダムに選ぶはじめに帰ってきたHitとBlow の数によって探索方法を変える。

方針１　期待値残された４桁の全ての残り可能性の表を作るこの期待値が一番小さい時の４桁を選択

方針２　面積比

方針３反対答：0125 最初に選んだ数字：0123 ２回目に選ぶ数字：4567（反対） 0124（残り可能性） Hit:3 Blow:0 方針３　反対 Hit:3 Blow:0 答：0125 最初に選んだ数字：0123 Hit:0 Blow:1 ２回目に選ぶ数字：4567（反対） 0124（残り可能性）　　　 Hit:3 Blow:0

方針の選択前に見せた最初の残り可能性の中からそれぞれのパターンでランダムに１０００回ずつ答えを選びその平均と分散、ヒストグラムを作成。その中から一番いいと思うものを選択。

Hit:0 Blow:1 答：0123 選：1456 方針平均５．６１５．６４５．７７分散０．６１０．７２０．７８５．６１例 Hit:0 Blow:1 答：0123 選：1456 方針１２３期待値面積比反対平均５．６１５．６４５．７７分散０．６１０．７２０．７８１期待値５．６１０．６１ ※１０００回調べ

Hit:0 Blow:2 答：0123 選：2890 方針平均５．５１５．５５５．８４分散０．７２０．６９０．７７５．５１例 Hit:0 Blow:2 答：0123 選：2890 方針１２３期待値面積比反対平均５．５１５．５５５．８４分散０．７２０．６９０．７７１期待値５．５１０．７２ ※１０００回調べ

Hit:1 Blow:1 答：0123 選：5139 方針平均５．２９５．２４５．５４分散０．７６０．６３０．８４５．２４例 Hit:1 Blow:1 答：0123 選：5139 方針１２３期待値面積比反対平均５．２９５．２４５．５４分散０．７６０．６３０．８４２面積比５．２４０．６３ ※１０００回調べ

Hit:1 Blow:0 答：0123 選：0789 方針平均５．０６５．１１５．２５分散０．６５０．６２０．７４５．０６例 Hit:1 Blow:0 答：0123 選：0789 方針１２３期待値面積比反対平均５．０６５．１１５．２５分散０．６５０．６２０．７４１期待値５．０６０．６５ ※１０００回調べ

Hit:0 Blow:0 答：0123 選：5678 方針平均５．０８５．１１５．１０分散０．６５０．６３０．６６５．０８例 Hit:0 Blow:0 答：0123 選：5678 方針１２３期待値面積比反対平均５．０８５．１１５．１０分散０．６５０．６３０．６６１期待値５．０８０．６５ ※１０００回調べ

Hit:0 Blow:3 答：0123 選：1238 方針平均５．３１５．３６５．４０分散１．４０１．２９０．６３５．３１例 Hit:0 Blow:3 答：0123 選：1238 方針１２３期待値面積比反対平均５．３１５．３６５．４０分散１．４０１．２９０．６３１期待値５．３１１．４０ ※１０００回調べ

Hit:1 Blow:2 答：0123 選：2138 方針平均５．２４５．１９５．３４分散１．４５１．２３０．６９５．１９例 Hit:1 Blow:2 答：0123 選：2138 方針１２３期待値面積比反対平均５．２４５．１９５．３４分散１．４５１．２３０．６９２面積比５．１９１．２３ ※１０００回調べ

Hit:2 Blow:0 答：0123 選：0189 方針平均４．８９４．８２４.９３分散０．７８０．７００.６２４．８２例 Hit:2 Blow:0 答：0123 選：0189 方針１２３期待値面積比反対平均４．８９４．８２４.９３分散０．７８０．７００.６２２面積比４．８２０．７０ ※１０００回調べ

例 Hit:2 Blow:1 答：0123 選：1923 方針１２３期待値面積比反対平均４.９１５.００４.８２分散１.７３１.７７０.５９３反対４.８２０.５９ ※１０００回調べ

例 Hit:3 Blow:0 答：0123 選：0127 方針１２３期待値面積比反対平均４.９５４.９２４.７４分散１.８８１.９２０.９２３反対４.７４０.９２ ※１０００回調べ

例 Hit:0 Blow:4 答：0123 選：3210 方針１２３期待値面積比反対平均３.６２３.６３４.６３分散０.７７０.７４０.７２２面積比３.６３０.７４ ※１０００回調べ

例 Hit:1 Blow:3 答：0123 選：1203 方針１２３期待値面積比反対平均４.０１４.０４４.９４分散１.５４１.４５１.５８１期待値４.０１１.５４ ※１０００回調べ

例 Hit:2 Blow:2 答：0123 選：3120 方針１２３期待値面積比反対平均３.５５３.４５４.５３分散０.９７０.９２２面積比３.４５０.９２ ※１０００回調べ

処理結果　１５回６回８回

処理結果　２平均５．５０→５．３１分散１．０４→０．７３ ※10万回調べ

まとめ処理に時間がかかった。（１０万回に約２日）多くのデータをとることでより正確で完成度の高いプログラムを作れた。他の班との差が出来なくて残念だった。ＨＴＭＬにだまされたヽ（｀Д´）ﾉ

調べたデータ一覧 Hit:0 Blow:0 Hit:0 Blow:1 Hit:0 Blow:2 Hit:0 Blow:3

調べたデータ一覧 Hit:0 Blow:4 Hit:1 Blow:0 Hit:1 Blow:1 Hit:1 Blow:2

調べたデータ一覧 Hit:1 Blow:3 Hit:2 Blow:0 Hit:2 Blow:1 Hit:2 Blow:2

調べたデータ一覧赤・・・面積比緑・・・期待値青・・・ランダム紫・・・反対ＳＰＥＣＩＡＬＴＨＡＮＫＳ福岡研究室所研究室 ※ Hit:3 Blow:0 ＳＰＥＣＩＡＬ　ＴＨＡＮＫＳ　福岡　研究室　所　研究室