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
Sponsored
·
Ship Features Fearlessly
Turn features on and off without deploys. Used by thousands of Ruby developers.
→
terry-u16
June 12, 2023
Programming
1.9k
0
Share
AHC020解説
AHC020の解説放送(
https://www.youtube.com/live/14zgeWelvv4?feature=share)で使用した解説スライドです
。
terry-u16
June 12, 2023
More Decks by terry-u16
See All by terry-u16
TUNA Camp 2026 京都Stage ヒューリスティックアルゴリズム入門
terryu16
0
710
サンタコンペ2025完全攻略 ~お前らの焼きなましは遅すぎる~
terryu16
1
710
[AI Engineering Summit Tokyo 2025] LLMは計画業務のゲームチェンジャーか? 最適化業務における活⽤の可能性と限界
terryu16
2
1.3k
[AtCoder Conference 2025] LLMを使った業務AHCの上⼿な解き⽅
terryu16
6
1.2k
AtCoder Heuristic First-step Vol.1 講義スライド
terryu16
5
2k
AHC041解説
terryu16
1
1.1k
月刊 競技プログラミングをお仕事に役立てるには
terryu16
2
2.3k
AHC035解説
terryu16
0
2.3k
TOYOTA AHC 至高のアルゴリズム解説会 - Transit Warehouse 解説
terryu16
0
2.8k
Other Decks in Programming
See All in Programming
t *testing.T は どこからやってくるの?
otakakot
1
770
アーキテクチャモダナイゼーションとは何か
nwiizo
19
5.5k
ドメインイベントでビジネスロジックを解きほぐす #phpcon_odawara
kajitack
3
820
GNU Makeの使い方 / How to use GNU Make
kaityo256
PRO
16
5.6k
AIを導入する前にやるべきこと
negima
2
270
The Past, Present, and Future of Enterprise Java
ivargrimstad
0
160
The Less-Told Story of Socket Timeouts
coe401_
3
660
How Swift's Type System Guides AI Agents
koher
0
310
AI時代のエンジニアリングの原則 / Engineering Principles in the AI Era
haru860
0
730
Vibe NLP for Applied NLP
inesmontani
PRO
0
500
Road to RubyKaigi: Play Hard(ware)
makicamel
1
480
PHPer、Cloudflare に引っ越す
suguruooki
1
110
Featured
See All Featured
Making the Leap to Tech Lead
cromwellryan
135
9.8k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
35
2.4k
Groundhog Day: Seeking Process in Gaming for Health
codingconduct
0
160
Technical Leadership for Architectural Decision Making
baasie
3
340
New Earth Scene 8
popppiees
3
2.1k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
31
3.2k
Navigating the Design Leadership Dip - Product Design Week Design Leaders+ Conference 2024
apolaine
0
290
Leo the Paperboy
mayatellez
7
1.7k
Marketing to machines
jonoalderson
1
5.2k
Gemini Prompt Engineering: Practical Techniques for Tangible AI Outcomes
mfonobong
2
380
Stewardship and Sustainability of Urban and Community Forests
pwiseman
0
190
Test your architecture with Archunit
thirion
1
2.2k
Transcript
ղઆ ")$
ਖ਼ͷಘΛಘΔ • ग़ྗڧશ෦θϩ • ลͭΘͳ͍
ॅຽΛશһΧόʔ͢Δ • ॅຽΛશһΧόʔ͢Δͱಘ͕Ͷ্͕Δ • ग़ྗڧશ෦ • ลશ෦͏
ग़ྗڧͱลͷΛݮΒ͢ • ͍Ζ͍ΖͱແବͳͷͰݮ͍ͨ͠ • ग़ྗڧ • ؆୯ͷͨΊશ෦ಉ͡ʹ͢Δ
• ग़ྗڧͷେ͖͞Λೋ୳ࡧ • ล • ࠷খશҬ • ΫϥεΧϧ๏ PSϓϦϜ๏
ͣͭग़ྗڧΛখ͘͢͞Δ • ग़ྗڧΛ͝ͱʹมߋ͍ͨ͠ • ·ͣશͷग़ྗڧΛʹઃఆ͠ɺ ͔Βॱ൪ʹग़ྗڧΛೋ୳ࡧ͢Δ •
͍ͩͿվળ͕ͨ͠ɺ ऴ൫ʹେ͖ͳԁ͕ͬͯ͠·͏
·ΜΜͳ͘ग़ྗڧΛখ͘͢͞Δ • શମతʹग़ྗڧΛԼ͍͖͍͛ͯͨ • ͋Δͷग़ྗڧΛগ͠খͯ͘͞͠Έͯ ΧόʔͰ͖ͳ͘ͳΔॅຽ͕͍ͳ͚Ε࠾༻ •
ࢁొΓ๏ͷߟ͑ํͱಉ͡ • Χόʔఆຖճ۪ܭࢉͰ 𝑂 𝑁𝐾 • ͍ͩͿͦΕΒ͍݁͠Ռʹͳͬͨ
ম͖ͳ·͠ʹͯ͠ΈΔ • ࢁొΓ͕Ͱ͖ΔͳΒম͖ͳ·͠Ͱ͖Δ • ग़ྗΛখ͘͢͞Δ͚ͩͰͳ͘ େ͖͘͢ΔભҠࢼͯ͠ΈΔ •
େ͖͘͢Δͱ͕ѱԽ͢Δ͕ ম͖ͳ·͠ʹΑΓ֬తʹ࠾༻͢Δ
ແବͳΛΔ • ͍ͬͯͳ͍͕͋ΔͷͰΓ͍ͨ • ग़ྗ͕ͷΘͳ͍ͱ͢Δ • ຖճΫϥεΧϧ๏Ͱ࠷খશҬΛߏங
• ࿈݁ʹͳΒͳ͔ͬͨΒఘΊΔ • ࢼߦ͋ͨΓͷܭࢉྔ 𝑂 𝑁𝐾 + 𝑀𝛼 𝑁 • ສʙेສճ͘Β͍ম͖ͳ·͕͠ճΔ
ࠩܭࢉΛಋೖ • 𝑂 𝑁𝐾 ఆ͕ॏ͍ͨΊߴԽ • ֤ʹ͍ͭͯ༧ΊॅຽΛ͍ۙॱʹιʔτ
• ॅຽ͝ͱʹʮ͍ͭ͘ͷԁʹΧόʔ͞Ε͔ͨʯ Λ͓֮͑ͯ͘ͱఆ͕ߴʹߦ͑Δ • ܭࢉྔมߋલޙͰލ͙ॅຽͷΛ ∆𝐾ͱͯ͠ 𝑂 ∆𝐾 + 𝑀𝛼 𝑁 • ඦສճ͘Β͍ম͖ͳ·͕͠ճΔ
࠷খશҬܭࢉΛαϘΔ • ࠷খશҬΛߏங͢ΔΘΓʹ ֤༻࣌ͷਪఆίετΛߟ͑Δ • શͷ࠷খશҬΛߟ͑ɺ֤ͷ ͱͷؒͷลͷίετΛਪఆίετͱ͢Δ
• ܭࢉྔ𝑂 ∆𝐾 • Ұઍສճ͘Β͍ম͖ͳ·͕͠ճΔ • ࠷ޙʹී௨ͷম͖ͳ·͠Ͱ্͛
ϏδϡΞϥΠζ TFFE
ͦͷଞͷղ๏ɾ • ෦తʹղΛյͯ͠ཚᩦཉΛ͢Δ • ධՁ͕ؔΒ͔Ͱͳ͍ͷͰഁյ࠶ߏங͕༗ޮ • XBUB͞Μ͜ͷղ๏ • ॅຽΛશһΧόʔ͠ͳ͍ঢ়ଶڐ༰͢Δম͖ͳ·͠ •
Χόʔ͍ͯ͠ͳ͍ਓʹԠͯ͡ϖφϧςΟΛ༩͑Δ • ॅຽͷΫϥελϦϯάΛߦ͍ܭࢉྔΛݮ͢Δ