在一個(gè)圓形操場(chǎng)的四周擺放著n堆石子?,F(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的兩堆石子合并成新的一堆,并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法,計(jì)算出將n堆石子合并成一堆的最小得分和最大得分,并分析算法的計(jì)算復(fù)雜度。
標(biāo)簽: 合并
上傳時(shí)間: 2015-07-15
上傳用戶:1966640071
免費(fèi)分享版網(wǎng)路硬碟 01.創(chuàng)意風(fēng)格首頁(yè) 02.申請(qǐng)會(huì)員 03.密碼查詢 04.會(huì)員容量限制 05.上傳檔案支援  Persits.Upload Dundas.Upload LyfUpload.UploadFile iNotes.Upload 06.多檔上傳,最多一次10個(gè)檔案 07.重新命名 08.刪除檔案、資料夾 09.剪下、複製、貼上 10.上移功能 11.會(huì)員列表、會(huì)員修改、刪除會(huì)員 12.系統(tǒng)資訊列表、系統(tǒng)修改 13.清單模式、縮圖模式  支援線上縮圖,Persits.Jpeg  ASPThumb 14.Persits.Upload Dundas.Upload支援上傳BAR進(jìn)度顯示功能 15.Admin可觀看  使用者在線顯示、目前位址 16.WebHD總使用容量統(tǒng)計(jì) 17.會(huì)員使用容量統(tǒng)計(jì) 18.Admin新增會(huì)員功能 本程式適用於: Windows  2003,Windwos  xp,Windows  2000 使用限制: 須先至本站註冊(cè)取得啟用資料庫(kù),才可使用本系統(tǒng)!(註冊(cè)完全免費(fèi)) 無(wú)法修改首頁(yè)圖片、廣告視窗於下方 須先安裝 Scripting.FileSystemObject ADODB.Connection 才可使用 系統(tǒng)管理員預(yù)設(shè)值: 帳號(hào):Admin 密碼:system
標(biāo)簽: Upload Persits Dundas nbsp
上傳時(shí)間: 2015-09-08
上傳用戶:ggwz258
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h,因此從這個(gè)類開始。程序1 2 - 1給出了類的描述。程 序中,先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間,然后對(duì)數(shù)組a 初始化,以描述 一個(gè)n 頂點(diǎn)、沒(méi)有邊的圖的鄰接矩陣,其復(fù)雜性為( n2 )。該代碼沒(méi)有捕獲可能由M a k e 2 D A r r a y 引發(fā)的異常。在析構(gòu)函數(shù)中調(diào)用了程序1 - 1 4中的二維數(shù)組釋放函數(shù)D e l e t e 2 D
標(biāo)簽: 矩陣
上傳時(shí)間: 2013-12-21
上傳用戶:lanjisu111
[問(wèn)題描述] 將N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序, 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前,要求使用最少的附加空間,且算法的時(shí)間復(fù)雜度為O(N) [輸入] 待排序記錄個(gè)數(shù),各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負(fù)分開,正數(shù)在前 [存儲(chǔ)結(jié)構(gòu)] 待排序記錄順序存儲(chǔ)。 [算法的基本思想] 快速排序算法每次任取一個(gè)記錄的關(guān)鍵字為標(biāo)準(zhǔn),將其余記錄分為兩組將,N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序, 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設(shè)文件的最長(zhǎng)可能長(zhǎng)度 void sort(int* keys, const int len)//排序
上傳時(shí)間: 2014-01-13
上傳用戶:aig85
本書提供用J B u i l d e r開發(fā)數(shù)據(jù)庫(kù)應(yīng)用程序、創(chuàng)建分布式應(yīng)用程序以及編寫J a v a B e a n 組件的高級(jí)資料。它包括下列幾個(gè)部分: • 第一部分是“開發(fā)數(shù)據(jù)庫(kù)應(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ù) 庫(kù)體系結(jié)構(gòu)的信息,并解釋原始數(shù)據(jù)組件和類之間的相互關(guān)系,以及怎樣使用它 們來(lái)創(chuàng)建你的數(shù)據(jù)庫(kù)應(yīng)用程序。它還解釋怎樣使用Data Modeler(數(shù)據(jù)模型器)和 Application Generator(應(yīng)用程序生成器)創(chuàng)建數(shù)據(jù)驅(qū)動(dòng)的客戶機(jī)/服務(wù)器應(yīng)用程 序。 • 第二部分是“開發(fā)分布式應(yīng)用程序”,它提供關(guān)于使用ORB Explorer、用J B u i l d e r 創(chuàng)建多級(jí)的分布應(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類和其他方面的詳細(xì)情況。
標(biāo)簽: 8226 數(shù)據(jù)庫(kù) 應(yīng)用程序 分
上傳時(shí)間: 2014-01-03
上傳用戶:wpt
陣列信號(hào)處理波束形成卡朋算法仿真:該程序陣列數(shù)為N,采樣點(diǎn)數(shù)為K,入射信號(hào)為30度角,干擾信號(hào)為60度角。 功能:提取有用信號(hào)抑制干擾信號(hào)
標(biāo)簽: 陣列信號(hào)處理 波束形成 仿真 算法
上傳時(shí)間: 2014-12-01
上傳用戶:jackgao
我完善了DDK里面的StorageEnum的例程,可以枚舉并讀出USB設(shè)備的VID,PID信息(可參看附件中的圖片storageNum.JPG),關(guān)鍵點(diǎn)是ClassGuid的定義,這個(gè)可是困擾N多人的問(wèn)題哦。
標(biāo)簽: StorageEnum DDK
上傳時(shí)間: 2016-02-09
上傳用戶:haohaoxuexi
在圖像模板匹配問(wèn)題中,基于像素灰度值的相關(guān)算法盡管已經(jīng)十分普遍,并得到廣泛的應(yīng)用,但目前此類算法都還存在有時(shí)間復(fù)雜度高、對(duì)圖像亮度與尺寸變化敏感等缺點(diǎn).為了克服這些缺點(diǎn),提出一種新的基于圖像灰度值的編碼表示方法.這種方法將圖像分割為一定大小的方塊(稱為R-塊),計(jì)算每個(gè)R-塊圖像的總灰度值,并根據(jù)它與相鄰R-塊灰度值的排序關(guān)系進(jìn)行編碼.然后通過(guò)各個(gè)R-塊編碼值的比較,實(shí)現(xiàn)圖像與模板的匹配.新算法中各個(gè)R-塊編碼的計(jì)算十分簡(jiǎn)單 匹配過(guò)程只要對(duì)編碼值進(jìn)行相等比較,而且可以采用快速的比較算法.新算法對(duì)像素灰度的變化與噪聲具有魯棒性,其時(shí)間復(fù)雜度是O(M2log(N)).實(shí)驗(yàn)結(jié)果表明,新算法比現(xiàn)有的灰度相關(guān)算法的計(jì)算時(shí)間快了兩個(gè)數(shù)量級(jí).
上傳時(shí)間: 2013-12-21
上傳用戶:a673761058
該程序主要完成以下工作: * 1、生成兩個(gè)發(fā)送線程s1,s2和一個(gè)接收線程r; * 2、接收線程r每接收到M個(gè)來(lái)自于s1的數(shù)據(jù)和N個(gè)s2的數(shù)據(jù)后將它們分別求平均值后輸出; * 3、這樣的接收過(guò)程總共進(jìn)行3次。
上傳時(shí)間: 2016-02-18
上傳用戶:xg262122
Ex8-4 匯點(diǎn)問(wèn)題 « 問(wèn)題描述: 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí),大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個(gè)有向圖G,確定G 是否含有一個(gè) 匯(即入度為n-1,出度為0 的頂點(diǎn)),只需要O(n)計(jì)算時(shí)間。試寫出其算法。 « 編程任務(wù): 對(duì)于給定的有n個(gè)頂點(diǎn)的圖G 的鄰接矩陣,各頂點(diǎn)依次編號(hào)為1,2,…,n。試設(shè)計(jì)一 個(gè)O(n)時(shí)間算法,計(jì)算圖G 的匯點(diǎn)。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n,表示圖G 中頂點(diǎn)個(gè)數(shù)。 第2 行起每行n個(gè)數(shù),共n行,給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的匯點(diǎn)編號(hào)輸出到output.txt中。當(dāng)圖G 沒(méi)有匯點(diǎn)時(shí)輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時(shí)間: 2013-12-25
上傳用戶:yyyyyyyyyy
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1