按作業(yè)效益非增序輸入作業(yè)的截止期限,要求使用上述規(guī)則設計出一個算法,使得輸出為一個作業(yè)可行集j[]。即如果作業(yè)i可以在截止期限前執(zhí)行完畢則將其加入j[]。這樣得出的一個結果是最優(yōu)解,可以獲得最大的效益值。
標簽: 輸入
上傳時間: 2015-06-02
上傳用戶:sardinescn
一個非遞歸建立二差樹的算法!輸入先序帶結束符號的序列建立二叉樹!原創(chuàng)
標簽: 遞歸 樹 序列 二叉樹
上傳用戶:asdkin
二叉數(shù)先序循環(huán)的非遞歸實現(xiàn),一般先序循環(huán)都是由遞歸實現(xiàn)的,按照完全二叉樹格式輸入字符型結點值
標簽: 循環(huán) 遞歸
上傳時間: 2014-11-24
上傳用戶:lwwhust
計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數(shù)目為k),則k=O(n)。 在這兩個條件下,計數(shù)排序的復雜性為O(n)。 計數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x,確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息,就可以將x直接存放到最終的輸出序列的正確位置上。例如,如果輸入序列中只有17個元素的值小于x的值,則x可以直接存放在輸出序列的第18個位置上。 計數(shù)排序算法沒有用到元素間的比較,它利用元素的實際值來確定它們在輸出數(shù)組中的位置。因此,計數(shù)排序算法不是一個基于比較的排序算法,從而它的計算時間下界不再是Ω(nlogn)。另一方面,計數(shù)排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到線性時間的上界。
標簽: 線性 輸入 排序 元素
上傳時間: 2015-10-30
上傳用戶:chenxichenyue
序采用網(wǎng)上介紹的方法實現(xiàn)最基本的P2P方式通訊.模擬實現(xiàn)即時消息互發(fā). 2.P2P通訊說明: 1).網(wǎng)關類型是在理想狀態(tài)下.即非對稱型NAT. 2).同在一個內(nèi)網(wǎng)的兩個CLIENT端通訊時,如果網(wǎng)關NAT不支持環(huán)回,將會失敗. 文件目錄說明: tQServer:程序服務端,請將其放在公網(wǎng)上運行. tQClient:程序客戶端,可以在不同的內(nèi)網(wǎng)中運行登錄連接到服務端. Common:公共協(xié)議文件夾
標簽: CLIENT 通訊 P2P NAT
上傳時間: 2014-08-05
上傳用戶:日光微瀾
求樹的中序遍歷,運用的方法是用非遞歸的算法來做的.
標簽: 樹 遞歸 算法
上傳時間: 2015-11-17
上傳用戶:
一:排列的的規(guī)程序 二:迷宮程序 三:對于輸入的任意一個非負十進制整數(shù),打印輸出與其等值的八進制數(shù) 四:利用模式串T的next函數(shù)求T在主串S中第pos個字符之后的位置的KMP算法 五:將所有在線性表Lb中但不在La中的數(shù)據(jù)元素插入到La中
標簽: 規(guī)程 程序 十進制 整數(shù)
上傳時間: 2015-11-21
上傳用戶:qw12
1.遞歸先序遍歷 2.遞歸中序遍歷 3.遞歸后序遍歷 4.非遞歸層序遍歷 c語言
標簽: 遞歸 c語言
上傳時間: 2013-12-14
上傳用戶:yimoney
用各種方法遍歷二叉樹 建立二叉鏈表 前序 中 后 遞歸非遞歸
標簽: 遞歸 二叉樹
上傳時間: 2016-07-16
上傳用戶:笨小孩
非遞歸遍歷問題 分別寫出以非遞歸方式按前序、中序和后序遍歷二叉樹的算法。
標簽: 遞歸 分 二叉樹 方式
上傳時間: 2016-07-21
上傳用戶:talenthn
蟲蟲下載站版權所有 京ICP備2021023401號-1