3. 約瑟夫環(huán)問題。設(shè)編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈。開始時任意給出一個報數(shù)上限值m,從第一個人開始順時針方向自1起順序報數(shù),報到m時停止報數(shù),報m的人出列,從他在順時針方向上的下一個人起重新自1起順序報數(shù);報到m的人出列;如此下去,直到所有人全部出列為止。用帶頭結(jié)點的單循環(huán)鏈表作數(shù)據(jù)元素的存儲結(jié)構(gòu)。 數(shù)據(jù)輸入: 第一行為人數(shù)n。 第二行為報數(shù)值m。 數(shù)據(jù)輸出: 依次輸出出列人員的編號。 示例: 輸入文件input3.txt: 4 3 4 1 3 2 輸出:(標準輸出) 3 2 4 1
標簽: gt 方向 上限
上傳時間: 2014-01-31
上傳用戶:zm7516678
本文提出了一種基于矢量角度的最短路徑搜索算法,設(shè)計出一種類似于面向?qū)ο蟮臄?shù)據(jù)存儲結(jié)構(gòu)來存儲網(wǎng)絡(luò)圖中的節(jié)點及弧段對象,在最短路徑的搜索上引入矢量夾角標量值做為搜索因子,充分利用了網(wǎng)絡(luò)圖中各點元素和線元素間的拓撲關(guān)系,提高了搜索的趨勢性,同時還考慮了各弧段的長度值(或權(quán)值),較好的將網(wǎng)絡(luò)圖中對象的空間信息和屬性信息相結(jié)合
標簽: 矢量 最短路徑 搜索算法 角度
上傳時間: 2014-12-05
上傳用戶:cccole0605
oracle與vc的鏈接部分源碼,其中包括鏈接的存儲結(jié)構(gòu)等
標簽: oracle 分 源碼
上傳時間: 2013-12-18
上傳用戶:zhangyi99104144
可以輸入一個任意大小的迷宮數(shù)據(jù),用非遞歸的方法求出一條走出迷宮的路徑,并將路徑輸出; 要求: 在上交資料中請寫明:存儲結(jié)構(gòu)、基本算法(可以使用程序流程圖)、源程序、測試數(shù)據(jù)和結(jié)果、算法的時間復(fù)雜度、另外可以提出算法的改進方法;
標簽: 輸入 數(shù)據(jù) 迷宮
上傳時間: 2016-12-11
上傳用戶:二驅(qū)蚊器
本目錄下的源代碼均屬示例、教學(xué)性質(zhì)。作者不對這些代碼的功能和性能作任何擔(dān)?;虺兄Z。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實現(xiàn)了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹的算法,這是最基本的實現(xiàn)方法,效率最低。 * huffman_b 使用《數(shù)據(jù)結(jié)構(gòu)》(嚴蔚敏,吳偉民,1997,C語言版)中給出的算法,將二叉樹存放在連續(xù)空間里(靜態(tài)鏈表),空間的每個結(jié)點內(nèi)仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時對huffman_b的存儲結(jié)構(gòu)進行改造,將二叉樹存放在連續(xù)空間tree里,空間的每個結(jié)點類型都和結(jié)點權(quán)值的數(shù)據(jù)類型相同,空間大小為2*num,tree[0]未用,tree[1..num]是每個元素的權(quán)值,生成Huffman后,tree[1..2*num-1]中是雙親結(jié)點索引。 * huffman_d 在huffman_c的基礎(chǔ)上,增加預(yù)先排序的功能先用QuickSort算法對所有元素的權(quán)值從小到大排序,這樣,排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來,組合成一個子樹。然后再子樹的權(quán)值用折半插入法插到已排序的元素
標簽: Huffman 目錄 源代碼 代碼
上傳時間: 2013-12-20
上傳用戶:franktu
編寫程序,首先建立如下圖所示的帶頭結(jié)點的二叉鏈存儲結(jié)構(gòu)二叉樹,然后把二叉樹順時針旋轉(zhuǎn)90度后在屏幕上打印該二叉樹,然后輸出分別按照前序遍歷(含遞歸與非遞歸兩種方法),中序遍歷,后序遍歷以及層次遍歷等方法遍歷二叉樹次序訪問各結(jié)點的序列信息,并驗證結(jié)果正確與否,并實現(xiàn)在該二叉樹中查找某結(jié)點數(shù)據(jù)的方法。
標簽: 編寫 程序
上傳時間: 2017-01-07
上傳用戶:sxdtlqqjl
以PID 控制為例,討論在計算機控制中實現(xiàn)參數(shù)自整定的一種智能控制方法。在傳統(tǒng) 的PID 控制的參數(shù)自整定算法中引入人工智能理論,首先將人的控制經(jīng)驗表示成自整定算法主要規(guī)則。 從專家系統(tǒng)角度,描述了規(guī)則的產(chǎn)生式表示和計算機內(nèi)的存儲結(jié)構(gòu),控制知識庫的建立及推理機制。
標簽: PID 控制 自整定 參數(shù)
上傳時間: 2013-11-25
上傳用戶:leixinzhuo
實現(xiàn)二叉樹,DOS顯示,幫助大家理解二叉樹的建立和存儲結(jié)構(gòu)
標簽: 二叉樹
上傳時間: 2013-12-06
上傳用戶:wang5829
通過對單鏈表的操作的實驗,了解單鏈表的存儲結(jié)構(gòu)和操作方法,單鏈表是一種鏈式存儲結(jié)構(gòu),使用一組任意的存儲單元存儲線性表中的元素,掌握鏈表的逆置,用指針進行操作。
標簽: 單鏈表 操作 實驗
上傳時間: 2017-01-27
上傳用戶:dreamboy36
功能:設(shè)計一個飛機訂票系統(tǒng),要求可以實現(xiàn)訂票、退票、查看航班信息、查看已訂票的乘客信息等功能。 任務(wù):設(shè)計航班信息,訂票信息的存儲結(jié)構(gòu),設(shè)計程序完成調(diào)試。 各模塊的要求: (1)錄入:可以錄入航班情況(數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中,數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定) (2)查詢:可以查詢某個航線的情況(如,輸入航班號,查詢起降時間,起飛抵達城市,航班票價,票價折扣,確定航班是否滿倉);輸入起飛抵達城市,查詢飛機航班情況。 (3)訂票:(訂票情況可以存在一個數(shù)據(jù)文件中,結(jié)構(gòu)自己設(shè)定)可以訂票,如果該航班已經(jīng)無票,可以提供相關(guān)可選擇航班。 (4)退票: 可退票,退票后修改相關(guān)數(shù)據(jù)文件。; (5)客戶資料包括:姓名,證件號,訂票數(shù)量及航班情況,訂單要有編號。 (6)修改航班信息:當(dāng)航班信息改變時,可以修改航班數(shù)據(jù)文件。
標簽: 飛機
上傳時間: 2014-01-12
上傳用戶:shanml
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1