약수들을 전형적인 조합 알고리즘으로 조합해서 더하잖아요?
off(더하지 않음) 우선으로 하면 0ms, on(더함) 우선으로 하면 20ms네요. 왜 그럴까요? 단지 표본 때문일까요?
약수 데이터는 다음과 같습니다.
60에 대하여,
{1, 2, 30, 3, 20, 4, 15, 5, 12, 6, 10}
1은 모든 정수의 약수니까 첫 번째로 저장하고, 그 다음부터는 제수와 몫을 저장했습니다. 그러면 데이터 초반에는 아주 큰 약수와 아주 작은 약수가 번갈아 나타나다가 후반에는 피제수의 제곱근에 가까워지겠죠.
8년 전
0개의 댓글이 있습니다.
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면
온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야
합니다. 현재 문제를 푸셨습니다.
더맛일수있어
WEIRD
약수들을 전형적인 조합 알고리즘으로 조합해서 더하잖아요?
off(더하지 않음) 우선으로 하면 0ms, on(더함) 우선으로 하면 20ms네요. 왜 그럴까요? 단지 표본 때문일까요?
약수 데이터는 다음과 같습니다.
60에 대하여,
{1, 2, 30, 3, 20, 4, 15, 5, 12, 6, 10}
1은 모든 정수의 약수니까 첫 번째로 저장하고, 그 다음부터는 제수와 몫을 저장했습니다. 그러면 데이터 초반에는 아주 큰 약수와 아주 작은 약수가 번갈아 나타나다가 후반에는 피제수의 제곱근에 가까워지겠죠.
8년 전