Arzhna On-Line :: T

Testing Set의 생성에서 문제가 발생했다.

Testing Set의 생성 알고리즘은 시간 복잡도가 n의 6승이다. -_-;;;;
최악의 알고리즘이며 더이상 복잡도를 줄일 수 있는 알고리즘이 생각나지 않는다.
두대의 컴퓨터에서 실행시켰는데 한대는 멀쩡했고 한대는 메모리 덤프 현상이 발생했다.
메모리 덤프가 발생한 컴퓨터는 하드의 부트 섹터 부분에 오류가 난 것 같았다.
덕분에 운영체제를 다시 설치해야하는 사태가 발생했다.

멀쩡히 잘 돌아간 컴퓨터의 산출물의 일부를 바탕으로 계산한 결과
초당 약 2만개의 조합이 생성되며 완전한 산출물이 나오기까지 약 40일의 시간이 소요된다.
또한 산출물의 용량은 초당 500Kb 정도이며 완전한 산출물일 경우 1.4Tb가 된다.

따라서 컴퓨터의 용량을 초과하므로
가능한 모든 조합을 Testing Set으로 하는 것은 불가능하다는 결론을 내렸다.

이 문제에 대한 대안으로써
범위(1~45)내에서 랜덤하게 생성된 조합을 Set당 6개의 조합씩 총 6개의 Set을 테스팅하기로 했다.

이를 위해 랜덤한 조합을 생성하는 새로운 모듈을 제작해야 한다.