用順序表解決約瑟夫環(huán)問(wèn)題

1、計(jì)算機(jī)科學(xué)與工程學(xué)院計(jì)算機(jī)科學(xué)與工程學(xué)院算法與數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告一專(zhuān)業(yè)班級(jí)試驗(yàn)地點(diǎn)學(xué)生學(xué)號(hào)指導(dǎo)教師學(xué)生姓名試驗(yàn)時(shí)間試驗(yàn)項(xiàng)目算法與數(shù)據(jù)結(jié)構(gòu)試驗(yàn)類(lèi)別基礎(chǔ)性（） 設(shè)計(jì)性（） 綜合性（2） 其它（）試 驗(yàn) 目 的 及 要 求（1）掌握用VC+上機(jī)調(diào)試線性表的基本方法；（2）掌握順序表的存儲(chǔ)結(jié)構(gòu)以及基本運(yùn)算的實(shí)現(xiàn)。成績(jī)?cè)u(píng)定表類(lèi)另S評(píng)分標(biāo)準(zhǔn)分值得分合計(jì)上機(jī)表現(xiàn)積極出勤、遵守紀(jì)律主動(dòng)完成設(shè)計(jì)任務(wù)30分程序與報(bào)告程序代碼規(guī)范、功能正確報(bào)告詳實(shí)完整、體現(xiàn)收獲70分備注：評(píng)閱教師：日期：年月日試驗(yàn)內(nèi)容一、實(shí)驗(yàn)?zāi)康暮鸵?、實(shí)驗(yàn)?zāi)康模?1) 掌握用VC+上機(jī)調(diào)試線性表的基本方法；(2) 掌握順序表的存儲(chǔ)結(jié)構(gòu)以及基本運(yùn)

2、算的實(shí)現(xiàn)。2、實(shí)驗(yàn)內(nèi)容約瑟夫環(huán)問(wèn)題：設(shè)編號(hào)為1, 2, 3,n的n(n0)個(gè)人按順 時(shí)針?lè)较驀蝗?，m為任意一個(gè)正整數(shù)。從第一個(gè)人開(kāi)始順時(shí)針 方向自1起順序報(bào)數(shù)，報(bào)到m時(shí)停止并且報(bào)m的人出列，再?gòu)乃?下一個(gè)人開(kāi)始重新從1報(bào)數(shù)，報(bào)到m時(shí)停止并且報(bào)m的人出列。如 此下去，直到所有人全部出列為止。要求設(shè)計(jì)一個(gè)程序模擬此過(guò)程， 對(duì)任意給定的m和n,求出出列編號(hào)序列。3、實(shí)驗(yàn)要求：用順序表實(shí)現(xiàn)。二、設(shè)計(jì)分析根據(jù)實(shí)驗(yàn)要求，采用順序表來(lái)完成本次實(shí)驗(yàn)。實(shí)驗(yàn)中采用一維數(shù)組屁【】，先將n個(gè)人的編號(hào)存入到p0pn-1。從編 號(hào)為1的人(下標(biāo)t=0)開(kāi)始循環(huán)報(bào)數(shù)，數(shù)到m的人(下標(biāo)t=(t+m-1)%i)pt， 輸

3、出并將其從數(shù)組中刪除(即將后面的元素前移一個(gè)位置)，每次報(bào)數(shù)的起始位 置就是上次報(bào)數(shù)的出列位置。反復(fù)執(zhí)行直到出列n個(gè)人為止。三、源程序代碼#include#include#include viostrea m.h#define MaxSize 100 typedef struct List int dataMaxSize; int length;*Sqlist;void lnitList(Sqlist &L)L=(Sqlist)malloc(sizeof(Sqlist);L-length=0;void CreateList(Sqlist &L)int n;printf(您想輸入的人數(shù)為:);

4、scanf(%d,&n);printf(最初的順序表為:n);for(int i=0;idatai=i+1;printf(%d 丄-datai);L-length=n;printf(n);void josephus(Sqlist &L,int m)int i,j,t;t=0;printf(最后的順序表為:);for(i=L-length;i=1;i-)t=(t+m-1)%i;printf(%d 丄-datat);for(j=t+1;jv=i-1;j+)L-dataj-1=L-dataj; printf(n);void main()int tt;Sqlist L;InitList( L);Cre

5、ateList(L);printf(您想出列的序號(hào)為:);scanf(%d，&tt); josephus(L,tt);四、測(cè)試用例（盡量覆蓋所有分支）1.當(dāng)nm且n%m!=O時(shí)，即當(dāng)n不是 m的倍數(shù)時(shí):n=12，m=5時(shí)約瑟夫環(huán)的實(shí)驗(yàn)結(jié)果為 D:Ptrogra m FilesHCM S Dev8MyP rQjectgjDebu ggj.exep：12人表&星扁 的序召的宰y 入順列順an 日岀的$9 1B 11 12：510 3 9 4 12cent inufr_*2.當(dāng)nm且n%m=O時(shí)，即當(dāng)n是m的倍數(shù)時(shí):n=15，m=5時(shí)約瑟夫環(huán)的實(shí)驗(yàn)結(jié)果為算法與數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告12您想顫入的人數(shù)為皿最

6、初的順序表為匕1 2 3 4 5 6 7 S 9 10 11 2 3 14 1S您想屮列的莊節(jié)為和最后的順序表為冷10 1512 3 11 4 14 ? 9 13 2 7 1Press anv / to continue3.當(dāng)nm且n%m=0時(shí)，即當(dāng)n是m的約數(shù)時(shí):n=4, m=12時(shí)約瑟夫環(huán)的實(shí)驗(yàn)結(jié)果為D:Program FrlesVO.MSDevBVMyProiectsgiDebugq|.exer人表的序入順勺列順an岀的3瑞羸后04 0: t 口 y 星kB 的序J4123 2 1cuntlnuv4.當(dāng)nm且n%m!=0時(shí)，即當(dāng)n不是 m的約數(shù)時(shí):n=3, m=7時(shí)約瑟夫環(huán)的實(shí)驗(yàn)結(jié)果為5

7、 .當(dāng)n或m任一個(gè)足夠大時(shí)n=150, m=7時(shí)約瑟夫環(huán)的實(shí)驗(yàn)結(jié)果為公司檔案管理制度1、為加強(qiáng)本公司檔案工作，充分發(fā)揮檔案作用，全面提高檔案管理水平，有效地保護(hù)及利用檔案，為公司發(fā)展服務(wù)，特制定本制度。2、公司檔案，是指公司從事經(jīng)營(yíng)、管理以及其他各項(xiàng)活動(dòng)直接形成的對(duì)公司有保存價(jià)值的各種文字、圖表、聲像等不同形式的歷史記錄。公司檔案分為受控檔案和非受控檔案。3、公文承辦部門(mén)或承辦人員應(yīng)保證經(jīng)辦文件的系統(tǒng)完整（公文上的各種附件一律不準(zhǔn)抽存 ）。結(jié)案后及時(shí)歸檔。工作變動(dòng)或因故離職時(shí)應(yīng)將經(jīng)辦的文件材料向接辦人員交接清楚，不得擅自帶走1、公司指定專(zhuān)人負(fù)責(zé)文件材料的管理。2、文件材料的收集由各部門(mén)或經(jīng)辦人

8、員負(fù)責(zé)整理，交總經(jīng)理審閱后歸檔。1、重要的會(huì)議材料，包括會(huì)議的通知、報(bào)告、決議、總結(jié)、典型發(fā)言、會(huì)議記錄等。2、本公司對(duì)外的正式發(fā)文與有關(guān)單位來(lái)往的文書(shū)。4、本公司與有關(guān)單位簽訂的合同、協(xié)議書(shū)等文件材料。56、本公司的大事記及反映本公司重要活動(dòng)的剪報(bào)、照片、錄音、錄像等。四、歸檔要求2、歸檔的文件材料種數(shù)、份數(shù)以及每份文件的頁(yè)數(shù)均應(yīng)齊全完整。3、在歸檔的文件材料中，應(yīng)將每份文件的正件與附件、印件與定稿、請(qǐng)示與批復(fù)、轉(zhuǎn)發(fā)文件與原件，分別立在一起，不得分開(kāi)，文電應(yīng)合一歸檔。5、檔案文件材料應(yīng)區(qū)別不同情況進(jìn)行排列，密不可分的文件材料應(yīng)依序排列在一起，即批復(fù)在前，請(qǐng)示在后；正件在前，附件在后；印件在前，定稿在后；其它文件材料依其形成規(guī)律或應(yīng)保6、案卷封面，應(yīng)逐項(xiàng)按規(guī)定用鋼筆書(shū)寫(xiě)，字跡要工整、五、檔案管理人員職責(zé) 1、按照有關(guān)規(guī)定做好 文件材料的收集、整理、分類(lèi)、歸檔等工作。2、按照歸檔范圍、要求，將文件材料按時(shí)歸檔。3、工作人員應(yīng)當(dāng)遵紀(jì)守法、忠于職守，努力維護(hù)公司檔案的完整與安全。1、公司檔案只有公司內(nèi)部人員可以借閱，借閱者都要填寫(xiě)借閱單，報(bào)主管人員批準(zhǔn)后，方可借閱，其中非受控文檔的借閱要由部門(mén)經(jīng)理簽字批準(zhǔn)，受控文檔的借閱要由總經(jīng)理簽字批準(zhǔn)。2、檔案借閱的最長(zhǎng)期限為兩周；對(duì)借出檔案，檔案管理人員要定期催還，發(fā)現(xiàn)損壞、丟失或逾期未還，應(yīng)寫(xiě)出書(shū)面