Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

実践・最短経路問題

Avatar for keymoon keymoon
November 15, 2021
300
0

 実践・最短経路問題

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

Avatar for keymoon

keymoon

November 15, 2021

More Decks by keymoon

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

Featured

See All Featured
End of SEO as We Know It (SMX Advanced Version)
Avatar for Michael King ipullrank
3
4.4k
WENDY [Excerpt]
Avatar for Tessa Abrams tessaabrams
14
40k
What does AI have to do with Human Rights?
Avatar for Per Axbom axbom
PRO
1
2.5k
How to make the Groovebox
Avatar for あそなす asonas
2
2.5k
Git: the NoSQL Database
Avatar for Brandon Keepers bkeepers
PRO
433
67k
SEO for Brand Visibility & Recognition
Avatar for Aleyda Solis aleyda
0
4.8k
Docker and Python
Avatar for Tania Allard trallard
47
4.2k
Skip the Path - Find Your Career Trail
Avatar for Mark Kilby mkilby
1
260
Tell your own story through comics
Avatar for letsgokoyo letsgokoyo
1
1.1k
Ruling the World: When Life Gets Gamed
Avatar for Sebastian Deterding codingconduct
0
400
Six Lessons from altMBA
Avatar for Skipper Chong Warson skipperchong
29
4.5k
Designing for Performance
Avatar for Lara Hogan lara
612
70k

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