Ex4-22 單射函數問題 « 問題描述： 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務： 對于給定的點集S = {0,1, , n -1}上函數f，試用抽象數據類型隊列，設計一個O(n)時 間算法，計算f的最大單射子集。 « 數據輸入： 由文件input.txt 提供輸入數據。文件的第1 行有1 個正整數n，表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結果輸出: 程序運行結束時，將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上傳時間： 2016-05-28
上傳用戶：tyler
對n個關鍵字取整數的記錄進行整序，以使所有關鍵字為非負整數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（n）。
上傳時間： 2016-07-05
上傳用戶：caixiaoxu26
合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
主要介紹TI公司DSP芯片硬、軟件的應用與開發。對硬件不僅深入地介紹TMS320C3X和TMS320C6000兩個系列的芯片，也詳細地介紹了它們的各種外圍芯片及其外圍的擴展：存儲器擴展；PCI及USB擴展、A/D與D/A擴展、數字I/O擴展及多DSP之間的通信，還給出了豐富的設計實例。在軟件方面，對DSP系統的開發工具、COFF文件格式、用匯編語言和C語言進行DSP開發等做了詳細介紹。最后給出了DSP的數字濾波器及FFT設計的實例。本書內容豐富、新穎，實用性強，適合從事數字信號處理（DSP）的科技人員和高校師生閱讀。
上傳時間： 2014-09-08
上傳用戶：saharawalker
TLC2543是TI公司的12位串行模數轉換器，使用開關電容逐次逼近技術完成A/D轉換過程。由于是串行輸入結構，能夠節省51系列單片機I/O資源；且價格適中，分辨率較高，因此在儀器儀表中有較為廣泛的應用。
上傳時間： 2013-12-28
上傳用戶：1079836864
N位同學站成一排，音樂老師要請其中的(N-K)位同學出列，使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形：設K位同學從左到右依次編號為1，2…，K，他們的身高分別為T1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務是，已知所有N位同學的身高，計算最少需要幾位同學出列，可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例，輸入第一行是一個整數N(2<=N<=100)，表示同學的總數。第二行有N個整數，用空格分隔，第i個整數Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數N為0時表示輸入結束。 Output 對于每個測試案例，輸出包括一行，這一行只包含一個整數，就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽：
上傳時間： 2016-12-06
上傳用戶：jackgao
兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai，若由機器B 來處理，則需要時間bi。由于各作 業的特點和機器的性能關系，很可能對于某些i，有ai >=bi，而對于 某些j，j!=i，有aj<bj。既不能將一個作業分開由兩臺機器處理，也沒 有一臺機器能同時處理2 個作業。設計一個動態規劃算法，使得這兩 臺機器處理完成這n 個作業的時間最短（從任何一臺機器開工到最后 一臺機器停工的總時間）。研究一個實例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上傳時間： 2014-01-14
上傳用戶：獨孤求源
加密的步驟 1) 計算N的有效位數tn（以字節數計），將最高位的零忽略掉，令tn1＝tn－1。比如N＝0x012A05，其有效位數tn＝5，tn1＝4。 2) 將明文數據A分割成tn1位（以字節數計）的塊，每塊看成一個大數，塊數記為bn。從而，保證了每塊都小于N。 3) 對A的每一塊Ai進行Bi＝Ai^E MOD N運算。Bi就是密文數據的一塊，將所有密文塊合并起來，就得到了密文數據B。
上傳時間： 2014-12-05
上傳用戶：caozhizhi
spoj CCOST . Usage of a 2 dimensional fenwick tree.Querying (log(n)^2) a 2 dimensional matrix for sub sum and updating a cell in O(logn)
標簽： dimensional Querying fenwick matrix
上傳時間： 2017-03-02
上傳用戶：chfanjiang
z-trenning z-tickets. mipt lucky tickets. Count of numbers with 2*n digits in base k such that sum of first n digits is same as second n digits.
標簽： z-trenning z-tickets tickets numbers
上傳時間： 2014-01-05
上傳用戶：luopoguixiong
