排列問題 M個(gè)1,N個(gè)0的排列(高效率版) 排列數(shù)為:c(m+n,n) 對(duì)n個(gè)0,m個(gè)1,我的想法是這樣的: 每個(gè)排列可以分三段: 全0列,全1列, 子問題列 設(shè)各段長(zhǎng):r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
標(biāo)簽: 高效率 分
上傳時(shí)間: 2015-11-11
上傳用戶:1051290259
在由n個(gè)數(shù)組成的序列中,找出最長(zhǎng)的單調(diào)遞增子序列。
標(biāo)簽: 序列 數(shù)組 遞增
上傳時(shí)間: 2013-12-30
上傳用戶:hn891122
給定1 棵有n 個(gè)結(jié)點(diǎn)的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個(gè)恰有k 個(gè)結(jié)點(diǎn)的連通分支。
標(biāo)簽: 樹 分割 刪除 分支
上傳時(shí)間: 2016-03-14
上傳用戶:wanghui2438
Java: 在n 張撲克牌中找出順子 題目是這樣的:有n張撲克牌,每張牌的取值范圍是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在這n張牌中找出順子(5張及5張以上的連續(xù)的牌),并將這些順子打印出來。 思路:我的思路其實(shí)很簡(jiǎn)單,首先就是要去掉重復(fù)的牌,因?yàn)橥瑯拥捻樧又阋粋€(gè),顯然JAVA中的Set很適合這個(gè)工作。同時(shí)又需要對(duì)這些牌進(jìn)行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設(shè)置一個(gè)計(jì)數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌,則count++;若發(fā)現(xiàn)不連續(xù)的,分2中情況:若count>4,則找到了一個(gè)順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標(biāo)簽: Java
上傳時(shí)間: 2013-12-22
上傳用戶:hewenzhi
這是用 PIC 寫的利用感應(yīng)大門轉(zhuǎn)速偵測(cè)大門是否碰到障礙物
標(biāo)簽: PIC
上傳時(shí)間: 2013-12-08
上傳用戶:aig85
交換式電源轉(zhuǎn)換器(Switching Power Supply)為目前電子產(chǎn)品中,非常廣 泛使用的電源裝置,在日常生活中隨處可見 ,它主要的功能是調(diào)節(jié)電壓準(zhǔn) 位,亦可說 是直流 的變壓器。與傳統(tǒng)線性式電源轉(zhuǎn)換器比較,體積小、重 量 輕、效率 高以及有較大的輸入電壓範(fàn)圍是交換式電源轉(zhuǎn)換器的優(yōu)點(diǎn)。 交換式電源轉(zhuǎn)換器廣泛被應(yīng)用在電源供應(yīng)器以及新一代電腦內(nèi)。因 此,如何控制交換式電源轉(zhuǎn)換器使其在輸入電壓與輸出負(fù)載變動(dòng)的情況 下,能夠自動(dòng)調(diào)節(jié)輸出電壓為所預(yù)設(shè)的位準(zhǔn),實(shí)為一項(xiàng)重要的研究。
標(biāo)簽: Switching Supply Power
上傳時(shí)間: 2014-09-08
上傳用戶:com1com2
usb封包監(jiān)測(cè)程式,輔助usb程式轉(zhuǎn)寫時(shí)除錯(cuò)用..用看看吧~還不錯(cuò)啦~
標(biāo)簽: usb 程式
上傳時(shí)間: 2017-02-25
上傳用戶:gtf1207
歐基理德輾轉(zhuǎn)相除法(之二) m與n相差太大時(shí),可用(m%n)來取代(m-n),這樣的處理效率較高。以下便以此方法求出最大公因數(shù)。
標(biāo)簽: 除法
上傳時(shí)間: 2014-01-14
上傳用戶:llandlu
L2_1.m: 二維迴旋積(程式) L2_2.m: 矩陣的直積(程式) L2_3.m: 馬可夫鏈的轉(zhuǎn)移機(jī)率(程式)
標(biāo)簽: 程式
上傳時(shí)間: 2013-12-14
上傳用戶:dongbaobao
設(shè)計(jì)了鏡像濾波器opt_filter函數(shù)來實(shí)現(xiàn)子帶分解與合成。取N=256, nbands=16,調(diào)用濾波器函數(shù)完成子帶分解與合成
標(biāo)簽: opt_filter 256 鏡像 濾波器
上傳時(shí)間: 2013-12-27
上傳用戶:wsf950131
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1