<rt id="6ymms"></rt>
計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 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
//給定整數n，產生所有[2n]上的匹配（matching） //將其視為一個所有塊大小均為2的集合分拆 //以a_i表示其第i個元素所在的集合號 //輸出格式為 a1 a2 a3 ... //滿足 //a_{i+1} <= max { a1,a2,...a_i } + 1
標簽： 整數
上傳時間： 2014-01-18
上傳用戶：xieguodong1234
裡面包含VB控制電腦i/p port所需的軟件，以及相關的範例
標簽： port 控制
上傳時間： 2013-12-22
上傳用戶：璇珠官人
快速瞭解ECLIPSE 目錄 序言· 一．Eclipse 簡介 二．Eclipse 組織 三．Eclipse 相關術語 四．Eclipse 平臺 五．EMF & GEF 介紹 六．關於Eclipse、SWT 和JFace 一個SWT 應用程式的基礎材料 基本控制項 標籤 文件 按鈕 事件監聽器 複合控制項 Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個執行程式 為什麼使用SWT 七．OSGI 簡介 Eclipse 資源 附錄1 SWT 的內幕？ 附錄2 相關網站 附錄3 外掛開發
標簽： Eclipse ECLIPSE EMF GEF
上傳時間： 2015-11-30
上傳用戶：cc1
“網絡基本輸入／輸出系統”（Network Basic Input/Output System, NetBIOS）是一種標準的應用程序編程接口（ A P I），1 9 8 3年由S y t e k公司專為I B M開發成功)
標簽： Network NetBIOS Output System
上傳時間： 2015-12-09
上傳用戶：wanghui2438
最佳調度問題，假設有n個任務由k個可并行工作的機器完成。完成任務i需要的時間為ti。試設計一個算法找出完成這n個任務的最佳調度，使得完成全部任務的時間最早。
標簽： 調度
上傳時間： 2014-01-06
上傳用戶：1101055045
這是一個用keil C在8051上開發實作的UART程式，本人認為很適合剛接觸8051的學習者，很有幫助的。
標簽： keil 8051 UART 程式
上傳時間： 2015-12-23
上傳用戶：comua
背包問題是關於最佳化的問題，要解最佳化問題可以使用「動態規劃」（Dynamic programming），從空集合開始，每增加一個元素就先求出該階段的最佳解，直到所有的元素加入至集合中，最後得到的就是最佳解。 以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解
標簽：
上傳時間： 2014-01-22
上傳用戶：aix008
問題描述 給定n個矩陣A1，A2，…，An，其中，Ai與Aj+1是可乘的，i=1，2，…，n-1。 你的任務是要確定矩陣連乘的運算次序，使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數達到最少。 例如：3個矩陣A1，A2，A3，階分別為10×100、100×5、5×50，計算連乘積A1A2A3時按（A1A2）A3所需的元素乘法次數達到最少，為7500次。
標簽： 矩陣
上傳時間： 2013-12-20
上傳用戶：banyou
設T[0:n-1]是n個元素的一個數組。對任一元素x，設S(x)={i|T[i]=x}。當|S(x)|>n/2時，稱x為T的主元素。設計一個線性時間算法，確定T[0:n]是否有一個主元素。
標簽： 元素 數組
上傳時間： 2014-01-08
上傳用戶：daoxiang126
蟲蟲下載站版權所有 京ICP備2021023401號-1
<strike id="cggme"></strike>
