게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
엔델님 문제보고 잉여력 포텐터짐
게시물ID : science_12308짧은주소 복사하기
작성자 : 잠이오네요
추천 : 1
조회수 : 611회
댓글수 : 1개
등록시간 : 2012/06/28 16:47:02
그냥 할짓 없어서 빈둥대다가 디아나 하려고 했는데

디아도 마침 접속이 안되더라구요....

그래서 멍때리다가 엔델님 문제 다시보고 기왕이면 더 큰수에서 구해보려고 해답 프로그램을 개조했습니다ㅋㅋ;

일단 4쓰레드로 동작하며, 4-CPU의 64비트 환경에 최적화 되어있습니다.

원래는 소수도 4개 쓰레드로 분할하여 검사하게 짰는데 

디버그하다 보니 소수의 항을 뛰어넘는 치명적인 결함을 반견해서 소수는 싱글쓰레드로 구합니다;

CPU 과점유를 막기 위해서 별도의 쓰레드가 일정 간격마다 쓰레드를 일정시간 잠재우구요.

소스를 수정하고 나니 만개 이하의 소수에 대해서는 몇 초 안에 답을 내내요ㅋ
(이젠 오히려 싱글쓰레드로 소수를 생성하는 시간이 더 길어요;)

아무튼 10만개의 소수항에 대해 검사하도록 돌려놓고 저녁 전까지 낮잠이나 자야겠네요....

짤은 1만개 소수항에 대한 검사 결과...
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호