约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述： 古代某法官要判决N个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第S个人开始数起，每数到第D个犯人，就拉出来处决，然后再数D个，数到的人再处决———直到剩下的最后一个可赦免。 发展的约瑟夫的描述： 古代某法官要判决N个犯人的死刑，但这N个人每人持有一个密码，他有一条荒唐的法律，将犯人站成一个圆圈，法官先给出一个密码M，从第S个人开始数起，每数到第M个犯人，就拉出来处决，再根据这个人所持有的密码F，然后再数F个，数到的人再处决，以此类推———直到剩下的最后一个可赦免。
资源简介：约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述： 古代某法官要判决N个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第S个人开始数起，每数到第D个犯人，就拉出来处决，然后再数D个，数到的人再处决———直到剩下的最后一个...
上传时间： 2014-01-13
上传用户：moshushi0009
资源简介：区间覆盖问题的算法实现 问题描述：给出x轴上N条线段的坐标，从中选出一些线段来覆盖区间【0，M】，要求所用线段数目最少
上传时间： 2016-11-19
上传用户：qq1604324866
资源简介：采用的是康力山等人确定的实验参数。 对于n个城市的旅行商问题，其参数如下： 初始温度：t0=280, 每一个温度下采用固定的迭代次数L=100n, 温度的衰减系数alpha=0.92 算法停止的准则是当相邻两个温度得到的解变化很小时算法停止。
上传时间： 2013-12-16
上传用户：xhz1993
资源简介：本程序用C语言实现了集成神经网络解决广义异或问题。用神经网络集成方法做成表决网,可克服初始权值的影响,对神经网络分类器来说:假设有N个独立的子网,采用绝对多数投票法,再假设每个子网以1-p的概率给出正确结果,且网络之间的错误不相关,则表决系统发生错误的...
上传时间： 2015-05-03
上传用户：kiklkook
资源简介：最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。
上传时间： 2014-12-07
上传用户：Amygdala
资源简介：排列问题 M个1,N个0的排列(高效率版) 排列数为:c(m+n,n) 对n个0,m个1,我的想法是这样的: 每个排列可以分三段: 全0列,全1列, 子问题列 设各段长:r,s,t .子问题列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上传时间： 2015-11-11
上传用户：1051290259
资源简介：给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
上传时间： 2016-03-14
上传用户：wanghui2438
资源简介：Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间...
上传时间： 2013-12-25
上传用户：yyyyyyyyyy
资源简介：算法实现题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个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重 集合S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集合S的众数是2，其重数是3。
上传时间： 2017-01-17
上传用户：13517191407
资源简介：说明:子集和问题 给定一个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
资源简介：问题描述： 给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。 实验任务： 对于给定的二叉树结点编号的后序和中序列表，计算二叉树结点编号的前序列表...
上传时间： 2017-08-17
上传用户：huql11633
资源简介：具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边，采用三种不同的贪婪策略来选择这n-1条边。
上传时间： 2015-03-14
上传用户：jichenxi0730
资源简介：广义表是线性表的推广。广义表是n个元素的有限序列，元素可以是原子或一个广义表，记为LS。 若元素是广义表称它为LS的子表。若广义表非空，则第一个元素称表头，其余元素称表尾。 表的深度是指表展开后所含括号的层数。 把与树对应的广义表称为纯表，它限...
上传时间： 2014-01-17
上传用户：2467478207
资源简介：N个并列的单通道等待制系统，各服务员能力相等，服务时间服从指数分布，顾客的总体到达服从指数分布，用Monte－Carlo方法，按1…N的顺序循环排入
上传时间： 2014-10-30
上传用户：叶山豪
资源简介：DELPHI 产生N个不同的随机数。 希望大家能用得上
上传时间： 2014-12-08
上传用户：maizezhen
资源简介：最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法，给出总价格不超过c的最小重量机器设计。
上传时间： 2014-01-22
上传用户：stewart·
资源简介：给定一个n个结点的连通图，用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。
上传时间： 2015-06-02
上传用户：a673761058
资源简介：设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个自然数的全排列的程序源代码。短小精悍，效率高。
上传时间： 2014-01-17
上传用户：徐孺
资源简介：题目：N个进程的调度程序 算法：采用最高优先数优先的调度算法和先来先服务算法
上传时间： 2013-12-21
上传用户：zjf3110
资源简介：n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列，并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。
上传时间： 2013-12-08
上传用户：hwl453472107
资源简介：C++递归实现n个字符的子集,其中也有字符
上传时间： 2013-12-26
上传用户：AbuGe
资源简介：用结构体实现的计算机N个学生的平均成绩并输出成绩大于平均成绩的学生的成绩的程序，C语言实现，在VC下运行
上传时间： 2013-12-21
上传用户：gundan
资源简介：n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。
上传时间： 2014-01-18
上传用户：日光微澜
资源简介：最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间： 2015-11-10
上传用户：jhksyghr
资源简介：对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间： 2014-01-15
上传用户：qq21508895
资源简介：设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
资源简介：设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。
上传时间： 2013-12-13
上传用户：2525775
