通過精心挑選劃分元素v,可以得到一個(gè)最壞情況時(shí)間復(fù)雜度為O(n)的選擇算法。本次實(shí)習(xí)要求用c語(yǔ)言將此算法實(shí)現(xiàn)。要求實(shí)現(xiàn)此功能:輸入一組數(shù),返回A[i],使其為A(m:p)中第k小的元素,k是一個(gè)全局變量,取大于1的整數(shù)
上傳時(shí)間: 2015-06-02
上傳用戶:zmy123
某單位需要完成N項(xiàng)任務(wù),恰好有N個(gè)人可承擔(dān)這些任務(wù)。由于每人的專長(zhǎng)不同,個(gè)人完成任務(wù)不同,所需成本也不同。若第i個(gè)人完成第將j項(xiàng)任務(wù)的成本為C(i,j),問題是如何分配這些工作任務(wù),使總成本最??? 這類問題為指派問題。
標(biāo)簽: 單位
上傳時(shí)間: 2015-06-08
上傳用戶:Yukiseop
設(shè)有n種物品,每一種物品數(shù)量無(wú)限。第i種物品每件重量為wi公斤,每件價(jià)值ci元?,F(xiàn)有一只可裝載重量為W公斤的背包,求各種物品應(yīng)各取多少件放入背包,使背包中物品的價(jià)值最高。
標(biāo)簽:
上傳時(shí)間: 2015-06-09
上傳用戶:牧羊人8920
有N個(gè)城市,編號(hào)為0、1…N-1,每個(gè)城市之間的路徑長(zhǎng)度保存在二位數(shù)組a中,如a[i][j]表示城市i與城市j的路徑長(zhǎng)度。求某個(gè)城市到其余城市的最短路徑。
標(biāo)簽: 城市
上傳時(shí)間: 2014-01-05
上傳用戶:徐孺
Novatek NT68521A方案的全部源代碼,有興趣做LCD及LCD TV方案開發(fā)的可以看看。
標(biāo)簽: Novatek 68521A 68521 NT
上傳時(shí)間: 2014-01-05
上傳用戶:凌云御清風(fēng)
實(shí)現(xiàn)背包問題 package problem 1. 問題描述 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當(dāng)T=10,各件物品的體積{1,8,4,3,5,2}時(shí),可找到下列4組解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 讀入T、n、w1 , w2 , … , wn 3.提示: 可利用遞歸方法:若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ,若不選中w1,則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計(jì)思想來(lái)解決背包問題。首先將物品排成一列,然后順序選取物品裝入背包,假設(shè)已選取了前i 件物品之后背包還沒有裝滿,則繼續(xù)選取第i+1件物品,若該件物品“太大”不能裝入,則棄之而繼續(xù)選取下一件,直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包,則說(shuō)明“剛剛”裝入背包的那件物品“不合適”,應(yīng)將它取出“棄之一邊”,繼續(xù)再?gòu)摹八蟆钡奈锲分羞x取,如此重復(fù),,直至求得滿足條件的解,或者無(wú)解。 注:沒壓縮密碼
標(biāo)簽: package problem 體積 w2
上傳時(shí)間: 2014-01-18
上傳用戶:yxgi5
實(shí)現(xiàn)聚類K均值算法: K均值算法:給定類的個(gè)數(shù)K,將n個(gè)對(duì)象分到K個(gè)類中去,使得類內(nèi)對(duì)象之間的相似性最大,而類之間的相似性最小。
上傳時(shí)間: 2014-12-21
上傳用戶:zhouli
帶有期限的作業(yè)排序問題:假定只能在一臺(tái)機(jī)器上處理n個(gè)作業(yè),每個(gè)作業(yè)均可在單位時(shí)間內(nèi)完成;又假定每個(gè)作業(yè)i都有一個(gè)截止期限di>0(它是整數(shù)),當(dāng)且僅當(dāng)作業(yè)i在它的期限截止以前被完成時(shí),則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細(xì)的源代碼和注釋,以實(shí)現(xiàn)這個(gè)經(jīng)典的問題。
上傳時(shí)間: 2014-01-14
上傳用戶:litianchu
. 緩存處理技術(shù),定時(shí)更新系統(tǒng)數(shù)據(jù),提升系統(tǒng)性能 B. 系統(tǒng)模板管理功能,方便制作個(gè)性化的系統(tǒng)模板,可后臺(tái)管理 C. 首頁(yè)商品和店鋪的自助推薦功能,用戶可使用虛擬幣采用競(jìng)價(jià)方式自助推薦自己的商品和店鋪 D. 店鋪的皮膚轉(zhuǎn)換,重新設(shè)計(jì)店鋪結(jié)構(gòu) E. 商品,店鋪,求購(gòu)信息的搜索,采用積木式查詢,減少等待時(shí)間 F. 支付寶按鈕支付功能(用于系統(tǒng)用戶與用戶間的付款交易) G. 重新制作廣告系統(tǒng),靜態(tài)JS讀取速度更快 H. 最高價(jià)競(jìng)拍模式中加入一口價(jià)購(gòu)買的功能 I. 后臺(tái)管理員的分權(quán)限管理(管理,添加,查看) j. 后臺(tái)商品首頁(yè)推薦,店鋪首頁(yè)推薦功能 K. 商品可實(shí)現(xiàn)四級(jí)分類處理 L. 增加店鋪分類功能 M. 外接用戶數(shù)據(jù)庫(kù)(AC和SQL兩種),系統(tǒng)郵件發(fā)送,圖片上傳,緩存更新,MD5加密等后臺(tái)管理功能 N. 實(shí)現(xiàn)了商品登陸收費(fèi)的功能
上傳時(shí)間: 2015-06-24
上傳用戶:我干你啊
有源碼事例,還有說(shuō)明.一看就明白, 一,把"HGB.dll"和"hgbguanligongcheng.dll"復(fù)制到系統(tǒng)文件夾"\WINDOWS\system32"下. 二,新建一VB標(biāo)準(zhǔn)EXE,在"工程\引用"下點(diǎn)擊瀏覽把"\WINDOWS\system32"下的"hgbguanligongcheng.dll" 引用進(jìn)來(lái). 三,在窗體里聲明一個(gè)對(duì)象變量yy Dim yy As New hgbguanlimokuai 再在任一事件下引用YY里的函數(shù)過程 i = yy.chongqi() 本過程執(zhí)行重啟動(dòng)計(jì)算機(jī),無(wú)返回值 ii=yy.guanji() 本過程執(zhí)行關(guān)閉計(jì)算機(jī),無(wú)返回值 iii=yyy.huoquan() 本過程執(zhí)行獲得計(jì)算機(jī)管理權(quán),成功返回1,失敗返回0 注意: 生成exe文件在別的機(jī)上運(yùn)行時(shí)要把兩個(gè)DLL文件復(fù)制到系統(tǒng)文件夾"\WINDOWS\system32"下,.因?yàn)閑xe 文件在運(yùn)行時(shí)會(huì)用到那兩個(gè)DLL. 解釋: "hgbguanligongcheng.dll"文件里面有"hgbguanlimokuai"模塊 "hgbguanlimokuai"模塊里面有三個(gè)函數(shù)過程chongqi(),guanji(),huoquan() 我們聲明YY為"hgbguanlimokuai"模塊就等于在工程里加入了一個(gè)模塊當(dāng)然就能 在任何其他事件引用模塊里的函數(shù)過程.
標(biāo)簽: hgbguanligongcheng WINDOWSsystem dll HGB
上傳時(shí)間: 2013-12-19
上傳用戶:cuibaigao
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1