最小生成樹問題 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 （1）利用克魯斯卡爾算法求網的最小生成樹。 （2）實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造生成樹過程中的連通分量。 （3）以文本形式輸出生成樹中各條邊以及他們的權值。
標簽： 生成樹 城市 通信網絡
上傳時間： 2015-11-10
上傳用戶：jhksyghr
電子工程師必備的手冊,上有CAN的知識,GPS,EMC,EMI相關資料
標簽： CAN GPS EMC EMI
上傳時間： 2014-01-22
上傳用戶：yxgi5
排列問題 M個1,N個0的排列(高效率版) 排列數為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
標簽： 高效率 分
上傳時間： 2015-11-11
上傳用戶：1051290259
74hc595驅動 gcc編譯 n個級連只要輸出n個字節后加一個鎖存時鐘（下降沿）
標簽： 595 gcc 74 hc
上傳用戶：TF2015
n后問題,實現n后問題的求解,并且可以輸出最有解
標簽： 輸出
上傳時間： 2015-11-13
上傳用戶：chens000
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統,把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規則和上述規則形式(2)實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數據: B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應關系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
標簽： 語言 抽象 分
上傳時間： 2014-12-02
上傳用戶：jkhjkh1982
用于dsp2407a的普通i/o口的測試
標簽： 2407a 2407 dsp 測試
上傳時間： 2015-11-14
上傳用戶：朗朗乾坤
用C實現的基于O-tree的ic設計布圖布線工具源代碼,有相關文檔
標簽： O-tree 布線 源代碼 文檔
上傳時間： 2013-12-26
上傳用戶：dapangxie
實現NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA Ｍ ，使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出，表項通常是一狀態的集合，而在DFA的矩陣表示中，表項是一個狀態，NFA到相應的DFA的構造的基本思路是：1.DFA的每一個狀態對應NFA的一組狀態. 2. DFA使用它的狀態去記錄在NFA讀入一個輸入符號后可能達到的所有狀態.。
標簽： NFA DFA 算法 程序
上傳時間： 2014-01-19
上傳用戶：h886166
AVR單片機入門及C語言高效設計實踐（四） ATMEAG16L的I／O端口特點及使用 ATMEAG16L單片機有32個通用I／O口，分為PA、PB、PC和PD四組，每組都是8位。這些I／O口都可以通過各自的端口寄存器設置成輸入和輸出（即作為普通端口使用），有些I／O口還具有第二功能（我們在后面使用到這些第二功能時再介紹）。
標簽： ATMEAG 16L 16 AVR
上傳用戶：rocketrevenge
蟲蟲下載站版權所有 京ICP備2021023401號-1
