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
Java泛型技術之發展與JDK1.4上的實現（（ 繁文
上傳時間： 2014-09-04
上傳用戶：chenxichenyue
{ OCSP REQUEST*req=NULL if ((req=OCSP一 REQUEST new())一NULL) goto err if (name) /* optional*/ f if (!(req->tbsRequest->requestorName=GENERAL-NAME_ new())) goto er req->tbsRequest->requestorName->type=GEN一 DIRNAME req->tbsRequest->requestorName->d.dim=X509一 NAM幾dup(name) } if(!(req->tbsRequest->requestList=sk-OCSP ONEREQ_new(N〔幾L))) goto er if(extensions && (!(req->tbsRequest->requestExtensions = ext dup(extensions)))) goto er return req if (req) OCSP REQUEST free(req) return NULL ) 刀此函數用于一個新的合法的OCSP請求加入列表中
上傳時間： 2014-01-17
上傳用戶：lanjisu111
A*算法屬于一種啟發式搜索,它擴展結點的次序類似于廣度優先搜索,但不同的是每生成一個子結點需要計算估價函數F,以估算起始結點的約束經過該結點至達目標結點的最佳路徑代價 每當擴展結點時,意是在所有待擴展結點中選擇具有最小F值的結點做為擴展對象,以便使搜索盡量沿最有希望的方向進行.A*算法只要求產生問題的全部狀態空間的部分結點及關系,就可以求解問題了,搜索效率較高
上傳時間： 2016-06-01
上傳用戶：lz4v4
基于F P -tree 頻集模式的F P -G row th 算法，用于關聯規則挖掘。
上傳時間： 2014-09-12
上傳用戶：ljt101007
根據解空間的維數可以將優化問題分為一維空間優化和多元優化問題。本程序以求函數：f(x)=x+10*sin(5x)+7*cos(4x),0=<x<=9為例說明遺傳算法的源程序
上傳時間： 2014-01-02
上傳用戶：ynsnjs
本文件是鍵盤測試子程序；使用外部22.1184MHz晶振.功能：定義16個鍵為 0 ~ F ， * 每按下一個鍵，蜂鳴器響一聲，并在LED數碼管上顯示相應的字符。
上傳時間： 2014-10-13
上傳用戶：牧羊人8920
世界最著名成功學大師安東尼羅賓經典成功學著作 充分開發自身潛能 充分認識你自己
上傳時間： 2013-11-27
上傳用戶：氣溫達上千萬的
大家在應用ORACLE的時候可能會遇到很多看起來不難的問題, 特別對新手來說, 簡單把它總結一下, 發布給大家, 希望對大家有幫助! 和大家一起探討, 共同進步!
上傳時間： 2014-01-07
上傳用戶：qq1604324866
用MATLAB 里的XILINX BLOCKS編寫, 實現Fibonacci sequence算法, 當F為0時, 輸出為0 F為1時, 輸出為1 當F為N 時, 輸出為F的N-1 加上 F的N-2.
標簽： Fibonacci sequence MATLAB BLOCKS
上傳時間： 2013-11-26
上傳用戶：亞亞娟娟123
