3. 約瑟夫環問題。設編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈。開始時任意給出一個報數上限值m,從第一個人開始順時針方向自1起順序報數,報到m時停止報數,報m的人出列,從他在順時針方向上的下一個人起重新自1起順序報數;報到m的人出列;如此下去,直到所有人全部出列為止。用帶頭結點的單循環鏈表作數據元素的存儲結構。 數據輸入: 第一行為人數n。 第二行為報數值m。 數據輸出: 依次輸出出列人員的編號。 示例: 輸入文件input3.txt: 4 3 4 1 3 2 輸出:(標準輸出) 3 2 4 1
上傳時間: 2014-01-31
上傳用戶:zm7516678
設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li,程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數。
上傳時間: 2013-12-01
上傳用戶:sqq
單片機編程語言 51單片機讀寫U盤例程 U盤作為數據的載體目前已廣泛應用于嵌入式行業,而某些電子產品在國家標準中已成了\r\n強制性的要求。在嵌入式的電子產品中實現對U盤文件的讀寫,成了許多廠家的技術攻關的難\r\n題。優盤伴侶EasyUDisk讀寫U盤模塊就可以輕易解決以上問題,它是低端單片機操作U盤的最\r\n佳伴侶。\r\n\
上傳時間: 2013-12-09
上傳用戶:ztj182002
實驗題目:Hermite插值多項式 相關知識:通過n+1個節點的次數不超過2n+1的Hermite插值多項式為: 其中,Hermite插值基函數 數據結構:三個一維數組或一個二維數組 算法設計:(略) 編寫代碼:(略) 實驗用例: 已知函數y=f(x)的一張表(其中 ): x 0.10 0.20 0.30 0.40 0.50 y 0.904837 0.818731 0.740818 0.670320 0.606531 m -0.904837 -0.818731 -0.740818 -0.670320 -0.606531 x 0.60 0.70 0.80 0.90 1.00 y 0.548812 0.496585 0.449329 0.406570 0.367879 m -0.548812 -0.496585 -0.449329 -0.406570 -0.367879 實驗用例:利用Hermite插值多項式 求被插值函數f(x)在點x=0.55處的近似值。建議:畫出Hermite插值多項式 的曲線。
上傳時間: 2013-12-24
上傳用戶:czl10052678
傳圣(測試版)說明 本軟件適用于裝有IP/TCP協議的電腦. 主要功能:電腦間傳送大型文件.(如電影等) 主要特點: 1.采用了多線程技術,速度明顯高于同類軟件. 2.支持多文件同時傳送. 3.支持段點繼傳,也就是說文件可分N次傳送. 4.分服務端和客戶端,服務器支持多客戶. 5.在傳送過程中可實實對話,有聊天功能. 6.為了提高效率,本軟件做得短小精悍,兩文件總共只有100K,直截運行,不用安裝. 7.麻雀雖小,但五臟俱全,功能多,操作方便. 使用方法: 在服務端加入要傳文件,客戶端輸入服務端IP地址(服務端運行后會顯示),點擊連接,即會顯示服務端文件,雙擊即可下載! 現在是測試版,歡迎多提意義. 注意: 文件下載后自己動存在客房端軟件的目錄下!! zmpapaya@hotmail.com http://h2osky.126.com 趙明 2002.8.21
上傳時間: 2017-01-02
上傳用戶:LIKE
//順序表的建立、查找、插入與刪除 #include <stdio.h> #include <malloc.h> #include <stdlib.h> #define ListSize 100 //表最大長度 //結構定義 typedef struct SeqList { int node[ListSize] //存放表結點 int length //當前表長度 } SeqList //插入元素 insertList(SeqList *list, int e) { int i=list->length-1 //先將i指定為最后一項 if(i>=ListSize-1) //表已經達到最大長度ListSize { printf("表已滿,不能增加新的項!\n")
上傳時間: 2014-01-17
上傳用戶:dongqiangqiang
1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e 條邊的圖G; (2)求每個頂點的度,輸出結果; (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現DFS); (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點序列(提示:使用一個隊列實現BFS); (5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及 與之相關連的邊,并作DFS遍歷(執行操作3);否則輸出信 息“無x”; (6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”; (7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復制圖G,然再執行操作(2);反之亦然。
上傳時間: 2013-12-26
上傳用戶:123456wh
具體的要求和說明如下: (1)利用單向循環鏈表存儲結構模擬此過程,按照出列的順序輸出個人的編號。 (2)m的初值為20;n=7,7個人的密碼依次為:3,1,7,2,4,8,4,首先m的值為6(正確的出列順序應為:6,1,4,7,2,3,5)。 (3)程序運行后,首先要求用戶指定初始報數的上限值,然后讀取個人的密碼??稍On<=30,此題所用的循環鏈表中不需要“頭結點”,請注意空表和非空表的界限。 (4)將上述功能改為在順序結構上實現
上傳時間: 2017-02-07
上傳用戶:498732662
C#深入淺出全接觸 目 錄 表 一、什么是C#? 二、Java與C# 三、C#的主要特征 四、安裝運行環境 五、C#編輯器 六、C#的程序結構 七、C#和名稱空間 八、C#中一個經典例程的編寫與編譯 九、C#編程實戰演習ABC 1、使用Visual Studio .NET編寫C#程序 2、使用Visual C#創建Windows應用程序 3、創建C#類庫(Dll)
上傳時間: 2014-01-27
上傳用戶:asdfasdfd
設計求解約瑟夫環問題的出列順序。具體的要求和說明如下: (1)利用單向循環鏈表存儲結構模擬此過程,按照出列的順序輸出個人的編號。 (2)m的初值為20;n=7,7個人的密碼依次為:3,1,7,2,4,8,4,首先m的值為6(正確的出列順序應為:6,1,4,7,2,3,5)。 (3)程序運行后,首先要求用戶指定初始報數的上限值,然后讀取個人的密碼。可設n<=30,此題所用的循環鏈表中不需要“頭結點”,請注意空表和非空表的界限。 (4)將上述功能改為在順序結構上實現。
上傳時間: 2014-01-05
上傳用戶:cccole0605