數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 先定義一個(gè)三元組，創(chuàng)建稀疏矩陣m和n。依次掃描A和B的行號(hào)和列號(hào)，若A的當(dāng)前項(xiàng)的行號(hào)等于B的當(dāng)前項(xiàng)的行號(hào)，則比較其列號(hào)，將較小列的項(xiàng)存入C中，如果列號(hào)也相等，則將對(duì)應(yīng)的元素值相加后存入C中；若A的當(dāng)前項(xiàng)的行號(hào)小于B的當(dāng)前項(xiàng)的行號(hào)，則將A的項(xiàng)存入C中；若A的當(dāng)前項(xiàng)的行號(hào)大于B的當(dāng)前項(xiàng)的行號(hào)，則將B的項(xiàng)存入C中。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 定義 三元 算法
上傳時(shí)間： 2016-03-05
上傳用戶(hù)：dyctj
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 在此二叉樹(shù)操作中，主要采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，由于遍歷二叉樹(shù)基本操作是訪問(wèn)結(jié)點(diǎn)，則不論按哪一種次序進(jìn)行遍歷，對(duì)含有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其時(shí)間復(fù)雜度均為O(n)；空間復(fù)雜度為二叉樹(shù)的高度。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 二叉樹(shù) 操作 算法
上傳時(shí)間： 2014-01-18
上傳用戶(hù)：c12228
在一個(gè)圓形操場(chǎng)的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。
標(biāo)簽： 合并
上傳時(shí)間： 2016-03-07
上傳用戶(hù)：dapangxie
這是一個(gè)用C語(yǔ)言寫(xiě)的禁忌搜索算法的解釋?zhuān)鉀Q了了一個(gè)n后問(wèn)題，這是一個(gè)典型的介紹性的算法代碼。 很不錯(cuò)
上傳時(shí)間： 2014-01-02
上傳用戶(hù)：shinesyh
增量型PID算法匯編程序，增量式PID算法的輸出量為 UnΔ = Kp[(en-en-1)+(T/Ti)en+(Td/T)(en-2*en-1+en-2)] 式中，en、en-1、en-2分別為第n次、n-1次和n-2次的偏差值，Kp、Ti、Td分別為比例系數(shù)、積分系數(shù)和微分系數(shù)，T為采樣周期。
上傳時(shí)間： 2016-03-11
上傳用戶(hù)：zaizaibang
隨機(jī)產(chǎn)生個(gè)整數(shù)n=100，200，300，1000，2000個(gè)整數(shù)并存于數(shù)組r[1..n]中。 對(duì)主要查找算法（順序查找、插入排序、冒泡排序、堆排序、快速排序）進(jìn)行實(shí)驗(yàn)比較，計(jì)算出平均比較次數(shù)、平均移動(dòng)次數(shù)及執(zhí)行時(shí)間。由程序自動(dòng)計(jì)算.
上傳時(shí)間： 2014-12-04
上傳用戶(hù)：氣溫達(dá)上千萬(wàn)的
算法設(shè)計(jì)課程報(bào)告單源點(diǎn)最短路徑問(wèn)題，即，已知一個(gè)n結(jié)點(diǎn)有向圖G＝（V,E）和邊的權(quán)函數(shù)c（e），求由某指定結(jié)點(diǎn)V0到其他各個(gè)結(jié)點(diǎn)的最短路徑，這里還假定所有的權(quán)都是正的。
標(biāo)簽： 算法設(shè)計(jì) 報(bào)告 最短路徑
上傳時(shí)間： 2016-03-13
上傳用戶(hù)：李彥東
給定n個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通，則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接，邊上的權(quán)值 表示這條道路的長(zhǎng)度。現(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。試問(wèn)這家醫(yī)院應(yīng)建在哪個(gè)小區(qū)，才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短？請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法求解上述問(wèn)題。
標(biāo)簽：
上傳時(shí)間： 2013-12-31
上傳用戶(hù)：netwolf
哈夫曼樹(shù)的建立 一、 實(shí)驗(yàn)?zāi)康模? 1． 理解哈夫曼樹(shù)及其應(yīng)用。 2． 掌握生成哈夫曼樹(shù)的算法。 二、 實(shí)驗(yàn)內(nèi)容： 哈夫曼樹(shù)，即最優(yōu)樹(shù)，是帶權(quán)路徑長(zhǎng)度最短的樹(shù)。有著廣泛的應(yīng)用。在解決某些判定問(wèn)題上，及字符編碼上，有著重要的價(jià)值。 構(gòu)造一棵哈夫曼樹(shù)，哈夫曼最早給出了算法，稱(chēng)為哈夫曼算法： （1）根據(jù)給定的N個(gè)權(quán)值 W1，W2，W3，……，Wn ，構(gòu)成N棵二叉樹(shù)的集合F= T1，T2，T3，……，Tn ，其中每棵二叉樹(shù)T1只有一個(gè)帶權(quán)為WI的根結(jié)點(diǎn)，其左右子樹(shù)均空。 （2）在 F中選出兩棵根結(jié)點(diǎn)權(quán)值最小的樹(shù)作為左右子樹(shù)構(gòu)造一棵新的二叉樹(shù)，且置新的二叉樹(shù)的權(quán)值為其左右子樹(shù)上的根結(jié)點(diǎn)的權(quán)值之和。 （3）在F中刪除這兩棵樹(shù)，同時(shí)將新得到的加到F之中。重復(fù)（2）和（3），直至F中只剩一個(gè)為止。
標(biāo)簽： 樹(shù) 實(shí)驗(yàn) 算法
上傳時(shí)間： 2013-12-24
上傳用戶(hù)：陽(yáng)光少年2016
一個(gè)用python編寫(xiě)的N體模擬問(wèn)題，采用Barnes-Hut算法，帶實(shí)時(shí)模擬和顯示計(jì)算，代碼寫(xiě)得非常漂亮
上傳時(shí)間： 2016-03-31
上傳用戶(hù)：heart520beat
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
