约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述: 古代某法官要判决N个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第S个人开始数起,每数到第D个犯人,就拉出来处决,然后再数D个,数到的人再处决———直到剩下的最后一个可赦免。 发展的约瑟夫的描述: 古代某法官要判决N个犯人的死刑,但这N个人每人持有一个密码,他有一条荒唐的法律,将犯人站成一个圆圈,法官先给出一个密码M,从第S个人开始数起,每数到第M个犯人,就拉出来处决,再根据这个人所持有的密码F,然后再数F个,数到的人再处决,以此类推———直到剩下的最后一个可赦免。
标签: 发展
上传时间: 2014-01-13
上传用户:moshushi0009
单循环存储结构实现约瑟夫环,n个人从1到n编码,然后围坐一圈,每人持有一密码
上传时间: 2013-12-21
上传用户:www240697738
用栈的形式实现车厢调度,火车入口处的车厢序列编号为1到n
上传时间: 2015-03-21
上传用户:13215175592
对任意给定的n,用字典法和邻位互换法生成并打印全部排列。
标签:
上传时间: 2014-01-27
上传用户:ma1301115706
题目:参加运动会的N个学校编号为1~N.比赛分成M个男子项目和W个女子项目,项目编号分别为1~M和M+1~M+W.由于个项目参加人数差别较大,有些项目取前5名,得分顺序为7,5,3,2,1 还有些项目只取前3名,得分顺序为5,3,2.写一个统计程序产生各种成绩单和得分报表.基本要求:产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号,名次,姓名和得分 产生团体总分报表,内容包括校号,男子团体总分,女子团体总分和团体总分.概要设计:1. 为实现上述程序功能,应以线性表表示集合.2. 本程序包含3个模块:(1) 各集合定义模块(2) 线性表实现模块(3) 主程序模块
上传时间: 2013-12-21
上传用户:黄华强
践踏堆栈 [C语言编程] n. 在许多C语言的实现中,有可能通过写入例程 中所声明的数组的结尾部分来破坏可执行的堆栈. 所谓 践踏堆栈 。使用的 代码可以造成例程的返回异常,从而跳到任意的地址.这导致了一些极为险恶的数据相关漏洞
上传时间: 2013-12-16
上传用户:WMC_geophy
SOR解n维线性方程组 用vc语言完成SOR解n维线性方程组
上传时间: 2015-03-24
上传用户:zhaiyanzhong
DSP中输入信号的生成过程。 conio.cpp实现X(n)信号,其中有两个频率分量的正弦信号(正弦计算由sinwn.cpp实现),频率可变,这里取140Hz和70Hz。 考虑了高斯白噪声,由gauss.cpp实现。 最后该信号共产生2000个点,最后的信号点存储于 “x.txt”文本中。
上传时间: 2014-09-03
上传用户:tianyi223
此程序完成N皇后问题。大家可以互相讨论学习。
上传时间: 2014-01-23
上传用户:jiahao131
链式结构堆栈类的类模板实现及用堆栈类求解N皇后问题
上传时间: 2015-03-27
上传用户:cuiyashuo