—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此,實現圖這種數據類型也尤為重要,在該練習中即要實現圖的抽象數據類型?;疽螅?、 定義出圖的ADT;3、 采用鄰接矩陣及鄰接表的存儲結構(有向圖也可使用十字鏈表)實現以下操作:a. 構造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點的操作e. 給圖中某個頂點賦值的操作f. 找圖中某個頂點的第一個鄰接點g. 找出圖G中頂點v相對于w的下一個鄰接點h. 在圖G中添加新頂點vi. 刪除圖G中頂點vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實現圖的深度遍歷操作m. 實現圖的廣度遍歷操作參考提示:具體內容參看教科書本156頁實驗要求:對于以上具體操作要求實現時有良好的用戶交互界面。詳細設計、編碼、測試。
上傳時間: 2015-03-13
上傳用戶:saharawalker
RSA算法 :首先, 找出三個數, p, q, r, 其中 p, q 是兩個相異的質數, r 是與 (p-1)(q-1) 互質的數...... p, q, r 這三個數便是 person_key,接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個 m 一定存在, 因為 r 與 (p-1)(q-1) 互質, 用輾轉相除法就可以得到了..... 再來, 計算 n = pq....... m, n 這兩個數便是 public_key ,編碼過程是, 若資料為 a, 將其看成是一個大整數, 假設 a < n.... 如果 a >= n 的話, 就將 a 表成 s 進位 (s
標簽: person_key RSA 算法
上傳時間: 2013-12-14
上傳用戶:zhuyibin
這個程序可以掃描出來本機IP地址的版本號和類別,是IPV6還是IPV4,是A類還是B類還是C類
上傳時間: 2015-03-27
上傳用戶:星仔
5 ledblink -- 跑馬燈程序 該項目在SDT2.51下編譯調試。最簡單的demo程序,運行后3個發光二極管輪流點亮。 6 timerint -- 定時器中斷demo程序 該項目在SDT2.51下編譯調試。將子目錄timerint拷貝到c:\ 下。 該demo程序的主程序是while空循環,定時器中斷服務程序每500ms將3個LED反相。 在57600超級終端里也可以看到中斷發生時的信息。 7 uart -- 串口測試程序 該項目在SDT2.51下編譯調試。運行后在57600的超級終端里等待PC鍵盤的輸入,當按下 a 或 b 或 c 按鍵時,超級終端里將顯示 You Pressed a ,You Pressed b ,You Pressed c .
上傳時間: 2015-05-05
上傳用戶:aix008
源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將3個數a,b,c依次序排列時,有13種不同的序列關系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個數依序列,設計一個動態規劃算法,計算出有多少種不同的序列關系, 要求算法只占用O(n),只耗時O(n*n).
上傳時間: 2013-12-26
上傳用戶:siguazgb
The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first character in the decree specifies whether a must come ( B )Before b in the new alphabet or ( A )After b . The second character determines the relative placement of b and c , etc. So, for example, "BAA" means that a must come Before b , b must come After c , and c must come After d . Any letters beyond these requirements are to be excluded, so if the decree specifies k comparisons then the new alphabet will contain the first k+1 lowercase letters of the current alphabet. Create a class Alphabet that contains the method choices that takes the decree as input and returns the number of possible new alphabets that conform to the decree. If more than 1,000,000,000 are possible, return -1. Definition
標簽: government streamline important alphabet
上傳時間: 2015-06-09
上傳用戶:weixiao99
免費的Office控件,可以應用于B/S和C/S程序,實現完美內嵌office
上傳時間: 2013-12-28
上傳用戶:gtzj
2. 進入程序后,即會顯示提示用戶是否需要創建魔王詞匯,選擇y則用戶自己創建魔王詞匯,選擇n則使用默認的魔王詞匯為:默認的魔王詞匯(只有A=sae,B=tAdA,C=sce,D=sde)之后會有相關的作者信息。下面就提示用戶輸入魔王語句,輸入完后就會輸出翻譯后的魔王語句。
標簽: 程序
上傳時間: 2016-08-17
上傳用戶:hoperingcong
利用偉福 Lab2000P單片機實驗儀上提供的顯示電路和鍵盤電路,做一個簡單的計算器。用十六進制A鍵 =‘+’、B鍵 =‘-’、C鍵 = ‘x’、D鍵 = ‘/’、E鍵 = ‘=’、F鍵 = ‘C’。
上傳時間: 2016-08-22
上傳用戶:ukuk
flash 鍵盤音效取自win2000系統ding.wav,經過CoolEdit處理成音階,在Flash中導入在相應按鈕上。 沒有難度,就是耐心一點,成績不錯哦! 對應表: 低音G-a #G-w A-s #A-e B-d 中音C-f #C-t D-g #D-y E-h F-j #F-i G-k #G-o A-l #A-p B- 高音C-1 D-2 E-3 F-4 G-5 A-6 B-7 C(high)-8 #C-c #D-v #F-b #G-n #A-m
上傳時間: 2014-02-06
上傳用戶:ljmwh2000