排列問(wèn)題 M個(gè)1,N個(gè)0的排列(高效率版) 排列數(shù)為:c(m+n,n) 對(duì)n個(gè)0,m個(gè)1,我的想法是這樣的: 每個(gè)排列可以分三段: 全0列,全1列, 子問(wèn)題列 設(shè)各段長(zhǎng):r,s,t .子問(wèn)題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
標(biāo)簽: 高效率 分
上傳時(shí)間: 2015-11-11
上傳用戶(hù):1051290259
《算法分析與設(shè)計(jì)》中的 “矩陣連乘程序”給定n個(gè)矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結(jié)合律,根據(jù)加括號(hào)的如何確定計(jì)算矩陣連乘積的計(jì)算次序,使得依此次序計(jì)算矩陣連乘積需要的數(shù)乘次數(shù)最少。
標(biāo)簽: 矩陣 An 算法分析 程序
上傳時(shí)間: 2015-11-22
上傳用戶(hù):ma1301115706
已知:Sn= 1+1/2+1/3+…+1/n。顯然對(duì)于任意一個(gè)整數(shù)K,當(dāng)n足夠大的時(shí)候,Sn大于K。 現(xiàn)給出一個(gè)整數(shù)K(1<=k<=15),要求計(jì)算出一個(gè)最小的n;使得Sn>K。 Input 鍵盤(pán)輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
標(biāo)簽: Sn 整數(shù)
上傳時(shí)間: 2014-01-25
上傳用戶(hù):ruixue198909
Visual PIC,PIC C源碼生成工具,可用圖影介面自動(dòng)生成如Timer, Interrupt, ADC等各種源碼。簡(jiǎn)體中文版
標(biāo)簽: Visual PIC
上傳時(shí)間: 2014-02-28
上傳用戶(hù):lanhuaying
A*(A-Star)算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的方法。 公式表示為: f(n)=g(n)+h(n), 其中f(n) 是節(jié)點(diǎn)n從初始點(diǎn)到目標(biāo)點(diǎn)的估價(jià)函數(shù), g(n) 是在狀態(tài)空間中從初始節(jié)點(diǎn)到n節(jié)點(diǎn)的實(shí)際代價(jià), h(n)是從n到目標(biāo)節(jié)點(diǎn)最佳路徑的估計(jì)代價(jià)。
標(biāo)簽: A-Star 算法 短路 函數(shù)
上傳時(shí)間: 2014-01-18
上傳用戶(hù):lhc9102
圓排列問(wèn)題 圓排列問(wèn)題 « 問(wèn)題描述: n個(gè)半徑不等的圓緊密排成一行,設(shè)計(jì)一個(gè)算法,使得這n個(gè)圓所排的長(zhǎng)度最短。 « 編程任務(wù): 對(duì)于給定的n和圓半徑a[1:n],輸出一個(gè)最優(yōu)的圓排列方案。 方法:回溯法
標(biāo)簽: laquo 半徑
上傳時(shí)間: 2016-01-18
上傳用戶(hù):onewq
無(wú)監(jiān)督分類(lèi)方法,可以對(duì)一堆數(shù)值自動(dòng)的歸類(lèi)
標(biāo)簽: 分
上傳時(shí)間: 2014-12-21
上傳用戶(hù):古谷仁美
N個(gè)實(shí)序列轉(zhuǎn)成N/2個(gè)復(fù)序列,求N個(gè)實(shí)序列實(shí)序列FFT快速變換.
標(biāo)簽: 序列
上傳時(shí)間: 2014-01-08
上傳用戶(hù):1427796291
本書(shū)分為上篇、中篇和下篇三個(gè)部分,上篇為Windows CE結(jié)構(gòu)分析,中篇為Windows CE情景分析,下篇為實(shí)驗(yàn)手冊(cè)。每一篇又劃分為若 干章。上篇包含有引言,Windows CE體系結(jié)構(gòu),處理 器排程,儲(chǔ)存管理 ,檔案系統(tǒng)和設(shè)備管理 等六 章。中篇包含有系統(tǒng)初始化,處理 器排程過(guò)程,分頁(yè)處理 ,檔案處理 和驅(qū)動(dòng)器載入等五章。下篇包含有Windows CE應(yīng)用程式開(kāi)發(fā),Windows CE系統(tǒng)開(kāi)發(fā),評(píng)測(cè)與總結(jié)以及實(shí)習(xí)等四章。 上篇的重點(diǎn)在於分析Windows CE kernel的結(jié)構(gòu)以及工作原理 。這個(gè)部分是掌握Windows CE作業(yè)系統(tǒng)的基礎(chǔ)。 中篇重點(diǎn)在於分析Windows CE kernel的實(shí)際運(yùn)行 過(guò)程。如果說 上篇是從靜態(tài)的角度 分析Windows CE kernel,那麼中篇?jiǎng)t是試圖從動(dòng)態(tài)的角度 給讀 者一個(gè)有關(guān)Windows CE kernel的描述。希望讀 者能夠通過(guò)對(duì)中篇的閱讀 理 解,在頭腦中形成有關(guān)Windows CE kernel的多方位的運(yùn)作情景。 下篇著重於有關(guān)Windows CE的應(yīng)用。對(duì)理 論 的掌握最終要應(yīng)用到實(shí)務(wù)中。
上傳時(shí)間: 2013-12-23
上傳用戶(hù):FreeSky
altera Quartus II 減法器使用 配合LED,可自動(dòng)與手動(dòng)按鈕控製。 (含電路)
標(biāo)簽: Quartus altera LED II
上傳時(shí)間: 2013-12-13
上傳用戶(hù):王楚楚
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1