已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
资源简介:约瑟夫环问题算法的优化 1、问题描述: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,求最后出...
上传时间: 2016-02-23
上传用户:evil
资源简介:约瑟夫环 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。(有详细注解)数据结构学习的好例子
上传时间: 2016-10-12
上传用户:wxhwjf
资源简介:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
上传时间: 2016-11-03
上传用户:朗朗乾坤
资源简介:是一个数学的应用问题: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
上传时间: 2016-12-20
上传用户:trepb001
资源简介:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 C语言实现
上传时间: 2017-02-02
上传用户:xwd2010
资源简介:有趣的程序: 1。已知n和m,m个正整数相加等于n(m<=n),列出这m个数. 2。输入任意正整数n,计算n!(n可取到一亿) 3。求100以内的所有由三个素数构成的等差素数组
上传时间: 2013-12-24
上传用户:362279997
资源简介:中国源码中心 inso相册 v1.0 正式版.上传功能修正已知安全bug(限制上传文件类型)2.自动生成缩略图(大小可在config.php中设置)3.多种排序方法4.限制原始图的大小和宽高5.可选择覆盖或者不覆盖已存在同名文件6.目录直读图片文件7.增加IP统计和在线人数8.统...
上传时间: 2015-03-19
上传用户:yiwen213
资源简介:已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?
上传时间: 2013-12-06
上传用户:wyc199288
资源简介:已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市 只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其 旅行路线的总长度最短?
上传时间: 2013-12-28
上传用户:三人用菜
资源简介:遗传算法解决TSP问题 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?
上传时间: 2013-12-26
上传用户:trepb001
资源简介:求解旅行商问题 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?
上传时间: 2015-12-29
上传用户:whenfly
资源简介:一个连续信号含两个频率分量,经采样得 ,已知N=16,△f分别为1/16和1/64,观察其频谱 当N=128时,△f不变,其结果有何不同,为什么?
上传时间: 2016-01-19
上传用户:asdfasdfd
资源简介: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
上传用户:
资源简介:已知一个序列x(n)=0.5cos(0.55*pi*n)+cos(0.45*pi*n),时域FFT分析其频谱。 (1)使用不同宽度的矩形窗截断该序列为M点,取M分别为:20,40,160,观察不同长度对频谱影响;(2)使用哈明窗和凯泽窗重做;(3)对三种窗的结果进行分析比较;(4)总结窗类型和...
上传时间: 2013-12-25
上传用户:yuanyuan123
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:已知f(xn)=yn ,n=0,1,2,…,N;求通过这N+1个节点{(xn,yn)| n=0,1,2,…,N }的插值函数Pn (x)。 设计出具体的程序,分别使用拉格朗日插值,牛顿插值和三次自然样条三种算法绘制出相应的插值曲线。用三条不同颜色的曲线来表示三种插值方法在一段区间内的插值...
上传时间: 2014-11-29
上传用户:GavinNeko
资源简介:约瑟夫环:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人...
上传时间: 2013-12-15
上传用户:zhuimenghuadie
资源简介:已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。 Input 键盘输入 k Output 屏幕输出 n Sample Inp...
上传时间: 2014-01-25
上传用户:ruixue198909
资源简介:1)已知2N点实数序列 N=64。用一个64点的复数FFT程序,一次算出 ,并绘出频谱 。 (2)已知某序列 在单位圆上的N=64等分样点的Z变换 。用N点IFFT程序计算 ,绘出图像 。
上传时间: 2017-01-10
上传用户:er1219
资源简介:约瑟夫问题 编号为1,2,3,…,n的n个人按顺序针方向围坐一张圆桌旁,每个人手中持有 一个密码(正整数)。首先输入一个正整数作为报数上限值m,然后,从第一个人开始按顺序针方向自1开始顺序报数,报到m的人离开桌子,并将他手中的密码作为新的m值,从顺序针...
上传时间: 2017-08-03
上传用户:cc1
资源简介:约瑟夫环:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选 一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列, 将他的密码作为新的m值,从他在顺时针方向上的下...
上传时间: 2017-08-04
上传用户:003030
资源简介:已知一个LTI系统的差分方程为: y[n]-1.143*y[n-1]+0.4128*y[n-2]=0.0675*x[n]+0.1349*x[n-1]+0.0675*x[n-2] 初始条件y(-1)=1,y(-2)=2,输入x(n)=u(n),计算系统的零输入响应
上传时间: 2013-11-27
上传用户:zhengzg
资源简介:利用元年元月元日(即1年1月1日)是星期一的已知事实,编写程序,输入任意一个年份,然后再输入任意一个月份,由程序负责在屏幕上显示出这一个月的月历。
上传时间: 2014-01-03
上传用户:chenjjer
资源简介:有编号从1到N的N个人坐成一圈报数,报到M的人出局,下一位再从1开始, 如此持续,直止剩下一位为止,报告此人的编号X。输入N,M,求出X。
上传时间: 2016-04-11
上传用户:zsjzc
资源简介:编号1,2,...n的n个人按顺时针方向围坐在一圈,每人持有一个密码.一开始任选一个正整数作为报数上限值m,从第一个开始按顺时针方向自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直...
上传时间: 2016-05-05
上传用户:moerwang
资源简介:已知记录序列a[1..n] 中的关键字各不相同, 可按如下所述实现计数排序:另设数组c[1..n],对每 个记录a[i], 统计序列中关键字比它小的记录个数存 于c[i], 则c[i]=0的记录必为关键字最小的记录,然 后依c[i]值的大小对a中记录进行重新排列,试编写算 法...
上传时间: 2016-08-17
上传用户:ljt101007
资源简介:已知斐波那契数列的定义:F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),编写求该数列前n项的子程序 实现了输入一个数,然后将计算的结果保存在存储器中
上传时间: 2013-12-21
上传用户:风之骄子
资源简介:已知如下与计算圆周率π有关的公式: π/4 = 1 - 1/3 + 1/5 -1/7 + 1/9 -… 编一个程序计算π的近似值。精度要求: (1)计算200项得到的近似π;
上传时间: 2017-01-02
上传用户:BOBOniu
资源简介:加密的步骤 1) 计算N的有效位数tn(以字节数计),将最高位的零忽略掉,令tn1=tn-1。比如N=0x012A05,其有效位数tn=5,tn1=4。 2) 将明文数据A分割成tn1位(以字节数计)的块,每块看成一个大数,块数记为bn。从而,保证了每块都小于N。 3) 对A的...
上传时间: 2014-12-05
上传用户:caozhizhi