我有一台扫描仪，可以从几个文档中捕获帐号。我需要一种对这些文档进行物理排序的算法。扫描仪有 11 个用于分隔的口袋。我尝试了一些（合并排序，桶排序）但没有固定数量的口袋。到目前为止，我的解决方案是对所有文档进行一次传递，以识别整个宇宙。我还承认，我必须将所有文档多次通过扫描仪才能进行物理分类。有任何疑问我都可以回答。如果可能的话在java中。
问问题
185 次
1 回答
3
1965年的阴影！
当我在 1970 年代初上学时，我们必须提交关于打孔卡的程序，为此目的，房间里摆满了打孔卡。在一个角落里是一个卡片分类器，一个长约 10 英尺、高 4 英尺、宽 3 英尺的庞然大物。它有 12 个输出箱，每次通过时都会根据单列中的值将卡片分成箱。
为了对卡片组进行排序，必须在每张卡片的固定位置（通常为 73-80 列）打上序列号。您将多次通过分拣机运行甲板，首先从最后一列 (80) 开始；这一关将卡片分成 10 叠，每叠包含序列号以特定数字结尾的卡片。然后你取出 10 个堆栈并按顺序将它们组合成一个，将排序器设置更改为第 79 列，然后再次运行它们。然后您将重复此操作，直到到达第 73 列（或仅包含零的第一列）。
您应该能够用您的扫描仪做同样的事情。
（哇，我从没想过一点历史奥秘会有用:-)
于 2012-07-20T03:34:18.527 回答