티스토리 뷰

Use mod (%)


고정된 range 의 정수를 왔다갔다 하고 싶은데  DFA의 경우처럼 프로그램의 메모리가 한정되 있는 경우


또한 stream of input 경우,  mod r 을 사용해서 {0, ... , r-1 } 안에서 왔다갔다 할 수 있다.



참조


How to Think About Algorithms - Exercise 2.2.3 - 2

공유하기 링크
TAG
, , ,
댓글
댓글쓰기 폼