给定一个n个结点的连通图,用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。
资源简介:给定一个n个结点的连通图,用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。
上传时间: 2015-06-02
上传用户:a673761058
资源简介:说明:子集和问题 给定一个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
资源简介:给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
上传时间: 2016-03-14
上传用户:wanghui2438
资源简介:给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后 序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。
上传时间: 2013-12-19
上传用户:wpwpwlxwlx
资源简介:问题描述: 给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。 实验任务: 对于给定的二叉树结点编号的后序和中序列表,计算二叉树结点编号的前序列表...
上传时间: 2017-08-17
上传用户:huql11633
资源简介:给定含有n 个元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重数为6。
上传时间: 2016-08-20
上传用户:chongcongying
资源简介:★ 问题描述 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重 集合S中重数最大的元素称为众数。例如,S={1,2,2,2,3,5}。多重集合S的众数是2,其重数是3。
上传时间: 2017-01-17
上传用户:13517191407
资源简介:给定含有n个元素的多重集合s,每个元素在s中出现的次数称为该元素的重数。
上传时间: 2014-01-19
上传用户:851197153
资源简介:Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间...
上传时间: 2013-12-25
上传用户:yyyyyyyyyy
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:有限元素求和 给定具有n个不同元素的整数集合A和另一个整数值M,问,可否从A中取最多k次元素(所取元素可以相同),使得所取的元素和为M。 例如,从n=3个元素的集合A={1, 4, 6}中取最多 k=3次,使 M=13 。可以取 1+6+6=13,若m=6,则可以直接取6 或者 1+1+...
上传时间: 2017-02-28
上传用户:3到15
资源简介:给定由n 个整数(可能为负整数)组成的序列1 a , 2 a ,…, n a ,以及一个正整数m,要 求确定序列1 a , 2 a ,…, n a 的m 个不相交子段,使这m 个子段的总和达到最大。
上传时间: 2015-10-26
上传用户:yulg
资源简介:广义表是线性表的推广。广义表是n个元素的有限序列,元素可以是原子或一个广义表,记为LS。 若元素是广义表称它为LS的子表。若广义表非空,则第一个元素称表头,其余元素称表尾。 表的深度是指表展开后所含括号的层数。 把与树对应的广义表称为纯表,它限...
上传时间: 2014-01-17
上传用户:2467478207
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
上传时间: 2014-01-08
上传用户:阿四AIR
资源简介:设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标I,0<I<n,使得t[I]=I,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn).
上传时间: 2015-07-15
上传用户:jcljkh
资源简介:i2c的c语言程序,包括读写一个字节,读写n个字节的子程序
上传时间: 2014-01-16
上传用户:tonyshao
资源简介:n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。
上传时间: 2013-12-08
上传用户:hwl453472107
资源简介:给定一个上下文无关文法的n条产生式规则,编程判断该文法对应的语言是否为空。若为空,则输出yes,否则输出no。
上传时间: 2015-10-26
上传用户:ruixue198909
资源简介:给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
上传时间: 2013-12-12
上传用户:685
资源简介:这是一个对ARM9通用的LINUX ARM QT串口初始化设置,只要在自己的程序打开这个程序,及初始化数据结构,就可以读写出N个字节的串口数据
上传时间: 2016-06-04
上传用户:问题问题
资源简介:算法实现题2-9 排列的字典序问题 « 问题描述: n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上传时间: 2014-12-05
上传用户:lanwei
资源简介:给定一个n阶的线型方程组,通过高斯算法来求解这个方程组
上传时间: 2014-11-28
上传用户:zmy123
资源简介:对一个50个结点(更多的节点的网络只需要修改模块中的标量维数就行)的复杂非线性耦合网络进行同步化仿真。首先生成K矩阵,然后运行simulink,即可得到50个洛仑兹混沌节点复杂网络的同步化曲线。
上传时间: 2014-01-14
上传用户:lyy1234
资源简介:设计一个n 个并发进程共享m 个系统资源的系统。进程可动态申请资源和释放资源,系统按各进程的申请动态的分配资源。要求采用银行家算法实现。
上传时间: 2014-01-12
上传用户:731140412
资源简介:这是一个简单的排序。给你一个有N个值的数组,每个数都小于10000000。然后就将这个数组按从小到大的顺序排序。在输入时,第一行输入一个整数T,T代表一个有多少个数组要排序。然后就有T组数,每组数的第一行就是数组的大小N。紧跟着就有N行数,第N行就是数组...
上传时间: 2013-11-25
上传用户:sammi
资源简介:采用的是康力山等人确定的实验参数。 对于n个城市的旅行商问题,其参数如下: 初始温度:t0=280, 每一个温度下采用固定的迭代次数L=100n, 温度的衰减系数alpha=0.92 算法停止的准则是当相邻两个温度得到的解变化很小时算法停止。
上传时间: 2013-12-16
上传用户:xhz1993
资源简介:约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述: 古代某法官要判决N个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第S个人开始数起,每数到第D个犯人,就拉出来处决,然后再数D个,数到的人再处决———直到剩下的最后一个...
上传时间: 2014-01-13
上传用户:moshushi0009
资源简介:对于个顶点的连通网可以建立许多不同的生成树,每一棵生成树都可以是一个通信网。现在,我们要选择总的耗费最小的那棵树,这就是我们说的最小生成树。本次课程设计就是设计这样的生成树,
上传时间: 2015-06-19
上传用户:lgnf
资源简介:设T[0:n-1]是n个元素的一个数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n]是否有一个主元素。
上传时间: 2014-01-08
上传用户:daoxiang126