Josephu问题为:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。
资源简介:Josephu问题为:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。
上传时间: 2013-12-24
上传用户:talenthn
资源简介:约瑟夫环问题: 设编号为1,2,…,n的人按顺时针方向围坐一圈,每人持有一个正整数密码。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报道m时停止报数,报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个人起重...
上传时间: 2013-11-25
上传用户:AbuGe
资源简介:3. 约瑟夫环问题。设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,从他在顺时针方向上的下一个人起重新自1起顺序报数;报到m的人出列;如此下去,直...
上传时间: 2014-01-31
上传用户:zm7516678
资源简介:′问题描述: 设 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
上传用户:咔乐坞
资源简介:用C语言解决约瑟夫环问题,约瑟夫环问题描述:设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈,每人持有一个正整数密码(可用随机数产生)。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他的密码...
上传时间: 2014-11-21
上传用户:yepeng139
资源简介: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
资源简介:0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
上传时间: 2013-11-27
上传用户:yy541071797
资源简介:约瑟夫环问题:设有编号为1,2,3……n的n个人顺时针方向围坐一圈,每人有一密码(正整数)。开始时给出一报数上限m,从编号为1的人开始报数,报m的人出列;以后将出列者的密码作为新的m,从顺时针方向紧挨着他的下一个人开始报数……直至所有人出列。
上传时间: 2014-12-21
上传用户:songnanhua
资源简介:算法实现题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辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的...
上传时间: 2013-12-25
上传用户:xsnjzljj
资源简介:多重幂计数问题 « 问题描述: 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂,可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的 n 重幂。不同的加括...
上传时间: 2014-01-24
上传用户:stampede
资源简介:课程设计题目一、停车场管理系统问题描述: 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽...
上传时间: 2014-01-02
上传用户:杜莹12345
资源简介:问题描述:设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素,其中元素 r1 , r2, r3, ..., rn 可能相同。试设计一个算法,列出R的所有不同排列。 算法设计:在主程序中交互输入n (1≤n≤100)及r1 , r2, r3, ..., rn,计算并在窗口中输出R的所有不同排列...
上传时间: 2013-12-23
上传用户:13188549192
资源简介: 问题描述: 设R={r1,r2,…,rn}是要进行排列的n个元素,其中r1,r2,…,rn可能相同。试设计一个算法,列出R的所有不同排列。  编程任务: 给定以及待排列的个元素。计算出这个元素的所有不同排列。
上传时间: 2015-09-17
上传用户:xuan‘nian
资源简介:约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,没人持有一个密码。一开始人选一个正整数作为报数上限值m,从第一个人开始按顺时针自1开始报数,报到m是停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个...
上传时间: 2014-01-14
上传用户:1427796291
资源简介:约瑟夫环问题的描述是:编号为1,2,┅,n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部...
上传时间: 2015-09-27
上传用户:z754970244
资源简介:约瑟夫问题的一种描述为:编号为1,2,…,m的m个人按顺时针方向围坐一圈,每个人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值n。从第一个人开始按顺时针方向自1开始顺序报数,报到n时停止报数。报n的人出列,将他的密码作为新的n值,从他...
上传时间: 2015-11-06
上传用户:sdq_123
资源简介:数据结构试验报告 约瑟夫环 问题描述: 约瑟夫(Joseph)问题的一种描述是:编号为1,2,,...,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止...
上传时间: 2014-01-18
上传用户:chfanjiang
资源简介:扑克牌问题 编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4的倍数的牌翻一次, 直到最后一张牌;...再依...
上传时间: 2013-12-06
上传用户:gaome
资源简介:约瑟夫环:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人...
上传时间: 2013-12-15
上传用户:zhuimenghuadie
资源简介:程序最优存储问题 « 问题描述: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ,
上传时间: 2015-09-26
上传用户:xg262122
资源简介:约瑟夫环问题算法的优化 1、问题描述: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,求最后出...
上传时间: 2016-02-23
上传用户:evil
资源简介:整数因子分解问题 大于1 的正整数n可以分解为:n=x1*x2*…*xm。对于给定的正整数n,编程计算n共有多少种不同的分解式
上传时间: 2014-01-11
上传用户:xjz632
资源简介:用数组解决约瑟夫问题的源程序 【约瑟夫问题】 编号为1,2,......,n的n个人按照顺时针方向围坐一圈。从第一个人开始顺时针方向自1开始报数,报到m时停止报数。报m 的人出列,从他在顺时针方向的下一个人开始重新报数,如此下去,直到所有人全部出列为止...
上传时间: 2014-12-21
上传用户:q123321
资源简介: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
资源简介:1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作...
上传时间: 2013-12-27
上传用户:chenjjer
资源简介:约瑟夫环 1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将...
上传时间: 2014-01-26
上传用户:
资源简介:纸牌游戏。任务:编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;直到以52为基数的翻过,输出:这时输出正面向上的牌有哪些?
上传时间: 2014-06-24
上传用户:大融融rr
资源简介:问题描述:某国家的硬币体系包含N种面值(其中一定有面值为1的),现有一种商品价格为P,最少要用多少枚硬币可以买下
上传时间: 2014-01-24
上传用户:bjgaofei
资源简介:0-1背包问题 将计算出的装入背包物品的最大价值和最优装入方案输出。第一行输出为:Optimal value is
上传时间: 2013-12-30
上传用户:leixinzhuo