文件名称:Josephus
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 2015-12-22
- 文件大小：
- 1.63mb
- 下载次数：
- 0次
- 提 供 者：
- Ji***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
任给正整数n、k，按下述方法可得排列1，2，……，n的一个置换：将数字1，2，……，n环形排列（如图2-36所示），按顺时针方向从1开始计数，计满k时输出该位置上的数字（并从环中删去该数字），然后从下一个数字开始继续计数，直到环中所有数字均被输出为止。试编写一算法，对输入的任意正整数n、k，输出相应的置换数字序列。-Given any positive integer n, k, can be obtained as described below arrangement 1,2, ......, a permutation of n: the digital 1,2, ......, n arranged in a ring (as shown in Figure 2-36), press Clockwise 1 starts counting, output figures in this position (and delete the number the ring) at the expiration of k, then resumes counting the next number, until all numbers are output in the ring so far. Try to write an algorithm to enter any positive integer n, k, outputs a corresponding displacement sequence of numbers.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Josephus 环\ConsoleApplication1\ConsoleApplication1\ConsoleApplication1.vcxproj
...........\...................\...................\ConsoleApplication1.vcxproj.filters
...........\...................\...................\Debug\ConsoleA.7D2FBF12.tlog\CL.read.1.tlog
...........\...................\...................\.....\......................\CL.write.1.tlog
...........\...................\...................\.....\......................\ConsoleApplication1.lastbuildstate
...........\...................\...................\.....\......................\link.read.1.tlog
...........\...................\...................\.....\......................\link.write.1.tlog
...........\...................\...................\.....\ConsoleApplication1.log
...........\...................\...................\.....\Source.obj
...........\...................\...................\.....\vc120.idb
...........\...................\...................\.....\vc120.pdb
...........\...................\...................\Source.cpp
...........\...................\ConsoleApplication1.sdf
...........\...................\ConsoleApplication1.sln
...........\...................\ConsoleApplication1.v12.suo
...........\...................\Debug\ConsoleApplication1.exe
...........\...................\.....\ConsoleApplication1.ilk
...........\...................\.....\ConsoleApplication1.pdb
...........\...................\ConsoleApplication1\Debug\ConsoleA.7D2FBF12.tlog
...........\...................\...................\Debug
...........\...................\ConsoleApplication1
...........\...................\Debug
...........\ConsoleApplication1
Josephus 环