給定一棵樹T,樹中每個頂點u都有一個權w(u),權可以是負數。現在要找到樹T的一個連通子圖使該子圖的權之和最大。
標簽: 樹
上傳時間: 2014-08-07
上傳用戶:yyq123456789
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h,因此從這個類開始。程序1 2 - 1給出了類的描述。程 序中,先用程序1 - 1 3中函數Make2DArray 為二組數組a 分配空間,然后對數組a 初始化,以描述 一個n 頂點、沒有邊的圖的鄰接矩陣,其復雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發的異常。在析構函數中調用了程序1 - 1 4中的二維數組釋放函數D e l e t e 2 D
標簽: 矩陣
上傳時間: 2013-12-21
上傳用戶:lanjisu111
crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發送的數據看成是一個多項式的系數 ,數據為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數據“10010101”可以寫為多項式 X7+X4+X2+1。 循環冗余校驗CRC 循環冗余校驗方法的原理如下: (1) 設要發送的數據對應的多項式為P(x)。 (2) 發送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數據塊的末尾添加r個0,則其相對應的多項式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運算,T(x)所對應的數據是在原數 據塊的末尾加上余式所對應的數據得到的。 (6) 發送T(x)所對應的數據。 (7) 設接收端接收到的數據對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯
上傳時間: 2014-01-16
上傳用戶:hphh
代入法的啟發示搜索 我的代碼實現是:按照自然語言各字母出現頻率的大小從高到低(已經有人作國統計分析了)先生成一張字母出現頻率統計表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再對密文字母計算頻率,并按頻率從高到低生成一張輸入密文字母的統計表(B),通過兩張表的對應關系,不斷用A中的字母去替換B中的字母,搜索不成功時就回退,在這里回朔是一個關鍵。
上傳時間: 2015-10-24
上傳用戶:wanqunsheng
pyformat.zip包中有兩個文件夾,pyformat_src文件夾里的為源代碼,pyformat_dist文件夾里的為編譯后的exe可執行程序,另外每個文件夾里都放了一個名為“testfile.txt”的測試文件。 源碼使用方法示例:執行"python pyformat.py testfile.txt"。 可執行程序使用方法示例:執行“pyformat testfile.txt”。 即可把文件名中的不帶調拼音+聲調記號轉化為帶調拼音輸出到stdout。文件名可以有多個。 例如:輸入wo3 shi4 zhong1 guo2 ren2. 輸出為wǒ shì zhōng guó rén. zho1ng、zhon1g、zhong1、zhong12341等均輸出為zhōng。
上傳時間: 2015-11-26
上傳用戶:1427796291
模擬某校九層教學樓的電梯系統。該樓有一個自動電梯,能在每層停留。九個樓層由下至上依次稱為地下一層、第一層、第二層、……第八層,其中第一層是大樓的進出層,即是電梯的“本壘層”,電梯“空閑”時,將來到該層候命。 乘客可隨時地進出于任何層。對于每個人來說,他有一個能容忍的最長等待時間,一旦等候電梯時間過長,他將放棄。 模擬時鐘從0開始,時間單位為0.1秒。人和電梯的各種動作均要消耗一定的時間單位(簡記為t),比如:有人進出時,電梯每隔40t檢測一次,若無人進出,則關門;關門和開門各需要20t;每個人進出電梯均需要25t;如果電梯在某層精致時間超過300t,則駛回1層候命。
上傳時間: 2016-03-13
上傳用戶:a3318966
基于J2EE的物流信息系統的設計與實現 介紹了J2EE 體系結構、Mv c模式等相關概念和技術,并重點探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結構、 特點和優缺點。 根據J ZE E的分層結構,結合We b應用 的特點, 將三種框架進行組合設計, 即表現層用S t r ut s框架、 業務邏輯層用S P ri n g 框架、持久層用比b ema t e 框架,從而來構建物流信息系統。這種整合框架使各 層相對獨立, 減少各層之間的禍合程度,同時加快了系統的開發過程,增強了系 統的可維護性和可擴展性,初步達到了分布式物流信息系統的設計目標。 經過以上分析,結合物流系統的業務需求,進行了相關的實現。最后,系統 運用先進的A ja x技術來增強Ui層與服務器的異步通信能力, 使用戶體驗到動態 且響應靈 敏的桌 面級w e b應用程序。 通過江聯公司的試運行結果,系統達到了 渝瞇。 并 且 對 江 聯 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實 施 計 劃 。
上傳時間: 2016-06-01
上傳用戶:ynsnjs
無級 變 速 器又稱CVT( continuouslyv ariable transmission,CV T),其速比可以連續變化,使用 這種變速器,可有效地利用發動機的性能,使發動 機與傳動系得到最佳的匹配,從而提高汽車的燃 油經濟性和動力性。無級變速器是迄今為止最理 想的變速器,它代表著當今汽車變速器發展的水 平和方向。
標簽: continuouslyv transmission ariable CVT
上傳時間: 2016-06-03
上傳用戶:Zxcvbnm
簡易數字頻率計題解.( 1997年 B 題 ) 編寫與講解人:田良(東南大學無線電系,2003年3月12日) 一)任務 設計并制作一臺數字顯示的簡易頻率計。 (二)要求 1.基本要求 (1)頻率測量 a.測量范圍 信號:方波、正弦波 幅度:0.5V~5V[注] 頻率:1Hz~1MHz b.測試誤差≤0.1% (2)周期測量 a.測量范圍 信號:方波、正弦波 幅度:0.5V~5V[注] 頻率:1Hz~1MHz b.測試誤差≤0.1% 3) 脈沖寬度測量 a.測量范圍 信號:脈沖波 幅度:0.5V~5V[注] 脈沖寬度≥100μs b.測試誤差≤0.1% (4)顯示器 十進制數字顯示,顯示刷新時間1~10秒 連續可調,對上述三種測量功能分別采用不同顏色的 發光二極管指示。 (5)具有自校功能,時標信號頻率為1MHz。 (6)自行設計并制作滿足本設計任務要求的穩壓電源
上傳時間: 2013-12-26
上傳用戶:xg262122
模擬某校九層教學樓的電梯系統。該樓有一個自動電梯,能在每層停留。九個樓層由下至上依次稱為地下一層、第一層、第二層、……第八層,其中第一層是大樓的進出層,即是電梯的“本壘層”,電梯“空閑”時,將來到該層候命。 乘客可隨時地進出于任何層。對于每個人來說,他有一個能容忍的最長等待時間,一旦等候電梯時間過長,他將放棄。 模擬時鐘從0開始,時間單位為0.1秒。人和電梯的各種動作均要消耗一定的時間單位(簡記為t),比如:有人進出時,電梯每隔40t檢測一次,若無人進出,則關門;關門和開門各需要20t;每個人進出電梯均需要25t;如果電梯在某層精致時間超過300t,則駛回1層候命。
上傳時間: 2016-07-18
上傳用戶:chenbhdt