Upgrade to Pro — share decks privately, control downloads, hide ads and more …

実践・最短経路問題

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for keymoon keymoon
November 15, 2021
0
290

 実践・最短経路問題

魔女のお茶会 2021/冬での発表スライドです。
Qiita の参考資料も併せてごらんください。

Avatar for keymoon

keymoon

November 15, 2021
Tweet

More Decks by keymoon

See All by keymoon
総決算2020
Avatar for keymoon keymoon
0
54
自作サービスの migration をした話
Avatar for keymoon keymoon
0
94

Featured

See All Featured
The Curse of the Amulet
Avatar for Matthew Lei leimatthew05
1
8.7k
What Being in a Rock Band Can Teach Us About Real World SEO
Avatar for Ade Holder 427marketing
0
170
Unsuck your backbone
Avatar for Amy Palamountain ammeep
671
58k
Ten Tips & Tricks for a 🌱 transition
Avatar for Manu Carrasco Molina stuffmc
0
71
How to build an LLM SEO readiness audit: a practical framework
Avatar for Nick Samuel nmsamuel
1
650
Documentation Writing (for coders)
Avatar for Carmen Chung carmenintech
77
5.3k
JAMstack: Web Apps at Ludicrous Speed - All Things Open 2022
Avatar for David Neal reverentgeek
1
350
Claude Code どこまでも/ Claude Code Everywhere
Avatar for nwiizo nwiizo
61
52k
Prompt Engineering for Job Search
Avatar for Mfonobong Umondia mfonobong
0
160
The Success of Rails: Ensuring Growth for the Next 100 Years
Avatar for Eileen M. Uchitelle eileencodes
47
7.9k
Abbi's Birthday
Avatar for Violet Bock coloredviolet
1
4.8k
GraphQLとの向き合い方2022年版
Avatar for Yosuke Kurami quramy
50
14k

Transcript

  1. None
  2. None
  3. None

  4. 状態とはなにか？ 状態 A 状態 B1 状態 B2 c1 c2

  5. None
  6. None

  7. X X X X ▪ 以下の操作は mod 256 で行うものとする ▪

    整数 0≦X≦255 があり、以下の操作ができる A) X = X + d (0≦d≦5) B) X = 2X + d(0≦d≦5) ▪ (A) にはコストが 2、(B) にはコストが 8 かかる ▪ X を 0≦Y≦255 にするための最小コストは?
  8. None
  9. None
  10. None
  11. None
  12. None
  13. None
  14. None
  15. None
  16. None
  17. None