<ul id="kmosy"></ul>
<code id="kmosy"></code> 計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數目為k），則k=O(n)。 在這兩個條件下，計數排序的復雜性為O(n)。 計數排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。 計數排序算法沒有用到元素間的比較，它利用元素的實際值來確定它們在輸出數組中的位置。因此，計數排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
一個典型的遺傳算法源程序，屬于基本遺傳算法
上傳時間： 2013-12-29
上傳用戶：極客
常用算法的C語言實現方法，如迭代法，窮搜法，遞推法等等。
上傳時間： 2015-11-05
上傳用戶：gdgzhym
經典的數據挖掘分類算法，由ID3算法演變而來。本算法主要用于處理連續屬性值，基本過程如下： 1.根據屬性的值對數據集排序 2.用不同的閾值將數據集動態的分類 3.迭代根據閾值進行劃分 4.得到所有可能的閾值、增益以及增益比
上傳時間： 2014-01-10
上傳用戶：極客
本文完成了對唇動身份識別技術幾個基本問題的理論研究,并對整個系統加以實現.作為本文研究的實驗基礎,我們建立了唇動方式身份識別數據庫(HITLUDB), 該庫目前包含30個說話人每人20個漢語詞的音視頻語料.數據庫的擴充與完善工作仍在不斷的進行之中.在嘴唇檢測方面, 我們對自適應色度過濾模型進行改進,提高了算法的魯棒性,完成了對嘴唇的精確定位.結合DCT變換與K-L變換的各自特點, 我們提出了特征提取算法,使用較少維數的特征完成了對嘴唇區域主要信息的刻畫.由于唇動信息同時包含了生理特征與行為特征, 我們使用靜念動念混合建模的方式,完成了對說話人唇動個性特點的精確描述.在HMM訓練時,我們提出了特征的歸一化處理方法,提高了HMM在實際應用中的性能. 最后,我們分別對身份辨認系統與身份確認系統的基本理論進行了敘述,并完成了系統的實踐工作. 關 鍵 詞：身份識別 唇動 特征提取 隱馬爾可夫模型 K-L變換
上傳時間： 2014-01-14
上傳用戶：wsf950131
從CDMA的基本原理，算法講起，接著講實際運用環境和市場
標簽： CDMA
上傳時間： 2015-11-13
上傳用戶：R50974
實現NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA Ｍ ，使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出，表項通常是一狀態的集合，而在DFA的矩陣表示中，表項是一個狀態，NFA到相應的DFA的構造的基本思路是：1.DFA的每一個狀態對應NFA的一組狀態. 2. DFA使用它的狀態去記錄在NFA讀入一個輸入符號后可能達到的所有狀態.。
上傳時間： 2014-01-19
上傳用戶：h886166
先進 PID 控制及其 MATLAB 仿真（教材+相關程序） 劉金琨 著 電 子 工 業 出 版 社 內 容 簡 介 本書從 MATLAB 仿真角度系統地介紹了 PID 控制的基本理論、基本方法和應用技術，是作者多年來從事控制系統教學和科研工作的結晶，同時融入了國內外同行近年來所取得的新成果。 全書共分十章，包括連續系統和離散系統的 PID 控制，常用數字 PID 控制，專家 PID和模糊 PID 控制，神經 PID 控制，遺傳算法 PID 控制，多變量解耦 PID 控制，幾種先進的PID 控制，灰色 PID 控制，伺服系統 PID 控制，PID 實時控制，每種方法都通過 MATLAB 仿真程序進行了說明。本書各部分內容既相互聯系又相互獨立，讀者可根據自己需要選擇學習。本書適用于從事生產過程自動化、計算機應用、機械電子和電氣自動化領域工作的工程技術人員閱讀，也可作為大專院校工業自動化、自動控制、機械電子、自動化儀表、計算機應用等專業的教學參考書。
上傳時間： 2013-11-30
上傳用戶：zhouli
1.[問題描述] 編寫遞歸算法，計算二叉樹中葉子結點的數目 [輸入] 按照先序序列的順序輸入該結點的內容。其輸入abd eh cf i g . [輸出] 按中序序列輸出，輸出的結果為；dbheaficg并計算出二叉樹中葉子結點的數目為4 [存儲結構] 采用二叉表存儲 [算法的基本思想] 采用遞歸方法建立和遍歷二叉樹。首先建立二叉樹的根結點，然后建立其左右子樹，直到空子樹為止，中序遍歷二叉樹時，先遍厲左子樹，后遍厲右子樹，最后訪問根結點。根據左右子樹的最后一個結點計算出二叉樹中葉子結點的數目。 程序如下： #include<stdio.h> #include<malloc.h> #include"stdlib.h"
上傳時間： 2015-11-16
上傳用戶：GavinNeko
2.[問題描述] 編寫遞歸算法，在二叉樹中求位于先序序列中第K個位置的結點 [輸入] 按照先序序列的順序輸入該結點的內容。其輸入abd eh cf i g 。輸入要求的位置 [輸出] 若二叉樹不空，按先序序列輸出，求出所求位置的結點 [存儲結構] 采用二叉表存儲 [算法的基本思想] 采用遞歸方法建立和遍歷二叉樹。首先建立二叉樹的根結點，然后建立其左右子樹，直到空子樹為止，先序遍歷二叉樹時，先遍厲左子樹，后遍厲右子樹，最后訪問根結點并計算出二叉樹中葉子結點的數目和第K個位置的結點 #include<stdio.h> #include<malloc.h> struct node{ char info struct node*llink,*rlink } typedef struct node NODE
上傳時間： 2014-01-13
上傳用戶：zm7516678
