小组讲义#1：卡雷尔机器人.pdfVIP

Mehran Sahami 斯坦福大学开放课程：编程方法 CS 106A 讲义 #10 小组讲义#1：卡雷尔机器人 小组讲义#1：卡雷尔机器人 小小组组讲讲义义##11：：卡卡雷雷尔尔机机器器人人 人人影视《斯坦福大学开放课程：编程方法》专译组 Kerry_xu译 本讲义配套《斯坦福大学开放课程：编程方法》第四课使用 本讲义配套《斯坦福大学开放课程：编程方法》第四课使用 本本讲讲义义配配套套《《斯斯坦坦福福大大学学开开放放课课程程：：编编程程方方法法》》第第四四课课使使用用 观看课程视频请访问： 人人影视官方下载站： /showresource-juji-692.html VeryCD 电驴下载： /topics/2860669/ 更多精彩课程请登录人人影视开放课程交流发布区： /forum-671-1.html (Stanford University) (Stanford University) 原讲义版权归美国斯坦福大学((SSttaannffoorrdd UUnniivveerrssiittyy))所有 YYeTs YYeTs 本中译版由YYYYeeTTss 人人影视免费翻译制作，请勿用作商业用途，转载请保留制作信息。 这周，你的任务是用逐步求精法完成一道卡雷尔问题。 小组问题：“小卡要民主” 小组问题：“小卡要民主” 小小组组问问题题：：““小小卡卡要要民民主主”” 佛罗里达州在 2000 年总统选举中出现了妇孺皆知的“残留纸屑问题”，后来大多数州都不 再使用打卡投票的方法。 其中，最普遍的替代方案是使用电子投票机。但即便如此却依然 存在问题，正如我们在 2006 年大选中所见，全电子投票无法生成可用于核实的纸质票据， 无法重新计票，也难以发现其中的舞弊行为。 为了解决上述问题，可以采取一种新型方法（貌似有点异想天开），依然采用打卡投票的方 式，并使用微型机器人卡雷尔检查每张选票残留的纸屑。卡雷尔的任务是检查每张选票，确 保票孔没有纸屑残留。 具体点说，假设卡雷尔位于选票最左端，如下图所示： 半闭合的矩形是每张选票的打孔区。选票上原本全都覆盖着方块，如第 2 第 8 列所示。在 理想的情况下，选民投出的票会打空所有的方块，得到一个空白的矩形，如第 4 列所示。 可惜会有一些纸屑留在洞上。如第 6 列所示，顶部的方块仍然留在选票上。第 10 列的情况 更糟，中间打出的方块覆盖到长方形的底部，在那儿留下了两个方块。 |《斯坦福大学开放课程：编程方法》专译组 1 假如州的立法部规定，选民的投票意向由矩形中间方块的状态来决定（撞针与卡片接触的位 置）。如果中间有方块，卡雷尔则认定选民没有在那一栏投票，继续检查下一张选票。假如 中间没有方块，卡雷尔必须检查选票中的其他的两个位置，去除所有的方块，使得选票能被 正确计数。上图正确处理后的状态应如下图所示。 你可以参照以下信息： • 选票只出现在偶数列。选票的实际尺寸可能与例示不同，实际会包含任意数量的矩 形选票。卡雷尔始终从最左边矩形的前一格开始，到最右边矩形的后一格结束。 • 如上图所示，每一份选票矩形都是 1x3 规格。 • 卡雷尔总是从选票矩形的左边开始，面对长方形中心线的投票孔。 • 卡雷尔结束运行时必须在选票最右边，面朝东。 写一个卡雷尔程序清理孔屑。记住，你的程序不应该仅仅适用于图中的例子，而需符合所有 情况。 |《斯坦福大学开放课程：编程方法》专译组 2