最小生成樹Prim算法的實現，時間復雜度Ｏ（n２）
標簽： Prim 生成樹 算法
上傳時間： 2014-01-01
上傳用戶：wab1981
使用回溯法求解TSP問題，使用VC++編寫。代碼量挺少，不過數據較大的時候需要時間比較長，時間復雜度為O(n!)
標簽： TSP 回溯法
上傳時間： 2016-06-03
上傳用戶：JasonC
求二元一次方程式有幾解，並印出所有答案；轉換攝氏、華氏及凱氏溫度；臺灣身分證檢查器
標簽： 二元 方程
上傳時間： 2016-07-06
上傳用戶：tfyt
Trie樹既可用于一般的字典搜索，也可用于索引查找。對于給定的一個字符串a1,a2,a3,...,an.則采用TRIE樹搜索經過n次搜索即可完成一次查找。不過好像還是沒有B樹的搜索效率高，B樹搜索算法復雜度為logt(n+1/2).當t趨向大，搜索效率變得高效。怪不得DB2的訪問內存設置為虛擬內存的一個PAGE大小，而且幀切換頻率降低，無需經常的PAGE切換。
標簽： Trie 樹 搜索
上傳用戶：sk5201314
二叉樹，堆排序模板，時間復雜度:為O(N*Log2(N))。空間復雜度: 2*N-1(個結點)
標簽： 二叉樹
上傳時間： 2014-01-26
上傳用戶：hopy
FCM算法是一種基于劃分的聚類算法，它的思想就是使得被劃分到同一簇的對象之間相似度最大，而不同簇之間的相似度最小。模糊C均值算法是普通C均值算法的改進，普通C均值算法對于數據的劃分是硬性的，而FCM則是一種柔性的模糊劃分。在介紹FCM具體算法之前我們先介紹一些模糊集合的基本知識。
標簽： FCM 算法 分 聚類算法
上傳時間： 2014-11-28
上傳用戶：lgnf
FAST apriori.cpp 基于數組和為運算的apriori算法實現,采用為運算來測試子集的存在性，把測試子集存在性的復雜度由O(n^2)降低為O(n)
標簽： apriori FAST cpp 運算
上傳時間： 2016-10-25
上傳用戶：13188549192
上傳時間： 2013-12-11
上傳用戶：hphh
pollard算法，用于求整數的一個因子,時間復雜度為O(n^1/4)
標簽： pollard 算法
上傳時間： 2017-04-22
上傳用戶：妄想演繹師
常見的實現方法是使用兩個數組， t[n-1]和e[n],數組e存放所有的參加排序的元素，在完全二叉樹中是葉子結點，t[]存放 的是比賽的階段性勝者的編號，再進行n趟比賽排序結束，時間復雜度是O(n*log2(n))， 其實我覺得也可以只通過一個數組A[2*n-1]也可以實現，只是標號的換算有點復雜而已.
標簽： 實現方法 數組
上傳時間： 2017-05-02
上傳用戶：dragonhaixm
蟲蟲下載站版權所有 京ICP備2021023401號-1
