问题求解习题.docVIP

问题求解整理 2012年： 问题求解（共2题，每题5分，共计10分） 1． 如果平面上任取n个整点（横纵坐标都是整数），其中一定存在两个点，它们连线的中点也是整点，那么n至少是____5______。 2． 在NOI期间，主办单位为了欢迎来自各国的选手，举行了盛大的晚宴。在第十八桌，有5名大陆选手和5名港澳选手共同进膳。为了增进交流，他们决定相隔就坐，即每个大陆选手左右旁都是港澳选手，每个港澳选手左右旁都是大陆选手。那么，这一桌一共有___2880____种不同的就坐方案。 注：如果在两个方案中，每个选手左右相邻的选手相同，则视为同一种方案。 2011年： 1．每份考卷都有一个 8 位二进制序列号。当且仅当一个序列号含有偶数个 1 时，它才是有效的。例如01010011 都是有效的序列号，而不是。那么，有效的序列号共有______________个。 2．定义字符串的基本操作为：删除一个字符、插入一个字符和将一个字符修改成另一个字 符这三种操作。将字符串 A 变成字符串 B 的最少操作步数，称为字符串 A 到字符串 B 的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为______3_______。 2010年： LZW编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元