qq_43717119的博客

一. 选择题1.Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：（B）4. 算法分析中，记号O表示（B ）， 记号 表示（A ）， 记号 表示（D）。A.渐进下界B.渐进上界C.非紧上界D.紧渐进界E.非紧下界以下关于渐进记号的性质是正确的有：（ A）A.B.C. O(f(n))+O(g(n)) = O(min{f(n),g(n)})D.4 程

实现一个链接存储的线性表任务描述相关知识编程要求任务描述本关任务：完成一个链接存储的线性表的小程序。相关知识线性表的存储也可以采用链接存储方式来实现。链接存储方式包括单链表、双链表和循环链表等形式。下面描述了一种基于单链表的线性表实现方案：为了讨论简单，假设数据元素的类型为整型：typedef int T;在链表中，每个数据元素为一个链表结点，结点的具体定义为：struct LinkNode { T data; LinkNode* next;};如上面的单链表示意图所

数据拟合的最小二乘方法的实现一、实验任务二、编程环境三、实验原理与算法五、程序代码六、实验结果及分析七、心得体会一、实验任务给定离散样本点，采用最小二乘方法拟合样本数据，涉及的线性方程组请用高斯列主元消去法求解。可以教材P92习题3.22为操作内容。实验数据：xi 0 0.15 0.31 0.5 0.6 0.75yi 0.1 1.004 1.031 1.117 1.223 1.422表 2-1最小二乘法实验数据二、编程环境PC一台，C语言（DEV

实验三 旅行商问题一. 实验内容二．实验目的三. 算法描述1、回溯算法描述：2、分支限界法算法描述：四. 算法实现1.数据结构及函数说明（1） 回溯法求解TSP问题（2） 分支界限求解TSP问题：2.源程序代码（1）回溯法求解TSP问题源代码：（2）分支界限求解TSP问题五．程序运行结果（1） 回溯法求解TSP问题运行结果：（2） 分支界限求解TSP问题运行结果六．实验结果分析七．结论一. 实验内容运用分别编程实现回溯法和分支限界法求 TSP 问题的最优解，分析比较两种算法的时间复杂度并验证分析结果。

实验三 0-1 背包问题一. 实验内容二．实验目的三. 算法描述1、动态规划算法描述：2、分支限界法四. 算法实现五．程序运行结果六．实验结果分析七．结论一. 实验内容分别编程实现动态规划算法和贪心法求 0-1 背包问题的最优解，分析比较两种算法的时间复杂度并验证分析结果。。二．实验目的1、掌握动态规划算法和贪心法解决问题的一般步骤；2、学会使用动态规划和贪心法解决实际问题；2、理解动态规划算法和贪心法的异同及各自的适用范围。三. 算法描述1、动态规划算法描述：（1）文字描述如下：贪心法