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
190
感動するアルゴリズム
本スライドは某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
サイゼミ用因果推論
lw
1
7.4k
データベース11: 正規化(1/2) - 望ましくない関係スキーマ
trycycle
PRO
0
920
統計的因果探索: 背景知識とデータにより因果仮説を探索する
sshimizu2006
4
960
Agent開発フレームワークのOverviewとW&B Weaveとのインテグレーション
siyoo
0
310
生成AIと学ぶPythonデータ分析再入門-Pythonによるクラスタリング・可視化をサクサク実施-
datascientistsociety
PRO
4
1.7k
Valuable Lessons Learned on Kaggle’s ARC AGI LLM Challenge (PyDataGlobal 2024)
ianozsvald
0
400
論文紹介 音源分離:SCNET SPARSE COMPRESSION NETWORK FOR MUSIC SOURCE SEPARATION
kenmatsu4
0
280
システム数理と応用分野の未来を切り拓くロードマップ・エンターテインメント(スポーツ)への応用 / Applied mathematics for sports entertainment
konakalab
1
370
ド文系だった私が、 KaggleのNCAAコンペでソロ金取れるまで
wakamatsu_takumu
2
980
テンソル分解による糖尿病の組織特異的遺伝子発現の統合解析を用いた関連疾患の予測
tagtag
2
200
CV_5_3dVision
hachama
0
140
傾向スコアによる効果検証 / Propensity Score Analysis and Causal Effect Estimation
ikuma_w
0
100
Featured
See All Featured
GraphQLとの向き合い方2022年版
quramy
49
14k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
507
140k
How to Ace a Technical Interview
jacobian
278
23k
The Power of CSS Pseudo Elements
geoffreycrofte
77
5.9k
A Modern Web Designer's Workflow
chriscoyier
695
190k
How STYLIGHT went responsive
nonsquared
100
5.7k
Raft: Consensus for Rubyists
vanstee
140
7k
Statistics for Hackers
jakevdp
799
220k
Building Flexible Design Systems
yeseniaperezcruz
328
39k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
18
1k
Site-Speed That Sticks
csswizardry
10
750
Embracing the Ebb and Flow
colly
86
4.8k
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ճ
·ͱΊ • ͍͢๏͍͢͝ - ೋ࣍ݩͱ͔ಉ༷ʹͰ͖Δ • ͜͏͍͏͕͖ͳΒڝٕϓϩάϥϛϯά Λ࢝Ί·͠ΐ͏