Ex4-22 單射函數(shù)問題 « 問題描述： 設(shè)函數(shù)f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù)： 對于給定的點集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊列，設(shè)計一個O(n)時 間算法，計算f的最大單射子集。 « 數(shù)據(jù)輸入： 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標(biāo)簽： Iacute 61516 laquo Icirc
上傳時間： 2016-05-28
上傳用戶：tyler
使用回溯法求解TSP問題，使用VC++編寫。代碼量挺少，不過數(shù)據(jù)較大的時候需要時間比較長，時間復(fù)雜度為O(n!)
上傳時間： 2016-06-03
上傳用戶：JasonC
對n個關(guān)鍵字取整數(shù)的記錄進行整序，以使所有關(guān)鍵字為非負整數(shù)的記錄排在關(guān)鍵字為負數(shù)的記錄之前，要求使用最少的附加空間，且算法的時間復(fù)雜度為O（n）。
上傳時間： 2016-07-05
上傳用戶：caixiaoxu26
合并排序算法是用分治策略實現(xiàn)對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
一篇來自臺灣中華大學(xué)的論文--《無線射頻系統(tǒng)標(biāo)簽晶片設(shè)計》，彩色版。其摘要為：本論文討論使用於無線射頻辨識系統(tǒng)(RFID)之標(biāo)籤晶片系統(tǒng)的電路設(shè)計和晶片製作，初步設(shè)計標(biāo)籤晶片的基本功能，設(shè)計流程包含數(shù)位軟體及功能的模擬、基本邏輯閘及類比電路的設(shè)計與晶片電路的佈局考量。 論文的第一部份是序論、射頻辨識系統(tǒng)的規(guī)劃、辨識系統(tǒng)的規(guī)格介紹及制定，而第二部份是標(biāo)籤晶片設(shè)計、晶片量測、結(jié)論。 電路的初步設(shè)計功能為:使用電容作頻率緩衝的Schmitt trigger Clock、CRC-16的錯誤偵測編碼、Manchester編碼及使用單一電路做到整流、振盪及調(diào)變的功能，最後完成晶片的實作。
上傳時間： 2016-08-27
上傳用戶：tb_6877751
兩臺處理機A 和B處理n個作業(yè)。設(shè)第i個作業(yè)交給機器 A 處理時需要時間ai，若由機器B 來處理，則需要時間bi。由于各作 業(yè)的特點和機器的性能關(guān)系，很可能對于某些i，有ai >=bi，而對于 某些j，j!=i，有aj<bj。既不能將一個作業(yè)分開由兩臺機器處理，也沒 有一臺機器能同時處理2 個作業(yè)。設(shè)計一個動態(tài)規(guī)劃算法，使得這兩 臺機器處理完成這n 個作業(yè)的時間最短（從任何一臺機器開工到最后 一臺機器停工的總時間）。研究一個實例：（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
上傳用戶：獨孤求源
//奇異值分解法求廣義逆 //本函數(shù)返回值小于0表示在奇異值分解過程, //中迭代值超過了60次還未滿足精度要求. //返回值大于0表示正常返回。 //a-長度為m*n的數(shù)組，返回時其對角線依次給出奇異值，其余元素為0 //m-矩陣的行數(shù) //n-矩陣的列數(shù) //aa-長度為n*m的數(shù)組，返回式存放A的廣義逆 //eps-精度要求 //u-長度為m*m的數(shù)組，返回時存放奇異值分解的左奇異量U //v-長度為n*n的數(shù)組，返回時存放奇異值分解的左奇異量V //ka-整型變量，其值為max(n,m)+1 //調(diào)用函數(shù)：dluav()
上傳時間： 2016-12-15
上傳用戶：康郎
加密的步驟 1) 計算N的有效位數(shù)tn（以字節(jié)數(shù)計），將最高位的零忽略掉，令tn1＝tn－1。比如N＝0x012A05，其有效位數(shù)tn＝5，tn1＝4。 2) 將明文數(shù)據(jù)A分割成tn1位（以字節(jié)數(shù)計）的塊，每塊看成一個大數(shù)，塊數(shù)記為bn。從而，保證了每塊都小于N。 3) 對A的每一塊Ai進行Bi＝Ai^E MOD N運算。Bi就是密文數(shù)據(jù)的一塊，將所有密文塊合并起來，就得到了密文數(shù)據(jù)B。
上傳時間： 2014-12-05
上傳用戶：caozhizhi
本文是以數(shù)位訊號處理器DSP（Digital Singal Processor）之核心架構(gòu)為主體的數(shù)位式溫度控制器開發(fā)，而其主要分為硬體電路與軟體程式兩部分來完成。而就硬體電路來看分為量測電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個部分，其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅(qū)動裝置, RS232 除了可以與PC聯(lián)絡(luò)外也可以與具有CPU的熱能驅(qū)動器做命令傳輸。在計畫中分析現(xiàn)有工業(yè)用加熱驅(qū)動裝置和溫度曲線的關(guān)係，並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式，亦即DSP控制程式，其中包括控制理論、感測器線性轉(zhuǎn)換程式、I/O介面及通訊協(xié)定相關(guān)程式。在控制法則上，提出一個新的加熱體描述模型，然後以前饋控制為主並輔以PID控制，得到不錯的控制結(jié)果。
標(biāo)簽： 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)
標(biāo)簽： dimensional Querying fenwick matrix
上傳時間： 2017-03-02
上傳用戶：chfanjiang
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
