본문 바로가기

Solving process

리턴군의 테스트케이스 의존성 코드가 먹혀들어간 이유.

http://ko.wikipedia.org/wiki/%EB%B0%80%EB%9F%AC-%EB%9D%BC%EB%B9%88_%EC%86%8C%EC%88%98%ED%8C%90%EB%B3%84%EB%B2%95

밀러-라빈 소수판정법에 관한 위키페디아의 링크입니다.

참 난감...한 소수판정법이긴 합니다.

"이건 일단 합성수다!"라고 판정은 할 수 있지만,

"이거 소수인거 같긴 한데..."라니 원 ㄱ-;;

우리가 풀었던 factovisor에서도 순수하게 그냥 소수로 쌩 때리면 풀기 힘든만큼,

테스트케이스에서 약간의 여유를 부려 밀러-라빈 소수판정법으로 풀 수 있게 해둔것 같습니다.

리턴군, 환타님, 저 세명의 코드에 대한 테스트케이스들의 결과로 보컨데 예상되는 형태의 테스트케이스들은

모두 밀러-라빈 소수판정법에 의해 걸러질 수 있는 형태입니다. -_-;

'Solving process' 카테고리의 다른 글

PKU [1089]. Intervals. [TLE].  (2) 2009.01.19
Rush : Dlbo군의 Matrix Solution  (8) 2008.12.28
규칙을 찾아봅시다  (11) 2008.09.19
[PKU 3685. Matrix] 줄여서 생각해봅시다  (1) 2008.09.19
PKU 3685 발견사항 보고.  (4) 2008.09.19