原案:西出 テスト 伊藤.

Slides:



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

G 問題 コードアート オンライン 原案:西出 ライタ:伊藤 テスタ:西出. 問題概要 0 大きさのさまざまな n 個の円に多角形 m 個を入れら れるか判定する問題 0 ただし、同じ円に複数の多角形を入れることはでき ない 0 もし、入れられる場合は、辞書順最小の入れ方を出 力 ① ② ③ ① ②.
原案 : 野田 解答 : 野田・山 口 問題文 : 野田 PROBLEM E: PSYCHIC ACCELERATOR ~ とある超能力の物体加速器~
Progress Report 2014/5/24 rikiishi. A/I ・トリガー効率が各エネルギー閾値できれいに立ち上がらず, 1TeV くらいまでだらだらと上昇していた. -> 下側からくるものがタスクを通過できていない -> 下から来るものを幾何条件判定時に取り除いた上で再度, トリガー効率の計算を行った。
論理回路 第 11 回
2 年 確率の導入 指導手順 身の回りの生活の中の確率の話をする。 10 円玉の表と裏を確認する。 本時の課題を提示する。 ( シート 4) 実験をする。 準備物 ワークシート、 10 円玉 ×2× 生徒数 結果をエクセルに入力 グラフから言えるこ とを発表する。 確率についてまとめる。 教科書の練習問題をする。
トレーニングの際はスライド, ノートの両方を確認してください
区間グラフにおける区間表現からMPQ-treeを効率よく構成するアルゴリズム
ICPC夏合宿09 Day3 Problem D : Luigi‘s Tavern -ルイージの酒場-
  スケジュール管理手法PERT-Time      解 説    “最早開始時間計算のアルゴリズム”
第6回 仮想記憶とページング ページング ページ取り出し方式 ページ置き換え方式 中間テスト(40分)
工学部 知能情報工学科 准教授 高 尚策 (コウ ショウサク)
近似アルゴリズム 第10章 終了時刻最小化スケジューリング
計算機リテラシーM 第2回 メール 伊藤 高廣.
後期グループ課題: アンケート作成と実施結果報告
ICPC夏合宿09 Day2 Problem F Voronoi Island ~ボロノイ島戦記~
    有限幾何学        第8回.
座席割り当てのアルゴリズム 列車のどこに座りますか: ・山や海など車窓の景色を眺めながら行きたい ・窓側(または通路側)に座りたい ・タバコの煙がないところ(タバコが吸えるところ) ・出入り口の近くには座りたくない ・子どもと一緒なのでトイレの近くに座りたい ・団体客と一緒または近くに座りたくない.
コンピュータプラクティスⅠ グラフと表 水野嘉明
Intelligent Circular Perfect Cleaner(ICPC)
Problem G : Entangled Tree
5.チューリングマシンと計算.
5.チューリングマシンと計算.
An Algorithm for Enumerating Maximal Matchings of a Graph
Permutationグラフと Distance-Hereditaryグラフの 再構築アルゴリズム
原案:阿部 担当:福澤, 笠原 英訳:寺島 解説:福澤
夢見る図書館情報システム The Cards Challenge !
総合科目「学生による授業評価 アンケート」(マークシート方式)
家ですぐできる! エコライフのコツ.
2013年度模擬アジア地区予選 Problem E: Putter
Problem D: King Slime ~キングスライム~
システム開発実験No.7        解 説       “論理式の簡略化方法”.
CRLA Project Assisting the Project of
第9回:Microsoft Excel (1/2)
第10回 プログラミングⅡ 第10回
経営工学基礎演習a PowerPointの利用.
情報管理論 2018/11/9 情報分析の道具 2018/11/9 情報分析の道具 情報分析の道具.
第3回 確率変数の平均 確率・統計Ⅰ ここです! 確率変数と確率分布 確率変数の同時分布、独立性 確率変数の平均 確率変数の分散
関係代名詞 that.
CG特論 論文読破 04ki104 松原 典子.
応用統計学の内容 推測統計学(inferential statistics)   連続型の確率分布   標本分布   統計推定   統計的検定.
正規分布確率密度関数.
移動ロボットの改良と遠隔操作 (Improvement of the robot and remote control)
形式言語とオートマトン Formal Languages and Automata 第4日目
TDDとメソッドの外部設計 テストファーストの秘訣 2009/08 biac.
本時のねらい 「三角形の1辺に平行な直線が他の2辺と交わるとき、それぞれの交点は、その2辺を等しい比に分けることを理解する。」
【実践ワーク1】 新しいスライドを挿入しましょう。
Curriki原典
Webサーバとクライアント 接続要求 GET ・・ 接続状態 HTTP ・・ Webサーバ
12.数値微分と数値積分.
情報とコンピュータ 静岡大学工学部 安藤和敏
論理回路 第12回
統計ソフトウエアRの基礎.
本時の目標 相対度数の意味を理解し、二つのデータを比較してその傾向を分析することができる。
実装について 前田俊行.
5.チューリングマシンと計算.
プログラミング入門 電卓を作ろう・パートI!!.
アルゴリズムとデータ構造 2011年6月16日
論理回路 第5回
アルゴリズムとデータ構造 --- 理論編 --- 山本 真基
平面走査法を使った 一般線分の 交点列挙アルゴリズム
PHP と SQL (MySQL) の連携 日本語のデータを扱う
アルゴリズムとデータ構造 2013年6月20日
オペレーティングシステム 作成 T21R003 荏原 寛太.
C問題 高所恐怖症 原案・ライタ : 伊藤 テスタ : 青木・西出.
レジュメの構成 1.はじめに ・このテーマにした理由 ・自分の問題意識 (例)難民選手団は毎回結成 すべきと考える 2.・・・・について
(現在困っていること、現在やりたいこと、将来やりたいこと・・など)
第4章 空間解析 2.ネットワーク分析 (2) 最大流問題
無向グラフが与えられたとき、最大位数の完全部分グラフを求める問題
今年の学年のルール 自分の名前をここに入力します.
Presentation transcript:

原案:西出 テスト 伊藤

問題担当者の現状 あかり・・・もう疲れたよ・・

問題概要 勇者を追い詰めた魔王サイドのお話 逃げ込んだ建物に使い魔を放ちたい ただ、建物の通路の都合通れる使い魔に制限がある 同時に勇者を襲える使い魔の数を調べろ

通路の与えられ方 20匹 9匹 11匹 (0,0) (4.5,0) (10,0) 分割 (0,0) (4.5,0) (10,0) 20匹 2匹 24匹 4匹 (0,0) (10,0) 10匹 (0,0) (2,0) (10,0) (12,0) 併合 (2,0) (12,0)

アプローチ 線分アレンジメント 最大流 線分で与えられた情報を、いい感じにグラフにしてくれるアルゴリズム ネットワークフローのアルゴリズム ある場所から、目的の場所までに流せる 水の最大量を出してくれる

問題の入力 線分が与えられる

線分アレンジメント 端点・交点を取り出す

これをもとに線分ごとの使い魔が通れる数を算出 線分アレンジメント from to 1 4 2 3 5 1 2 5 6 3 4 6 9 6 4 5 7 8 7 8 9 7 1 8 6 4 2 5 9 3 端点・交点に番号をつけて対応表を作成 これをもとに線分ごとの使い魔が通れる数を算出

線分アレンジメント from to 1 4 2 3 5 1 2 5 6 3 4 6 9 6 4 5 7 8 7 8 9 7 1 8 6 4 勇者 2 5 9 3 入口 1,2,3を入口、8に勇者がいるとする

グラフの整理 from to 1 4 2 3 5 1 2 5 6 3 4 6 9 6 4 5 7 8 7 8 9 7 1 8 6 4 勇者 2 5 9 3 10 3つの入口に繋がる新しい入口を設定 これは1,2,3に対して無限に使い魔が送れる

最大流 from to 1 4 2 3 5 1 2 5 6 3 4 6 9 6 4 5 7 8 7 8 9 7 1 8 6 4 勇者 2 5 9 3 10 10から8に向かって最大流をする

First AC