Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
感動するアルゴリズム
Search
eTakazawa
February 16, 2019
Science
0
180
感動するアルゴリズム
本スライドは某LT用に作成しました.厳密性より,非競プロerに向けて面白さを重視しています.
いもす法の紹介です.スライドだけだと意味不明かもしれません.
eTakazawa
February 16, 2019
Tweet
Share
More Decks by eTakazawa
See All by eTakazawa
おしゃれなアルゴリズム
etakazawa
7
4.9k
Other Decks in Science
See All in Science
MoveItを使った産業用ロボット向け動作作成方法の紹介 / Introduction to creating motion for industrial robots using MoveIt
ry0_ka
0
460
サイゼミ用因果推論
lw
1
7.2k
データベース04: SQL (1/3) 単純質問 & 集約演算
trycycle
PRO
0
820
butterfly_effect/butterfly_effect_in-house
florets1
1
170
05_山中真也_室蘭工業大学大学院工学研究科教授_だてプロの挑戦.pdf
sip3ristex
0
390
統計学入門講座 第1回スライド
techmathproject
0
320
03_草原和博_広島大学大学院人間社会科学研究科教授_デジタル_シティズンシップシティで_新たな_学び__をつくる.pdf
sip3ristex
0
370
Marvin Minsky - 'Society of Mind'
__ymgc__
2
110
Machine Learning for Materials (Challenge)
aronwalsh
0
270
SciPyDataJapan 2025
schwalbe10
0
230
06_浅井雄一郎_株式会社浅井農園代表取締役社長_紹介資料.pdf
sip3ristex
0
390
Online Feedback Optimization
floriandoerfler
0
1.4k
Featured
See All Featured
Building Better People: How to give real-time feedback that sticks.
wjessup
368
19k
How to Think Like a Performance Engineer
csswizardry
23
1.6k
Automating Front-end Workflow
addyosmani
1370
200k
The Language of Interfaces
destraynor
158
25k
StorybookのUI Testing Handbookを読んだ
zakiyama
30
5.8k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
357
30k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
106
19k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
34
2.3k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
42
2.3k
jQuery: Nuts, Bolts and Bling
dougneiner
63
7.8k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
PRO
19
1.3k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.6k
Transcript
ײಈ͢ΔΞϧΰϦζϜ @utsubo_21 ※ ຊεϥΠυLT༻ʹ࡞͠·ͨ͠ ɹݫີੑΑΓɼඇڝϓϩerʹ͚ͯ໘ന͞Λॏࢹ͍ͯ͠·͢
ڝٕϓϩάϥϛϯά • ϓϩάϥϛϯάͷ͕ग़Δ • ૣ͘ਖ਼֬ʹղ͍ͨਓ͕উͪ • ίϯςετͷʹΑͬͯϨʔτ͕͘
ΞϧΰϦζϜ ˍ σʔλߏ
ڝϓϩer͕Ұ൪࠷ॳʹ ײಈ͢ΔΞϧΰϦζϜ[?] ͍͢๏
͍͢๏ • ͍͢͞Μ͕ߟҊ • େྔͷҰఆ۠ؒͷͷࠐΈΛߴʹॲཧ
• ͋ͳͨ٤ళΛܦӦ͍ͯ͠·͢ • ʨೖళ࣌ࠁɼग़ళ࣌ࠁɼདྷ٬ʩͷσʔλ͕ Nݸ͕༩͑ΒΕΔ • ֤࣌ࠁͰ͓ళʹԿਓ͍Δ͔ΛΓ͍ͨ
ྫ ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
ྫ
ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
ྫ
ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
ྫ
ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
ྫ
ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
ྫ
ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
ྫ
ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
ྫɿ͑
ࠓͷղ͖ํͩͱʁ • {ೖళ࣌ࠁɿ1, ग़ళ࣌ࠁɿ1,000, དྷ٬ɿ1} ͷσʔλ͕10,000ݸ͋ͬͨ߹ ✓ ྻͷ1~1,000൪ʹͦΕͧΕ1Λ͢ ✓ ͦΕΛ10,000ճ܁Γฦ͢
1,000 * 10,000 = 10,000,000ճͷܭࢉ͕ඞཁʂ
͍͢๏ɿԼ४උ ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
͍͢๏ɿԼ४උ ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
͍͢๏ɿԼ४උ ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
͍͢๏ɿԼ४උ ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
͍͢๏ɿԼ४උ
ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
͍͢๏ɿԼ४උ
ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
͍͢๏ɿԼ४උ
ೖళ࣌ࠁ ग़ళ࣌ࠁ དྷ٬
͍͢๏ɿԼ४උ
͍͢๏ɿྦྷੵΛܭࢉ
͍͢๏ɿྦྷੵΛܭࢉ
͍͢๏ɿྦྷੵΛܭࢉ
͍͢๏ɿྦྷੵΛܭࢉ
͍͢๏ɿྦྷੵΛܭࢉ
͍͢๏ɿྦྷੵΛܭࢉ
͍͢๏ɿྦྷੵΛܭࢉ
͍͢๏ɿྦྷੵΛܭࢉ
͍͢๏ɿྦྷੵΛܭࢉ
͍͢๏ɿྦྷੵΛܭࢉ ղ͚ͨʂʂʂ
ࠓͷղ͖ํͩͱʁ • {ೖళ࣌ࠁɿ1, ग़ళ࣌ࠁɿ1000, དྷ٬ɿ1} ͷσʔλ͕10,000ݸ͋ͬͨ߹ ✓ ྻͷೖɾग़ళ࣌ࠁʹ1, -1Λ͢ʢ2Օॴʣ ✓
ͦΕΛ10,000ճ܁Γฦ͢ ✓ + ྦྷੵΛܭࢉʢ1000ճͷ͠ࢉʣ 2 * 10,000 + 1000 = 21,000ճͷܭࢉͰࡁΉʂ ͖ͬ͞10,000,000ճ
·ͱΊ • ͍͢๏͍͢͝ - ೋ࣍ݩͱ͔ಉ༷ʹͰ͖Δ • ͜͏͍͏͕͖ͳΒڝٕϓϩάϥϛϯά Λ࢝Ί·͠ΐ͏