太原理工大学算法分析与设计.ppt

发布时间：2022-06-13 发布人：admin 分类：说明书资料大小：0.25M 资料格式：ppt 举报版权申诉

aa78d224-9fbe-4aea-8ab3-9ad905f04caf.ppt.pdf-第1页.png

第1页 / 共14页

aa78d224-9fbe-4aea-8ab3-9ad905f04caf.ppt.pdf-第2页.png

第2页 / 共14页

aa78d224-9fbe-4aea-8ab3-9ad905f04caf.ppt.pdf-第3页.png

第3页 / 共14页

aa78d224-9fbe-4aea-8ab3-9ad905f04caf.ppt.pdf-第4页.png

第4页 / 共14页

aa78d224-9fbe-4aea-8ab3-9ad905f04caf.ppt.pdf-第5页.png

第5页 / 共14页

aa78d224-9fbe-4aea-8ab3-9ad905f04caf.ppt.pdf-第6页.png

第6页 / 共14页

aa78d224-9fbe-4aea-8ab3-9ad905f04caf.ppt.pdf-第7页.png

第7页 / 共14页

aa78d224-9fbe-4aea-8ab3-9ad905f04caf.ppt.pdf-第8页.png

第8页 / 共14页

文本预览

算法分析与设计习题课

填空题 1.算法的复杂性有复杂性和复杂性之分。 2.快速排序算法是基于　　的一种排序算法。 3.适用于贪心算法求解的问题一般具有两个特性：和，其中是运用该算法解决问题的核心。 4.贪心算法和动态规划算法的主要区别在于。 5.分析0/1背包问题时，可使用贪心法、动态规划法和回溯法，其中需要对数据进行事先排序的是　和　；不需要排序的是　。 6.算法具有5个特征，分别是　　　、　　　、　　　、　　　、　　　　。

选择题回溯法 1．二分搜索算法是利用（）实现的算法。 A.分治策略 B.动态规划法 C.贪心法 D. 2. 贪心算法的基本要素的是（）。 A.重叠子问题 B.构造最优解 C.贪心选择性 3. 为避免无效搜索，在回溯算法中采用哪种函数 A.递归函数 B.剪枝函数 C.随机数函数质 D.定义最优解（）。 D.搜索函数

结构性质 4. 贪心算法与动态规划算法的共同点是（）。 A.重叠子问题 B.构造最优解 C.贪心选择性质 D.最优子 5. 使用分治法求解不需要满足的条件是（）。 A.子问题必须是一样的 B.子问题不能够重复 C.子问题的解可以合并 D.原问题和子问题使用相同的方 6. 下面不能使用贪心法解决的是（）。 A.单源最短路径问题 B.N皇后问题 C.最小代价生成树问题 D.背包问题 7. 以深度优先方式系统搜索问题解的算法是( )。 A.分枝界限算法 B.概率算法 C.贪心算法 D.回溯算法法解

多段图设G=(V,E)是一个有向图，其顶点集V被划成 K>2个不相交的子集vi,求由s到t的最小成本路径。

求解过程：每个节点处的序偶（p,q), p表示节点到t的成本， q表示后继结点编号。最优路径

矩阵相乘已知 k=1,2,3,4,5,6, r1=5,r2=10, r3=3, r4=12,r5=5,r6=50,r7=6,求矩阵连乘积A1×A2×A3×A4×A5×A6的最佳求积顺序。

完全加括号形式

分享到：

赞收藏

资料库

太原理工大学算法分析与设计.ppt

相关推荐

课程资源

热门标签

最新资料