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
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
eTakazawa
February 16, 2019
Science
0
200
感動するアルゴリズム
本スライドは某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
ド文系だった私が、 KaggleのNCAAコンペでソロ金取れるまで
wakamatsu_takumu
2
1.9k
なぜ21は素因数分解されないのか? - Shorのアルゴリズムの現在と壁
daimurat
0
290
Distributional Regression
tackyas
0
340
PPIのみを用いたAIによる薬剤–遺伝子–疾患 相互作用の同定
tagtag
PRO
0
160
高校生就活へのDA導入の提案
shunyanoda
1
6.2k
Hakonwa-Quaternion
hiranabe
1
170
Celebrate UTIG: Staff and Student Awards 2025
utig
0
710
A Guide to Academic Writing Using Generative AI - A Workshop
ks91
PRO
0
200
機械学習 - K近傍法 & 機械学習のお作法
trycycle
PRO
0
1.3k
機械学習 - K-means & 階層的クラスタリング
trycycle
PRO
0
1.2k
生成検索エンジン最適化に関する研究の紹介
ynakano
2
2k
SpatialRDDパッケージによる空間回帰不連続デザイン
saltcooky12
0
160
Featured
See All Featured
Building a Modern Day E-commerce SEO Strategy
aleyda
45
8.6k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
32
2.1k
The AI Revolution Will Not Be Monopolized: How open-source beats economies of scale, even for LLMs
inesmontani
PRO
3
3k
Bioeconomy Workshop: Dr. Julius Ecuru, Opportunities for a Bioeconomy in West Africa
akademiya2063
PRO
1
54
Lightning Talk: Beautiful Slides for Beginners
inesmontani
PRO
1
440
Embracing the Ebb and Flow
colly
88
5k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
141
34k
Tell your own story through comics
letsgokoyo
1
810
Kristin Tynski - Automating Marketing Tasks With AI
techseoconnect
PRO
0
140
Collaborative Software Design: How to facilitate domain modelling decisions
baasie
0
140
ReactJS: Keep Simple. Everything can be a component!
pedronauck
666
130k
Leo the Paperboy
mayatellez
4
1.4k
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ճ
·ͱΊ • ͍͢๏͍͢͝ - ೋ࣍ݩͱ͔ಉ༷ʹͰ͖Δ • ͜͏͍͏͕͖ͳΒڝٕϓϩάϥϛϯά Λ࢝Ί·͠ΐ͏