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ù)： 對(duì)于給定的點(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
n個(gè)頂點(diǎn)構(gòu)成的完全圖，求從某點(diǎn)出發(fā)并回到該點(diǎn)的最短路徑，給出最短路徑依次經(jīng)過的頂點(diǎn)以及最短路徑的長度。
標(biāo)簽：
上傳時(shí)間： 2016-05-30
上傳用戶：zhangyigenius
給出N個(gè)點(diǎn)的坐標(biāo)，求其出凸包，并計(jì)算凸包的周長
標(biāo)簽：
上傳時(shí)間： 2016-06-10
上傳用戶：qoovoop
采用重疊相加法和重疊保留法求 通過系統(tǒng) 的響應(yīng)，其中圓周卷積長度N=8。
標(biāo)簽： 加法
上傳時(shí)間： 2014-10-29
上傳用戶：exxxds
設(shè)有n種不同面值a1, a2,…, an的郵票，規(guī)定每封信最多貼m張郵票。對(duì)于給定的m，n，求出最大的郵資連續(xù)區(qū)間。
標(biāo)簽：
上傳時(shí)間： 2016-07-16
上傳用戶：無聊來刷下
設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對(duì)坐標(biāo)（x, y）表示。一個(gè)黑點(diǎn)b=（xb,yb）支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個(gè)匹配對(duì)）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
標(biāo)簽： 分布
上傳時(shí)間： 2013-12-20
上傳用戶：米卡
Ｍ＝４正交信號(hào)時(shí)數(shù)字通信系統(tǒng)進(jìn)行蒙特卡羅仿真程序，當(dāng)均值分別等于０，０.１，１.０，２．０時(shí)完成１００００個(gè)比特的仿真并求出誤比特概率。繪出理論誤碼率和蒙特拉羅仿真的差錯(cuò)率并進(jìn)行比較這倆個(gè)結(jié)果，并繪出每個(gè)均值情況下判決器的１０００個(gè)接受信噪比抽樣
標(biāo)簽： 正 信號(hào) 仿真程序 數(shù)字通信系統(tǒng)
上傳時(shí)間： 2014-06-04
上傳用戶：songyue1991
matlabGUI編程實(shí)例：常用數(shù)學(xué)符號(hào)運(yùn)算工具集合，主要功能包括：因式分解，合并同類項(xiàng)、求微分積分，泰勒展開和函數(shù)作圖等。對(duì)學(xué)習(xí)初步的matlab界面設(shè)計(jì)有著一定的參考價(jià)值
標(biāo)簽： matlabGUI 編程實(shí)例 符號(hào) 運(yùn)算
上傳時(shí)間： 2016-09-25
上傳用戶：saharawalker
交換式電源轉(zhuǎn)換器(Switching Power Supply)為目前電子產(chǎn)品中，非常廣 泛使用的電源裝置，在日常生活中隨處可見 ，它主要的功能是調(diào)節(jié)電壓準(zhǔn) 位，亦可說 是直流 的變壓器。與傳統(tǒng)線性式電源轉(zhuǎn)換器比較，體積小、重 量 輕、效率 高以及有較大的輸入電壓範(fàn)圍是交換式電源轉(zhuǎn)換器的優(yōu)點(diǎn)。 交換式電源轉(zhuǎn)換器廣泛被應(yīng)用在電源供應(yīng)器以及新一代電腦內(nèi)。因 此，如何控制交換式電源轉(zhuǎn)換器使其在輸入電壓與輸出負(fù)載變動(dòng)的情況 下，能夠自動(dòng)調(diào)節(jié)輸出電壓為所預(yù)設(shè)的位準(zhǔn)，實(shí)為一項(xiàng)重要的研究。
標(biāo)簽： Switching Supply Power
上傳時(shí)間： 2014-09-08
上傳用戶：com1com2
希爾排序(縮小增量法) 排序過程：先取一個(gè)正整數(shù)d1<n，把所有相隔d1的記錄放一組，組內(nèi)進(jìn)行直接插入排序；然后取d2<d1，重復(fù)上述分組和排序操作；直至di=1，即所有記錄放進(jìn)一個(gè)組中排序?yàn)橹?/p>
上傳時(shí)間： 2013-12-30
上傳用戶：waizhang
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
