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
AHC020解説
Search
terry-u16
June 12, 2023
Programming
0
1.3k
AHC020解説
AHC020の解説放送(
https://www.youtube.com/live/14zgeWelvv4?feature=share)で使用した解説スライドです
。
terry-u16
June 12, 2023
Tweet
Share
More Decks by terry-u16
See All by terry-u16
TOYOTA AHC 至高のアルゴリズム解説会 - Transit Warehouse 解説
terryu16
0
820
AHC028解説
terryu16
0
660
メタヒューリスティクスで広がる「解けた!」の世界
terryu16
10
4.1k
Other Decks in Programming
See All in Programming
2024 コーディング研修
ckazu
2
620
Komplexe Oberflächen mit SVG und der Web Animation API
joergneumann
0
690
Powerfully Typed TypeScript
euxn23
3
1k
Three ways to use AI on Android: The Good, the Bad and the Ugly
marxallski
0
120
Effectで作る堅牢でスケーラブルなAPIゲートウェイ / Robust and Scalable API Gateway Built on Effect
yasaichi
7
1.2k
CDKコントリビュートの最初の壁を越えよう! -簡単issueの見つけ方-
badmintoncryer
3
410
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
0
110
初心者のためのRubyKaigi入門/RubyKaigi Introduction
a_matsuda
10
1.9k
スタックトレース始めてみた
kuro_kurorrr
4
970
Criando a Woovi em uma semana
daniloab
0
120
Try creating your own orderedmap
kazamori
1
280
Prepare for Jakarta EE 11 - Performance and Developer Productivity
ivargrimstad
0
100
Featured
See All Featured
Why Our Code Smells
bkeepers
PRO
331
56k
Mobile First: as difficult as doing things right
swwweet
217
8.6k
Building an army of robots
kneath
300
41k
Building Adaptive Systems
keathley
32
1.9k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
23
1.7k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
81
44k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
21
2k
Pencils Down: Stop Designing & Start Developing
hursman
117
11k
Visualization
eitanlees
137
14k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
34
8.9k
jQuery: Nuts, Bolts and Bling
dougneiner
60
7.2k
Unsuck your backbone
ammeep
664
57k
Transcript
ղઆ ")$
ਖ਼ͷಘΛಘΔ • ग़ྗڧશ෦θϩ • ลͭΘͳ͍
ॅຽΛશһΧόʔ͢Δ • ॅຽΛશһΧόʔ͢Δͱಘ͕Ͷ্͕Δ • ग़ྗڧશ෦ • ลશ෦͏
ग़ྗڧͱลͷΛݮΒ͢ • ͍Ζ͍ΖͱແବͳͷͰݮ͍ͨ͠ • ग़ྗڧ • ؆୯ͷͨΊશ෦ಉ͡ʹ͢Δ
• ग़ྗڧͷେ͖͞Λೋ୳ࡧ • ล • ࠷খશҬ • ΫϥεΧϧ๏ PSϓϦϜ๏
ͣͭग़ྗڧΛখ͘͢͞Δ • ग़ྗڧΛ͝ͱʹมߋ͍ͨ͠ • ·ͣશͷग़ྗڧΛʹઃఆ͠ɺ ͔Βॱ൪ʹग़ྗڧΛೋ୳ࡧ͢Δ •
͍ͩͿվળ͕ͨ͠ɺ ऴ൫ʹେ͖ͳԁ͕ͬͯ͠·͏
·ΜΜͳ͘ग़ྗڧΛখ͘͢͞Δ • શମతʹग़ྗڧΛԼ͍͖͍͛ͯͨ • ͋Δͷग़ྗڧΛগ͠খͯ͘͞͠Έͯ ΧόʔͰ͖ͳ͘ͳΔॅຽ͕͍ͳ͚Ε࠾༻ •
ࢁొΓ๏ͷߟ͑ํͱಉ͡ • Χόʔఆຖճ۪ܭࢉͰ 𝑂 𝑁𝐾 • ͍ͩͿͦΕΒ͍݁͠Ռʹͳͬͨ
ম͖ͳ·͠ʹͯ͠ΈΔ • ࢁొΓ͕Ͱ͖ΔͳΒম͖ͳ·͠Ͱ͖Δ • ग़ྗΛখ͘͢͞Δ͚ͩͰͳ͘ େ͖͘͢ΔભҠࢼͯ͠ΈΔ •
େ͖͘͢Δͱ͕ѱԽ͢Δ͕ ম͖ͳ·͠ʹΑΓ֬తʹ࠾༻͢Δ
ແବͳΛΔ • ͍ͬͯͳ͍͕͋ΔͷͰΓ͍ͨ • ग़ྗ͕ͷΘͳ͍ͱ͢Δ • ຖճΫϥεΧϧ๏Ͱ࠷খશҬΛߏங
• ࿈݁ʹͳΒͳ͔ͬͨΒఘΊΔ • ࢼߦ͋ͨΓͷܭࢉྔ 𝑂 𝑁𝐾 + 𝑀𝛼 𝑁 • ສʙेສճ͘Β͍ম͖ͳ·͕͠ճΔ
ࠩܭࢉΛಋೖ • 𝑂 𝑁𝐾 ఆ͕ॏ͍ͨΊߴԽ • ֤ʹ͍ͭͯ༧ΊॅຽΛ͍ۙॱʹιʔτ
• ॅຽ͝ͱʹʮ͍ͭ͘ͷԁʹΧόʔ͞Ε͔ͨʯ Λ͓֮͑ͯ͘ͱఆ͕ߴʹߦ͑Δ • ܭࢉྔมߋલޙͰލ͙ॅຽͷΛ ∆𝐾ͱͯ͠ 𝑂 ∆𝐾 + 𝑀𝛼 𝑁 • ඦສճ͘Β͍ম͖ͳ·͕͠ճΔ
࠷খશҬܭࢉΛαϘΔ • ࠷খશҬΛߏங͢ΔΘΓʹ ֤༻࣌ͷਪఆίετΛߟ͑Δ • શͷ࠷খશҬΛߟ͑ɺ֤ͷ ͱͷؒͷลͷίετΛਪఆίετͱ͢Δ
• ܭࢉྔ𝑂 ∆𝐾 • Ұઍສճ͘Β͍ম͖ͳ·͕͠ճΔ • ࠷ޙʹී௨ͷম͖ͳ·͠Ͱ্͛
ϏδϡΞϥΠζ TFFE
ͦͷଞͷղ๏ɾ • ෦తʹղΛյͯ͠ཚᩦཉΛ͢Δ • ධՁ͕ؔΒ͔Ͱͳ͍ͷͰഁյ࠶ߏங͕༗ޮ • XBUB͞Μ͜ͷղ๏ • ॅຽΛશһΧόʔ͠ͳ͍ঢ়ଶڐ༰͢Δম͖ͳ·͠ •
Χόʔ͍ͯ͠ͳ͍ਓʹԠͯ͡ϖφϧςΟΛ༩͑Δ • ॅຽͷΫϥελϦϯάΛߦ͍ܭࢉྔΛݮ͢Δ