/*最大k乘積問題 問題描述: 設(shè)I是一個n位十進制整數(shù)。如果將I劃分為k段,則可得到k個整數(shù)。這k個整數(shù)的乘積稱為I的一個k乘積 。 試設(shè)計一個算法,對于給定的I和k,求出I的最大k乘積(n<=10)。 示例:輸入為 : 4 3 結(jié)果:1234 */
上傳時間: 2013-12-14
上傳用戶:caixiaoxu26
每對節(jié)點間最短路徑 Floyd-Warshall 算法 D[i,j]表示從i到j(luò)的最短距離; P[i,j]表示從i到j(luò)的最短路徑上j 的父節(jié)點
標簽: Floyd-Warshall 節(jié)點 最短路徑 算法
上傳時間: 2013-11-29
上傳用戶:來茴
回溯(b a c k t r a c k i n g)是一種系統(tǒng)地搜索問題解答的方法。為了實現(xiàn)回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優(yōu)的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節(jié)和2 . 2節(jié)),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當n= 3時,解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr
目標為把收集的資料分割成k 個子集合,每一個子集合為一個群聚(cluster). 從收集的資料中隨機選定k 個物件
上傳時間: 2013-12-21
上傳用戶:王楚楚
本書提供用J B u i l d e r開發(fā)數(shù)據(jù)庫應(yīng)用程序、創(chuàng)建分布式應(yīng)用程序以及編寫J a v a B e a n 組件的高級資料。它包括下列幾個部分: • 第一部分是“開發(fā)數(shù)據(jù)庫應(yīng)用程序”,它提供關(guān)于使用J b u i l d e r的D a t a E x p r e s s數(shù)據(jù) 庫體系結(jié)構(gòu)的信息,并解釋原始數(shù)據(jù)組件和類之間的相互關(guān)系,以及怎樣使用它 們來創(chuàng)建你的數(shù)據(jù)庫應(yīng)用程序。它還解釋怎樣使用Data Modeler(數(shù)據(jù)模型器)和 Application Generator(應(yīng)用程序生成器)創(chuàng)建數(shù)據(jù)驅(qū)動的客戶機/服務(wù)器應(yīng)用程 序。 • 第二部分是“開發(fā)分布式應(yīng)用程序”,它提供關(guān)于使用ORB Explorer、用J B u i l d e r 創(chuàng)建多級的分布應(yīng)用程序、調(diào)試分布式應(yīng)用程序、用J a v a定義C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“創(chuàng)建J a v a B e a n”,它解釋怎樣開發(fā)新的J a v a B e a n組件,描述在組件 開發(fā)中涉及的任務(wù), 怎樣使用B e a n s E x p r e s s創(chuàng)建新的J a v a B e a n,以及關(guān)于屬性、 事件、B e a nIn f o類和其他方面的詳細情況。
標簽: 8226 數(shù)據(jù)庫 應(yīng)用程序 分
上傳時間: 2014-01-03
上傳用戶:wpt
若在m×n的矩陣中有一個元素a[i,j]滿足下述條件:a[i,j]既是第i行元素中的最小值,又是第j列元素中的最大值(稱為鞍點),試寫一個求矩陣鞍點的算法
上傳時間: 2016-07-11
上傳用戶:qweqweqwe
使用微機電 (MEMS) 設(shè)計 Data Acquisition System
標簽: Acquisition System MEMS Data
上傳時間: 2013-12-25
上傳用戶:二驅(qū)蚊器
設(shè)I是一個n位十進制整數(shù)。如果將I劃分為k段,則可得到k個整數(shù)。這k個整數(shù)的乘積稱為I的一個k乘積。 編程任務(wù):對于給定的I 和k,編程計算I的最大k乘積。
上傳時間: 2016-10-10
上傳用戶:13188549192
void Knight(int i , int j) { // printf("%d %dn",i,j) if (board[i][j] != 0 || i < 0 || i >= Size || j < 0 || j >= Size ) { return } step++ board[i][j]=step if (step == Size*Size) { showboard() system("PAUSE") return } //DFS Knight(i-2,j-1) //left Knight(i-2,j+1) Knight(i+2,j-1) //right Knight(i+2,j+1) Knight(i-1,j-2) //up Knight(i+1,j-2) Knight(i+1,j+2) //down Knight(i-1,j+2) // board[i][j]=0 step-- }
上傳時間: 2014-01-17
上傳用戶:cxl274287265
y3k=fft(u,(m+n-2)/4) i=1:(m+n-2)/4 subplot(5,2,9) stem(i,u) title( 濾波后上采樣 ) k=1:(m+n-2)/4 subplot(5,2,10) stem(k,y3k) title( 上采樣頻譜 ) xlabel( k ) ylabel( y3k )
上傳時間: 2013-12-18
上傳用戶:zhliu007
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1