設計一個O(n2)時間的算法，找出由n個數(shù)組成的序列的最長單調(diào)遞增子序列。
上傳時間： 2015-07-15
上傳用戶：qq21508895
有向直線Ｋ中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權(quán) w(xi) 每條有向邊 (xi,xi-1)，也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶，其服務需求量為w(xi) 。每條邊(xi,xi-1) 的邊長 , d(xi,xi-1) 可以看作運輸費用。如果在點xi 處未設置服務機構(gòu)，則將點xi 處的服務需求沿有向邊轉(zhuǎn)移到點xj處服務機構(gòu)需付出的服務轉(zhuǎn)移費用為w(xi)*d(xi,xj) 。在點0 x 處已設置了服務機構(gòu)，現(xiàn)在要在直線L上增設k處服務機構(gòu)，使得整體服務轉(zhuǎn)移費用最小。
上傳時間： 2014-01-14
上傳用戶：manlian
Embest S3C44B0X Evaluation Board RTC Test Example RTC Check(Y/N)? y Set Default Time at 2004-12-31 FRI 23:59:59 Set Alarm Time at 2005-01-01 00:00:01 ... RTC Alarm Interrupt O.K. ... Current Time is 2005-01-01 SAT 00:00:01 RTC Working now. To set date(Y/N)? y Current date is (2005,01,01, SAT). input new date (yy-mm-dd w): 5-2-23 3 Current date is: 2005-02-23 WED RTC Working now. To set time(Y/N)? y Current time is (00:00:21). To set time(hh:mm:ss): 19:32:5 Current Time is 2005-02-23 WED 19:32:
標簽： Evaluation RTC S3C44B0X Default
上傳時間： 2014-01-03
上傳用戶：baiom
E:\Visual_C__MFC擴展編程實例 例18 動態(tài)地抓取應用程序的屏幕圖像并將其打印。 上一個實例打印的是文檔的報表，而不是當前出現(xiàn)在屏幕上的內(nèi)容。在本例中，將實現(xiàn) 屏幕抓取并打印其內(nèi)容。M F C 為打印視提供了有限的支持， 但只要用M F C 在 C Vi e w : : O n D r a w ( )中所提供的設備環(huán)境，就可以繪制自己的視。在打印視的時候， M F C只需調(diào) 用具備打印機設備環(huán)境的O n D r a w ( )函數(shù)即可。但是，如果不繪制自己的視，例如，用一個或 者一個以上的控件窗口填充自己的視就不會打印任何東西。每個控件將使用自己的設備環(huán)境 將自己打印到屏幕，因此打印視的唯一途徑就是抓取屏幕(拷貝其內(nèi)容到一個位圖對象)并將其 打印到打印機。由于該功能整個與位圖相關(guān)，因此將該功能封裝到了位圖類中。
上傳時間： 2015-10-18
上傳用戶：asddsd
acm HDOJ 1051WoodenSticks Description: There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a stick. The setup times are associated with cleaning operations and changing tools and shapes in the machine. The setup times of the woodworking machine are given as follows: (a) The setup time for the first wooden stick is 1 minute. (b) Right after processing a stick of length l and weight w , the machine will need no setup time for a stick of length l and weight w if l<=l and w<=w . Otherwise, it will need 1 minute for setup.
標簽： WoodenSticks Description length wooden
上傳時間： 2014-03-08
上傳用戶：netwolf
給定n 個整數(shù)n a , a , ,a 1 2 組成的序列，試設計一個O(n)時間算法，計算其最大覆蓋區(qū)間長度。
上傳時間： 2015-10-23
上傳用戶：ZJX5201314
給定n 個整數(shù)n a , a , ,a 1 2 組成的序列，試設計一個O(n)時間算法，計算其最大覆蓋區(qū)間長度。
上傳時間： 2015-10-23
上傳用戶：moerwang
計數(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
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實現(xiàn).設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應關(guān)系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間： 2014-12-02
上傳用戶：jkhjkh1982
[問題描述] 將N個關(guān)鍵字去整數(shù)的記錄進行整序， 以使所有關(guān)鍵字為非負數(shù)的記錄排在關(guān)鍵字為負數(shù)的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數(shù)，各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負分開，正數(shù)在前 [存儲結(jié)構(gòu)] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關(guān)鍵字為標準，將其余記錄分為兩組將，N個關(guān)鍵字去整數(shù)的記錄進行整序， 以使所有關(guān)鍵字為非負數(shù)的記錄排在關(guān)鍵字為負數(shù)的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
上傳時間： 2014-01-13
上傳用戶：aig85
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
