Problem A: ねこかわいがり♪ 問題作成: 山本 解法作成: 山本・高橋 解説: 山本.

Slides:



Advertisements
Similar presentations
Problem A : Everlasting...? 原案 : 泉 模範解答 : 黄・野田 解説 : 野田.
Advertisements

あみだくじ AMIDA-KUJI 井上 康博 Statistical analysis on Amida-kuji, Physica A 369(2006)
坊さんと妖怪(仮) 企画書. ・概要 タイトル:「坊さんと妖怪( 仮)」 ジャンル:妖怪退治カードゲ ーム プレイ人数:2人~5人 キャッチコピー:「日本のファンタジー」 修行僧の妖怪退治をイメージしたゲーム。 他の修行僧と妖怪の山から下山するために 協力(時には手柄の横取り?)しながら ふもとを目指します。
リーダー 辻元健照 プログラム 北川泰士 アルゴリズム 水野雄太 ユーザー 松田邦久 プレゼン 戸所風士
J: Magical Switches JAG 模擬地区予選 2013 原案:保坂 解答:保坂・楠本 解説:保坂.
Problem J: いにしえの数式 問題作成・解説: 北村 解答作成協力: 八森.
ハノイの塔 1年9組 馬部 由美絵.
プログラミング 平成25年10月29日 森田 彦.
情報処理演習 (秋学期・樋口担当) 2回目 10/1 日本工業大学 コンピュータリテラシーII.
情報・知能工学系 山本一公 プログラミング演習Ⅱ 第3回 配列(1) 情報・知能工学系 山本一公
本日のスケジュール 14:45~15:30 テキストの講義 15:30~16:15 設計レビュー 16:15~16:30 休憩
数当てゲーム (「誤り訂正符号」に関連した話題)
ミクロ経済学第10回 企業と費用3:費用関数.
データ構造と アルゴリズム 第十二回 知能情報学部 知能情報学科 新田直也.
情報処理演習C2 ファイル操作について (2).
情報・知能工学系 山本一公 プログラミング演習Ⅱ 第4回 配列(2) 情報・知能工学系 山本一公
初年次セミナー 第4回 整数と実数の取り扱い.
コンピュータ囲碁の仕組み ~ 将棋との違い ~
問題作成・解説: 北村 解答作成協力: 小西・松本
第5回 ディジタル回路内の数値表現 瀬戸 ディジタル回路内部で,数を表現する方法(2進数)を学ぶ 10進数⇔2進数⇔16進数の変換ができる
有効数字 有効数字の利用を考える.
Problem H ねこ鍋改造計画(仮) 秋葉 拓哉.
出題: 大橋 テスト: 大橋・平原・秋葉 解説: 大橋(スライド)・平原(登壇)
本時の目標 負の数をふくむ3つ以上の数の乗法や除法の効率のいい計算のしかたに気づき、効率よく計算することができる。
計測工学 -測定の誤差と精度1- 計測工学 2009年4月21日 Ⅱ限目.
「コンピュータと情報システム」 01章 コンピュータの基礎知識
3次関数・4次関数の極値に 関する高専1年生の発見
A班 ランダム選択に一言加えたら・・・ 成田幸弘 橋本剛 嶌村都.
2013年度模擬アジア地区予選 Problem E: Putter
2進数・16進数.
精密工学科プログラミング基礎 第9回資料 (12/11 実施)
第Ⅱ部 協力ゲームの理論 第9章 シャープレイ値.
早わかりアントコロニー最適化 (ACO: Ant Colony Optimization)
CGと形状モデリング 授業資料 長井 超慧(東京大学)
【プログラミング応用】 必修2単位 通年 30週 授業形態:演習.
C 言語について 補足資料 資料および授業の情報は :
シミュレーション論 Ⅱ 第15回 まとめ.
思考力・表現力を高める 学習の流れ 本時のねらい 「数学的活動を通して思考力・表現力を高める」 ↓
実例で学ぶプログラミング VBAを用いて簡単なゲームを作ろう 徳山 豪 東北大学情報科学研究科 システム情報科学専攻 情報システム評価学分野.
MPIを用いた並列処理 ~GAによるTSPの解法~
決定木とランダムフォレスト 和田 俊和.
アルゴリズムとデータ構造 補足資料10-1 「騎士巡回」
情報量.
Problem I: Aaron と Bruce
BLACK JACKの作成 ブラックジャックのルール 概要 勝敗の判定 開発中の問題点 Aの扱いについて 配り直し(DEAL) 工夫した点
Ibaraki Univ. Dept of Electrical & Electronic Eng.
G班メンバー リーダー 橋本望 SE 北本理紗と服部友哉 PPT作成 橋本望と山田侑加
25. Randomized Algorithms
X軸方向にa間隔、Y軸方向にb間隔で並んだ格子点 (単位格子:a×bの長方形) ミラー指数(2次元の例) a
精密工学科プログラミング基礎Ⅱ 第4回資料 今回の授業で習得してほしいこと: 文字列の扱い ファイル入出力の方法 コマンドライン引数の使い方
1~15までの数字の中から、 1個の数字を選び、覚えて下さい。
数値解析   大富豪 佐藤玲子 堀智恵実 高山明秀 西田直毅 春田常典.
ナップサック問題 クマさん人形をめぐる熱いドラマの結末.
B+Treeのバケットサイズ.
問題作成、解説担当:中島 副担当:坪坂、松本
Problem L: シャノワール 問題作成: 高橋 解法作成: 安達・高橋・前原 解説: 安達.
補講:アルゴリズムと漸近的評価.
データの表現 2進数 0と1を使う。 基数(基準になる数)が2. 101(2) かっこで2進数と示すことがある。
円と正多角形 プログルをつかって学ぼう.
プログラミング入門 電卓を作ろう・パートI!!.
計測工学 -測定の誤差と精度1- 計測工学 2010年5月10日 Ⅰ限目.
2008/7/16(情報コース)2008/7/22(通信コース) 住井
栗原正純 UEC Tokyo 電気通信大学 情報通信工学科 2007/5/2(修正2008/08/21)
割り当て問題(assignment problem)
参考:大きい要素の処理.
C問題 高所恐怖症 原案・ライタ : 伊藤 テスタ : 青木・西出.
CGと形状モデリング 授業資料 1,2限: 大竹豊(東京大学) 3,4限: 俵 丈展(理化学研究所)
FPS(続き).
知能情報工学演習I 第10回( C言語第4回) 課題の回答
京都大学 情報学研究科 通信情報システム専攻 高田智史 joint work with 伊藤大雄 中村義作
Presentation transcript:

Problem A: ねこかわいがり♪ 問題作成: 山本 解法作成: 山本・高橋 解説: 山本

問題概要 長方形1個とたくさんの点が与えられる 長方形に入っている点の数を数えよ 辺上も含む

想定解法 やるだけ

結果 総提出数: 82 提出者数: 72 正解者数: 72 最初の正解者: 秋葉 拓哉さん(2分04秒)

Problem B: 平安京ウォーキング 問題作成: 松本 解法作成: 松本・高橋 解説: 山本

問題概要 格子状の道があり、ところどころに障害物が ある (0, 0) から (gx, gy) まで移動する経路の数は? 目的地から遠ざかるような道を通ってはならない (0, 0) (gx, gy)

想定解法 DP こんなの昔やりましたよね? (0, 0) 1 1 1 2 3 3 3 3 2 5 8 11 14 5 13 24 38 (gx, gy)

結果 総提出数: 91 提出者数: 67 正解者数: 63 最初の正解者:保坂 和宏さん(8分56秒)

Problem C: カードゲーム 問題作成: 八森 解法作成: 安達・前原・高橋 解説: 山本

問題概要 2人のプレーヤーがカードゲームをする お互いにランダムにカードを出したとき、そ れぞれのプレーヤーが勝つ確率は? 1から18までが書かれたカードを配る 両者が同時に1枚ずつカードを出す 大きい数字を出したほうが2枚の和をポイントと して得られる お互いにランダムにカードを出したとき、そ れぞれのプレーヤーが勝つ確率は?

想定解法 片方のプレーヤーの出し方を固定して、もう 片方の出し方を 9! 通り試す

結果 総提出数: 105 提出者数: 54 正解者数: 51 最初の正解者:保坂 和宏さん(12分47秒) 誤答例 sort しないで next_permutation

Problem D: 単位変換器 問題作成: 北村 解法作成: 山本・前原・高橋 解説: 山本

問題概要 さまざまな接頭辞と単位を使って表された物 理量が与えられる 有効数字を保ったまま指数表記に変換せよ 3.5 kilo meters -> 3.5 * 10^3 meters 5.1 milli grams -> 5.1 * 10^-3 grams 数値は小数点を含めて1000桁以下

想定解法 文字列処理 がんばりましょう

ジャッジインプット (1) 262793847110689622140748269985014292570735390803376564192376 184845708907293554669958623671324883673574014558970724983395 128648819394409230035089708835989911805362444502908607501112 330826731664058622313958009422004416659857861624106275905481 219153290819126804501293911349835915651209205334468560241107 335392107927035820989245804033162653260654680036960178315933 977514839708731120135244277882860797131448676963556383754839 780009041051973481977120374155317323749315475055501407026108 338230679060064907760041659033472062852753946002305813441351 142887630589348724064583264400444526631195554626830365909138 292092471962321362292957524406690200408622437933456254231688 775071693292893910741478611684291485876427294585111886229141 536636933890594019284940145776959353360744610158216059505493 432754208472745707837580540598033514123909340066126713474431 330397251157106764715613860123424014153968124316544858440611 329953504093395739113666936579355674468739045831251057706480 9853001164425514401073656302951036381051 yotta grams

ジャッジインプット (2) 0.000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000001 yocto watts

結果 総提出数: 124 提出者数: 64 正解者数: 60 最初の正解者:岩田 陽一さん(32分) 誤答例 typo micro -> macro 接頭辞がないケースに対応できていない サンプルは通しましょう

Problem E: 足し算ゲーム 問題作成: 高橋 解法作成: 山本・高橋・安達 解説: 山本

問題概要 2人のプレーヤーがゲームをする 適当な正の整数を選んでスタート 各プレーヤーが交互に隣り合う数字を足し算 する 1234 -> 154 5555 -> 5105 足し算できなくなったら負け 両者が最適な戦略をとったとき、先攻/後攻ど ちらが勝つか?

想定解法 どんな順番で操作しても結果は変わらない 好きなようにやってください

もう少しちゃんとした説明 1回の操作によって 最終状態 最初の桁数が n, 数字の和が s だったとき 順番によらず操作の回数は一定 (A) 桁数が1減り、数字の和は変わらない 1234 -> 154 (B) 桁数が変わらず、数字の和が9減る 5555 -> 5105 最終状態 桁数 1, 数字の和は 1~9 最初の桁数が n, 数字の和が s だったとき (A): n - 1 回 (B): [(s-1) / 9] 回 順番によらず操作の回数は一定

結果 総提出数: 83 提出者数: 47 正解者数: 43 最初の正解者:秋葉 拓哉さん(25分)