這個程序是按照離散數(shù)學(xué)教材上給出的算法寫的，是字典序的全排列算法。空間復(fù)雜度是O(n)，時間復(fù)雜度基本上是O(n^2)。缺點是只用于打印并沒有儲存所有的結(jié)果。
標(biāo)簽： 程序 離散 教材 算法
上傳時間： 2015-03-24
上傳用戶：chenjjer
通過精心挑選劃分元素v，可以得到一個最壞情況時間復(fù)雜度為O(n)的選擇算法。本次實習(xí)要求用c語言將此算法實現(xiàn)。要求實現(xiàn)此功能：輸入一組數(shù)，返回A[i],使其為A(m:p)中第k小的元素，k是一個全局變量，取大于1的整數(shù)
標(biāo)簽： 分 元素
上傳時間： 2015-06-02
上傳用戶：zmy123
后綴數(shù)組求最長公共子串 這里的最長公共子串是指的連續(xù)的子串，并非經(jīng)典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復(fù)雜度是o(n)的（n為兩個字符串長度的和）
標(biāo)簽： 后綴數(shù)組 連續(xù)的
上傳時間： 2015-10-24
上傳用戶：電子世界
最小生成樹Prim算法的實現(xiàn)，時間復(fù)雜度Ｏ（n２）
標(biāo)簽： Prim 生成樹 算法
上傳時間： 2014-01-01
上傳用戶：wab1981
使用回溯法求解TSP問題，使用VC++編寫。代碼量挺少，不過數(shù)據(jù)較大的時候需要時間比較長，時間復(fù)雜度為O(n!)
標(biāo)簽： TSP 回溯法
上傳時間： 2016-06-03
上傳用戶：JasonC
Trie樹既可用于一般的字典搜索，也可用于索引查找。對于給定的一個字符串a(chǎn)1,a2,a3,...,an.則采用TRIE樹搜索經(jīng)過n次搜索即可完成一次查找。不過好像還是沒有B樹的搜索效率高，B樹搜索算法復(fù)雜度為logt(n+1/2).當(dāng)t趨向大，搜索效率變得高效。怪不得DB2的訪問內(nèi)存設(shè)置為虛擬內(nèi)存的一個PAGE大小，而且?guī)袚Q頻率降低，無需經(jīng)常的PAGE切換。
標(biāo)簽： Trie 樹 搜索
上傳時間： 2016-07-06
上傳用戶：sk5201314
二叉樹，堆排序模板，時間復(fù)雜度:為O(N*Log2(N))。空間復(fù)雜度: 2*N-1(個結(jié)點)
標(biāo)簽： 二叉樹
上傳時間： 2014-01-26
上傳用戶：hopy
FCM算法是一種基于劃分的聚類算法，它的思想就是使得被劃分到同一簇的對象之間相似度最大，而不同簇之間的相似度最小。模糊C均值算法是普通C均值算法的改進(jìn)，普通C均值算法對于數(shù)據(jù)的劃分是硬性的，而FCM則是一種柔性的模糊劃分。在介紹FCM具體算法之前我們先介紹一些模糊集合的基本知識。
標(biāo)簽： FCM 算法 分 聚類算法
上傳時間： 2014-11-28
上傳用戶：lgnf
FAST apriori.cpp 基于數(shù)組和為運(yùn)算的apriori算法實現(xiàn),采用為運(yùn)算來測試子集的存在性，把測試子集存在性的復(fù)雜度由O(n^2)降低為O(n)
標(biāo)簽： apriori FAST cpp 運(yùn)算
上傳時間： 2016-10-25
上傳用戶：13188549192
上傳時間： 2013-12-11
上傳用戶：hphh
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
