已知f(xn)=yn ,n=0,1,2,…,N;求通過這N+1個節點{(xn,yn)| n=0,1,2,…,N }的插值函數Pn (x)。 設計出具體的程序,分別使用拉格朗日插值,牛頓插值和三次自然樣條三種算法繪制出相應的插值曲線。用三條不同顏色的曲線來表示三種插值方法在一段區間內的插值函數。要求動態顯示曲線繪制全過程。
上傳時間: 2014-11-29
上傳用戶:GavinNeko
實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數據信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
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
用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
%調用格式 =trapez_g( f_name ,a,b,n) %f_name: 被積函數的文件名f(x) % a:x的上限 % b:x的下限 % 部分區間數 %實例:trapez_g( sin ,0,pi,20)
上傳時間: 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編程實現替代加密。
標簽: 加密
上傳時間: 2016-07-17
上傳用戶:qq521
這是一個將n個樣本聚類到m個類別中 將n個樣本在m個類里如何分配輸出的遺傳算法代碼。 適應度:sum(i=1_110)sum(j=1_20)【xi-vj】~2
上傳時間: 2014-08-09
上傳用戶:wkchong
g(x)=f(m,n,L), 其中,m,n,L均服從正態分布,分布情況也在所給的圖中. 使用matlab,用蒙特卡羅模擬法 對該函數進行模擬,得出g(x)大于0的概率.
上傳時間: 2016-10-25
上傳用戶:youmo81
已知斐波那契數列的定義:F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),編寫求該數列前n項的子程序 實現了輸入一個數,然后將計算的結果保存在存儲器中
上傳時間: 2013-12-21
上傳用戶:風之驕子
編寫具有如下原型的函數:int f(unsigned long x, int n, int& Lxn) 它負責將整數x的第n位(從左邊數第n位,n>0)的數值放到引用Lxn之中(將作為結果返回到主調函數的對應實參變量中),并將倒數第n位(從右邊數第n位,n>0)的數值作為函數結果返回去。并編制主函數對它進行調用以驗證其正確性。 例如,當x=123456789,n=7時,執行語句“Rxn=f(x, n, Lxn) ”將使返回的Lxn為7,并使Rxn變為3;而執行語句“Rxn=f(12345, 6, Lxn) ”將使Lxn與Rxn都變為為0(超出數的“長度”即總位數時返回0)。
上傳時間: 2017-01-02
上傳用戶:s363994250