2012-07-19 3 views
0

두 개의 문서에서 계정 번호를 캡처하는 스캐너가 있습니다. 이러한 문서를 물리적으로 정렬하는 알고리즘이 필요합니다. 스캐너에는 11 개의 포켓이 분리되어 있습니다. 나는 (병합 정렬, 양동이 정렬)하지만 고정 된 숫자의 포켓을 시도하지 않았다. 지금까지의 나의 해결책은 모든 문서를 한 번 통과시켜 전체 우주를 인식하는 것입니다. 또한 스캐너를 통해 모든 문서를 여러 번 전달해야 물리적으로 분류 될 수 있음을 인정합니다. 의심의 여지가 나는 그 대답을 할 수 있습니다. 가능하면 java.물리적으로 문서를 정렬하는 알고리즘 java

+2

:-) 도움이 될 것이라고 생각하지? – corsiKa

+0

정확히 어떻게 작동하는지 알려줄 필요가 있습니다. 원하는 결과는 무엇입니까? 문서의 키는 무엇입니까? 버킷에 어떻게 대응합니까? – Marcin

+0

문서가 물리적으로 11 개의 주머니를 차지하도록 정렬되어 있어야합니다. 필자가 가지고있는 데이터는 문서 수가 많은 정수 배열입니다. 아무리 많은 문서가 각 주머니에 들어갈지라도. 오직 주문 만받습니다. – fripoll

답변

3

음영 1965!

제가 1970 년대 초반 학교에 있었을 때 우리는 펀치 카드로 프로그램을 제출해야했고, 그 목적으로 카드 펀치가 가득 찬 방이있었습니다. 한 구석에는 카드 분류기가 있었는데, 길이가 약 10 피트, 높이가 4 피트, 폭이 3 피트 인 거대한 짐승이있었습니다. 그것에는 12 개의 출력 빈이 있었고, 각각의 패스에서 카드를 하나의 열의 값에 따라 빈으로 나눕니다.

카드 덱을 정렬하려면 각 카드에 고정 된 위치 (보통 73-80 열)의 순서 번호가 있어야합니다. 마지막으로 마지막 열 (80)부터 시작하여 여러 번 정렬자를 통해 데크를 실행합니다. 이 패스는 카드를 10 개의 스택으로 나누었습니다. 각 스택에는 시퀀스 번호가 특정 숫자로 끝나는 카드가 들어 있습니다. 그런 다음 10 개의 스택을 하나씩 순서대로 조합하고 분류기 설정을 열 79로 변경 한 다음 다시 실행했습니다. 그런 다음 73 열 (또는 0 만 포함하는 첫 번째 열)에 도달 할 때까지이 작업을 반복합니다.

스캐너로 똑같은 작업을 수행 할 수 있어야합니다.

은 (와우, 난 당신이 프로그램 번호를 읽고에 용지를 넣고있는 주머니를 결정합니다 수있는 장치가 역사적 아르카나의 약간은 이제까지 그래서

+0

+1, 주로 내가 너무 젊어서 그걸 다루어야 만했기 때문에 기쁘게 생각합니다. \ * \ * \ *. – MikeTheLiar

관련 문제