算法實現題1-2 連續和問題 « 問題描述: 給定一個正整數n,計算有多少個不同的連續自然數段,其和恰為n。例如,當n=27 時,有4 個不同的連續自然數段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務: 給定一個正整數n,試設計一個O(n)時間算法,計算有多少個不同的連續自然數段的 和恰為n。 « 數據輸入: 由文件input.txt提供輸入數據。文件的第1 行是正整數n。 « 結果輸出: 程序運行結束時,將計算出的和恰為n的連續自然數段的個數輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 27 output.txt 4
上傳時間: 2016-05-28
上傳用戶:yulg
Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間。試寫出其算法。 « 編程任務: 對于給定的有n個頂點的圖G 的鄰接矩陣,各頂點依次編號為1,2,…,n。試設計一 個O(n)時間算法,計算圖G 的匯點。 « 數據輸入: 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n,表示圖G 中頂點個數。 第2 行起每行n個數,共n行,給出圖G 的鄰接矩陣。 « 結果輸出: 程序運行結束時,將計算出的匯點編號輸出到output.txt中。當圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
n個頂點構成的完全圖,求從某點出發并回到該點的最短路徑,給出最短路徑依次經過的頂點以及最短路徑的長度。
標簽:
上傳時間: 2016-05-30
上傳用戶:zhangyigenius
基于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
BP算法 給定一個由N維向量X組成的集合,這些向量將是一個響應agent的感知處理單元計算出的特征向量。這些分量的值可以是數值,也可以是布爾值。這些動作也許是學習者所觀察到的一個教師對一組輸入的響應。這些相關的動作有時稱為向量的“標號”或“類別”。集合與響應的標號組成“訓練集合(training set)”.機器學習問題就是尋找一個函數。
上傳時間: 2016-06-03
上傳用戶:waizhang
%radon transform clear all % N=800 n=1:N fs=200 t=n/fs x1=exp(j*2*pi*(5*t+0.5*5*t.^2)) x2=exp(j*2*pi*(5*t+0.5*15*t.^2)) x=x1+x2 %N=length(x) % ambifunb(x ) %*****************************************RAT naf=ambifunb(x) htl(abs(naf)) % [wh,rho,theta]=htl(abs(naf)) colormap([0,0,0]) % xlabel( 極半徑 ) % ylabel( 角度 ) %**************************************%找出峰值點的坐標,計算初始頻率和調頻斜率(正確) %找出峰值點的坐標 b=max(max(wh)) [u,a]=find(wh>=0.8*b)
上傳時間: 2014-10-27
上傳用戶:Yukiseop
現代通信越來越依靠全數字處理技術, 通信系統中的全數字調制解調意味著發射機 及接收機將全部采用數字信號處理(DSP) 算法, 從而整個通信系統就可以用DSP 芯片或超 大規模集成電路(VL S I) 器件來實現。對全數字BPSK 調制解調系統采用計算機仿真的方法 進行研究能清楚地了解通信系統中所運用的數字信號處理技術, 包括信息源、發送和接收 濾波器、內插器以及判決器等全部采用數字信號處理算法來實現。文章給出了BPSK 調制 解調系統各個模塊的算法和結構, 運用MA TLAB 軟件進行了仿真, 得出了各個部分的時域 和頻域波形圖, 系統仿真的設計方法對Q PSK、16QAM 等全數字調制解調系統的硬件實現 具有實際的指導意義。
上傳時間: 2016-06-15
上傳用戶:qwe1234
現代通信越來越依靠全數字處理技術, 通信系統中的全數字調制解調意味著發射機 及接收機將全部采用數字信號處理(DSP) 算法, 從而整個通信系統就可以用DSP 芯片或超 大規模集成電路(VL S I) 器件來實現。對全數字BPSK 調制解調系統采用計算機仿真的方法 進行研究能清楚地了解通信系統中所運用的數字信號處理技術, 包括信息源、發送和接收 濾波器、內插器以及判決器等全部采用數字信號處理算法來實現。文章給出了BPSK 調制 解調系統各個模塊的算法和結構, 運用MA TLAB 軟件進行了仿真, 得出了各個部分的時域 和頻域波形圖, 系統仿真的設計方法對Q PSK、16QAM 等全數字調制解調系統的硬件實現 具有實際的指導意義。
上傳時間: 2014-01-17
上傳用戶:Breathe0125
現代通信越來越依靠全數字處理技術, 通信系統中的全數字調制解調意味著發射機 及接收機將全部采用數字信號處理(DSP) 算法, 從而整個通信系統就可以用DSP 芯片或超 大規模集成電路(VL S I) 器件來實現。對全數字BPSK 調制解調系統采用計算機仿真的方法 進行研究能清楚地了解通信系統中所運用的數字信號處理技術, 包括信息源、發送和接收 濾波器、內插器以及判決器等全部采用數字信號處理算法來實現。文章給出了BPSK 調制 解調系統各個模塊的算法和結構, 運用MA TLAB 軟件進行了仿真, 得出了各個部分的時域 和頻域波形圖, 系統仿真的設計方法對Q PSK、16QAM 等全數字調制解調系統的硬件實現 具有實際的指導意義。
上傳時間: 2013-12-10
上傳用戶:wlcaption
Statistical Pattern Recognition: A Review Anil K. Jain, Fellow, IEEE, Robert P.W. Duin, and Jianchang Mao, Senior Member, I
標簽: K. P.W. Statistical Recognition
上傳時間: 2016-06-18
上傳用戶:chens000