Day2 Problem I: Memory Match ~神経衰弱~

Slides:



Advertisements
Similar presentations
母平均の区間推定 ケース2 ・・・ 母分散 σ 2 が未知 の場合 母集団(平均 μ 、分散 σ 2) からの N 個の無作為標本から平均値 が得られてい る 標本平均は平均 μ 、分散 σ 2 /Nの正規分布に近似的に従 う 信頼水準1- α で区間推定 95 %信頼水準 α= % 信頼水準.
Advertisements

1 小暮研究会2 第1章ベイジアンアルゴリズ ム 2値選択 ベルヌーイ試行 尤度原理 同一性 交換可能性 尤度についてのまとめ 環境情報学部3年 渡邊洋一.
Problem A : Everlasting...? 原案 : 泉 模範解答 : 黄・野田 解説 : 野田.
G 問題 コードアート オンライン 原案:西出 ライタ:伊藤 テスタ:西出. 問題概要 0 大きさのさまざまな n 個の円に多角形 m 個を入れら れるか判定する問題 0 ただし、同じ円に複数の多角形を入れることはでき ない 0 もし、入れられる場合は、辞書順最小の入れ方を出 力 ① ② ③ ① ②.
原案 : 野田 解答 : 野田・山 口 問題文 : 野田 PROBLEM E: PSYCHIC ACCELERATOR ~ とある超能力の物体加速器~
模擬国内予選2013 Problem F テトラ姫のパズル 原案:須藤 解答:大友、須藤 解説:須藤.
リーダー 辻元健照 プログラム 北川泰士 アルゴリズム 水野雄太 ユーザー 松田邦久 プレゼン 戸所風士
J: Magical Switches JAG 模擬地区予選 2013 原案:保坂 解答:保坂・楠本 解説:保坂.
Problem R: ツンデレチェッカー 問題作成・解説: 北村.
3次元nクイーン問題の 解に関する研究 論理工学研究室 伊藤精一
ICPC夏合宿09 Day3 Problem D : Luigi‘s Tavern -ルイージの酒場-
Building text features for object image classification
Revenge of the Round Table
Problem H: Queen’s case
Problem A: ねこかわいがり♪ 問題作成: 山本 解法作成: 山本・高橋 解説: 山本.
統計解析 第7回 第6章 離散確率分布.
近似アルゴリズム 第10章 終了時刻最小化スケジューリング
強化学習 RT.
総評 野田久順.
ICPC夏合宿09 Day2 Problem F Voronoi Island ~ボロノイ島戦記~
プログラミング論 I 補間
Pattern Recognition and Machine Learning 1.5 決定理論
Problem D: Double Sorting 原案: oxy, 解答作成: oxy, nya.
I: Tokyo Olympics Center
Intelligent Circular Perfect Cleaner(ICPC)
Princess, a Strategiest
問題作成・解説: 北村 解答作成協力: 小西・松本
Problem G : Entangled Tree
3 一次関数 1章 一次関数とグラフ §3 一次関数の式を求めること          (3時間).
Problem H ねこ鍋改造計画(仮) 秋葉 拓哉.
出題: 大橋 テスト: 大橋・平原・秋葉 解説: 大橋(スライド)・平原(登壇)
原案:阿部 担当:福澤, 笠原 英訳:寺島 解説:福澤
JAG Regional Practice Contest 2012 問題C: Median Tree
原案: 矢藤(kohyatoh) 解答: 高原(rankalee, shimejitan), 矢藤 解説: 矢藤
携帯アタッチメントタイプゲーム 2009年7月31日スタジオボイラー 低価格で多くの本数を遊べるゲームプランをご用意しました。
整数計画法を用いた ペグソリティアの解法 ver. 2.1
第二回 連立1次方程式の解法 内容 目標 連立1次方程式の掃出し法 初期基底を求める 連立1次方程式を掃出し法を用いてExcelで解析する
母集団平均値の区間推定 大標本の区間推定 小標本の区間推定.
Problem C: Princess' Japanese
強化学習 RT.
模擬国内予選2014 Problem C 壊れた暗号生成器
2013年度模擬アジア地区予選 Problem E: Putter
Problem D: King Slime ~キングスライム~
Problem F Two-finger Programming
2008年6月12日 非線形方程式の近似解 Newton-Raphson法
原案・解説 : 野田 解答 : 野田・吉田 Problem D Futon ~布団~.
MPIを用いた並列処理 ~GAによるTSPの解法~
1.標本平均の特性値 2.母分散既知の標本平均の分布 3.大数法則と中心極限定理
Java Virtual Machine 高速化のためのbyte code 解析 An analysis of byte code to improve the performance of Java Virtual Machine 鈴木タカハル 谷研究室 Feb, 2003.
問題:The hik Revolutions 解説:田村(sune2)
栗原正純 UEC Tokyo 電気通信大学 電気通信学部 情報通信工学科 2009/4/15
1.標本平均の特性値 2.母分散既知の標本平均の分布 3.大数法則と中心極限定理
2009年12月4日 ○ 前田康成(北見工業大学) 吉田秀樹(北見工業大学) 鈴木正清(北見工業大学) 松嶋敏泰(早稲田大学)
パノラマ合成 電子制御工学科 4年 大久保卓也.
電機情報工学専門実験 6. 強化学習シミュレーション
第4章 識別部の設計 4-5 識別部の最適化 発表日:2003年5月16日 発表者:時田 陽一
第4章 データ構造 p.82 [誤] ハミルトニアン経路問題  [正] ハミルトン閉路問題 p.82,83 [誤] セールスパーソン問題
Problem L: シャノワール 問題作成: 高橋 解法作成: 安達・高橋・前原 解説: 安達.
データ構造とアルゴリズム (第5回) 静岡大学工学部 安藤和敏
ORの手法ゲームの理論3 (Excelによるゲーム理論実習)
1.基本概念 2.母集団比率の区間推定 3.小標本の区間推定 4.標本の大きさの決定
演習問題 (6/8) ネットワーク長が 18bit、28bit の時の ネットワークアドレス ブロードキャストアドレスを求めよ。 と が
統合開発環境のための プログラミング言語拡張 フレームワーク
 3 方程式 1章 方程式 §4 方程式の利用         (4時間).
割り当て問題(assignment problem)
C問題 高所恐怖症 原案・ライタ : 伊藤 テスタ : 青木・西出.
プレイ風景 PARANOIA: Mondatory BONUS FUN Card Game プレイの準備 プレイの流れ チームリーダ死亡!
無向グラフが与えられたとき、最大位数の完全部分グラフを求める問題
骨組の静定 ・不静定 まとめ ・構造物全体に対して判定式 2k<=>n+s+r (k: 節点数,n: 支持力数,s: 部材数,
プログラミング論 バイナリーサーチ 1.
Presentation transcript:

Day2 Problem I: Memory Match ~神経衰弱~ 原案: 野田 解答作成:牟田・野田 解説: 野田

問題 神経衰弱を最適にプレイする 一度開いたカードはすべて記憶できる 全てのカードを取るまでのミスマッチの回数 の期待値を求めよ

解答(1) 最適なプレイについて考える 未知の枚数=既知の枚数なら 以降ミスマッチ無し 未知 未知 未知 既知 既知 既知 未知 未知 未知

解答(2) 既知のカードを一枚目に引き当てたとき 引き当てたカードと既知のカードを一枚ずつ取 り去る 取り去る 未知 未知 未知 既知 既知

解答(3) 同じ未知のカードを連続で引き当てたとき 未知のカードを二枚取り去る 取り去る 未知 未知 未知 既知 既知 未知 未知 未知

解答(4) 未知のカードを引いた後、既知のカードを引 いたとき 次のターン既知のカードのペアを取り除く + ペナ ルティ追加 取り去る 未知 ↓ 既知 既知 既知

解答(5) 異なる未知のカードを二枚引いたとき 既知のカードが二枚増える + ペナルティ追加 未知 未知 未知 ↓ 既知 既知 未知 未知

解答(6) 以上をキャッシュ付き探索で求める 状態数は未知/既知カード枚数で1000×1000 計算量はO(N2)

ジャッジ模範解答 牟田 42行 Java 野田 65行 C++

結果 First Submit:________(81) First Accepted:________(81) Result:7/7