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
TAKAMASA Saichi
October 16, 2016
Technology
0
770
主専攻実験(春) 巡回セールスマン問題
大学における専攻毎に行われる実験の発表資料です。
計測あたりはあまり良い方法をとっていないので、参考程度に。
実験における詳細記事:
TAKAMASA Saichi
October 16, 2016
Tweet
Share
More Decks by TAKAMASA Saichi
See All by TAKAMASA Saichi
メトリクス可視化から始める Rails ウェブサーバーのチューニング- Kaigi On Rails 2021
s4ichi
2
1.4k
Cookpad 5day service dev internship 2017 teamC
s4ichi
0
850
Region based memory management for mini ML
s4ichi
2
180
SantaFeTrail
s4ichi
2
130
Other Decks in Technology
See All in Technology
オーティファイ会社紹介資料 / Autify Company Deck
autifyhq
9
120k
グローバル展開を見据えたサービスにおける機械翻訳プラクティス / dp-ai-translating
cyberagentdevelopers
PRO
1
150
バクラクにおける可観測性向上の取り組み
yuu26
3
430
「視座」の上げ方が成人発達理論にわかりやすくまとまってた / think_ perspective_hidden_dimensions
shuzon
2
6.8k
Gradle: The Build System That Loves To Hate You
aurimas
2
150
【技術書典17】OpenFOAM(自宅で極める流体解析)2次元円柱まわりの流れ
kamakiri1225
0
220
生成AIとAWS CDKで実現! 自社ブログレビューの効率化
ymae
2
330
GitHub Universe: Evaluating RAG apps in GitHub Actions
pamelafox
0
180
MAMを軸とした動画ハンドリングにおけるAI活用前提の整備と次世代ビジョン / abema-ai-mam
cyberagentdevelopers
PRO
1
120
AWS CodePipelineでコンテナアプリをデプロイした際に、古いイメージを自動で削除する
smt7174
1
120
Oracle Base Database Service 技術詳細
oracle4engineer
PRO
5
49k
AIを駆使したゲーム開発戦略: 新設AI組織の取り組み / sge-ai-strategy
cyberagentdevelopers
PRO
1
130
Featured
See All Featured
How to Ace a Technical Interview
jacobian
275
23k
[RailsConf 2023] Rails as a piece of cake
palkan
51
4.9k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
26
1.4k
Being A Developer After 40
akosma
86
590k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
3
370
No one is an island. Learnings from fostering a developers community.
thoeni
19
3k
The Cost Of JavaScript in 2023
addyosmani
45
6.6k
Done Done
chrislema
181
16k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
107
49k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
27
800
Facilitating Awesome Meetings
lara
49
6k
Typedesign – Prime Four
hannesfritz
39
2.4k
Transcript
ओઐ߈࣮ݧ य़ ϝλώϡʔϦεςΟΫεͱ८ճηʔϧεϚϯ ᜊਸେ
࣮ݧܭը w ݄ w ࣮ݧςΩετͷಡΈࠐΈɺ֤छख๏ΛௐΔͳͲ w ݄ w ࣮ݧͰ༻͍ΔΞϧΰϦζϜͷܾఆͱϨϙʔτͷਐḿ w
ɾ݄ w தؒൃදͷ४උɺΞϧΰϦζϜͷ࣮ɺ࠷ऴൃදͷܭଌ
ࢀߟ w ߨٛࢿྉ QEG w ߹ͤ࠷దԽୈ൛ ཧͱΞϧΰϦζϜ
w l5IF5SBWFMJOHTBMFTNBOQSPCMFNBOENJOJNVNTQBNNJOHUSFFTz w .JDIBFM)FME 3JDIBSE.,BSQ
࣮ͨ͠ख๏ w ݫີղ๏ w ྻڍ๏ w ಈతܭը๏ w ࢬݶఆ๏ ະ
ޙड़ w ώϡʔϦεςΟΫε w ࠷ۙྡ๏ɾ࠷ۙՃ๏ w ম͖ͳ·͠๏
ݫີղ๏ w ྻڍ๏ w ॱྻͷྻڍͱίετͷܭࢉ0 OO w ಈతܭը๏ w
ݱ࣌ͷ֗ͱ౸ୡ͍ͯ͠Δ֗ͷঢ়ଶͰܭࢉ0 O??O ͲͪΒݱ࣮తͰͳ͍
࠷ۙՃ๏ w ࠷ۙྡ๏ w దͳ͔Βग़ൃ͠ɺ·ͩ౸ୡ͍ͯ͠ͳ͍ͷݱࡏͷ͔Β͏ͪ ࠷͍ۙͷΛՃ͍ͯ͘͠ɻશͯͷ౸ୡޙ։࢝Δɻ ߨٛࢿྉΑΓ w ܭࢉྔ͕૿͍͍͑ͯͷͰվྑͯ͠ΈΔ
ྫ վྑແ͠ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ ࢝Λͱͯ͠ߟ͑Δ
ྫ վྑແ͠ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ
࠷ۙྡ๏ͷվྑ w શ͔Β։࢝ ֤Ͱಉ༷ͷૢ࡞Λߦ͏ w ๚Ε͍ͯΔͷू߹ʹଐ͞ͳ͍ͷ͏ͪɺ ๚Ε͍ͯΔͷ͍ͣΕ͔࠷͍ۙΛબͿ w ্هΛ༻͍ͯͭͳ͗ม͑Λߦ͍८ճ࿏Λߋ৽
w ৗʹ८ճ࿏Λߏஙͯ͠࠷ॳͷΔίετΛݮ͢Δ
ྫ վྑ༗Γ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ ࢝ҙͷ ࠓճ
ྫ վྑ༗Γ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ ࠷ۙͷͱͰ८ճ࿏Λੜ
ྫ վྑ༗Γ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ ࠷ۙͷͱͰ८ճ࿏Λੜ
ྫ վྑ༗Γ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ ࠷ۙͷͱͰ८ճ࿏Λੜ
ྫ վྑ༗Γ ͕࠷ͩͱԾఆʢϢʔΫϦουڑʣ ࠷ۙͷͱͰ८ճ࿏Λੜ
ম͖ಷ͠๏ w Թ5ͱPQUͷࢬுସ͑ૢ࡞ΛऔΓೖΕͯԹ͕ऩଋ͢Δ·Ͱ Ұఆͷ֬ͱลͷ૯ͷൺֱͰுସ͑ૢ࡞Λߦ͏ w ࠓճͷύϥϝʔλ5@45"35 5@&/% 5@'"$503 w ลͷுସ͑ૢ࡞ʹؔͯ͠ߨٛࢿྉதͷख๏Λࢀর
w ղۭؒͷੑ࣭͕ʹґଘ͢ΔͨΊ͝ͱʹύϥϝʔλΛ༻ҙ
ܭଌʹ͋ͨͬͯ w MBOHVBHF$ w NBDIJOF.BD#PPL1SP 3FUJOB JODIɺ&BSMZ w
DPNQJMFSHDDWFSTJPO Y@BQQMFEBSXJO w DQV$PSFJ6 ()[ w DPNQJMFPQUJPOH 0TUED
541-*#Λ༻͍ͯܭଌ ॲཧ࣌ؒ NT ճ ճ ճ TUUTQ ࢢ
QSUTQ ࢢ UTQUTQ ࢢ MJOUTQ ࢢ ࠷ۙՃ๏ ݁Ռ ࠷దղ ࣮ߦղ TUUTQ ࢢ QSUTQ ࢢ UTQUTQ ࢢ MJOUTQ ࢢ ֓ͶഒҎ ࢢఔ·ͰͰ͋ΕTFD΄Ͳ
࠷ۙՃ๏ͷܭଌ w ۤखͳέʔεɾஔ͕͋Δ w શ͔Β։࢝ͯ͠ղͷ্ݶܾ·ͬͯ͠·͏ w ΞϧΰϦζϜࣗମͷվྑͰ্͔͠͠ͳ͍ w վળͷݟࠐΈ͕ബ͍ w
ͨͩ ᩦཉʹՃ͍ͯ͘͠ͷͰಘΒΕΔղۭؒΛ શ୳ࡧͯ͋͠Δఔͷ࣌ؒͰऴྃ͢ΔͨΊ ͦ͏͍͏Ͱ༏ल
541-*#Λ༻͍ͯܭଌ ম͖ಷ͠๏ ෮ճ 5@45"35 5@&/% 5@'"$503 ॲཧ࣌ؒ NT ճ ճ
ճ TUUTQ ࢢ QSUTQ ࢢ UTQUTQ ࢢ MJOUTQ ࢢ ࣌ؒͷ૬ؔ΄΅ແ͠ ॳظϧʔτੜͳͲͷ࣌ؒ
541-*#Λ༻͍ͯܭଌ ম͖ಷ͠๏ ෮ճ 5@45"35 5@&/% 5@'"$503 ݁Ռ ࠷దղ ճฏۉ TUUTQ
ࢢ QSUTQ ࢢ UTQUTQ ࢢ MJOUTQ ࢢ TU΄΅࠷ద ෮ճ͕গͳͯ͘ྑ͍ղ ࢢ͕ଟ͍ͱղ ζϨΔେ͖͘
541-*#Λ༻͍ͯܭଌ ম͖ಷ͠๏ ෮ճ 5@45"35 5@&/% 5@'"$503 ॲཧ࣌ؒ NT ճ ճ
ճ TUUTQ ࢢ QSUTQ ࢢ UTQUTQ ࢢ MJOUTQ ࢢ ઌͱൺͯ࿐ࠎʹ͘ͳΔ
541-*#Λ༻͍ͯܭଌ ম͖ಷ͠๏ ݁Ռ ࠷దղ ύϥϝʔλ มߋલ ճฏۉ TUUTQ ࢢ
QSUTQ ࢢ UTQUTQ ࢢ MJOUTQ ࢢ ෮ճ 5@45"35 5@&/% 5@'"$503 ࢢ͕ଟ͍ํ͕Ըܙ͕ଟ͍ গͳ͍ํͰٯʹਫ਼͕ѱԽ
ম͖ಷ͠๏ͷܭଌ w ෮ճ w ͷࢢঢ়ଶʹΑͬͯมԽͤ͞Δͱ্ͷ༨͕͋Δ w ͨͩ͠ہॴղʹམͪͯ͠·͏߹͋Δ w ہॴղʹରͯ͠ w
্هͷہॴղʹରͯ͠ཚԹΛ্ख͘ௐ͢Δ w ࠷ۙՃ๏ͷΑ͏ʹہॴղʹམͪͯऴྃ͢Δ͜ͱݮΔ w దͳղۭؒΛݟ͚ͭ Կ͔ௐ͢Δͱঘྑ
ݫີղͷߴԽ w ݫີղΛߨٛࢿྉͷଞͷ࣮Λߟ͑Δ w Ҋ w ࢬݶఆ๏ w ࢬΧοτ๏ w
4"5ผʹม w ͳͲͳͲ ߨٛࢿྉʹهࡌ͞Ε͍ͯͨͨΊઓ
ࢬݶఆ๏ w ͷ୳ࡧΛϕʔεʹߟ͑Δ w ݶఆૢ࡞ w ͋Δ݅Λݩʹ෦͕୳ࡧՄೳ͔ͷ݅ذ w ࢬמΓ͕Ͱ͖ΔͷͰຊདྷͷΦʔμʔΑΓগͳ͘ݟੵΕΔ w
ࢬૢ࡞ w Λ͍͔ͭ͘ͷ෦ʹ͚ͯߟ͑Δ w ֤εςοϓʹ͍ͭͯݶఆૢ࡞ͰՄೳͱஅ͞ΕΕ୳ࡧΛߦ͏
541ʹؔ͢ΔΞΠσΞ ྫ ८ճ࿏ ८ճ࿏ ८ճ࿏ ८ճ࿏ ८ճ࿏ ८ճ࿏
541ʹؔ͢ΔΞΠσΞ w .JOVNVN4QBOOJOH5SFF .45 Λ༻͍ͯԼքΛࢉग़ w 1SJN,SVTLBMʹͯ0 O? ఔͰࢉग़Ͱ͖Δ w
શମͱͯ͠0 ?OO? w ݶఆૢ࡞ͰࢬמΓ͕ՄೳʹͳΔ w ࢀߟl5IF5SBWFMJOHTBMFTNBOQSPCMFNBOENJOJNVNTQBNNJOHUSFFTz
541ʹؔ͢ΔΞΠσΞ w USFFͷఆٛ w ͷ͕࣍Ͱ͋Δ w ͔ΒลΛҰͭআ͢Δͱ࠷খશҬʹͳΔ w ಋग़0 O?
541ʹؔ͢ΔΞΠσΞ w USFFͷಛ w ࠷খશҬ͕ߏ͢Δล શͯͷ͕ܨ͕͍ͬͯΔάϥϑͷ࠷খ w NJO8 w USFFNJO8ΑΓάϥϑΛߏ͢Δίετߴ͍
w POF58 w POF58NJO8͕Γཱͭ
541ʹؔ͢ΔΞΠσΞ w USFFͷಛ w ·ͨ ͋Δάϥϑ͕USFFΛߏ͢Δͱ͖ ͦͷάϥϑ͔Βಋ͚ Δ८ճ࿏ͷղPOF5BOT w POF5BOTPOF58Ͱ͋Δ͜ͱ͕ݴ͑Δ
w ͜ͷ͜ͱUSFF͕८ճ࿏ʹͳΔ߹Λߟྀ͢Δͱ໌Β͔ w ΑͬͯPOF5BOTPOF58NJO8͕ݴ͑Δ
541ʹؔ͢ΔΞΠσΞ w ͋Δ෦͔Βಋ͔ΕΔఆղΛ9ͱ͢Δͱ w 9ΑΓେ͖ͳPOF58ͷΛอͭUSFF 9ΑΓখ͞ͳఆղΛ࣋ͨͳ͍ w POF5BOTPOF58NJO8ΑΓ w
Αͬͯɺ෦தͰUSFFΛߏங͢ΔͱఆղΛݩʹ ݶఆૢ࡞͕ߦ͑ΔΑ͏ʹͳΔ
࣮ w ࢬૢ࡞ʹ͓͍ͯ lઈରʹ༻͠ͳ͍ลzͱzઈରʹ༻͢ΔลzΛ ༻͍ͯ෦Λੜ w ͕࣍Ҏ্ͷࢬૢ࡞͕Ͱ͖Δ આ໌ུ w
લॲཧؚΊͯߦఔͷ࣮ w ͜ͷൃද·Ͱʹਖ਼͘͠ಈ͖·ͤΜͰͨ͠ɻ w খ͍͞έʔε O ఔಈ࡞͢Δ
·ͱΊ w ۙࣅࢉ๏Λߏங͢Δʹ͋ͨͬͯͷͱରͷղۭؒΛٻΊ ͦΕʹԠͯ͡ύϥϝʔλΛௐઅ͢ΔඞཁͳͲ͕͋Δ w ͕ෳࡶʹͳΕύϥϝʔλ૿͑ΔͨΊௐ͘ͳΔ w ݫີղΛٻΊΔͨΊʹάϥϑߏ -1ͷ෦ͳͲΛߟ͑Δඞ ཁ͕͋Δ
w ෦ʹؔͯۙ͠ࣅࢉ๏ͳͲΛద༻͠ Լք͕ܾΊΒΕΕͨͱ ͑࠷ۙՃ๏ͷΑ͏ʹ্͕Ίͳͯ͘׆͔ͤΔ͔͠Εͳ͍
࣮ݧͷײ w ݫີղ๏ʹؔͯ͠ଟ࣌ؒ͘Λׂͭ͘Γ͕ͩͬͨࢬݶఆ๏ʹؔ͠ ͯΞΠσΞΛ࣮͢ΔͷͰ΄ͱΜͲ͕࣌ؒͳ͘ͳͬͯ͠·ͬͨ w ͨͩ ࢬݶఆ๏ʹݶͬͯԼքͷಋग़ํ๏ʹؔͯ͠จݙ͕େྔʹ͋ Δ΄͔ɺ෦ฒྻԽ͢ΔͳͲͷख๏ݟͨͬͨ w ࠷ऴൃදʹ͚ͯͷ੍࣌ؒͰจݙΛࢀߟఔʹ͔͠Ͱ͖ͳ͔ͬ
ͨͷͰޙʑಡΜͰΈ͍ͨ
͜ΕͰൃදऴΘΓͰ͢