—圖數(shù)據(jù)類型的實現(xiàn)——問題描述：圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中，結(jié)點之間的關(guān)系是任意的，任意兩個數(shù)據(jù)元素之間都可能相關(guān)，因此，圖的應(yīng)用非常廣泛，已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計算機(jī)科學(xué)及數(shù)學(xué)的其它分支中。因此，實現(xiàn)圖這種數(shù)據(jù)類型也尤為重要，在該練習(xí)中即要實現(xiàn)圖的抽象數(shù)據(jù)類型。基本要求：2、 定義出圖的ADT；3、 采用鄰接矩陣及鄰接表的存儲結(jié)構(gòu)（有向圖也可使用十字鏈表）實現(xiàn)以下操作：a. 構(gòu)造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點的操作e. 給圖中某個頂點賦值的操作f. 找圖中某個頂點的第一個鄰接點g. 找出圖G中頂點v相對于w的下一個鄰接點h. 在圖G中添加新頂點vi. 刪除圖G中頂點vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實現(xiàn)圖的深度遍歷操作m. 實現(xiàn)圖的廣度遍歷操作參考提示：具體內(nèi)容參看教科書本156頁實驗要求：對于以上具體操作要求實現(xiàn)時有良好的用戶交互界面。詳細(xì)設(shè)計、編碼、測試。
標(biāo)簽： 數(shù)據(jù)類型 圖形 線性 樹
上傳時間： 2015-03-13
上傳用戶：saharawalker
RSA算法 :首先, 找出三個數(shù), p, q, r, 其中 p, q 是兩個相異的質(zhì)數(shù), r 是與 (p-1)(q-1) 互質(zhì)的數(shù)...... p, q, r 這三個數(shù)便是 person_key，接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個 m 一定存在, 因為 r 與 (p-1)(q-1) 互質(zhì), 用輾轉(zhuǎn)相除法就可以得到了..... 再來, 計算 n = pq....... m, n 這兩個數(shù)便是 public_key ，編碼過程是, 若資料為 a, 將其看成是一個大整數(shù), 假設(shè) a < n.... 如果 a >= n 的話, 就將 a 表成 s 進(jìn)位 (s
標(biāo)簽： person_key RSA 算法
上傳時間： 2013-12-14
上傳用戶：zhuyibin
按遞歸下降方式設(shè)計其編譯程序，生成PL/0棧式指令代碼，然后解釋執(zhí)行。用(a=1)+2*(b=3+4*5)/2+2*a*b-(a=a+5)/ (c=2) 測試
上傳時間： 2014-01-02
上傳用戶：firstbyte
這個程序可以掃描出來本機(jī)IP地址的版本號和類別，是IPV6還是IPV4，是A類還是B類還是C類
上傳時間： 2015-03-27
上傳用戶：星仔
prolog 找路例子程序： === === === === === === Part 1-Adding connections Part 2-Simple Path example | ?- path1(a,b,P,T). will produce the response: T = 15 P = [a,b] ? Part 3 - Non-repeating path As an example, the query: ?- path2(a,h,P,T). will succeed and may produce the bindings: P = [a,depot,b,d,e,f,h] T = 155 Part 4 - Generating a path below a cost threshold As an example, the query: ?- path_below_cost(a,[a,b,c,d,e,f,g,h],RS,300). returns: RS = [a,b,depot,c,d,e,g,f,h] ? RS = [a,c,depot,b,d,e,g,f,h] ? no ==================================
標(biāo)簽： Part connections example prolog
上傳時間： 2015-04-24
上傳用戶：ljt101007
裝備盒問題。 大意是給出一個矩形地板，你有一個底面為矩形的盒子必須放在上面而不超過地板邊界。 現(xiàn)在給出地板的長(X)和寬(Y)，以及盒子的長(a)和寬(b)，問是否可能達(dá)到要求（即放上去不超過邊界）
標(biāo)簽： 矩形
上傳時間： 2015-04-28
上傳用戶：gundamwzc
二分圖是一個無向圖，它的n 個頂點可二分為集合A和集合B，且同一集合中的任意兩個頂點在圖中無邊相連（即任何一條邊都是一個頂點在集合A中，另一個在集合B中）。當(dāng)且僅當(dāng)B中的每個頂點至少與A中一個頂點相連時，A的一個子集A 覆蓋集合B（或簡單地說，A 是一個覆蓋）。覆蓋A 的大小即為A 中的頂點數(shù)目。當(dāng)且僅當(dāng)A 是覆蓋B的子集中最小的時，A 為最小覆蓋。
上傳時間： 2015-05-07
上傳用戶：alan-ee
十部經(jīng)典算法合集 .chm Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni PREFACE CHAPTER 1: INTRODUCTION CHAPTER 2: ARRAYS CHAPTER 3: STACKS AND QUEUES CHAPTER 4: LINKED LISTS CHAPTER 5: TREES CHAPTER 6: GRAPHS CHAPTER 7: INTERNAL SORTING CHAPTER 8: EXTERNAL SORTING CHAPTER 9: SYMBOL TABLES CHAPTER 10: FILES APPENDIX A: SPARKS APPENDIX B: ETHICAL CODE IN INFORMATION PROCESSING APPENDIX C: ALGORITHM INDEX BY CHAPTER
標(biāo)簽： Fundamentals Structures Horowitz PREFACE
上傳時間： 2015-05-19
上傳用戶：維子哥哥
數(shù)字運(yùn)算，判斷一個數(shù)是否接近素數(shù) A Niven number is a number such that the sum of its digits divides itself. For example, 111 is a Niven number because the sum of its digits is 3, which divides 111. We can also specify a number in another base b, and a number in base b is a Niven number if the sum of its digits divides its value. Given b (2 <= b <= 10) and a number in base b, determine whether it is a Niven number or not. Input Each line of input contains the base b, followed by a string of digits representing a positive integer in that base. There are no leading zeroes. The input is terminated by a line consisting of 0 alone. Output For each case, print "yes" on a line if the given number is a Niven number, and "no" otherwise. Sample Input 10 111 2 110 10 123 6 1000 8 2314 0 Sample Output yes yes no yes no
上傳時間： 2015-05-21
上傳用戶：daguda
LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，則序列{B，C，A}是X和Y的一個公共子序列，但它不是X和Y的一個最長公共子序列。序列{B，C，B，A}也是X和Y的一個公共子序列，它的長度為4，而且它是X和Y的一個最長公共子序列，因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉，對X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數(shù)時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬的
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
