![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 82
Mr_just
我是Mr just我为自己代言
展开
-
【算法】计算机算法设计与分析考试复习要点【原创技术】
所选教材:计算机算法设计与分析(第3版)作者:王晓东出版社:电子工业出版社1.选择范例(10题,共20分)分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者(B)。A.求解目标不同,搜索方式相同B.求解目标不同,搜索方式也不同C.求解目标相同,搜索方式不同D.求解目标相同,搜索方式也相同下列是动态规划算法基本要素的是原创 2012-05-11 17:22:31 · 5130 阅读 · 0 评论 -
【算法】最小生成树算法(prim算法)【原创技术】
最小生成树算法Prim算法设G=(V,E)是连通带权图,V={1,2,…,n}。构造G的最小生成树的Prim算法的基本思想是:(1)置S={1}(2)只要S是V的真子集,就作如下的贪心选择选取满足条件i ∈ S,j ∈ V-S,且c[j]最小的边,将顶点j添加到S中。一直到S=V时为止。(3)选取到的所有边恰好构成G的一棵最小生成树。源代码:原创 2012-05-12 13:41:30 · 2498 阅读 · 0 评论 -
【算法】最大堆实现排序(从大到小输出)【原创技术】
最大堆实现排序(从大到小输出)示例输入(11个数,第一个数表示元素个数):100123456789示例输出:9876543210堆和优先队列在计算机科学中,堆是一种经过排序的树形数据结构,每个结点都有一个值。通常我们所说的堆的数据结构,是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点原创 2012-05-13 08:00:47 · 2859 阅读 · 0 评论 -
【算法】分支限界法实现0-1背包问题【原创技术】
分支限界法实验要求1 理解分支限界算法的广度优先搜寻原理及一般应用,掌握两种广度优先搜索方法l 队列l 优先队列2 编程实现典型分支限界算法,理解“分支”、“限界”思想,并对算法进行验证分析。实验内容分支限界法0-1背包问题示例输入(规定物品数量为10,背包容量为50,输入为20个数,前十个为物品重量,后十个数为物品价原创 2012-05-16 21:50:14 · 6306 阅读 · 0 评论 -
【算法】回溯法实现0-1背包【原创技术】
实验要求1. 理解回溯法算法的深度优先搜寻原理及一般应用。2. 理解回溯法的解向量、解空间、子集树、排列树原理及基本应用。3. 编程实现典型回溯算法,理解回溯思想,并对算法进行验证分析。实验内容回溯法0-1背包问题示例输入(规定物品数量为10,背包容量为50,输入为20个数,前十个为物品重量,后十个数为物品价值):12311568原创 2012-05-17 10:25:02 · 2889 阅读 · 0 评论 -
【算法】利用随机化算法对顺序表进行搜索【原创技术】
随机化算法实验要求1. 理解计算机随机数的产生;2. 理解随机化算法原理及一般应用;3. 编程实现典型随机算法,理解算法思想,并对算法进行验证分析。实验内容利用随机化算法对顺序表进行搜索:l 随机抽取有序表元素;l 从最接近待查元素开始搜索。实验结果定义一个60000个元素的数组,元原创 2012-05-18 09:10:18 · 2750 阅读 · 0 评论