計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 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
產生BCH碼多項式，其中碼字長度為N，消息長度為K
上傳時間： 2015-11-21
上傳用戶：dave520l
本文專門講解如何運用這種原始套接字，來模擬I P的一些實用工具，比如Tr a c e r o u t e和P i n g程序等等。使用原始套接字，亦可對I P頭信息進行實際的操作。
上傳時間： 2013-12-24
上傳用戶：wqxstar
我的查表算法思路是這樣的 ： 1、構造N個二維數組（N＝你需要輸入的最大頻率值位數，例如你需要精確到10HZ，最高30MHZ，那么就有10M位、1M位、100K位、10K位、1K位、100HZ位、10HZ位，共7位，所以N=7）。 2、根據你所用的芯片型號，和晶振頻率，計算出每個頻率位0-9時的控制字。 3、使用時，把你頻率的每一位控制字，查表讀出，并相加（特別需要注意進位也需要處理）。 4、把加出的4字節控制字，送DDS。
上傳時間： 2015-12-21
上傳用戶：zjf3110
給定一個n位正整數a，去掉其中任意k<=n個數字后，剩下的數字按原次序排列成一個新的正整數。對于給定的n位正整數a和正整數k，設計一個算法找出剩下數字組成的新數最小的刪數方案。
上傳時間： 2013-12-12
上傳用戶：685
陣列信號處理波束形成卡朋算法仿真：該程序陣列數為N，采樣點數為K，入射信號為30度角，干擾信號為60度角。 功能：提取有用信號抑制干擾信號
上傳時間： 2014-12-01
上傳用戶：jackgao
How the K-mean Cluster work Step 1. Begin with a decision the value of k = number of clusters Step 2. Put any initial partition that classifies the data into k clusters. You may assign the training samples randomly, or systematically as the following: Take the first k training sample as single-element clusters Assign each of the remaining (N-k) training sample to the cluster with the nearest centroid. After each assignment, recomputed the centroid of the gaining cluster. Step 3 . Take each sample in sequence and compute its distance from the centroid of each of the clusters. If a sample is not currently in the cluster with the closest centroid, switch this sample to that cluster and update the centroid of the cluster gaining the new sample and the cluster losing the sample. Step 4 . Repeat step 3 until convergence is achieved, that is until a pass through the training sample causes no new assignments.
標簽： the decision clusters Cluster
上傳時間： 2013-12-21
上傳用戶：gxmm
一 ：排序n個元素，元素為隨機生成的長為1~16的字符串，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序， 冒泡排序，堆排序，歸并排序，快速排序，比較各種排序在不同輸入下的運行時間. 二：排序n個元素，元素為隨機生成的1~10000的正整數，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序，快速排序，基數排序，計數排序，比較各種排序在不同輸入下的運行時間.
上傳時間： 2016-02-07
上傳用戶：dsgkjgkjg
打印河南農業大學這幾個字，但鍵盤輸入y 時繼續，n時推出，中間有提示，
上傳時間： 2016-02-17
上傳用戶：edisonfather
約瑟夫環問題算法的優化 1、問題描述： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的人全部出列，求最后出列的哪一個人。
標簽： 算法
上傳時間： 2016-02-23
上傳用戶：evil
