2018-12-stringbeginners-in-place-array-rotation

6f84f75ab93ad599bcf89a78dc5da8dc?s=47 kgoto
December 07, 2018

 2018-12-stringbeginners-in-place-array-rotation

配列のローテーションを線形時間でin-placeに実行せよ
StringBeginners: https://sites.google.com/view/stringbeginners/workshop/2018/2018-12-07-aip

6f84f75ab93ad599bcf89a78dc5da8dc?s=128

kgoto

December 07, 2018
Tweet

Transcript

  1. 0 - 2 0 00 2 / 1 1

  2. f n n - . j C A - .

    - . o] s i r : r e] [ i : - . - . pA  n B= n o] a B= +( - . ,( - .     + 1 1
  3.  n n n 3

  4. C  n = A > . n 1 <

    p . > p + B >   +          +
  5.  n p a p a p n p C

    p a p
  6. ae n o - . fi B C - .

    - . n ] j ] [j - . - . - . - .  n = A n n ] A +( - . ,( - .     + 1 1
  7. A3  n 1 n 1 C B 2 

         , ,
  8. n B C B B = A C I H

    ,-8 -, ,- 9, , , 78 , -1