子集和数问题,回溯法实现
资源简介:子集和数问题,回溯法实现
上传时间: 2015-02-11
上传用户:star_in_rain
资源简介:都是自己编写的常用算法的事例,本人础作. 里面有:哈密尔顿环,皇后问题,图的着色问题,子集和数问题,树和等价问题,栈的各种用发等.
上传时间: 2015-09-15
上传用户:妄想演绎师
资源简介:子集和数问题 实现对图的最小生成树实现,通过此算法可以找到此图中连接所有点的最小生成树
上传时间: 2017-03-28
上传用户:坏天使kk
资源简介:给定一个正整数的集合,子集和问题要求在这个正整数集合中,找出其和不超过正整数C的最大和数的子集,且设计的算法是基于近似算法的基本思想。
上传时间: 2017-08-20
上传用户:LouieWu
资源简介:子集和问题.rar:这是我学算法设计时的总结,包括定长和不定长做法(也就是回朔法,剪枝限界),当然也包括穷举法.
上传时间: 2013-12-24
上传用户:rocwangdp
资源简介:0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入...
上传时间: 2014-01-17
上传用户:小码农lz
资源简介:子集和问题(非递归),王晓东主编电子工业出版社出版的《算法设计与分析》习题5_1
上传时间: 2013-12-09
上传用户:lindor
资源简介:子集和问题(分支界限法),王晓东主编电子工业出版社出版的《算法分析与设计》习题5_1
上传时间: 2014-10-29
上传用户:youth25
资源简介:子集和问题(递归回溯),王晓东主编电子工业出版社出版的《算法分析与设计》习题5_1
上传时间: 2017-01-01
上传用户:AbuGe
资源简介:利用回溯法求解子集和问题的C++实现 给定正整数集合S和正整数c计算出子集和s1使得子集合之和为c
上传时间: 2017-01-03
上传用户:gdgzhym
资源简介:子集和问题的一个实例(s,t).其中s是一个正整数集合,t是一个正整数。子集和问题判断是否存在s中的一个子集s1,使得s1的和等于t
上传时间: 2017-02-03
上传用户:chenlong
资源简介:说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y,找出和等于Y的X的子集subX。 比如说,如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解,它们分别是 subY = {10,20,30},{20,40} 和{60} 使用回溯法实现.开发VS2005工...
上传时间: 2013-12-16
上传用户:ippler8
资源简介:回溯法求子集和问题, 在回溯过程中利用了剪枝
上传时间: 2013-12-10
上传用户:lindor
资源简介:自己编写的子集和问题的源代码,绝对可以运行
上传时间: 2014-01-14
上传用户:libinxny
资源简介:麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算...
上传时间: 2013-12-19
上传用户:宋桃子
资源简介:介绍动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。
上传时间: 2013-12-30
上传用户:xlcky
资源简介:82年卡马卡-卡谱 Karmarkar-Karp 联合发表的KK算法,近似求解分子集问题(NPC)
上传时间: 2014-08-02
上传用户:330402686
资源简介:给出求解线性多目标规划问题弱有效解子集的一种新算法.在不同的条件下,运用此 算法得到了线性多目标规划的弱有效解子集,并在得到的解子集中再次进行寻优,进而得到 弱有效解集中决策者满意的较优解;同时用VC++语言实现了此算法,并给出了具体算...
上传时间: 2014-01-11
上传用户:zhangyi99104144
资源简介:集合运算器 数据结构问题 可实现叫、并、差集。判断元素、子集,输出补集
上传时间: 2017-02-03
上传用户:Thuan
资源简介:0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归...
上传时间: 2013-11-25
上传用户:helmos
资源简介:最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2,我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线...
上传时间: 2015-05-19
上传用户:shawvi
资源简介:LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上传时间: 2015-06-09
上传用户:气温达上千万的
资源简介:(1) 给定一段符合Pascal子集语法的语言,能成功转换成C语言; (2) 一个简单的说明文档; (3) 2007.7.14之前上传到ftp:// C07:C07@10.11.3.71/upload,用学号建立自己的目录; (4) (可额外加分5分)若有出错处理功能,请在说明文档中写明可以处理哪...
上传时间: 2015-11-20
上传用户:talenthn
资源简介:分治法解决最近对问题 画一条垂直线x=c,把这些给定点分为两个包含n/2个点的子集S1和S2,使得n/2个点位于直线的左侧或直线上,另外n/2个点位于直线的右侧或直线上;遵循分治法的思想,递归地求出左子集S1和右子集S2中的最近对,分别为d1与d2;之后d=min{d1,d...
上传时间: 2013-12-26
上传用户:源码3
资源简介:Ex4-22 单射函数问题 « 问题描述: 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如,当n=7, f (S) = {1,0,0,2,2,3,6} Í S ...
上传时间: 2016-05-28
上传用户:tyler
资源简介:VB.NET 程序设计语言课程内容 第一章:概述 第二章:使用窗体和控件 第三章:变量和数组 第四章:过程 第五章:判断结构与循环结构 第六章:验证用户输入 第七章:面向对象编程 第十一章 使用 ADO.NET 数据库概念 ADO.NET 概述 使用数据 数据...
上传时间: 2013-12-16
上传用户:zhangzhenyu
资源简介:0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
上传时间: 2013-11-27
上传用户:yy541071797
资源简介:晶闸管实用技术问题解答 2.6
上传时间: 2013-04-15
上传用户:eeworm
资源简介:电磁场问题的有限元解法 pdf版
上传时间: 2013-07-20
上传用户:eeworm
资源简介:晶闸管实用技术问题解答
上传时间: 2013-04-15
上传用户:eeworm