Submit Search
Upload
社内勉強会 2014/10/08
•
0 likes
•
753 views
Takaki Yoneyama
Follow
社内勉強会で使用したスライド。 テーマはアルゴリズム。蟻本を教本として使ってます。 スライドにちょこちょこ出てくるキャラクターはオリジナルのプロアリんごさんです・ω・
Read less
Read more
Engineering
Report
Share
Report
Share
1 of 20
Download now
Download to read offline
Recommended
第三回さくさくテキストマイニング勉強会 入門セッション
第三回さくさくテキストマイニング勉強会 入門セッション
antibayesian 俺がS式だ
Cap01
Cap01
遼太郎 浦郷
プログラミング言語の習得順番について
プログラミング言語の習得順番について
ichigats
インターネットを利用した日本語学習の方法
インターネットを利用した日本語学習の方法
Yoshifumi Murakami
Ultra Lightning Talk × 3
Ultra Lightning Talk × 3
Nagi Teramo
プログラミング講座 【ド素人向け】
プログラミング講座 【ド素人向け】
泰玄 竹下
Deep learning入門
Deep learning入門
Keita Neriai
Python勉強会 2015-12-02
Python勉強会 2015-12-02
WoodPecker (Shizuoka Univ)
Recommended
第三回さくさくテキストマイニング勉強会 入門セッション
第三回さくさくテキストマイニング勉強会 入門セッション
antibayesian 俺がS式だ
Cap01
Cap01
遼太郎 浦郷
プログラミング言語の習得順番について
プログラミング言語の習得順番について
ichigats
インターネットを利用した日本語学習の方法
インターネットを利用した日本語学習の方法
Yoshifumi Murakami
Ultra Lightning Talk × 3
Ultra Lightning Talk × 3
Nagi Teramo
プログラミング講座 【ド素人向け】
プログラミング講座 【ド素人向け】
泰玄 竹下
Deep learning入門
Deep learning入門
Keita Neriai
Python勉強会 2015-12-02
Python勉強会 2015-12-02
WoodPecker (Shizuoka Univ)
The FizzBuzz Programing Contest
The FizzBuzz Programing Contest
Junichi Ito
自然言語処理概要
自然言語処理概要
ratchiratchi
プログラミング言語
プログラミング言語
ssuser33820e
Pythonで作る自作デバッガLT資料
Pythonで作る自作デバッガLT資料
Yuya Masumura
ど素人向け エンジニア勉強会
ど素人向け エンジニア勉強会
YukiIwasaki2764
知っていると便利な検索ワード
知っていると便利な検索ワード
iPride Co., Ltd.
15パソコンを使おう
15パソコンを使おう
Yoshifumi Murakami
コードゴルフのススメ(C言語)
コードゴルフのススメ(C言語)
Fumihito Yokoyama
Unity開発Tips CrageミニLT大会
Unity開発Tips CrageミニLT大会
Yusuke Shima
Arithmer NLP Introduction
Arithmer NLP Introduction
Arithmer Inc.
Itエンジニアのための自然言語処理入門
Itエンジニアのための自然言語処理入門
Satoru Mikami
LTネタが完成しなくてごめんなさい
LTネタが完成しなくてごめんなさい
Kento Kawakami
最先端NLP勉強会“Learning Language Games through Interaction”Sida I. Wang, Percy L...
最先端NLP勉強会“Learning Language Games through Interaction”Sida I. Wang, Percy L...
Yuya Unno
自然言語処理
自然言語処理
naoto moriyama
Pyladies tokyo 20150123
Pyladies tokyo 20150123
Ai Makabi
Rediscovery of the presentation(public)
Rediscovery of the presentation(public)
TAKIMOTO Hiroki
質問応答システム
質問応答システム
エンジニア勉強会 エスキュービズム
TENTO 2012/01 筑波大学プレゼン資料
TENTO 2012/01 筑波大学プレゼン資料
Shinichi Kusano
2012ー1 TENTOプレゼン資料
2012ー1 TENTOプレゼン資料
TENTO_slide
Pukai
Pukai
Yasunori HARADA
Rubyist started to learn Groovy - things important to leran new LL
Rubyist started to learn Groovy - things important to leran new LL
Uchio Kondo
開発現場で使えるかもしれないGroovy
開発現場で使えるかもしれないGroovy
zgmf_mbfp03
More Related Content
What's hot
The FizzBuzz Programing Contest
The FizzBuzz Programing Contest
Junichi Ito
自然言語処理概要
自然言語処理概要
ratchiratchi
プログラミング言語
プログラミング言語
ssuser33820e
Pythonで作る自作デバッガLT資料
Pythonで作る自作デバッガLT資料
Yuya Masumura
ど素人向け エンジニア勉強会
ど素人向け エンジニア勉強会
YukiIwasaki2764
知っていると便利な検索ワード
知っていると便利な検索ワード
iPride Co., Ltd.
15パソコンを使おう
15パソコンを使おう
Yoshifumi Murakami
コードゴルフのススメ(C言語)
コードゴルフのススメ(C言語)
Fumihito Yokoyama
Unity開発Tips CrageミニLT大会
Unity開発Tips CrageミニLT大会
Yusuke Shima
Arithmer NLP Introduction
Arithmer NLP Introduction
Arithmer Inc.
Itエンジニアのための自然言語処理入門
Itエンジニアのための自然言語処理入門
Satoru Mikami
LTネタが完成しなくてごめんなさい
LTネタが完成しなくてごめんなさい
Kento Kawakami
最先端NLP勉強会“Learning Language Games through Interaction”Sida I. Wang, Percy L...
最先端NLP勉強会“Learning Language Games through Interaction”Sida I. Wang, Percy L...
Yuya Unno
自然言語処理
自然言語処理
naoto moriyama
Pyladies tokyo 20150123
Pyladies tokyo 20150123
Ai Makabi
Rediscovery of the presentation(public)
Rediscovery of the presentation(public)
TAKIMOTO Hiroki
質問応答システム
質問応答システム
エンジニア勉強会 エスキュービズム
TENTO 2012/01 筑波大学プレゼン資料
TENTO 2012/01 筑波大学プレゼン資料
Shinichi Kusano
2012ー1 TENTOプレゼン資料
2012ー1 TENTOプレゼン資料
TENTO_slide
Pukai
Pukai
Yasunori HARADA
What's hot
(20)
The FizzBuzz Programing Contest
The FizzBuzz Programing Contest
自然言語処理概要
自然言語処理概要
プログラミング言語
プログラミング言語
Pythonで作る自作デバッガLT資料
Pythonで作る自作デバッガLT資料
ど素人向け エンジニア勉強会
ど素人向け エンジニア勉強会
知っていると便利な検索ワード
知っていると便利な検索ワード
15パソコンを使おう
15パソコンを使おう
コードゴルフのススメ(C言語)
コードゴルフのススメ(C言語)
Unity開発Tips CrageミニLT大会
Unity開発Tips CrageミニLT大会
Arithmer NLP Introduction
Arithmer NLP Introduction
Itエンジニアのための自然言語処理入門
Itエンジニアのための自然言語処理入門
LTネタが完成しなくてごめんなさい
LTネタが完成しなくてごめんなさい
最先端NLP勉強会“Learning Language Games through Interaction”Sida I. Wang, Percy L...
最先端NLP勉強会“Learning Language Games through Interaction”Sida I. Wang, Percy L...
自然言語処理
自然言語処理
Pyladies tokyo 20150123
Pyladies tokyo 20150123
Rediscovery of the presentation(public)
Rediscovery of the presentation(public)
質問応答システム
質問応答システム
TENTO 2012/01 筑波大学プレゼン資料
TENTO 2012/01 筑波大学プレゼン資料
2012ー1 TENTOプレゼン資料
2012ー1 TENTOプレゼン資料
Pukai
Pukai
Viewers also liked
Rubyist started to learn Groovy - things important to leran new LL
Rubyist started to learn Groovy - things important to leran new LL
Uchio Kondo
開発現場で使えるかもしれないGroovy
開発現場で使えるかもしれないGroovy
zgmf_mbfp03
2011.12.06 DevLOVE 社内勉強会×勉強会 講演資料
2011.12.06 DevLOVE 社内勉強会×勉強会 講演資料
kisshy
「プログラミングGroovy」入門(公開用)
「プログラミングGroovy」入門(公開用)
orange clover
20140329_kyon_kao_wedding_LT_Groovy
20140329_kyon_kao_wedding_LT_Groovy
Nobuhiro Sue
Lispで仕事をするために
Lispで仕事をするために
fukamachi
人が集まらない勉強会の果てに辿り着いた新しい勉強会 For Meta Con2009
人が集まらない勉強会の果てに辿り着いた新しい勉強会 For Meta Con2009
toshihiro ichitani
バラバラの同僚を社内勉強会でつなげよう
バラバラの同僚を社内勉強会でつなげよう
Masakatsu Sugii
社内勉強会のきっかけ
社内勉強会のきっかけ
Yuji Tomiyama
Viewers also liked
(9)
Rubyist started to learn Groovy - things important to leran new LL
Rubyist started to learn Groovy - things important to leran new LL
開発現場で使えるかもしれないGroovy
開発現場で使えるかもしれないGroovy
2011.12.06 DevLOVE 社内勉強会×勉強会 講演資料
2011.12.06 DevLOVE 社内勉強会×勉強会 講演資料
「プログラミングGroovy」入門(公開用)
「プログラミングGroovy」入門(公開用)
20140329_kyon_kao_wedding_LT_Groovy
20140329_kyon_kao_wedding_LT_Groovy
Lispで仕事をするために
Lispで仕事をするために
人が集まらない勉強会の果てに辿り着いた新しい勉強会 For Meta Con2009
人が集まらない勉強会の果てに辿り着いた新しい勉強会 For Meta Con2009
バラバラの同僚を社内勉強会でつなげよう
バラバラの同僚を社内勉強会でつなげよう
社内勉強会のきっかけ
社内勉強会のきっかけ
Similar to 社内勉強会 2014/10/08
さくさくテキストマイニング入門セッション
さくさくテキストマイニング入門セッション
antibayesian 俺がS式だ
議論を描く技術「ファシリテーショングラフィック」
議論を描く技術「ファシリテーショングラフィック」
nishikawa_makoto7
たのっち流コラムの書き方
たのっち流コラムの書き方
Daiki Tanoguchi
プログラミング勉強会
プログラミング勉強会
ssuser50bb47
【Schoo web campus】「相手に伝わる」文章を書く技術 2限目
【Schoo web campus】「相手に伝わる」文章を書く技術 2限目
schoowebcampus
PFPファシグラ(2009/07/03)
PFPファシグラ(2009/07/03)
nishikawa_makoto7
ぼくとしりとりの約3.0*10^3日間戦争
ぼくとしりとりの約3.0*10^3日間戦争
Eric Sartre
言語処理するのに Python でいいの? #PyDataTokyo
言語処理するのに Python でいいの? #PyDataTokyo
Shuyo Nakatani
普段の仕事に活かせるキャッチコピー力養成実習
普段の仕事に活かせるキャッチコピー力養成実習
schoowebcampus
プログラミングを早くする方法
プログラミングを早くする方法
kazukiTakahashi18
20120731 ALC Eijiro User Meeting
20120731 ALC Eijiro User Meeting
akikom0819
No more Legacy documents
No more Legacy documents
bleis tift
ゆるふわGo言語
ゆるふわGo言語
yumi_chappy
HiNative Trek
HiNative Trek
Yangyang Xi
文章作成の基礎
文章作成の基礎
saireya _
楽しいプログラミング
楽しいプログラミング
明洋 庄司
“Septeni×Scala”勉強会#1資料_20150219_寺坂
“Septeni×Scala”勉強会#1資料_20150219_寺坂
ikuyaterasaka
アイデアを塩漬けにしない-世界中の人に手伝ってもらう方法-
アイデアを塩漬けにしない-世界中の人に手伝ってもらう方法-
nishio
デザイン言語を使ってやりたいことを整理しよう - Omoroki DesignLang
デザイン言語を使ってやりたいことを整理しよう - Omoroki DesignLang
Taketoshi Kamada
【Schoo web campus】「相手に伝わる」文章を書く技術
【Schoo web campus】「相手に伝わる」文章を書く技術
schoowebcampus
Similar to 社内勉強会 2014/10/08
(20)
さくさくテキストマイニング入門セッション
さくさくテキストマイニング入門セッション
議論を描く技術「ファシリテーショングラフィック」
議論を描く技術「ファシリテーショングラフィック」
たのっち流コラムの書き方
たのっち流コラムの書き方
プログラミング勉強会
プログラミング勉強会
【Schoo web campus】「相手に伝わる」文章を書く技術 2限目
【Schoo web campus】「相手に伝わる」文章を書く技術 2限目
PFPファシグラ(2009/07/03)
PFPファシグラ(2009/07/03)
ぼくとしりとりの約3.0*10^3日間戦争
ぼくとしりとりの約3.0*10^3日間戦争
言語処理するのに Python でいいの? #PyDataTokyo
言語処理するのに Python でいいの? #PyDataTokyo
普段の仕事に活かせるキャッチコピー力養成実習
普段の仕事に活かせるキャッチコピー力養成実習
プログラミングを早くする方法
プログラミングを早くする方法
20120731 ALC Eijiro User Meeting
20120731 ALC Eijiro User Meeting
No more Legacy documents
No more Legacy documents
ゆるふわGo言語
ゆるふわGo言語
HiNative Trek
HiNative Trek
文章作成の基礎
文章作成の基礎
楽しいプログラミング
楽しいプログラミング
“Septeni×Scala”勉強会#1資料_20150219_寺坂
“Septeni×Scala”勉強会#1資料_20150219_寺坂
アイデアを塩漬けにしない-世界中の人に手伝ってもらう方法-
アイデアを塩漬けにしない-世界中の人に手伝ってもらう方法-
デザイン言語を使ってやりたいことを整理しよう - Omoroki DesignLang
デザイン言語を使ってやりたいことを整理しよう - Omoroki DesignLang
【Schoo web campus】「相手に伝わる」文章を書く技術
【Schoo web campus】「相手に伝わる」文章を書く技術
社内勉強会 2014/10/08
1.
社内 プログラミング勉強会#1 プロアリんごさん→
2.
勉強会? ぷろぐらみんぐの勉強会? なにすんの??
ぷろぐらみんぐ??
3.
はじめに
4.
これからどんな内容・頻度になっていくかは みなさんの状況によって変わっていきます
5.
それを踏まえて…
6.
より効率の良い アルゴリズムを考える 練習をします!!
7.
教本 あのアリ本!
8.
どんな本?
9.
プログラミングコンテスト の問題を通して… アルゴリズム
のしくみや考え方を 楽しく習得できる本
10.
進め方
11.
進め方の1例 1. 必要に応じて練習問題やアルゴリズムの紹介
2. 今日のお題にチャレンジ 3. 解説/解答を読んで理解 4. 自分の得意な言語で書いてみる(採点はしてもらえないけれど) 5. おまけ:LT(LightningTalk)で情報共有など # 毎回担当者を変えるのがいいかな
12.
おまけ
13.
計算量 って意識してますか?
14.
大学のアルゴリズムの講義とかで やりましたよね( ́◔◡◔`)?
15.
計算量について知りたい方は 詳しくはいろいろぐぐってみてください^q^ •計算量のはなし
- 赤い黒歴史を蓄積する http://catupper.hatenablog.com/entry/ 20131207/1386402713 •計算量 http://www.slideshare.net/catupper/ss-26238956 ex. forループ4重なら O(n^4) ex. マージソートなら O(n log n)
16.
初回ということで、ウォーミングアップ!
17.
アリさん問題(Ants:POJ No.1852) 長さLcmの竿の上をn匹のアリが毎秒1cmのスピードで歩いていま
す。アリが竿の端に到達すると竿の下に落ちていきます。また、竿 の上は狭くてすれ違えないので、二匹のアリが出会うと、それぞれ 反対を向いて戻っていきます。 各アリについて、現在の竿の左端からの距離Xiはわかりますが、ど ちらの方向を向いているのかはわかりません。 すべてのアリが竿から落ちるまでにかかる最小の時間と最大の時間 をそれぞれ求めなさい。 http://poj.org/problem?id=1852 制約 1 ≦ L ≦ 10^6 1 ≦ n ≦ 10^6 0 ≦ Xi ≦ L 入力例 L = 10 n = 3 x = {2, 6, 7} 出力例 min = 4 max = 8 ※min:(左、右、右) ※max:(右、右、右)
18.
正解例 その1 アリの向いている方向は、1匹につき2通り。
n匹いるので、全部で2^n通り。 : : : nがでかいとやばいね!! 現実的じゃないね!! http://poj.org/problem?id=1852
19.
正解例 その2 最小のケースは、すべてのアリが近い方の端に向かうパターン。
では、最大になるケースは? まず問題をもっと簡単化しましょう。 衝突後逆方向に行くのと、すれ違うのは同じ! そのため、最大になるのは、 端までの距離の最大値を求めればOK! 出会った後… 逆方向へ進むのも、すれ違うのも同じ http://poj.org/problem?id=1852
20.
完 またな!
Download now