四川理工 算法设计与分析 作者-王红梅期末考试试题_第1页
四川理工 算法设计与分析 作者-王红梅期末考试试题_第2页
四川理工 算法设计与分析 作者-王红梅期末考试试题_第3页
四川理工 算法设计与分析 作者-王红梅期末考试试题_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第一章7、107 .用增强递归技术求解以下递归关系式：第二章一、三、五1 .寻求下列问题的平凡下界，并指出其下界是否紧密。(1)求数组中的最大要素(2)判断邻接矩阵表示的无向图是否是完整的图(3)决定数组中的要素是否全部是唯一的(4)生成具有n个要素集合的所有子集。3 .用3个个数a、b、c描述求中值问题的决策树。5 .当在计算机c-1和c-2上执行该算法时，c-2的速率是c-1的100倍，假定给定算法的时间复杂度为T(n)=2n。 如果此算法在C1上运行的时间为t，则可处理的问题的规模是n，在C2上运行的同一时间可处理的问题的规模是多少？如果T (n)=n2，则在C2上运行同一时间可处理的问题的规模是多少？3: 6，7，83 .4 .1节中可以在线实现生成数组对象算法的设计程序，改善该算法吗？ 7 .最近问题也以k维空间的形式出现，k维空间中的两点针对维度空间最近的问题设计了一个非常强的算法，并分析了其时间性能。8 .对于一个平面上的n个点的集合s，设计强算法求集合s的凸包的一个极点。第4章1、3、盘柜霸盖、最大子段和1 .设计分治算法求解阵列中最大元素的位置，建立并求解该算法的递归公式。3 .设计递归算法以生成n个元素的所有数组对象。第五章三、六、八3.nata游戏。 认为下一个游戏：的桌子上有很多火柴，游戏开始时有n根火柴，两个玩家依次取得1、2、3、4根火柴，最后取得火柴的玩家获胜。 为领先的玩家设计胜利策略(如果策略存在) 。6 .外观相同的120枚硬币中，有一枚是假币，虽然知道假币和真币的重量不同，但不知道假币和真币是比较轻还是比较重。 一架天平可以任意比较两组硬币，最坏的情况是，只要5次就能检测出这个假硬币吗？8 .竞赛树是完全二叉树，一系列的“淘汰赛”结果：叶表示参加比赛的n个选手，每个内部节点表示该节点的子节点所代表的选手中的优胜者，显然是树的根节点代表锦标赛的冠军。 请回答以下问题：(1)本系列的淘汰赛比赛的总比赛次数是多少？(2)能够设计高效的算法，利用比赛中产生的信息决定准军。第6章1、2、TSP、多段图1 .动态规划法和分治法之间有什么共同点？ 有什么区别？2 .运用动态规划法求图中从顶点0到顶点15的最短路径，并写出求解过程。第7章TSP、图着色第8章1、4、背包问题、TSP1 .用
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论