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

実践・最短経路問題

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
AI Search: Implications for SEO and How to Move Forward - #ShenzhenSEOConference
Avatar for Aleyda Solis aleyda
1
1.1k
The Art of Delivering Value - GDevCon NA Keynote
Avatar for David Neal reverentgeek
16
1.8k
How to train your dragon (web standard)
Avatar for Monica Dinculescu notwaldorf
97
6.5k
More Than Pixels: Becoming A User Experience Designer
Avatar for Michelle Schulp Hunt marktimemedia
2
310
Building Better People: How to give real-time feedback that sticks.
Avatar for Will Jessup wjessup
370
20k
Music & Morning Musume
Avatar for Bryan Veloso bryan
47
7k
A Tale of Four Properties
Avatar for Chris Coyier chriscoyier
162
24k
Why You Should Never Use an ORM
Avatar for John Nunemaker jnunemaker
PRO
61
9.7k
Producing Creativity
Avatar for Steve Smith orderedlist
PRO
348
40k
[RailsConf 2023 Opening Keynote] The Magic of Rails
Avatar for Eileen M. Uchitelle eileencodes
31
9.9k
Rails Girls Zürich Keynote
Avatar for Gregor Martynus gr2m
96
14k
Helping Users Find Their Own Way: Creating Modern Search Experiences
Avatar for Dan Newman danielanewman
31
3.1k

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