數(shù)據(jù)結(jié)構(gòu)課程設(shè)計參考題目-展示頁
2025-08-13 16:40本頁面
【正文】 基本過程的算法（可以使用程序流程圖） 、源程序、測試數(shù)據(jù)和結(jié)果、算法的時間復(fù)雜度、另外可以提出算法的改進方法；猴子選大王任務(wù)：一堆猴子都有編號，編號是1，2，3 ...m ,這群猴子（m個）按照1m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。[實現(xiàn)提示]程序運行后首先要求用戶指定初始報數(shù)上限值，然后讀取各人的密碼。[基本要求]利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序印出各人的編號。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從1報數(shù)，如此下去，直至所有人全部出列為止。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計參考題目類型一 線性表、棧、隊列與遞歸算法設(shè)計約瑟夫環(huán)[問題描述]約瑟夫（Joeph）問題的一種描述是：編號為1,2,…,n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m，從第一個人開始按順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。試設(shè)計一個程序求出出列順序。[測試數(shù)據(jù)]m的初值為20；密碼：3，1，7，2，4，8，4（正確的結(jié)果應(yīng)為6，1，4，7，2，3，5）。設(shè)n≤30。要求：輸入數(shù)據(jù)：輸入m,n m,n 為整數(shù)，nm輸出形式：中文提示按照m個猴子，數(shù)n 個數(shù)的方法，輸出為大王的猴子是幾號 ，建立一個函數(shù)來實現(xiàn)此功能紙牌游戲任務(wù)：編號為152張牌，正面向上，從第2張開始，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最后一張牌；然后，從第3張開始，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最后一張牌；然后…從第4張開始，以4為基數(shù)，是4的倍數(shù)的牌翻一次， 直到最后一張牌；...再依次5的倍數(shù)的牌翻一次，6的，7的 直到 以52為基數(shù)的 翻過，輸出：這時正面向上的牌有哪些？要求：用數(shù)組、鏈表結(jié)構(gòu)實現(xiàn)，采用遞歸方法。請編寫一個程序，首先用循環(huán)鏈接表儲存這N個正整數(shù)。如下所示，N=10,K=3,輸入的10個正整數(shù)為1，2，3，4，5，6，7，8，9，10。猴子吃桃子問題 有一群猴子摘了一堆桃子，他們每天都吃當前桃子的一半且再多吃一個，到了第10天就只余下一個桃子，用多種方法實現(xiàn)求出原來這群猴子共摘了多少個桃子。回文判斷[問題描述]試寫一個算法，判斷依次讀入的一個以為結(jié)束符的字母序列，是否為形如‘序列1amp。其中序列1和序列2中都不含字符‘a(chǎn)mp。例如，‘a(chǎn)+bamp。３－１’則不是。[測試數(shù)據(jù)]由學(xué)生依據(jù)軟件工程的測試技術(shù)自己確定。、并、差運算【問題描述】 編制一個能演示執(zhí)行集合的交、并和差運算的程序。2) 算法要點：利用單鏈表表示集合；理解好三種運算的含【測試數(shù)據(jù)】自行設(shè)
物理相關(guān)推薦
鄂ICP備17016276號-1