资源描述：
《问题求解习题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、问题求解整理2012年:问题求解（共2题，每题5分，井计10分）1.如果平面上任取n个整点（横纵世标都是整数），其中一定存在两个点，它们连线的屮点也是整点，那么n至少是_5。2.在NOI期fuj，主办单位为了欢迎来自各国的选手，举行了盛人的晚宴。在第十八桌，冇5名大陆选手和5名港澳选手共同进膳。为了增进交流，他们决定相隔就处，即每个大陆选手左右旁都是港澳选手，每个港澳选手左右旁都是大陆选手。那么，这一桌一共有_2880种不同的就坐方案。注：如果在两个方案屮，毎个选手左右相邻的选手相同，则视为同-•种方案
2、。2011年：1.每份考卷都有一个8位二进制序列号。当且仅当一个序列号含有偶数个1时，它j是奋效的。例如，00000000、01010011都是旮效的序列号，而11111110不足。那么，奋效的序列号共有个。2.定义字符中的基本操作为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。字符中“ABCDEFG”到字符中“BADECG”的编辑距离为3。2010年:1.LZW编码是一种自适应词典编码。在编码的过程中，开始吋
3、只有一部基础构造元素的编码同典，如果在编码的过程屮遇到一个新的词条，则该词条及一个新的编碍会被追加到同典屮，并用于后继信息的编码。举例说明，考慮一个待编码的信息串：“xyxyyyyxyx”。初始词典只冇3个条li，第一个为X，编码为1:第二个为y,编码为2:第三个为空格，编码为3:于是牢“xyx”的编码为1-2-1（其中-为编码分隔符），加上后面的一个空格就是l-2-l-3o倂山于有了一个空格，我们就知道前面的“xyx”是一个单词，而由于该单词没有在词典屮，我们就可以&适应的把这个词条添加到词典里，编码
4、为4,然后按照新的词典对后继倌息进行编码，以此类推。于是，最f•翻编码：1-2-1-3-2-2-3-5-3儿现在已知初始词典的3个条目如上述，则信思串“yyxyxxyyxyxyxxxxyx”的编码是：2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-62.队列快照足指在某一吋刻队列屮的元素组成的有序序列。例如，当元素1、2、3入队，元素1出队后，此刻的队列快照是“23”。当元素2、3也!II队后，队列快照是“”，即为空。现有3个正整数元素依次入队、出队。已知它们的和为8,则丼冇种可能的不同
5、的队列快照（不同的队列的相同快照只计一次）。例如，“51”、“422”、“”都是可能的队列快照；而“7”不是讨能的队列快照，因为剩下的2个正整数的和不可能是1。）1.空12.剩下一位（1,2，3,4，5，6）63.剩下两位:共计211--1，2,3,4,5,662-1，2,3,4,553-1,2,3444-1,2,335-1,226-114.剩下三位：共计211161251341431521612152242332422513143233323414134224315125216112009年：1.小陈
6、现奋2个任务A,B要完成，每个任务分别奋若干步骤如K:A=al->a2->a3,B=bl->b2->b3->b4->b5o在任何时候，小陈只能专心做某个任务的一个步骤。但是如果愿意,他可以在做完手中任务的当前步骤后，切换至W—个任务，从上次此任务第一个未做的步骤继续。每个任务的歩骤顺序不能打乱，例如……a2->b2->a3->b3……是合法的，而……a2->b3->a3->b2……是不合法的。小陈从B任务的bl步骤开始做，当恰做完某个任务的某个步骤后，就停工回家吃饭了。当他回来时，只记得A己已经完成了整
7、个任务A，其他的都忘了。使计算小陈饭前已做的可能的任务少骤序列共科种。2.有如下的一段程序：1.a:=l;2.b:=a;3.d:=-a;4.e:=a+d;5.c:=2*d;6.f:=b+e-d;7.g:=a*f+c;现在要把这段程序分配到若干台（数朵充足）用电缆连接的PC上做外行执行。每台PC执行其屮的某儿个语句，并可随时通过电缆与其他PC通讯，交换-些屮间结果。假设每台PC每单位时间可以执行一个语句，且通讯花赀的时间不计。则这段程序最快可以在单位时间闪执行完毕。注意：任意中间结果只打介:某台PCI:已
8、经扔•到，才nj*以被其他PC引川。例如若语句4和6被分别分配到两台PC上执行，则因为语句6耑要引川语句4的计算结果，语句6必须在语句4之后执行。1-一1，2—2，33--4,54——---65——---72008年：1.书架上有4本不同的15A、B、C、D。其中A和B是红皮的，C和D是黑皮的。把这4木15摆在15架上，满足所冇黑皮的15都排在一起的摆法有种。满足A必须比C靠左，所奋红皮的书要摆在一起，所奋黑皮的书要摆放在-•起，共有种摆法
