利用约瑟夫环生成约瑟夫密码

时间:2013-06-15 08:52:02
【文件属性】:

文件名称:利用约瑟夫环生成约瑟夫密码

文件大小:519KB

文件格式:RAR

更新时间:2013-06-15 08:52:02

约瑟夫密码

有m个人围成一个环,每个人有一个编号,分别是1到m。从第一个人开始报 数,报到n的人退出环,并且由他的值来代替原有的n值。当所有的人都退出 环后,根据退出环的顺序,形成一个新的数字序列。利用该数字序列生成一个 二叉树,第一个数字是根节点,第二,三个数字是他的孩子节点,第四,五个 数字是第二个数字的孩子节点,第六,七个数字是第三个数字的孩子节点,依此 类推。。。。。。。。,然后中序遍历这个二叉树,得到得数字序列就是约瑟夫密码。 比如:五个人围成一个环,数到二的人退出,那么退出圆环的序列为:2 4 5 1 3,最终生成的约瑟夫密码为:1 4 3 2 5。


【文件预览】:
约瑟夫密码 000
----主函数.plg(770B)
----函数定义.dsw(524B)
----函数定义.cpp(4KB)
----函数定义.ncb(33KB)
----函数定义.plg(778B)
----类声明.h(2KB)
----函数定义.dsp(3KB)
----主函数.ncb(57KB)
----主函数.dsw(520B)
----Debug()
--------函数定义.obj(16KB)
--------约瑟夫密码 000.pch(244KB)
--------vc60.pdb(60KB)
--------主函数.pch(244KB)
--------主函数.obj(8KB)
--------vc60.idb(65KB)
--------主函数.exe(212KB)
--------函数定义.ilk(244KB)
--------主函数.ilk(244KB)
--------函数定义.pch(244KB)
--------函数定义.exe(212KB)
--------函数定义.pdb(417KB)
--------主函数.pdb(513KB)
----主函数.dsp(3KB)
----约瑟夫密码 000.plg(0B)
----约瑟夫密码 000.ncb(41KB)
----主函数.opt(48KB)
----主函数.cpp(909B)
----函数定义.opt(48KB)
----约瑟夫密码 000.dsp(4KB)
----约瑟夫密码 000.dsw(557B)
----约瑟夫密码 000.opt(48KB)

网友评论