亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

浮點(diǎn)算法

  • 算法設計課程報告單源點最短路徑問題

    算法設計課程報告單源點最短路徑問題,即,已知一個n結點有向圖G=(V,E)和邊的權函數c(e),求由某指定結點V0到其他各個結點的最短路徑,這里還假定所有的權都是正的。

    標簽: 算法設計 報告 最短路徑

    上傳時間: 2016-03-13

    上傳用戶:李彥東

  • 給定n個小區之間的交通圖。若小區i與小區j之間有路可通

    給定n個小區之間的交通圖。若小區i與小區j之間有路可通,則將頂點i與頂點j之間用邊連接,邊上的權值 表示這條道路的長度。現在打算在這n個小區中選定一個小區建一所醫院。試問這家醫院應建在哪個小區,才能使距離醫院最遠的小區到醫院的路程最短?請設計一個算法求解上述問題。

    標簽:

    上傳時間: 2013-12-31

    上傳用戶:netwolf

  • 哈夫曼樹的建立 一、 實驗目的: 1. 理解哈夫曼樹及其應用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內容: 哈夫曼樹

    哈夫曼樹的建立 一、 實驗目的: 1. 理解哈夫曼樹及其應用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內容: 哈夫曼樹,即最優樹,是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構造一棵哈夫曼樹,哈夫曼最早給出了算法,稱為哈夫曼算法: (1)根據給定的N個權值 W1,W2,W3,……,Wn ,構成N棵二叉樹的集合F= T1,T2,T3,……,Tn ,其中每棵二叉樹T1只有一個帶權為WI的根結點,其左右子樹均空。 (2)在 F中選出兩棵根結點權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的權值為其左右子樹上的根結點的權值之和。 (3)在F中刪除這兩棵樹,同時將新得到的加到F之中。重復(2)和(3),直至F中只剩一個為止。

    標簽: 實驗 算法

    上傳時間: 2013-12-24

    上傳用戶:陽光少年2016

  • 一個用python編寫的N體模擬問題

    一個用python編寫的N體模擬問題,采用Barnes-Hut算法,帶實時模擬和顯示計算,代碼寫得非常漂亮

    標簽: python 編寫 模擬

    上傳時間: 2016-03-31

    上傳用戶:heart520beat

  • BM 算法是一個較優的模式匹配算法。一般

    BM 算法是一個較優的模式匹配算法。一般,如果不考慮模式串的長度,一個具有時間復雜度O(n)的算法應該是最優的了,但是事實不是如此。BM算法可以實現更高效率的模式匹配。分析和實驗說明,BM匹配算法對于那些字符集比較大,而模式串中出現的字符比較少的時候,工作效率最快。而且,考慮KMP匹配方式的優化,可以結合KMP匹配和BM匹配,進一步提高效率。

    標簽: 算法 BM 模式匹配

    上傳時間: 2013-12-19

    上傳用戶:CHENKAI

  • 字典樹算法 算法描述為:由字母a~z所組成的字符串的一個集合中

    字典樹算法 算法描述為:由字母a~z所組成的字符串的一個集合中,各個字符的長度之和為n。設計一個O(n)時間的算法,將這個集合中所有字符串依字典進行排序。注意,這里可能存在非常長的字符串

    標簽: 算法 字母 字符串

    上傳時間: 2014-01-08

    上傳用戶:it男一枚

  • ami_snake算法源代碼

    ami_snake算法源代碼,ami_snake is an implementationof the 2D snake technique proposedin . It is alevel set method based on the partial di¡ èerential equation.

    標簽: ami_snake 算法 源代碼

    上傳時間: 2016-04-09

    上傳用戶:wangyi39

  • 在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆

    在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆,并將新的一堆石子數記為該次合并的得分。試設計一個算法,計算出將n堆石子合并成一堆的最小得分和最大得分。

    標簽: 合并

    上傳時間: 2016-04-09

    上傳用戶:lx9076

  • 某旅館有n個等級的房間

    某旅館有n個等級的房間,第i等級有a個房間,每個等級有b個床位(1<=i<=n). 模擬旅館個管理系統中床位的分配和回收功能,設計能為單個旅客分配床位,在其離店便回收床位(供下次分配)的算法

    標簽: 房間

    上傳時間: 2016-04-14

    上傳用戶:VRMMO

  • 最小生成樹Prim算法的實現

    最小生成樹Prim算法的實現,時間復雜度O(n2)

    標簽: Prim 生成樹 算法

    上傳時間: 2014-01-01

    上傳用戶:wab1981

主站蜘蛛池模板: 科技| 屏东县| 吐鲁番市| 宾阳县| 九江县| 梅州市| 余姚市| 凤庆县| 依安县| 石河子市| 剑河县| 闻喜县| 黄浦区| 金山区| 永顺县| 星子县| 崇左市| 锡林郭勒盟| 车致| 枞阳县| 广汉市| 星座| 昭平县| 鲁甸县| 嵊州市| 渑池县| 射洪县| 凯里市| 沿河| 乌鲁木齐市| 闵行区| 弥渡县| 佛冈县| 富锦市| 文水县| 绍兴市| 北流市| 正定县| 宁国市| 开平市| 民乐县|