帶有期限的作業排序問題：假定只能在一臺機器上處理n個作業，每個作業均可在單位時間內完成；又假定每個作業i都有一個截止期限di>0(它是整數)，當且僅當作業i在它的期限截止以前被完成時，則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源代碼和注釋，以實現這個經典的問題。
上傳時間： 2014-01-14
上傳用戶：litianchu
This design is a universal register which can be used as a straightforward storage register, a bi-directional shift register, an up counter and a down counter.
標簽： register straightforward universal storage
上傳時間： 2013-12-28
上傳用戶：努力努力再努力
設計一個O(n2)時間的算法，找出由n個數組成的序列的最長單調遞增子序列。
上傳時間： 2015-07-15
上傳用戶：qq21508895
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
在sco unix 下顯示前n天或后n天日期的處理程序。 printf("功能： 時間戳與時間格式字符串的轉換程序\n") printf(" -i 輸入的參數為時間戳\n") printf(" -s 輸入的參數為格式化時間\n") printf(" -t 輸入的時間取當前系統時間\n") printf(" -x 輸入的時間增加或減少的天數\n") printf(" -o 輸出的時間為時間戳格式\n") printf(" -O 輸出的時間為格式化時間\n") printf(" -h 幫助文件-查看[format]如何定義，例 ％s -h\n",procname) printf("范例：1 取當前日期的前2天的時間顯示 ％s -t -x -2\n",procname) printf(" 2 取20030101的前5天的時間顯示 ％s -s 20030101000000 -x -5\n",procname) printf(" 3 取20031231的后5天的時間顯示 ％s -s 20031231000000 -x 5 -O \"％％D ％％T\"\n",procname) printf(" 4 取時間戳為1089619417的時間顯示 ％s -i 1089619417 \n",procname) printf(" 5 取時間戳為1089619417的后4天的時間顯示 ％s -i 1089619417 -x 4 \n",procname)
上傳時間： 2015-10-17
上傳用戶：TRIFCT
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
USB是PC體系中的一套全新的工業標準，它支持單個主機與多個外接設備同時進行數據交換。 首先會介紹USB的結構和特點，包括總線特徵、協議定義、傳輸方式和電源管理等等。這部分內容會使USB開發者和用戶對USB有一整體的認識。
標簽： USB
上傳時間： 2015-10-18
上傳用戶：lixinxiang
給定n 個整數n a , a , ,a 1 2 組成的序列，試設計一個O(n)時間算法，計算其最大覆蓋區間長度。
上傳時間： 2015-10-23
上傳用戶：ZJX5201314
給定n 個整數n a , a , ,a 1 2 組成的序列，試設計一個O(n)時間算法，計算其最大覆蓋區間長度。
上傳時間： 2015-10-23
上傳用戶：moerwang
計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 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
