Josephus排列問題定義如下：假設(shè)n個競賽者排成一個環(huán)形。給定一個正整數(shù)m，從某個指定的第一個人開始，沿環(huán)計數(shù)，每遇到第m個人就讓其出列，且計數(shù)繼續(xù)進行下去。這個過程一直到所有的人都出列為止。最后出列都優(yōu)勝者。每個人出列的次序定義了整數(shù)1，2，...，n的一個排列。這個排列稱為一個(n,m)Josephus排列。例如，（7,3)Josephus排列為3,6,2,7,5,1,4.對于給定的1，2，...n中的k個數(shù)，Josephus想知道是否存在一個正整數(shù)m(n,m)Josephus排列的最后k個數(shù)為事先指定的這k個數(shù)。
標簽：
Josephus
定義
競賽
環(huán)形
上傳時間：
2015-09-20
上傳用戶：zycidjl
分區(qū)表備份器 miniTO 源碼
現(xiàn)傳上源碼...希望能對正學(xué)習(xí)DOS,WINDOWS,磁盤和編程者有點幫助...
內(nèi)含純DOS,WIN32控制臺和WIN32 GUI三個版本.它們生成的備份文件可以在任何版本中使用.
WIN32 GUI版本暫使用備份功能(其他模塊也都已全部寫好,全是完整的,現(xiàn)在僅開啟備份功能),如果想使用還原替換和比較功能,可自行打開調(diào)用的開關(guān)或加幾句調(diào)用的代碼就可以了, 一會兒我再把它們加上去,...
(在WIN,打印功能是不能使用直接使用DOS的代碼的,要把它們先送到編輯框的緩沖區(qū)再顯示的...有興趣的也可自己弄...)
因剛剛從DOS代碼轉(zhuǎn)寫成WIN,程序提示還沒有完全改寫成WIN的,printf()等還留在里面,不過對編譯沒有影響,有時間可以改寫掉,
因時間關(guān)系,沒有詳細的注釋,不過在寫的時候,變量名字基本是根據(jù)其功能起的,所以,對程序的代碼思路還是不難理解的
標簽：
DOS
WIN
WINDOWS
miniTO
上傳時間：
2015-10-05
上傳用戶：戀天使569
