Ex4-22 單射函數(shù)問題 « 問題描述： 設函數(shù)f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務： 對于給定的點集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊列，設計一個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
上傳時間： 2016-05-28
上傳用戶：tyler
對n個關鍵字取整數(shù)的記錄進行整序，以使所有關鍵字為非負整數(shù)的記錄排在關鍵字為負數(shù)的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（n）。
上傳時間： 2016-07-05
上傳用戶：caixiaoxu26
合并排序算法是用分治策略實現(xiàn)對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
LIBSVM源碼。LIBSVM 是臺灣大學林智仁(Chih-Jen Lin)博士等開發(fā)設計的一個操作簡單、 易于使用、快速有效的通用SVM 軟件包，可以解決分類問題（包括C- SVC、 n - SVC ）、回歸問題（包括e - SVR、n - SVR ）以及分布估計（one-class-SVM ） 等問題，提供了線性、多項式、徑向基和S形函數(shù)四種常用的核函數(shù)供選擇，可以有效地解決多類問題、交叉驗證選擇參數(shù)、對不平衡樣本加權(quán)、多類問題的概率估計等。
上傳時間： 2014-10-27
上傳用戶：獨孤求源
兩臺處理機A 和B處理n個作業(yè)。設第i個作業(yè)交給機器 A 處理時需要時間ai，若由機器B 來處理，則需要時間bi。由于各作 業(yè)的特點和機器的性能關系，很可能對于某些i，有ai >=bi，而對于 某些j，j!=i，有aj<bj。既不能將一個作業(yè)分開由兩臺機器處理，也沒 有一臺機器能同時處理2 個作業(yè)。設計一個動態(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
上傳用戶：獨孤求源
加密的步驟 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
LIBSVM 是臺灣大學林智仁 (Chih-Jen Lin) 博士等開發(fā)設計的一個操作簡單、易于使用、快速有效的通用 SVM 軟件包，可以解決分類問題（包括 C- SVC 、n - SVC ）、回歸問題（包括 e - SVR 、 n - SVR ）以及分布估計（ one-class-SVM ）等問題，提供了線性、多項式、徑向基和 S 形函數(shù)四種常用的核函數(shù)供選擇，可以有效地解決多類問題、交叉驗證選擇參數(shù)、對不平衡樣本加權(quán)、多類問題的概率估計等。
上傳時間： 2017-03-01
上傳用戶：qilin
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
生成Trick文件工具 1.Open command line 2.input tricktest Usage: TrickTest -f -o -i -f source mpeg2 file to trick -o trick output directory -i output file id -m max coding error, default 0 -b max bitrate for trick generate, default 0 mean no limit -s trick buffer block size, must be n*188 -l log file, default c:\tricktest.log example: tricktest -f 黑鷹行動.mpg -o c:\temp -i A -m 1000 -b 3750000 soure file: 黑鷹行動.mpg output directory: c:\temp filename: 000000A,000000A.ff,000000A.fr,000000A.vvx max coding error: 1000 trick generation speed: 3750000 bps a
標簽： TrickTest tricktest command source
上傳時間： 2014-01-23
上傳用戶：水口鴻勝電器
<rt id="ie0k6"></rt>