分治法實現大數乘法,時間復雜度由原來的n的三次方提高到n的log3次方,但是對數字的范圍有一定的限制
標簽: 分治法 乘法
上傳時間: 2016-06-02
上傳用戶:123456wh
Java: 在n 張撲克牌中找出順子 題目是這樣的:有n張撲克牌,每張牌的取值范圍是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在這n張牌中找出順子(5張及5張以上的連續的牌),并將這些順子打印出來。 思路:我的思路其實很簡單,首先就是要去掉重復的牌,因為同樣的順子之算一個,顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設置一個計數器count。若發現連續的牌,則count++;若發現不連續的,分2中情況:若count>4,則找到了一個順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標簽: Java
上傳時間: 2013-12-22
上傳用戶:hewenzhi
分頻器是FPGA設計中使用頻率非常高的基本單元之一。盡管目前在大部分設計中還廣泛使用集成鎖相環(如altera的PLL,Xilinx的DLL)來進行時鐘的分頻、倍頻以及相移設計,但是,對于時鐘要求不太嚴格的設計,通過自主設計進行時鐘分頻的實現方法仍然非常流行。首先這種方法可以節省鎖相環資源,再者,這種方式只消耗不多的邏輯單元就可以達到對時鐘操作的目的。 偶數倍分頻:偶數倍分頻應該是大家都比較熟悉的分頻,通過計數器計數是完全可以實現的。如進行N倍偶數分頻,那么可以通過由待分頻的時鐘觸發計數器計數,當計數器從0計數到N/2-1時,輸出時鐘進行翻轉,并給計數器一個復位信號,使得下一個時鐘從零開始計數。以此循環下去。這種方法可以實現任意的偶數分頻。
標簽: altera FPGA PLL 分頻器
上傳時間: 2016-06-14
上傳用戶:wpwpwlxwlx
用分支限界法解決n皇后問題,可以輸出所有的解,并分頁停頓顯示
標簽: 分支
上傳時間: 2013-12-18
上傳用戶:stampede
任意奇數分頻,只要修改N即可實現 可驗證
標簽: 分頻
上傳時間: 2014-01-20
上傳用戶:sssl
本文使用實例描述了在 FPGA/CPLD 上使用 VHDL 進行分頻器設 計,包括偶數分頻、非 50%占空比和 50%占空比的奇數分頻、半整數 (N+0.5)分頻、小數分頻、分數分頻以及積分分頻。所有實現均可 通過 Synplify Pro 或 FPGA 生產廠商的綜合器進行綜合,形成可使 用的電路,并在 ModelSim 上進行驗證。
標簽: FPGA CPLD VHDL 分頻器
上傳時間: 2013-12-15
上傳用戶:從此走出陰霾
(1)Msls分三步對系統和噪聲模型進行辨識,采用脈沖序列作為輔助系統模型,用 計算輸出數據 ;用原輸出數據 計算 ,用遞推最小二乘方法分別對系統參數和模型參數進行估計。 (2)M.dat,wnoise1.dat分別為M和白噪聲序列。Wnoise1.dat的長度為700,wnoise2.dat的長度為1000。Msls6.c為N=600的程序,Msls8.c為N=800的程序。 (3)程序運行后,生成的兩個h文件為產生的脈沖響應函數。Msls6.dat為msls6.c的參數估計結果,msls8.dat為msls8.c的參數辨識結果。分別如下所示: a1=0.906331 a2=0.160170 a3=0.025525 b1=0.704475 b2=-1.497551 c1=1.009114 c2=0.446890 a1=0.906347 a2=0.159066 a3=0.024650 b1=0.700720 b2=-1.493327 c1=1.008787 c2=0.425714 (4)由數據結果可以看出,采用msls辨識方法估計精度要比els法的估計精度差一些。尤其是噪聲參數c2的估計誤差不在1%以內。這是由于msls法計算上較為簡便,計算上的簡化就帶來了估計精度上的誤差。由N=600和N=800相比較,可以看出當N增大時,誤差有所減小。理論上當N趨于無窮時, 。
標簽: Msls 分 噪聲模型
上傳時間: 2016-10-19
上傳用戶:戀天使569
一個實現整數分頻的VHDL代碼,只要把n設置成你所需要的分頻的數值就行
標簽: VHDL 整數 分頻 代碼
上傳時間: 2016-11-23
上傳用戶:鳳臨西北
該模塊為分頻器,將1KHZ的時鐘頻率分頻成每分鐘一次的時鐘頻率 事實上,該源碼可以實現任意整數的分頻,主要讓N的值設置好相應的數字
標簽: 模塊 分頻器
上傳時間: 2013-12-30
上傳用戶:xlcky
說明:子集和問題 給定一個n個整數的集合X = {x1, x2, …, xn}和整數Y,找出和等于Y的X的子集subX。 比如說,如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解,它們分別是 subY = {10,20,30},{20,40} 和{60} 使用回溯法實現.開發VS2005工具
標簽: 整數 xn
上傳時間: 2013-12-16
上傳用戶:ippler8
蟲蟲下載站版權所有 京ICP備2021023401號-1