|
約瑟夫環(huán)問題實驗報告
|
|
資料類別
|
計算機教案 |
|
|
課程(專業(yè))
|
數(shù)據(jù)結構 |
|
關鍵詞
|
數(shù)據(jù)結構|約瑟夫環(huán)問題 |
|
適用年級
|
大學 |
|
身份要求
|
普通會員 |
|
金 幣
|
2 �。�金幣如何獲得？） |
|
文件格式
|
word |
|
文件大小
|
22K |
|
發(fā)布時間
|
2019-10-17 20:25:00 |
|
預覽文件
|
無 |
|
下載次數(shù)
|
0 |
| 發(fā)布人 |
kj008 |
內容簡介：
約瑟夫環(huán)問題，數(shù)據(jù)結構課程設計，共5頁，983字。
一、 需求分析
1、問題描述：
設編號為1，2，…，n(n﹥0)個人按順時針方向圍坐一圈，每人持有一個正整數(shù)密碼。開始時任意給出一個報數(shù)上限m，從第一個人開始順時針方向自1起順序報數(shù)，報到m時停止報數(shù)，報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人起重新自1報數(shù)；如此下去直到所有人全部出列為止。
2、基本要求
設計一個程序模擬此過程，給出出列人的編號序列。
3、實現(xiàn)提示：
可考慮不帶頭結點的單鏈表結構，注意空表和非空表的界限。
4、測試數(shù)據(jù)：
N=7，七個人的密碼依次為3，1，7，2，4，8，4； 初始報數(shù)上限值m=20。
（ 正確出列順序為6，1，4，7，2，3，5 ）
二、 概要設計
鏈表存儲結構的定義：
typedef struct Lnode
{ } LNode, * LinkList;
LinkList CreatCycleList(int n)
創(chuàng)建無頭節(jié)點的單向循環(huán)鏈表；
void print(LinkList L)
輸出鏈表；
..............
相關說明：
1. 如您下載的資料不止一份，建議您注冊成為本站會員。會員請登錄后下載。
2. 會員購買金幣50元以下，0.7元/個，50元以上，0.5元/個。具體請看：下載與付款。
3. 會員48小時內下載同一文件，不重復扣金幣。
4. 下載后請用WinRAR或 WinZIP解壓縮后使用。
5. 如仍有其他下載問題，請看常見問題解答。
下載地址：
|
|
|