Submit Search
Upload
第24回アルゴリズム勉強会資料
•
0 likes
•
730 views
Yuuki Ono
Follow
第24回アルゴリズム勉強会資料です。
Read less
Read more
Technology
Report
Share
Report
Share
1 of 47
Download now
Download to read offline
Recommended
ベージュとカーキの中間っぽいカラー « Duvetica « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 ...
ベージュとカーキの中間っぽいカラー « Duvetica « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 ...
メンズカジュアル・セレクトショップ【ナクール】
袖、裾がリブ仕様です。 « Duvetica « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 no id...
袖、裾がリブ仕様です。 « Duvetica « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 no id...
メンズカジュアル・セレクトショップ【ナクール】
ドレスカジュアルなシューズ « Tete homme « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 n...
ドレスカジュアルなシューズ « Tete homme « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 n...
メンズカジュアル・セレクトショップ【ナクール】
光沢と深みのあるブラウン « Duvetica « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 no i...
光沢と深みのあるブラウン « Duvetica « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 no i...
メンズカジュアル・セレクトショップ【ナクール】
第22回アルゴリズム勉強会資料
第22回アルゴリズム勉強会資料
Yuuki Ono
パッケージングの今
パッケージングの今
Atsushi Odagiri
Pythonではじめる競技プログラミング
Pythonではじめる競技プログラミング
cocodrips
Populaarikulttuuri ja mainonta
Populaarikulttuuri ja mainonta
dynamo&son
Recommended
ベージュとカーキの中間っぽいカラー « Duvetica « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 ...
ベージュとカーキの中間っぽいカラー « Duvetica « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 ...
メンズカジュアル・セレクトショップ【ナクール】
袖、裾がリブ仕様です。 « Duvetica « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 no id...
袖、裾がリブ仕様です。 « Duvetica « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 no id...
メンズカジュアル・セレクトショップ【ナクール】
ドレスカジュアルなシューズ « Tete homme « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 n...
ドレスカジュアルなシューズ « Tete homme « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 n...
メンズカジュアル・セレクトショップ【ナクール】
光沢と深みのあるブラウン « Duvetica « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 no i...
光沢と深みのあるブラウン « Duvetica « 武蔵小杉のセレクトショップ【ナクール】 nakool-attack the mind 7 no i...
メンズカジュアル・セレクトショップ【ナクール】
第22回アルゴリズム勉強会資料
第22回アルゴリズム勉強会資料
Yuuki Ono
パッケージングの今
パッケージングの今
Atsushi Odagiri
Pythonではじめる競技プログラミング
Pythonではじめる競技プログラミング
cocodrips
Populaarikulttuuri ja mainonta
Populaarikulttuuri ja mainonta
dynamo&son
driver
driver
chaitanya shinde
Catalogue HOP'TOYS Autonomie 2017
Catalogue HOP'TOYS Autonomie 2017
Julien Servy
AWS Summit Berlin 2013 - doo - A Scalable Sync Framework Infrastructure based...
AWS Summit Berlin 2013 - doo - A Scalable Sync Framework Infrastructure based...
AWS Germany
Hisham Muhamed Tilbete - Mrekullia e Kur'anit në çështje të astronomisë
Hisham Muhamed Tilbete - Mrekullia e Kur'anit në çështje të astronomisë
Libra Islame
תוכנית המהפכה בחינוך של נתניהו 2009
תוכנית המהפכה בחינוך של נתניהו 2009
Eli Hurvitz
Guiding principles for
Guiding principles for
Beberly Fabayos
SSBs Erling Holmøy_Norge eldes: Langsiktig økonomisk bærekraft 28.01.14
SSBs Erling Holmøy_Norge eldes: Langsiktig økonomisk bærekraft 28.01.14
Statistisk sentralbyrå
Solliciteren: social media of toch die traditionele sollicitatiebrief? (Natio...
Solliciteren: social media of toch die traditionele sollicitatiebrief? (Natio...
Tanker Communicatie
Snr 2012 ee020344
Snr 2012 ee020344
Johana201225
2013 content strategy - EBriks Infotech
2013 content strategy - EBriks Infotech
EBriks Infotech Pvt. Ltd.
J350 Social Media Intro
J350 Social Media Intro
University of Oregon
Kurani drejt shkences
Kurani drejt shkences
Durim Bajrami
Turkey is a New Kind Of Silicon Valley
Turkey is a New Kind Of Silicon Valley
Zafer Elcik
Facebook og søk for BRAK
Facebook og søk for BRAK
Espen Grimmert
Baala bhaavana (neethi satakamu) బాల భావన ( నీతి శతకము.)
Baala bhaavana (neethi satakamu) బాల భావన ( నీతి శతకము.)
Chinta Rama Krishna Rao
Pallitathya Bulletin_Population Growth
Pallitathya Bulletin_Population Growth
Md. Ariful Islam
Revolution R Enterprise - 100% R and More Webinar Presentation
Revolution R Enterprise - 100% R and More Webinar Presentation
Revolution Analytics
Bear gss experiences shareing
Bear gss experiences shareing
DesBear Li
שירותי מוסך רייך
שירותי מוסך רייך
מרכז שירות רייך
Understanding Product/Market Fit
Understanding Product/Market Fit
Gabor Papp
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
sugiuralab
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
博三 太田
More Related Content
Viewers also liked
driver
driver
chaitanya shinde
Catalogue HOP'TOYS Autonomie 2017
Catalogue HOP'TOYS Autonomie 2017
Julien Servy
AWS Summit Berlin 2013 - doo - A Scalable Sync Framework Infrastructure based...
AWS Summit Berlin 2013 - doo - A Scalable Sync Framework Infrastructure based...
AWS Germany
Hisham Muhamed Tilbete - Mrekullia e Kur'anit në çështje të astronomisë
Hisham Muhamed Tilbete - Mrekullia e Kur'anit në çështje të astronomisë
Libra Islame
תוכנית המהפכה בחינוך של נתניהו 2009
תוכנית המהפכה בחינוך של נתניהו 2009
Eli Hurvitz
Guiding principles for
Guiding principles for
Beberly Fabayos
SSBs Erling Holmøy_Norge eldes: Langsiktig økonomisk bærekraft 28.01.14
SSBs Erling Holmøy_Norge eldes: Langsiktig økonomisk bærekraft 28.01.14
Statistisk sentralbyrå
Solliciteren: social media of toch die traditionele sollicitatiebrief? (Natio...
Solliciteren: social media of toch die traditionele sollicitatiebrief? (Natio...
Tanker Communicatie
Snr 2012 ee020344
Snr 2012 ee020344
Johana201225
2013 content strategy - EBriks Infotech
2013 content strategy - EBriks Infotech
EBriks Infotech Pvt. Ltd.
J350 Social Media Intro
J350 Social Media Intro
University of Oregon
Kurani drejt shkences
Kurani drejt shkences
Durim Bajrami
Turkey is a New Kind Of Silicon Valley
Turkey is a New Kind Of Silicon Valley
Zafer Elcik
Facebook og søk for BRAK
Facebook og søk for BRAK
Espen Grimmert
Baala bhaavana (neethi satakamu) బాల భావన ( నీతి శతకము.)
Baala bhaavana (neethi satakamu) బాల భావన ( నీతి శతకము.)
Chinta Rama Krishna Rao
Pallitathya Bulletin_Population Growth
Pallitathya Bulletin_Population Growth
Md. Ariful Islam
Revolution R Enterprise - 100% R and More Webinar Presentation
Revolution R Enterprise - 100% R and More Webinar Presentation
Revolution Analytics
Bear gss experiences shareing
Bear gss experiences shareing
DesBear Li
שירותי מוסך רייך
שירותי מוסך רייך
מרכז שירות רייך
Understanding Product/Market Fit
Understanding Product/Market Fit
Gabor Papp
Viewers also liked
(20)
driver
driver
Catalogue HOP'TOYS Autonomie 2017
Catalogue HOP'TOYS Autonomie 2017
AWS Summit Berlin 2013 - doo - A Scalable Sync Framework Infrastructure based...
AWS Summit Berlin 2013 - doo - A Scalable Sync Framework Infrastructure based...
Hisham Muhamed Tilbete - Mrekullia e Kur'anit në çështje të astronomisë
Hisham Muhamed Tilbete - Mrekullia e Kur'anit në çështje të astronomisë
תוכנית המהפכה בחינוך של נתניהו 2009
תוכנית המהפכה בחינוך של נתניהו 2009
Guiding principles for
Guiding principles for
SSBs Erling Holmøy_Norge eldes: Langsiktig økonomisk bærekraft 28.01.14
SSBs Erling Holmøy_Norge eldes: Langsiktig økonomisk bærekraft 28.01.14
Solliciteren: social media of toch die traditionele sollicitatiebrief? (Natio...
Solliciteren: social media of toch die traditionele sollicitatiebrief? (Natio...
Snr 2012 ee020344
Snr 2012 ee020344
2013 content strategy - EBriks Infotech
2013 content strategy - EBriks Infotech
J350 Social Media Intro
J350 Social Media Intro
Kurani drejt shkences
Kurani drejt shkences
Turkey is a New Kind Of Silicon Valley
Turkey is a New Kind Of Silicon Valley
Facebook og søk for BRAK
Facebook og søk for BRAK
Baala bhaavana (neethi satakamu) బాల భావన ( నీతి శతకము.)
Baala bhaavana (neethi satakamu) బాల భావన ( నీతి శతకము.)
Pallitathya Bulletin_Population Growth
Pallitathya Bulletin_Population Growth
Revolution R Enterprise - 100% R and More Webinar Presentation
Revolution R Enterprise - 100% R and More Webinar Presentation
Bear gss experiences shareing
Bear gss experiences shareing
שירותי מוסך רייך
שירותי מוסך רייך
Understanding Product/Market Fit
Understanding Product/Market Fit
Recently uploaded
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
sugiuralab
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
博三 太田
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
FumieNakayama
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
FumieNakayama
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
Yuki Kikuchi
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
akihisamiyanaga1
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版) 2024年4月作成
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版) 2024年4月作成
Hiroshi Tomioka
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
UEHARA, Tetsutaro
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
Hiroki Ichikura
Recently uploaded
(9)
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版) 2024年4月作成
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版) 2024年4月作成
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
【早稲田AI研究会 講義資料】3DスキャンとTextTo3Dのツールを知ろう!(Vol.1)
第24回アルゴリズム勉強会資料
1.
第24回アルゴリズム勉強会 @Cafe IKAGAWADO
2014/9/27
2.
アルゴリズム勉強会とは? • 勉強会のコンセプト
- 知的好奇心を満たす - 技術力を高める(アイディア力) - 大学や社会人の垣根を超えた交流 - 知識やアルゴリズムを共有する場 を目指す
3.
注意事項 • 言語や開発環境は自由です。
• お好きな言語で実装してください。 ! 3
4.
注意事項 • 特別、休憩時間は取りません。
1テーマごとに15分毎休憩時間を設けるつもりですが、 自由に休憩時間をとってください。 • 参加費(会場使用費・ドリンク代)は500円となっております。 ドリンクバー形式になってますので、お好きに飲んでください • TopCoderレーティング割が適用されます。 • グリーンコーダー 400円 • ブルーコーダー 200円 • イエローコーダー 以上 0円4
5.
競技プログラミングのメリット ! A.
いままで実装するのが難しいと感じてた事が できるようになります。 B. 早く/速く実装することが出来ます。 C. 問題文をちゃんと読んで、 正しい(バグが少ない)実装をすることが出来ます。 D. デバッグや原因を調査する力が付きます。5
6.
参考図書 6
7.
最近注目される! 競技プログラミング 7
http://doda.jp/engineer/guide/yosoku/09_1.html
8.
こちらを御覧ください。 • http://youtu.be/gPpbW9NOQuA
8
9.
今日のテーマは 「うまく解く」 9
10.
今日やる問題 • とても長い文字列
• http://code-festival-2014-quala.contest.atcoder.jp/tasks/ code_festival_qualA_b ! • 2月29日 • http://code-festival-2014-quala.contest.atcoder.jp/tasks/ code_festival_qualA_c ! • AtColor • http://abc014.contest.atcoder.jp/tasks/abc014_3 10
11.
早速問題を! AtCoderで! 解いてみましょう
12.
AtCoder チュートリアル 12
13.
AtCoder チュートリアル 13
14.
AtCoder チュートリアル 14
所属は適当で なんなら 全角スペース で
15.
AtCoder チュートリアル 15
問題文
16.
AtCoder チュートリアル 16
提出はこちらか ら
17.
AtCoder チュートリアル http://abc009.contest.atcoder.jp/
tutorial#tutorial_chap_2 17
18.
AtCoder チュートリアル 18
19.
AtCoder チュートリアル AC
になればOKです! 19
20.
AtCoder チュートリアル 20
21.
21 とても長い文字列 簡単な資料 http://code-festival-2014-quala.contest.atcoder.jp/
tasks/code_festival_qualA_b
22.
! a b
c a b c a b c a b c a b c a b c a b c a b c a b c これの b 番目?
23.
! a b
c a b c a b c a b c a b c a b c a b c a b c a b c これの b 番目? 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 b
24.
24 2月29日 簡単な資料
http://code-festival-2014-quala.contest.atcoder.jp/ tasks/code_festival_qualA_c
25.
25 0 10000
うるう年何回?
26.
26 0 10000
4で割れるのは何回? 100で割れるのは何回? 400で割れるのは何回?
27.
27 1 10000
A.4で割れるのは何回? 2500 B.100で割れるのは何回? 100 C.400で割れるのは何回? 25 うるう年は A-B+C= 2425回
28.
28 1 10000
5678 10000 ここの期間が知りたい
29.
29 1 10000
5678 10000 ここの期間が知りたい 1 5677 ここの回数はわかりそう?
30.
30 1 10000
5678 10000 ここの期間が知りたい 1 5677 ここの回数はわかりそう? = -
31.
31 1 10000
5678 10000 ここの期間が知りたい 1 5677 ここの回数はわかりそう? = - 包除原理
32.
AtColor 簡単な資料 http://abc014.contest.atcoder.jp/tasks/abc014_3 32
33.
33
34.
1 1 2
3 5 5 6 6 5 4 4 4 4 3 3 3 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1 13 4 1 1 0
35.
1 1 2
3 5 5 6 6 5 4 4 4 4 3 3 3 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1 13 5 1 1 0
36.
毎回全部やると大変 1 1
2 3 5 5 6 6 5 4 4 4 4 3 3 3 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1 13 6 1 1 0
37.
37 +1 -1
+1 -1 +1 -1 +1 -1 +1 -1 +1 -1 +1 -1
38.
38 +1 -1
+1 -1 +1 -1 +1 -1 +1 -1 +1 -1 +1 -1 1 1 2 3 5 5 6 6 5 4 4 4 4 3 3 3 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0
39.
39 これと これだけ計算する
+1 -1 +1 -1 +1 -1 +1 -1 +1 -1 +1 -1 +1 -1 順番に辿って最大値を求める
40.
具体的には?
41.
一つずつのアンケートに対して a<=x<=b table[a]++
table[b+1]— tableはすべての色の濃さを表す配列
42.
通称 Imos法 +1
+1 -1 +1 +1+1 +1 +1 -1 -1 -1 -1 -1 table 色の濃さ 累積和を計算し、最大値を求める。
43.
43
44.
44
45.
本日の問題は以上です。 45
46.
おまけ 46
47.
47 出ましょう!
Download now