Ex4-22 單射函數(shù)問題 « 問題描述： 設(shè)函數(shù)f將點(diǎn)集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 時(shí)， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù)： 對于給定的點(diǎn)集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊(duì)列，設(shè)計(jì)一個(gè)O(n)時(shí) 間算法，計(jì)算f的最大單射子集。 « 數(shù)據(jù)輸入： 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示給定的點(diǎn)集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標(biāo)簽： Iacute 61516 laquo Icirc
上傳時(shí)間： 2016-05-28
上傳用戶：tyler
{ 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 ) 刀此函數(shù)用于一個(gè)新的合法的OCSP請求加入列表中
標(biāo)簽： REQUEST OCSP NULL req
上傳時(shí)間： 2014-01-17
上傳用戶：lanjisu111
A*算法屬于一種啟發(fā)式搜索,它擴(kuò)展結(jié)點(diǎn)的次序類似于廣度優(yōu)先搜索,但不同的是每生成一個(gè)子結(jié)點(diǎn)需要計(jì)算估價(jià)函數(shù)F,以估算起始結(jié)點(diǎn)的約束經(jīng)過該結(jié)點(diǎn)至達(dá)目標(biāo)結(jié)點(diǎn)的最佳路徑代價(jià) 每當(dāng)擴(kuò)展結(jié)點(diǎn)時(shí),意是在所有待擴(kuò)展結(jié)點(diǎn)中選擇具有最小F值的結(jié)點(diǎn)做為擴(kuò)展對象,以便使搜索盡量沿最有希望的方向進(jìn)行.A*算法只要求產(chǎn)生問題的全部狀態(tài)空間的部分結(jié)點(diǎn)及關(guān)系,就可以求解問題了,搜索效率較高
標(biāo)簽： 擴(kuò)展 搜索 算法 啟發(fā)式
上傳時(shí)間： 2016-06-01
上傳用戶：lz4v4
基于F P -tree 頻集模式的F P -G row th 算法，用于關(guān)聯(lián)規(guī)則挖掘。
上傳時(shí)間： 2014-09-12
上傳用戶：ljt101007
根據(jù)解空間的維數(shù)可以將優(yōu)化問題分為一維空間優(yōu)化和多元優(yōu)化問題。本程序以求函數(shù)：f(x)=x+10*sin(5x)+7*cos(4x),0=<x<=9為例說明遺傳算法的源程序
上傳時(shí)間： 2014-01-02
上傳用戶：ynsnjs
本文件是鍵盤測試子程序；使用外部22.1184MHz晶振.功能：定義16個(gè)鍵為 0 ~ F ， * 每按下一個(gè)鍵，蜂鳴器響一聲，并在LED數(shù)碼管上顯示相應(yīng)的字符。
上傳時(shí)間： 2014-10-13
上傳用戶：牧羊人8920
用MATLAB 里的XILINX BLOCKS編寫, 實(shí)現(xiàn)Fibonacci sequence算法, 當(dāng)F為0時(shí), 輸出為0 F為1時(shí), 輸出為1 當(dāng)F為N 時(shí), 輸出為F的N-1 加上 F的N-2.
標(biāo)簽： Fibonacci sequence MATLAB BLOCKS
上傳時(shí)間： 2013-11-26
上傳用戶：亞亞娟娟123
電子競賽_數(shù)控直流電流源（F題）_論文程序
標(biāo)簽： 電子競賽 數(shù)控直流 電流源 論文
上傳時(shí)間： 2016-06-19
上傳用戶：baitouyu
F-16 數(shù)學(xué)模型，matlab應(yīng)用。 需安裝simulink
標(biāo)簽： 16 數(shù)學(xué)模型
上傳時(shí)間： 2013-12-09
上傳用戶：372825274
使用BC7281A制作的鍵盤和LED顯示產(chǎn)品 this is TIMER CONTROLL USE bc7281a x5045 DS1302 USE at89c4051 F=11.059MHz（24mhz) 2006.3.19 改時(shí)間設(shè)置次序：北京時(shí)間--長度--開始時(shí)間 2006.3.22 加使用限制（試用版）除霜250， 70h 2006.4.1 加看門狗 2007.1.12 刷新LED燈
標(biāo)簽： 7281 USE CONTROLL 11.059
上傳時(shí)間： 2014-01-13
上傳用戶：
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
