RMQ問題是指:對于長度為n的數(shù)列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回?cái)?shù)列A中下標(biāo)在[i,j]里的最小值下標(biāo)。
資源簡介:RMQ問題是指:對于長度為n的數(shù)列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回?cái)?shù)列A中下標(biāo)在[i,j]里的最小值下標(biāo)。
上傳時(shí)間: 2013-12-26
上傳用戶:rocwangdp
資源簡介:離散01串問題 « 問題描述: (n,k)01 串定義為:長度為n 的01 串,其中不含k 個連續(xù)的相同子串。對于給定的正 整數(shù)n 和k,計(jì)算(n,k)01 串的個數(shù)。 « 編程任務(wù): 對于給定的正整數(shù)n和k,計(jì)算(n,k)01串的個數(shù)。
上傳時(shí)間: 2016-07-15
上傳用戶:fredguo
資源簡介:該源碼是一個問題的解決方法。問題是給你個長為L的串,串中可以出現(xiàn)n種字符,還給出m個子串,求有多少個長為n的只由這些字串組成的串。輸入例子:4 5 6 ABB BCA BCD CAB CDD DDA 結(jié)果為2.而5 4 5 E D C B A的結(jié)果為625
上傳時(shí)間: 2014-01-12
上傳用戶:水中浮云
資源簡介:題目:稀疏矩陣是指那些多數(shù)元素為0的矩陣.利用稀疏特點(diǎn)進(jìn)行存儲和計(jì)算可以大大節(jié)省存儲空間,提高計(jì)算效率.實(shí)現(xiàn)一個能進(jìn)行稀疏矩陣基本運(yùn)算的運(yùn)算器.基本要求:以帶行邏輯連接信息的3元組順序表表示稀疏矩陣,實(shí)現(xiàn)兩個矩陣相加,相減和相乘的運(yùn)算.矩陣的輸入形式...
上傳時(shí)間: 2013-12-18
上傳用戶:love_stanford
資源簡介:這是一個運(yùn)用回溯法解決關(guān)于"最佳切割問題"的程序."最佳切割問題"是指給定一個寬已知的木板,有眾多零件,如何拼接才能最小程度的耗費(fèi)木板,也就是說使所需木板的高度最小.這一問題在許多實(shí)際應(yīng)用中需要考慮到,是一個值得重視的問題!
上傳時(shí)間: 2015-12-24
上傳用戶:yan2267246
資源簡介:創(chuàng)建長度為n的雙向循環(huán)鏈表,值為整數(shù)。 查找第k個元素并輸出。 刪除所有值為m的元素。 逆置鏈表并輸出。
上傳時(shí)間: 2013-12-21
上傳用戶:xiaoyunyun
資源簡介:從一個長度為n的數(shù)字序列中刪除 m 個數(shù)字, 使刪除后的數(shù)字的數(shù)值最小 (注意不能改變數(shù)字的序列)
上傳時(shí)間: 2014-01-07
上傳用戶:qazxsw
資源簡介:程序存儲問題:設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務(wù): 對于給定的n個程序存放在磁帶上的長度,...
上傳時(shí)間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:程序最優(yōu)存儲問題 « 問題描述: 設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
上傳時(shí)間: 2015-09-26
上傳用戶:xg262122
資源簡介:計(jì)數(shù)排序是一個非基于比較的線性時(shí)間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設(shè)輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數(shù)目為k),則k=O(n)。 在這兩個條件下,計(jì)數(shù)排序的復(fù)雜性為O...
上傳時(shí)間: 2015-10-30
上傳用戶:chenxichenyue
資源簡介:序列模式分析算法GSP的實(shí)現(xiàn) GSP是序列模式挖掘的一種算法。其主要描述如下: l 根據(jù)長度為i 的種子集Li 通過連接操作和剪切操作生成長度為i+1的候選序列模式Ci+1;然后掃描序列數(shù)據(jù)庫,計(jì)算每個候選序列模式的支持?jǐn)?shù),產(chǎn)生長度為i+1的序列模式Li+1,并將...
上傳時(shí)間: 2016-07-23
上傳用戶:sammi
資源簡介:所謂八數(shù)碼問題是指這樣一種游戲:將分別標(biāo)有數(shù)字1,2,3,…,8的八塊正方形數(shù)碼牌任意地放在一塊3×3的數(shù)碼盤上。
上傳時(shí)間: 2014-01-13
上傳用戶:三人用菜
資源簡介:所謂八數(shù)碼問題是指這樣:將分別標(biāo)有數(shù)字1,2,3,…,8的八塊正方形數(shù)碼牌任意地放在一塊3×3的數(shù)碼盤
上傳時(shí)間: 2014-01-20
上傳用戶:TRIFCT
資源簡介:設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li,程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度,編程計(jì)算磁帶上最多可以存儲的程序數(shù)...
上傳時(shí)間: 2013-12-01
上傳用戶:sqq
資源簡介:設(shè)∑={α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集,S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上傳時(shí)間: 2013-12-26
上傳用戶:waitingfy
資源簡介:除法器的設(shè)計(jì)本文所采用的除法原理是:對于八位無符號被除數(shù)A,先對A轉(zhuǎn)換成高八位是0低八位是A的數(shù)C,在時(shí)鐘脈沖的每個上升沿C 向左移動一位,最后一位補(bǔ)零,同時(shí)判斷C的高八位是否大于除數(shù)B,如是則C的高八位減去B,同時(shí)進(jìn)行移位操作,將C的第二位置1。否則...
上傳時(shí)間: 2014-11-23
上傳用戶:皇族傳媒
資源簡介:整數(shù)劃分問題: 對于正整數(shù)n,輸出其和等于n且滿足以下限制條件的所有正整數(shù)的形式,既組成和式的數(shù)字子左到右構(gòu)成一個非遞增的序列。例n=4,程序輸出為 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
上傳時(shí)間: 2016-08-10
上傳用戶:koulian
資源簡介:μC/OS-II實(shí)驗(yàn)程序說明 軟件版本:V1.0 日期:2005-05-25 多任務(wù)是指多個任務(wù)在操作系統(tǒng)的控制下同時(shí)運(yùn)行,它的實(shí)現(xiàn)實(shí)際上是靠操作系統(tǒng)在 多個任務(wù)之間進(jìn)行切換和調(diào)度。在多任務(wù)系統(tǒng)中,內(nèi)核負(fù)責(zé)管理各個任務(wù),即為每個任務(wù) 分配CPU時(shí)間,并且負(fù)...
上傳時(shí)間: 2017-05-31
上傳用戶:gaojiao1999
資源簡介:除法器的設(shè)計(jì)本文所采用的除法原理是:對于八位無符號被除數(shù)A,先對A轉(zhuǎn)換成高八位是0低八位是A的數(shù)C,在時(shí)鐘脈沖的每個上升沿C 向左移動一位,最后一位補(bǔ)零,同時(shí)判斷C的高八位是否大于除數(shù)B,如是則C的高八位減去B,同時(shí)進(jìn)行移位操作,將C的第二位置1。否則...
上傳時(shí)間: 2017-07-20
上傳用戶:redmoons
資源簡介:Kohonen網(wǎng)絡(luò)的學(xué)習(xí)過程可描述為:對于每一個網(wǎng)絡(luò)的輸入,只調(diào)整一部分權(quán)值,使權(quán)向量更接近或更偏離輸入矢量,這一調(diào)整過程就是競爭學(xué)習(xí)。隨著不斷的學(xué)習(xí)過程,所有輸入矢量都在輸入矢量空間相互分離,形成了各自代表輸入空間的一類模式,這就是Kohonen網(wǎng)絡(luò)的...
上傳時(shí)間: 2015-04-04
上傳用戶:miaochun888
資源簡介:jsp學(xué)習(xí) jsp編程白例源代碼此部分是指文件夾名為第1~9章中的內(nèi)容(如表1),這些是書中介紹JSP相關(guān)知識的源代碼。文件的命名規(guī)則與書中相應(yīng)源代碼文件名一致。讀者可將相關(guān)文件夾(如ch2)拷貝到Tomcat服務(wù)器安裝目錄的子目錄webapps下,并啟動Tomcat服務(wù)器...
上傳時(shí)間: 2013-12-05
上傳用戶:zm7516678
資源簡介:利用周期圖法對序列的功率譜進(jìn)行估計(jì)。數(shù)據(jù)窗采用漢明窗。假設(shè)在白噪聲中分辨這三個不同頻率的正弦信號,其相位是均勻分布在2PI的獨(dú)立隨機(jī)變量,而 是一個單位白噪聲.生成50個長度為N=512的 的樣本序列集合。
上傳時(shí)間: 2013-12-15
上傳用戶:sammi
資源簡介:這是一個關(guān)于長度為2的N次方的DCT算法演示程序.
上傳時(shí)間: 2015-09-08
上傳用戶:zhaoq123
資源簡介:本問題是計(jì)算最長有序子序列的一個動態(tài)規(guī)劃算法,效率為31MS.
上傳時(shí)間: 2015-12-29
上傳用戶:頂?shù)弥?/p>
資源簡介:用matlab 實(shí)現(xiàn)ofdm,輸入的是長度為256的隨機(jī)序列,其中用到了opsk調(diào)制,ifft和fft變換
上傳時(shí)間: 2016-04-21
上傳用戶:teddysha
資源簡介:題 目: 判別圖中兩個頂點(diǎn)之間的簡單路徑的程序設(shè)計(jì) 初始條件: (1) 采用鄰接表作為存儲結(jié)構(gòu)。 (2) 編寫程序判別無向圖中任意給定的兩個頂點(diǎn)之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設(shè)計(jì)。
上傳時(shí)間: 2016-08-01
上傳用戶:wpt
資源簡介:用戶界面(或接口)是指:人與機(jī)器(或程序)之間交互作用的工具和方法。如鍵盤、 鼠標(biāo)、跟蹤球、話筒都可成為與計(jì)算機(jī)交換信息的接口。 圖形用戶界面(Graphical User Interfaces ,GUI)則是由窗口、光標(biāo)、按鍵、菜單、文 字說明等對象(Objects)構(gòu)...
上傳時(shí)間: 2017-04-26
上傳用戶:15071087253
資源簡介:基于Matlab的灰色預(yù)測算法.灰色預(yù)測是指:通過少量的、不完全的信息,建立灰色微分預(yù)測模型,對事物發(fā)展規(guī)律作出模糊性的長期描述(模糊預(yù)測領(lǐng)域中理論、方法較為完善的預(yù)測學(xué)分支)。
上傳時(shí)間: 2013-12-22
上傳用戶:15071087253
資源簡介:太原理工大學(xué)碩 士 學(xué) 位 論 文 摘 要 派送調(diào)度問題是物流管理領(lǐng)域中一個重要的課題,是大型 超市集團(tuán)、大型零售連鎖店、物流派送中心及工業(yè)生產(chǎn)企業(yè)共 同存在的問題。隨著跨地區(qū)、跨地域的經(jīng)濟(jì)活動日益加強(qiáng),迫 切要求解決物資流通當(dāng)中合理調(diào)度運(yùn)輸工具的問...
上傳時(shí)間: 2015-03-17
上傳用戶:cjl42111
資源簡介:這是一本以PDF為格式的關(guān)于vb.net的編程實(shí)例,對于vb.net的初學(xué)者來說是一本非常好的書籍。
上傳時(shí)間: 2013-12-01
上傳用戶:Amygdala