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 個整數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
[問題描述] 將N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數，各關鍵字的值。 [輸出] 關鍵字從正負分開，正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準，將其余記錄分為兩組將，N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
上傳時間： 2014-01-13
上傳用戶：aig85
模擬電梯運行程序 功能如下： 初始化時，電梯位于第一層； 有鍵按下時，開始運行 運行時距離相差一層的才被記錄并 向上運行時記下所有的所在層下面的請求； 向下運行時記下所有的所在層上面的請求； 到達樓層后，關掉指示燈，開門并停留20S 在停留的20S中包含關門的時間 在停留期間，按下關門則立即關門！ 假設關門的時間是5S，在這個時間內按下開門時將開門停留 當有人按下該層按鈕時，則自按下起停留20S 然后關門繼續運行 當到達樓層時，傳感器輸出高電平 ************************************************************ I/O口描述： 模擬方式驅動： P0口連接DAC0832的數據口 P2_6<-->CS1 P2_7<-->CS2 P2口作為傳感器信號輸入端 P2_0-P2_4<-->1~5 P1口作為來自按鍵的控制信號輸入端 P1_0~P1_6<--> 按鍵的 1~7 timer1作為定時器定時20S使用
上傳時間： 2013-12-31
上傳用戶：cazjing
數字I/O實驗主要完成的功能： 在此實驗中，SEED-DEC5416 首選進行初始化，包括對外設 UART、本身頻率的設定及一些狀態區的初始化。然后等待 SEED-MMI5402 發送命令；SEED－DEC5416 響應交通燈自動模式、交通燈手動手動模式、交通燈東西通、交通燈南北通、及交通燈的禁行與夜間模式的操作命令。同時還響應，對 SEED-DEC5416 的復位及兩個單元之間的通訊故障。
上傳時間： 2015-11-21
上傳用戶：jcljkh
本書提供用J B u i l d e r開發數據庫應用程序、創建分布式應用程序以及編寫J a v a B e a n 組件的高級資料。它包括下列幾個部分： • 第一部分是“開發數據庫應用程序”，它提供關于使用J b u i l d e r的D a t a E x p r e s s數據 庫體系結構的信息，并解釋原始數據組件和類之間的相互關系，以及怎樣使用它 們來創建你的數據庫應用程序。它還解釋怎樣使用Data Modeler(數據模型器)和 Application Generator（應用程序生成器）創建數據驅動的客戶機/服務器應用程 序。 • 第二部分是“開發分布式應用程序”，它提供關于使用ORB Explorer、用J B u i l d e r 創建多級的分布應用程序、調試分布式應用程序、用J a v a定義C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“創建J a v a B e a n”，它解釋怎樣開發新的J a v a B e a n組件，描述在組件 開發中涉及的任務, 怎樣使用B e a n s E x p r e s s創建新的J a v a B e a n，以及關于屬性、 事件、B e a nIn f o類和其他方面的詳細情況。
上傳時間： 2014-01-03
上傳用戶：wpt
n皇后問題求解(8<=n<=1000) a) 皇后個數的設定 在指定文本框內輸入皇后個數即可,注意: 皇后個數在8和1000 之間(包括8和1000) b) 求解 點擊<Solve>按鈕即可進行求解. c) 求解過程顯示 在標有Total Collision的靜態文本框中將輸出當前棋盤上的皇后總沖突數. 當沖突數降到0時,求解完畢. d) 求解結果顯示 程序可以圖形化顯示8<=n<=50的皇后求解結果. e) 退出程序,點擊<Exit>即可退出程序.
上傳時間： 2016-01-28
上傳用戶：ztj182002
用JAVA編寫的N后問題~可以自由設置皇后個數，目前設置皇后上限為13，更改程序中STRING字符串的大小后可計算更多皇后的問題，有圖形化界面顯示解的位置~界面很可愛好看的哦~
上傳時間： 2014-12-21
上傳用戶：13160677563
