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 时， X = {0,1,6} Í S 是所求的最大子集。 « 编程任务： 对于给定的点集S = {0,1, , n -1}上函数f，试用抽象数据类型队列，设计一个O(n)时 间算法，计算f的最大单射子集。 « 数据输入： 由文件input.txt 提供输入数据。文件的第1 行有1 个正整数n，表示给定的点集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 结果输出: 程序运行结束时，将计算出的f的最大单射子集的大小输出到output.txt中。 输入文件示例 输出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 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
资源简介： 问题描述： 设R={r1,r2,…,rn}是要进行排列的n个元素，其中r1,r2,…,rn可能相同。试设计一个算法，列出R的所有不同排列。  编程任务： 给定以及待排列的个元素。计算出这个元素的所有不同排列。
上传时间： 2015-09-17
上传用户：xuan‘nian
资源简介：算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2  ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 « 编程任务： 对于给...
上传时间： 2016-05-28
上传用户：咔乐坞
资源简介：程序最优存储问题 « 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ，
上传时间： 2015-09-26
上传用户：xg262122
资源简介：圆排列问题 圆排列问题 « 问题描述： n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。 « 编程任务： 对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。 方法：回溯法
上传时间： 2016-01-18
上传用户：onewq
资源简介：算法实现题1-2 连续和问题 « 问题描述： 给定一个正整数n，计算有多少个不同的连续自然数段，其和恰为n。例如，当n=27 时，有4 个不同的连续自然数段的和恰为27：2+3+4+5+6+7；8+9+10；13+14；27。 « 编程任务： 给定一个正整数n，试设计一个O...
上传时间： 2016-05-28
上传用户：yulg
资源简介：Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...
上传时间： 2013-12-17
上传用户：shizhanincc
资源简介：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 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂，可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的 n 重幂。不同的加括...
上传时间： 2014-01-24
上传用户：stampede
资源简介：离散01串问题 « 问题描述： (n,k)01 串定义为：长度为n 的01 串，其中不含k 个连续的相同子串。对于给定的正 整数n 和k，计算(n,k)01 串的个数。 « 编程任务： 对于给定的正整数n和k，计算(n,k)01串的个数。
上传时间： 2016-07-15
上传用户：fredguo
资源简介：C语言作的四色验证1．需求分析问题描述：证明了可以用不多于4种颜色对n个区域着色，而满足相邻的区域具有不同的颜色输入形式 ： 暂定最多50个区域，如需证明更多区域，修改#define S 50 即可；以整形形式输入（取值范围1-32767）用户需要证明的区域数目，相联...
上传时间： 2015-01-10
上传用户：风之骄子
资源简介：′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如，当n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]时，X 和Y 的中位数是7。
上传时间： 2013-12-26
上传用户：咔乐坞
资源简介：[问题描述]： 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的...
上传时间： 2013-12-25
上传用户：xsnjzljj
资源简介：问题描述：设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素，其中元素 r1 , r2, r3, ..., rn 可能相同。试设计一个算法，列出R的所有不同排列。 算法设计：在主程序中交互输入n (1≤n≤100)及r1 , r2, r3, ..., rn，计算并在窗口中输出R的所有不同排列...
上传时间： 2013-12-23
上传用户：13188549192
资源简介：课程设计题目一、停车场管理系统问题描述： 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽...
上传时间： 2014-01-02
上传用户：杜莹12345
资源简介：« 问题描述： 按前序列出二叉树各结点为根的子树的结点数。 « 实验任务： 对于给定的二叉树，计算二叉树各结点为根的子树的结点数，并按前序列出。
上传时间： 2017-08-17
上传用户：yuanyuan123
资源简介：黄金分割法 可以解决 单峰函数 的极值问题 比较的准确和快速
上传时间： 2016-06-26
上传用户：bibirnovis
资源简介：查找与排序的结合,其中包括一个随即函数的应用问题
上传时间： 2013-12-22
上传用户：lvzhr
资源简介：这是微粒群算法源程序。。。是求解函数优化的问题
上传时间： 2014-11-28
上传用户：wlcaption
资源简介：用MATLAB编写的粒子群基本算法－PSO算法来求无约束函数的极值问题，得出比较好的结果
上传时间： 2014-01-11
上传用户：zhaoq123
资源简介：« 问题描述： 有时需要测试2 个数据结构的同构性，即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。 « 实验任务： 对于给定的2 棵二叉树，计算这2 棵二叉树是否同构。
上传时间： 2014-01-07
上传用户：yoleeson
资源简介：单源最短路径问题
上传时间： 2013-12-11
上传用户：李梦晗
资源简介：蚁群算法在数值方法中的应用以及求解最优化函数的极值问题
上传时间： 2015-03-12
上传用户：凌云御清风
资源简介：算法设计的分支限界法中的单源最短路径问题的实现，是用VC＋＋编写的
上传时间： 2014-01-23
上传用户：jing911003
资源简介：用于解决目标函数的最优化问题，目标函数自编，在vc＋＋6.0中运行通过
上传时间： 2015-03-19
上传用户：lnnn30
资源简介：优化方法中的解非线性规划问题的一种方法,惩罚函数法
上传时间： 2015-04-25
上传用户：siguazgb
资源简介：优化方法中的解非线性规划问题的一种方法,碰壁函数法
上传时间： 2015-04-25
上传用户：yxgi5
资源简介：拉个朗日插值公式是把Pn（X）的构造问题转化为n+1插值基函数问题的构造！此软件就是拉哥郎日插值的原程序VB版
上传时间： 2015-05-29
上传用户：lanhuaying
资源简介：实现阿克曼函数并统计递归调用次数 Counting times of recursion calling 1． 问题描述 定义阿克曼递归函数： ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2． 基本要求 读入m、n，输出ACK(m,n)的值，并统计...
上传时间： 2015-06-11
上传用户：hgy9473
