江苏大学 程序设计与算法/算法设计与分析/数据结构与算法/程序设计与数据结构 期末/考研复试复习
考试范围1.问答题2.根据代码写时间复杂度3.0-1背包问题的分支限界法/回溯法计算实例4.正确性证明（lcs，不相交区间）5.动态规划填表（lcs，背包，矩阵）6.算法设计实践题一、问答题 1．什么是最坏情况时间复杂性？什么是平均情况时间复杂性？最坏情况...
算法设计与分析/数据结构与算法实验7：0-1背包问题（分支限界法）
1.实验目的 (1)掌握分支限界法的处理思路与算法框架。 (2)掌握应用分支限界法解决具体问题的方法。 (3)掌握分支限界法的广泛应用。2.实验内容(1)问题描述 要求使用分支限界法解决该问题。(2)输入&nbs...
算法设计与分析/数据结构与算法实验6：0-1背包问题（回溯法）
1.实验目的(1)掌握回溯法的处理思路与算法框架。(2)掌握应用回溯法解决具体问题的方法。(3)掌握回溯法的广泛应用。2.实验内容(1)问题描述要求使用回溯法解决该问题。(2)输入(3)输出3.问题实例分析因此，先装入第一个物品，此时体积足够装入第二个物品。装完第二个物品后，还能在装第三个物品。以深...
算法设计与分析/数据结构与算法实验5：找新数最小的删除方案
1.实验目的(1)掌握贪心算法的处理思路与算法框架。(2)掌握应用贪心算法解决具体问题的方法。(3)掌握贪心算法的广泛应用。2.实验内容(1)问题描述(2)输入(3)输出 输出只有一行。 输出剩下的新数字，这个数字最小。3.问题实例分析 &nbs...
算法设计与分析/数据结构与算法实验4：添加括号数目问题
1.实验目的(1)掌握动态规划法的处理思路与算法框架。(2)掌握应用动态规划法解决具体问题的方法。(3)掌握动态规划法的广泛应用。2.实验内容(1)问题描述括号序列有()、{}和[]组成。（1）设计一个算法来判断括号序列不合法，如“(([{}]))”是合法的，而“(}{)”、“(}(}”和“({)}...
算法设计与分析/数据结构与算法实验3：矩阵连乘问题
1.实验目的(1)掌握动态规划法的处理思路与算法框架。(2)掌握应用动态规划法解决具体问题的方法。(3)掌握动态规划法的广泛应用。2.实验内容(1)问题描述(2)输入(3)输出输出分为两行。第一行输出一个整数，表示矩阵在以最优计算次序求解连乘积时，所需要计算的次数。第二行输出求解矩阵连乘积的最优次序...
算法设计与分析/数据结构与算法实验2：循环赛安排问题
1.实验目的(1)掌握递归与分治法的处理思路与算法框架。(2)掌握应用递归与分治法解决具体问题的方法。(3)掌握分治法的广泛应用。2.实验内容(1)问题描述(2)输入n:运动员人数。(3)输出3.问题实例分析 实例：输入参数9。9是一个奇数，需要安排9天的循环赛。循环赛赛程...
算法设计与分析/数据结构与算法实验1：棋盘覆盖问题
1.实验目的(1)掌握递归与分治法的处理思路与算法框架。(2)掌握应用递归与分治法解决具体问题的方法。2.实验内容(1)问题描述(2)输入(3)输出棋盘覆盖的方案。用数组表示棋盘，骨牌块号用数字表示，并输出颜色。3.问题实例分析我们称含“特殊方格”的区域为“特殊区域”。如图所示，1号区域含特殊方格，...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
