n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。
资源简介:n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。
上传时间: 2014-01-18
上传用户:日光微澜
资源简介:算法实现题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,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。
上传时间: 2013-12-07
上传用户:hwl453472107
资源简介:按字典序排列(2个)
上传时间: 2014-06-28
上传用户:qb1993225
资源简介:设R={ r , r , , rn 1 2  }是要进行排列的n个元素。其中元素n r , r , , r 1 2  可能相同。试设计 一个算法,列出R的所有不同排列。
上传时间: 2014-01-16
上传用户:qilin
资源简介:给定n个整数a , a , ,an 1 2  组成的序列。序列中元素i a 的符号定义为: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L,即: þ ý ü ...
上传时间: 2015-10-28
上传用户:xaijhqx
资源简介:给定n个大小不等的圆c , c , , cn 1 2  ,现要将这n个圆排进一个矩形框中,且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度的圆...
上传时间: 2013-11-25
上传用户:lunshaomo
资源简介:给定n 个整数a ,a , ,an 1 2  组成的序列, a n i | |£ ,1 £ i £ n。如果对于i £ j ,有 0 = å = j k i k a ,则称序列区间i i j a , a , , a +1  为一个零和区间,相应的区间长度为j-i+1。
上传时间: 2015-07-23
上传用户:zhangzhenyu
资源简介:给定n 个整数a ,a , ,an 1 2  组成的序列, a n i | |£ ,1 £ i £ n。如果对于i £ j ,有 0 = å = j k i k a ,则称序列区间i i j a , a , , a +1  为一个零和区间,相应的区间长度为j-i+1。
上传时间: 2013-12-21
上传用户:偷心的海盗
资源简介:算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给...
上传时间: 2016-05-27
上传用户:咔乐坞
资源简介:给定n 个整数n a , a , ,a 1 2  组成的序列,试设计一个O(n)时间算法,计算其最大覆盖区间长度。
上传时间: 2015-10-23
上传用户:ZJX5201314
资源简介:最大间隙问题:给定n 个实数x , x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
上传时间: 2013-12-24
上传用户:123456wh
资源简介:给定m个n维向量a , a , ,am 1 2  ,向量分类问题要求将相同的向量划分为同一类。试用 抽象数据类型表设计解向量分类问题的有效算法。
上传时间: 2016-06-11
上传用户:lps11188
资源简介:给定m个n维向量a , a , ,am 1 2  ,向量分类问题要求将相同的向量划分为同一类。试用 抽象数据类型表设计解向量分类问题的有效算法。
上传时间: 2013-12-15
上传用户:古谷仁美
资源简介:程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,...
上传时间: 2013-12-20
上传用户:dongqiangqiang
资源简介:最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-28
上传用户:a3318966
资源简介:程序最优存储问题 « 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ,
上传时间: 2015-09-25
上传用户:xg262122
资源简介:算法实现题1-2 连续和问题 « 问题描述: 给定一个正整数n,计算有多少个不同的连续自然数段,其和恰为n。例如,当n=27 时,有4 个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。 « 编程任务: 给定一个正整数n,试设计一个O...
上传时间: 2016-05-27
上传用户:yulg
资源简介:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 Li,程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数...
上传时间: 2013-11-30
上传用户:sqq
资源简介:优点: 1、每次快速排序将确定二个元素位置 2、每次快速排序将划分三个区间,优化后续平均时间和空间复杂度 缺点:
上传时间: 2013-11-28
上传用户:yulg
资源简介:shangjiao6.m为主程序;pcode.m为产生伪码的子程序;bu.m为进行补0的子程序(为了使得进行FFT和IFFT的点数满足2的N次方个) c_b.m为数据进行串并转换的子程序。
上传时间: 2015-12-15
上传用户:GHF
资源简介:设计一个五路呼叫器,具体设计要求如下: 1.五个按键模拟五个呼叫源 2.当有一个按键按下时,由数码管显示呼叫源号码 3.当有多个呼叫同时发生时,用指示灯指明多个呼叫源在同时呼叫,并按优先级顺序由数码管显示多个呼叫源号码。1号呼叫源优先级最高,按顺...
上传时间: 2013-12-18
上传用户:蠢蠢66
资源简介:有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该...
上传时间: 2014-11-10
上传用户:三人用菜
资源简介:回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解...
上传时间: 2014-01-16
上传用户:jhksyghr
资源简介:有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该...
上传时间: 2014-01-02
上传用户:顶得柱
资源简介:有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该...
上传时间: 2016-05-07
上传用户:zhichenglu
资源简介:有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该...
上传时间: 2016-05-15
上传用户:moerwang
资源简介:求把6种物品(1*1,2*2....6*6)放入6*6的盒子里,最少用几个盒子
上传时间: 2013-12-19
上传用户:comua
资源简介:DELPHI 产生N个不同的随机数。 希望大家能用得上
上传时间: 2014-12-07
上传用户:maizezhen
资源简介:设计四 拔河游戏机 1、 设计一个能进行拔河游戏的电路。 2、 电路使用15个(或9个)发光二极管,开机后只有中间一个发亮,此即拔河的中心点。 3、 游戏双方各持一个按钮,迅速地、不断地按动,产生脉冲,谁按得快,亮点就向谁的方向移动,每按一次,亮点移动...
上传时间: 2015-06-08
上传用户:LouieWu