已知:Sn= 1+1/2+1/3+…+1/n。顯然對于任意一個整數K,當n足夠大的時候,Sn大于K。 現給出一個整數K(1<=k<=15),要求計算出一個最小的n;使得Sn>K。 Input 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
標簽: Sn 整數
上傳時間: 2014-01-25
上傳用戶:ruixue198909
求解旅行商問題 已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
標簽: 旅行商問題 城市
上傳時間: 2015-12-29
上傳用戶:whenfly
DPLL由 鑒相器 模K加減計數器 脈沖加減電路 同步建立偵察電路 模N分頻器 構成. 整個系統的中心頻率(即signal_in和signal_out的碼速率的2倍) 為clk/8/N. 模K加減計數器的K值決定DPLL的精度和同步建立時間,K越大,則同步建立時間長,同步精度高.反之則短,低.
標簽: signal_out signal_in DPLL 模
上傳時間: 2013-12-26
上傳用戶:希醬大魔王
已知一個序列x(n)=0.5cos(0.55*pi*n)+cos(0.45*pi*n),時域FFT分析其頻譜。 (1)使用不同寬度的矩形窗截斷該序列為M點,取M分別為:20,40,160,觀察不同長度對頻譜影響;(2)使用哈明窗和凱澤窗重做;(3)對三種窗的結果進行分析比較;(4)總結窗類型和長度對頻譜分析的影響。
標簽: cos 0.45 0.55 pi
上傳時間: 2013-12-25
上傳用戶:yuanyuan123
用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選取與否構成一棵解樹,左子樹表示裝入,右表示不裝入,通過檢索問題的解樹得出最優解,并用結點上界殺死不符合要求的結點。
標簽: TOT 分支 背包問題 納
上傳時間: 2016-02-09
上傳用戶:我們的船長
已知f(xn)=yn ,n=0,1,2,…,N;求通過這N+1個節點{(xn,yn)| n=0,1,2,…,N }的插值函數Pn (x)。 設計出具體的程序,分別使用拉格朗日插值,牛頓插值和三次自然樣條三種算法繪制出相應的插值曲線。用三條不同顏色的曲線來表示三種插值方法在一段區間內的插值函數。要求動態顯示曲線繪制全過程。
標簽: xn yn 節點
上傳時間: 2014-11-29
上傳用戶:GavinNeko
約瑟夫環問題算法的優化 1、問題描述: 已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此規律重復下去,直到圓桌周圍的人全部出列,求最后出列的哪一個人。
標簽: 算法
上傳時間: 2016-02-23
上傳用戶:evil
這是一個Matlab的麻將圖紋辨識的源碼,內部有附上相關註解
標簽: Matlab
上傳時間: 2014-01-14
上傳用戶:pompey
已知記錄序列a[1..n] 中的關鍵字各不相同, 可按如下所述實現計數排序:另設數組c[1..n],對每 個記錄a[i], 統計序列中關鍵字比它小的記錄個數存 于c[i], 則c[i]=0的記錄必為關鍵字最小的記錄,然 后依c[i]值的大小對a中記錄進行重新排列,試編寫算 法實現上述排序方法。
標簽: 記錄 序列
上傳時間: 2016-08-17
上傳用戶:ljt101007
約瑟夫環 已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此規律重復下去,直到圓桌周圍的人全部出列。(有詳細注解)數據結構學習的好例子
標簽:
上傳時間: 2016-10-12
上傳用戶:wxhwjf
蟲蟲下載站版權所有 京ICP備2021023401號-1