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
用MATLAB 里的XILINX BLOCKS編寫, 實現(xiàn)Fibonacci sequence算法, 當(dāng)F為0時, 輸出為0 F為1時, 輸出為1 當(dāng)F為N 時, 輸出為F的N-1 加上 F的N-2.
標(biāo)簽： Fibonacci sequence MATLAB BLOCKS
上傳時間： 2013-11-26
上傳用戶：亞亞娟娟123
％調(diào)用格式 =trapez_g( f_name ,a,b,n) ％f_name: 被積函數(shù)的文件名f(x) ％ a:x的上限 ％ b:x的下限 ％ 部分區(qū)間數(shù) ％實例：trapez_g( sin ,0,pi,20)
標(biāo)簽： trapez_g f_name 函數(shù) 上限
上傳時間： 2013-12-19
上傳用戶：cjl42111
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM！# 密文？？ 用ARM編程實現(xiàn)替代加密。
標(biāo)簽： 加密
上傳時間： 2016-07-17
上傳用戶：qq521
g(x)=f(m,n,L), 其中,m,n,L均服從正態(tài)分布,分布情況也在所給的圖中. 使用matlab,用蒙特卡羅模擬法 對該函數(shù)進行模擬,得出g(x)大于0的概率.
上傳時間： 2016-10-25
上傳用戶：youmo81
已知斐波那契數(shù)列的定義：F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),編寫求該數(shù)列前n項的子程序 實現(xiàn)了輸入一個數(shù)，然后將計算的結(jié)果保存在存儲器中
上傳時間： 2013-12-21
上傳用戶：風(fēng)之驕子
編寫具有如下原型的函數(shù)：int f(unsigned long x, int n, int& Lxn) 它負責(zé)將整數(shù)x的第n位（從左邊數(shù)第n位，n>0）的數(shù)值放到引用Lxn之中（將作為結(jié)果返回到主調(diào)函數(shù)的對應(yīng)實參變量中），并將倒數(shù)第n位（從右邊數(shù)第n位，n>0）的數(shù)值作為函數(shù)結(jié)果返回去。并編制主函數(shù)對它進行調(diào)用以驗證其正確性。 例如，當(dāng)x=123456789，n=7時，執(zhí)行語句“Rxn=f(x, n, Lxn) ”將使返回的Lxn為7，并使Rxn變?yōu)?；而執(zhí)行語句“Rxn=f(12345, 6, Lxn) ”將使Lxn與Rxn都變?yōu)闉?（超出數(shù)的“長度”即總位數(shù)時返回0）。
標(biāo)簽： int unsigned long Lxn
上傳時間： 2017-01-02
上傳用戶：s363994250
歐基理德輾轉(zhuǎn)相除法(之二) m與n相差太大時，可用(m％n)來取代(m-n)，這樣的處理效率較高。以下便以此方法求出最大公因數(shù)。
標(biāo)簽： 除法
上傳時間： 2014-01-14
上傳用戶：llandlu
給定n個節(jié)點xi（i=0,1,...,n-1）上的函數(shù)值yi=f[xi]，用拉格朗日插值公式計算指定插值點t處的函數(shù)近似值z=f[t]
標(biāo)簽： yi xi 節(jié)點 函數(shù)值
上傳時間： 2013-12-21
上傳用戶：小眼睛LSL
給定n個節(jié)點xi[i=0,1,...,n-1]上的函數(shù)值yi=f[xi],用拋物插值公式計算指定插值點t處的函數(shù)近似值z=f[t]
上傳時間： 2017-03-10
上傳用戶：chfanjiang
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
