|
:: 게시판
:: 이전 게시판
|
- 자유 주제로 사용할 수 있는 게시판입니다.
- 토론 게시판의 용도를 겸합니다.
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
19/05/18 10:15
100피스에서 500피스, 500에서 1000피스는 할만했는데, 기하급수적으로 늘어나는 시간이 문제더군요.
4000피스! 하루에 100피스씩 40일하면 된다고 생각하면 해볼만해보이지만, 사실은 추가시간이 무서운거죠. 대단하십니다! 눈 아프고 손아프니 좀 쉬었다 하세요. 저는 1000피스 마친날 마지막에 엎드려했는데, 다음주 내내 허리가 아프더군요.
19/05/18 11:52
언제나 비교한 퍼즐의 갯수가 남은 퍼즐의 갯수의 절반이 될 때 맞는 퍼즐을 찾는다고 가정하면 총 퍼즐의 갯수가 n개인 퍼즐의 경우 완성하기까지 비교한 퍼즐의 수는 (1/8)n2+(1/4)n이 되고 n이 충분히 크다면 걸리는 시간은 퍼즐의 갯수의 제곱배에 비례한다고 하네요.
|
||||||||||||||
