出户籍所在地前4位为‘1001’的卡片;然后让5号读卡单元把户籍所在地第5位为‘1’的卡片推入5号卡袋,这些是三亚榆林的卡片;让6号读卡单元把户籍所在地的第5位不是‘2’的卡片推入6号卡袋,此时机器上剩余的是三亚田独的卡片;让7号读卡单元把户籍所在地第6位不为9的卡片推入7号卡袋,这些是三亚田独11~89公社的卡片;让8号读卡单元把户籍所在地第7位不为9的卡片推入8号卡袋,这些是三亚田独90-98公社的卡片,此时机器上剩余的就是三亚田独的奴隶卡片了。合并5号、7号、8号卡袋的卡片即为所要的结果。”李加奈考虑了半天才回答。
“很好,加奈,正确。”冯诺有点意外。
“冯珊,现在我有临高的全部户籍卡片,一,找出住在十三村和百仞公社的姓名为‘刘四’的人;二,找出原籍为福建和海南的人。你试试这两个问题。”
“这两个问题都不能解决。”冯珊想了一下后回答道。
“为什么?”
“原因不同,第一个问题不能解决是因为读卡单元不够。”冯珊说。
“要确保卡片上的姓名是“刘四”,需要确保卡片上存储姓名的列是“刘四”的8位区位码,这需要8个读卡单元排除不符合条件的卡片,可以说,到达第9个读卡单元的所有卡片,姓名都是“刘四”;”
“但是,此时分类机只剩下两个读卡单元了,百仞公社是‘11’,十三村是‘18’。可以用9号读卡单元把户籍所在地的第6位‘公社’不为‘1’的卡片排除,此时机器上剩余的是11~19公社的‘刘四’。其中,可以用10号读卡单元把第7位为‘1’的卡片推入卡袋,这是‘百仞公社的刘四’,但不足以把‘十三村的刘四’从剩余卡片中分类出来了。所以这个应用不能被完成。”
“不过,如果分类机上再有一个读卡单元,这个应用就可以解决了。”
“嗯,不错。第二个问题呢?”
“第二个问题并未用到所有读卡单元,而是我们现在的分类机从设计上是不能解决的。”
“说一说。”
“原籍海南,代码为100,原籍福建,代码为122。我们可以首先用1号读卡单元选出户籍所在地第1位为‘1’的卡片。但是之后如果我们选择推出第2位为0的卡片,则就不能继续筛选第3位也是0的卡片,会导致海南(100)与台湾(101)、济州岛(102)的卡片无法再分离;如果我们选择推出第2
本章未完,请点击下一页继续阅读!