開(kāi)元天普標(biāo)制作圖開(kāi)元天普標(biāo)制作圖開(kāi)元天普標(biāo)制作圖開(kāi)元天普標(biāo)制作圖
標(biāo)簽： 開(kāi)元天普標(biāo)貼
上傳時(shí)間： 2019-09-15
上傳用戶(hù)：720527
這個(gè)程式把主機(jī)所有設(shè)備的描述元列舉出來(lái)﹐包括所有標(biāo)準(zhǔn)描述元和非標(biāo)準(zhǔn)描述元。
標(biāo)簽： 程式
上傳時(shí)間： 2014-01-20
上傳用戶(hù)：498732662
利用改進(jìn)的桶排序算法查找一個(gè)無(wú)序數(shù)組中的第k小元算法java實(shí)現(xiàn)
標(biāo)簽： java 排序算法 數(shù)組 算法
上傳時(shí)間： 2015-08-13
上傳用戶(hù)：leehom61
回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問(wèn)題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問(wèn)題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問(wèn)題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問(wèn)題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問(wèn)題中（見(jiàn)1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合，這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí)，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標(biāo)簽： 搜索
上傳時(shí)間： 2014-01-17
上傳用戶(hù)：jhksyghr
設(shè)∑＝{α1, α2…… αn }是n個(gè)互不相同的符號(hào)組成的符號(hào)集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長(zhǎng)度為k 的全體字符串。 S是Lk的子集，S是Lk的無(wú)分隔符字典是指對(duì)任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法，對(duì)于給定的正整數(shù)n 和k，計(jì)算 Lk的最大無(wú)分隔符字典。
上傳時(shí)間： 2013-12-26
上傳用戶(hù)：waitingfy
Ex3-23 親兄弟問(wèn)題 « 問(wèn)題描述： 給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí)，稱(chēng)k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒(méi)有親兄弟元素時(shí)，約定其親兄弟元素 的位置為-1。 例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時(shí)，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類(lèi)型棧，設(shè)計(jì)一個(gè)O(n) 時(shí)間算法，計(jì)算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定給n個(gè)整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時(shí)間： 2013-12-17
上傳用戶(hù)：shizhanincc
在游客游跡跟蹤與追溯系統(tǒng)中，產(chǎn)生大量不確定數(shù)據(jù)，有效的Top-K查詢(xún)處理是不確定性數(shù)據(jù)管理中一項(xiàng)重要技術(shù)。研究了運(yùn)用Top-K檢索不確定數(shù)據(jù)的問(wèn)題，定義了不確定數(shù)據(jù)流元組的查詢(xún)語(yǔ)義，提出了一種在記錄向量的基礎(chǔ)上的不確定數(shù)據(jù)查詢(xún)算法，并利用實(shí)例演示了查詢(xún)的過(guò)程。該算法按照元組的得分值進(jìn)行降序排列，概率值最高的前k個(gè)元組集合就是Top-K的查詢(xún)結(jié)果，實(shí)驗(yàn)結(jié)果表明，本文的算法更具高效性和實(shí)用性。
標(biāo)簽： Top-K RFID 數(shù)據(jù)流 查詢(xún)
上傳時(shí)間： 2013-10-27
上傳用戶(hù)：l銀幕海
附有本人超級(jí)詳細(xì)解釋?zhuān)床欢拿姹谑欤。? 一、 實(shí)際問(wèn)題: 希爾排序(Shell Sort)是插入排序的一種。因D．L．Shell于1959年提出而得名。它又稱(chēng)“縮小增量分類(lèi)法”，在時(shí)間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對(duì)無(wú)序序列按一定規(guī)律進(jìn)行排序。 二、數(shù)學(xué)模型: 先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量，把文件的全部記錄分成d1個(gè)組。所有距離為dl的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插人排序；然后，取第二個(gè)增量d2<d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹埂Ｔ摲椒▽?shí)質(zhì)上是一種分組插入方法。 三、算法設(shè)計(jì): 1、將相隔某個(gè)增量dlta[k]的元素構(gòu)成一個(gè)子序列。在排序過(guò)程中，逐次減小這個(gè)增量，最后當(dāng)h減到1時(shí)，進(jìn)行一次插入排序，排序就完成。增量序列一般采用：dlta[k]=2t-k+1-1,其中t為排序趟數(shù)，1≤k≤t≤[log2 (n+1)]，其中n為待排序序列的長(zhǎng)度。按增量序列dlta[0..t-1]。 2、按增量dlta[k]（1≤k≤t≤[log2 (n+1)]）進(jìn)行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時(shí)間復(fù)雜度：1≤k≤t≤[log2 (n+1)]時(shí)為O（n3/2）。
上傳時(shí)間： 2013-12-11
上傳用戶(hù)：天涯
給定n個(gè)整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號(hào)定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號(hào)平衡問(wèn)題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，當(dāng)n=10，相應(yīng)序列為：1，1，-1，-2，0，1，3，-1，2，-1 時(shí)，L=9。
上傳時(shí)間： 2015-10-28
上傳用戶(hù)：xaijhqx
兩臺(tái)處理機(jī)A 和B處理n個(gè)作業(yè)。設(shè)第i個(gè)作業(yè)交給機(jī)器 A 處理時(shí)需要時(shí)間ai，若由機(jī)器B 來(lái)處理，則需要時(shí)間bi。由于各作 業(yè)的特點(diǎn)和機(jī)器的性能關(guān)系，很可能對(duì)于某些i，有ai >=bi，而對(duì)于 某些j，j!=i，有aj<bj。既不能將一個(gè)作業(yè)分開(kāi)由兩臺(tái)機(jī)器處理，也沒(méi) 有一臺(tái)機(jī)器能同時(shí)處理2 個(gè)作業(yè)。設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，使得這兩 臺(tái)機(jī)器處理完成這n 個(gè)作業(yè)的時(shí)間最短（從任何一臺(tái)機(jī)器開(kāi)工到最后 一臺(tái)機(jī)器停工的總時(shí)間）。研究一個(gè)實(shí)例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上傳時(shí)間： 2014-01-14
上傳用戶(hù)：獨(dú)孤求源
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
