<s id="11116"><tr id="11116"></tr></s>
假定已經(jīng)有許多應(yīng)用采用了程序1 - 1 5中所定義的C u r r e n c y類(lèi)，現(xiàn)在我們想要對(duì)C u r r e n c y類(lèi) 的描述進(jìn)行修改，使其應(yīng)用頻率最高的兩個(gè)函數(shù)A d d和I n c r e m e n t可以運(yùn)行得更快，從而提高應(yīng) 用程序的執(zhí)行速度。由于用戶僅能通過(guò)p u b l i c部分所提供的接口與C u r r e n c y類(lèi)進(jìn)行交互，
上傳時(shí)間： 2015-10-11
上傳用戶：BIBI
計(jì)數(shù)排序是一個(gè)非基于比較的線性時(shí)間排序算法。它對(duì)輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長(zhǎng)度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個(gè)條件下，計(jì)數(shù)排序的復(fù)雜性為O(n)。 計(jì)數(shù)排序算法的基本思想是對(duì)于給定的輸入序列中的每一個(gè)元素x，確定該序列中值小于x的元素的個(gè)數(shù)。一旦有了這個(gè)信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個(gè)元素的值小于x的值，則x可以直接存放在輸出序列的第18個(gè)位置上。 計(jì)數(shù)排序算法沒(méi)有用到元素間的比較，它利用元素的實(shí)際值來(lái)確定它們?cè)谳敵鰯?shù)組中的位置。因此，計(jì)數(shù)排序算法不是一個(gè)基于比較的排序算法，從而它的計(jì)算時(shí)間下界不再是Ω(nlogn)。另一方面，計(jì)數(shù)排序算法之所以能取得線性計(jì)算時(shí)間的上界是因?yàn)閷?duì)元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時(shí)間的上界。
上傳時(shí)間： 2015-10-30
上傳用戶：chenxichenyue
//給定整數(shù)n，產(chǎn)生所有[2n]上的匹配（matching） //將其視為一個(gè)所有塊大小均為2的集合分拆 //以a_i表示其第i個(gè)元素所在的集合號(hào) //輸出格式為 a1 a2 a3 ... //滿足 //a_{i+1} <= max { a1,a2,...a_i } + 1
標(biāo)簽： 整數(shù)
上傳時(shí)間： 2014-01-18
上傳用戶：xieguodong1234
快速瞭解ECLIPSE 目錄 序言· 一．Eclipse 簡(jiǎn)介 二．Eclipse 組織 三．Eclipse 相關(guān)術(shù)語(yǔ) 四．Eclipse 平臺(tái) 五．EMF & GEF 介紹 六．關(guān)於Eclipse、SWT 和JFace 一個(gè)SWT 應(yīng)用程式的基礎(chǔ)材料 基本控制項(xiàng) 標(biāo)籤 文件 按鈕 事件監(jiān)聽(tīng)器 複合控制項(xiàng) Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個(gè)執(zhí)行程式 為什麼使用SWT 七．OSGI 簡(jiǎn)介 Eclipse 資源 附錄1 SWT 的內(nèi)幕？ 附錄2 相關(guān)網(wǎng)站 附錄3 外掛開(kāi)發(fā)
標(biāo)簽： Eclipse ECLIPSE EMF GEF
上傳時(shí)間： 2015-11-30
上傳用戶：cc1
“網(wǎng)絡(luò)基本輸入／輸出系統(tǒng)”（Network Basic Input/Output System, NetBIOS）是一種標(biāo)準(zhǔn)的應(yīng)用程序編程接口（ A P I），1 9 8 3年由S y t e k公司專(zhuān)為I B M開(kāi)發(fā)成功)
標(biāo)簽： Network NetBIOS Output System
上傳時(shí)間： 2015-12-09
上傳用戶：wanghui2438
最佳調(diào)度問(wèn)題，假設(shè)有n個(gè)任務(wù)由k個(gè)可并行工作的機(jī)器完成。完成任務(wù)i需要的時(shí)間為ti。試設(shè)計(jì)一個(gè)算法找出完成這n個(gè)任務(wù)的最佳調(diào)度，使得完成全部任務(wù)的時(shí)間最早。
標(biāo)簽： 調(diào)度
上傳時(shí)間： 2014-01-06
上傳用戶：1101055045
背包問(wèn)題是關(guān)於最佳化的問(wèn)題，要解最佳化問(wèn)題可以使用「動(dòng)態(tài)規(guī)劃」（Dynamic programming），從空集合開(kāi)始，每增加一個(gè)元素就先求出該階段的最佳解，直到所有的元素加入至集合中，最後得到的就是最佳解。 以背包問(wèn)題為例，我們使用兩個(gè)陣列value與item，value表示目前的最佳解所得之總價(jià)，item表示最後一個(gè)放至背包的水果，假設(shè)有負(fù)重量 1～8的背包8個(gè)，並對(duì)每個(gè)背包求其最佳解
標(biāo)簽：
上傳時(shí)間： 2014-01-22
上傳用戶：aix008
問(wèn)題描述 給定n個(gè)矩陣A1，A2，…，An，其中，Ai與Aj+1是可乘的，i=1，2，…，n-1。 你的任務(wù)是要確定矩陣連乘的運(yùn)算次序，使計(jì)算這n個(gè)矩陣的連乘積A1A2…An時(shí)總的元素乘法次數(shù)達(dá)到最少。 例如：3個(gè)矩陣A1，A2，A3，階分別為10×100、100×5、5×50，計(jì)算連乘積A1A2A3時(shí)按（A1A2）A3所需的元素乘法次數(shù)達(dá)到最少，為7500次。
標(biāo)簽： 矩陣
上傳時(shí)間： 2013-12-20
上傳用戶：banyou
設(shè)T[0:n-1]是n個(gè)元素的一個(gè)數(shù)組。對(duì)任一元素x，設(shè)S(x)={i|T[i]=x}。當(dāng)|S(x)|>n/2時(shí)，稱(chēng)x為T(mén)的主元素。設(shè)計(jì)一個(gè)線性時(shí)間算法，確定T[0:n]是否有一個(gè)主元素。
上傳時(shí)間： 2014-01-08
上傳用戶：daoxiang126
設(shè)T[0:n-1]是n個(gè)元素的一個(gè)數(shù)組。對(duì)任一元素x，設(shè)S(x)={i|T[i]=x}。當(dāng)|S(x)|>n/2時(shí)，稱(chēng)x為T(mén)的主元素。設(shè)計(jì)一個(gè)線性時(shí)間算法，確定T[0:n]是否有一個(gè)主元素。
上傳時(shí)間： 2013-12-13
上傳用戶：2525775
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
