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
使用回溯法求解TSP問題，使用VC++編寫。代碼量挺少，不過數據較大的時候需要時間比較長，時間復雜度為O(n!)
上傳時間： 2016-06-03
上傳用戶：JasonC
對n個關鍵字取整數的記錄進行整序，以使所有關鍵字為非負整數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（n）。
上傳時間： 2016-07-05
上傳用戶：caixiaoxu26
合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
一篇來自臺灣中華大學的論文--《無線射頻系統標簽晶片設計》，彩色版。其摘要為：本論文討論使用於無線射頻辨識系統(RFID)之標籤晶片系統的電路設計和晶片製作，初步設計標籤晶片的基本功能，設計流程包含數位軟體及功能的模擬、基本邏輯閘及類比電路的設計與晶片電路的佈局考量。 論文的第一部份是序論、射頻辨識系統的規劃、辨識系統的規格介紹及制定，而第二部份是標籤晶片設計、晶片量測、結論。 電路的初步設計功能為:使用電容作頻率緩衝的Schmitt trigger Clock、CRC-16的錯誤偵測編碼、Manchester編碼及使用單一電路做到整流、振盪及調變的功能，最後完成晶片的實作。
上傳時間： 2016-08-27
上傳用戶：tb_6877751
兩臺處理機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
上傳用戶：獨孤求源
//奇異值分解法求廣義逆 //本函數返回值小于0表示在奇異值分解過程, //中迭代值超過了60次還未滿足精度要求. //返回值大于0表示正常返回。 //a-長度為m*n的數組，返回時其對角線依次給出奇異值，其余元素為0 //m-矩陣的行數 //n-矩陣的列數 //aa-長度為n*m的數組，返回式存放A的廣義逆 //eps-精度要求 //u-長度為m*m的數組，返回時存放奇異值分解的左奇異量U //v-長度為n*n的數組，返回時存放奇異值分解的左奇異量V //ka-整型變量，其值為max(n,m)+1 //調用函數：dluav()
上傳時間： 2016-12-15
上傳用戶：康郎
加密的步驟 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
本文是以數位訊號處理器DSP（Digital Singal Processor）之核心架構為主體的數位式溫度控制器開發，而其主要分為硬體電路與軟體程式兩部分來完成。而就硬體電路來看分為量測電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個部分，其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅動裝置, RS232 除了可以與PC聯絡外也可以與具有CPU的熱能驅動器做命令傳輸。在計畫中分析現有工業用加熱驅動裝置和溫度曲線的關係，並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式，亦即DSP控制程式，其中包括控制理論、感測器線性轉換程式、I/O介面及通訊協定相關程式。在控制法則上，提出一個新的加熱體描述模型，然後以前饋控制為主並輔以PID控制，得到不錯的控制結果。
標簽： Processor Digital Singal DSP
上傳時間： 2013-12-24
上傳用戶：zjf3110
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
