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
150
感動するアルゴリズム
本スライドは某LT用に作成しました.厳密性より,非競プロerに向けて面白さを重視しています.
いもす法の紹介です.スライドだけだと意味不明かもしれません.
eTakazawa
February 16, 2019
Tweet
Share
More Decks by eTakazawa
See All by eTakazawa
おしゃれなアルゴリズム
etakazawa
7
4.8k
Other Decks in Science
See All in Science
(Forkwell Library #48)『詳解 インシデントレスポンス』で学び倒すブルーチーム技術
scientia
2
890
Machine Learning for Materials (Lecture 9)
aronwalsh
0
120
qeMLパッケージの紹介
bob3bob3
0
960
ABEMAの効果検証事例〜効果の異質性を考える〜
s1ok69oo
3
1.5k
Introduction to Graph Neural Networks
joisino
4
1.4k
Ph.D. defense "Convex Manifold Approximation for Tensors"
gkazunii
0
170
Machine Learning for Materials (Lecture 5)
aronwalsh
0
550
Direct Preference Optimization
zchenry
0
130
A Theory of Scrum Team Effectiveness 〜『ゾンビスクラムサバイバルガイド』の裏側にある科学〜
bonotake
12
5k
History towards Universal Neural Network Potential for Material Discovery
matlantis
0
140
名古屋市立大学データサイエンス学部 秋のオープンキャンパス模擬授業20231111
trycycle
1
1.1k
バックアップ『しながら』ランサムウェア検出も!? セキュリティ強化が満載 Veeam 12.1
climbteam
0
300
Featured
See All Featured
Designing Experiences People Love
moore
136
23k
Debugging Ruby Performance
tmm1
70
11k
Principles of Awesome APIs and How to Build Them.
keavy
120
16k
Reflections from 52 weeks, 52 projects
jeffersonlam
344
19k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
19
1.9k
Adopting Sorbet at Scale
ufuk
67
8.6k
VelocityConf: Rendering Performance Case Studies
addyosmani
320
23k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
13
1.5k
Testing 201, or: Great Expectations
jmmastey
27
6.3k
From Idea to $5000 a Month in 5 Months
shpigford
377
45k
A designer walks into a library…
pauljervisheath
199
23k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
9
8.3k
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ճ
·ͱΊ • ͍͢๏͍͢͝ - ೋ࣍ݩͱ͔ಉ༷ʹͰ͖Δ • ͜͏͍͏͕͖ͳΒڝٕϓϩάϥϛϯά Λ࢝Ί·͠ΐ͏