給定n個(gè)節(jié)點(diǎn)xi[i=0,1,...,n-1]上的函數(shù)值yi=f[xi]及精度要求,用埃特金逐步插值法計(jì)算指定插值點(diǎn)t處的函數(shù)近似值z(mì)=f[t]
標(biāo)簽: xi yi 節(jié)點(diǎn) 函數(shù)值
上傳時(shí)間: 2014-01-14
上傳用戶(hù):偷心的海盜
給定n個(gè)節(jié)點(diǎn)xi[i=0,1,...,n-1]上的函數(shù)值yi=f[xi]及精度要求,用阿克瑪方法計(jì)算指定指定子區(qū)間上的三次插值多項(xiàng)式與指定插值點(diǎn)t處的函數(shù)近似值z(mì)=f[t]
標(biāo)簽: xi yi 節(jié)點(diǎn) 函數(shù)值
上傳時(shí)間: 2017-03-10
上傳用戶(hù):aa17807091
幻方即1至n*n自然數(shù)排成的每行、每列、每條對(duì)角線數(shù)字之和均相等的方陣。這是一個(gè)流行的解法。 含源文件及說(shuō)明
上傳時(shí)間: 2013-12-19
上傳用戶(hù):kytqcool
ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu):二叉樹(shù)、棧、隊(duì)算法思想:1、 先序建樹(shù)、輸出樹(shù)、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節(jié)點(diǎn)非空則先入棧,然后訪問(wèn)其左子樹(shù)。(2) 若為空則將棧頂結(jié)點(diǎn)出棧,訪問(wèn)其右子樹(shù)。(3) 循環(huán)1、2直到棧為空且無(wú)節(jié)點(diǎn)可入棧。先序與中序的區(qū)別是:先序在入棧時(shí)訪問(wèn)節(jié)點(diǎn),中序在出棧時(shí)訪問(wèn)節(jié)點(diǎn)。3、 層遍歷:性能分析:O( n )(1) 根節(jié)點(diǎn)入隊(duì)(2) 節(jié)點(diǎn)出隊(duì)并訪問(wèn)(3) 若節(jié)點(diǎn)有左孩子,則左孩子入隊(duì);有右孩子,則右孩子入隊(duì)。(4) 重復(fù)2、3直到隊(duì)列為空。4、 線索樹(shù):算法與先序遍歷、中序遍歷一樣,只是將訪問(wèn)節(jié)點(diǎn)的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析:O(
標(biāo)簽: BinaryTree ADT 性能分析 樹(shù)
上傳時(shí)間: 2014-12-20
上傳用戶(hù):SimonQQ
鏈?zhǔn)浇Y(jié)構(gòu)堆棧類(lèi)的類(lèi)模板實(shí)現(xiàn)及用堆棧類(lèi)求解N皇后問(wèn)題
上傳時(shí)間: 2015-03-27
上傳用戶(hù):cuiyashuo
現(xiàn)有一個(gè)信號(hào):x(n)=1+cos(π*n/4)+ cos(2*π*n/3)設(shè)計(jì)及各種數(shù)字濾波器以達(dá)下列目的: 低通濾波器,濾除cos(2*π*n/3) 的成分,即想保留的成分為1+cos(π*n/4) 高通濾波器,濾除1+cos(π*n/4) 的成分,即想保留的成分為cos(2*π*n/3) 帶通濾波器,濾除1+cos(2*π*n/3) 的成分,即想保留的成分為cos(π*n/4) 帶阻濾波器,濾除cos(π*n/4) 的成分,即想保留的成分為1+cos(2*π*n/3) 1. 用MATLAB命令butterord求除濾波器的階數(shù),用命令butter設(shè)計(jì)各濾波器;畫(huà)出濾波器幅度和相頻相應(yīng) 取各濾波器的系統(tǒng)函數(shù)H(z)。
標(biāo)簽: cos 信號(hào) 低通濾波器 數(shù)字濾波器
上傳時(shí)間: 2013-12-28
上傳用戶(hù):daoxiang126
LVDS技術(shù): 低電壓差分訊號(hào)(LVDS)在對(duì)訊號(hào)完整性、低抖動(dòng)及共模特性要求較高的系統(tǒng)中得到了廣泛的應(yīng)用。本文針對(duì)LVDS與其他幾種介面標(biāo)準(zhǔn)之間的連接,對(duì)幾種典型的LVDS介面電路進(jìn)行了討論
上傳時(shí)間: 2014-01-13
上傳用戶(hù):stvnash
用動(dòng)態(tài)規(guī)劃的向后處理法求解背包問(wèn)題的最優(yōu)決策序列。即給定一個(gè)背包序列的重量和相對(duì)應(yīng)的效益值。做出一個(gè)最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
標(biāo)簽: 序列 Xi 動(dòng)態(tài)規(guī)劃 后處
上傳時(shí)間: 2015-06-02
上傳用戶(hù):270189020
* 本算法用最小二乘法依據(jù)指定的M個(gè)基函數(shù)及N個(gè)已知數(shù)據(jù)進(jìn)行曲線擬和 * 輸入: m--已知數(shù)據(jù)點(diǎn)的個(gè)數(shù)M * f--M維基函數(shù)向量 * n--已知數(shù)據(jù)點(diǎn)的個(gè)數(shù)N-1 * x--已知數(shù)據(jù)點(diǎn)第一坐標(biāo)的N維列向量 * y--已知數(shù)據(jù)點(diǎn)第二坐標(biāo)的N維列向量 * a--無(wú)用 * 輸出: 函數(shù)返回值為曲線擬和的均方誤差 * a為用基函數(shù)進(jìn)行曲線擬和的系數(shù), * 即a[0]f[0]+a[1]f[1]+...+a[M]f[M].
標(biāo)簽: 數(shù)據(jù) 函數(shù) 算法 最小二乘法
上傳時(shí)間: 2015-07-26
上傳用戶(hù):
有向直線K中值問(wèn)題 給定一條有向直線L以及L 上的n+1 個(gè)點(diǎn)x0<x1<x2<… <xn。有向直線L 上的每個(gè)點(diǎn)xi都有一個(gè)權(quán) w(xi) 每條有向邊 (xi,xi-1),也都有一個(gè)非負(fù)邊長(zhǎng)d(xi,xi-1)。有向直線L 上的每個(gè)點(diǎn)xi 可以看作客戶(hù),其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) 的邊長(zhǎng) , d(xi,xi-1) 可以看作運(yùn)輸費(fèi)用。如果在點(diǎn)xi 處未設(shè)置服務(wù)機(jī)構(gòu),則將點(diǎn)xi 處的服務(wù)需求沿有向邊轉(zhuǎn)移到點(diǎn)xj處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(xi)*d(xi,xj) 。在點(diǎn)0 x 處已設(shè)置了服務(wù)機(jī)構(gòu),現(xiàn)在要在直線L上增設(shè)k處服務(wù)機(jī)構(gòu),使得整體服務(wù)轉(zhuǎn)移費(fèi)用最小。
上傳時(shí)間: 2014-01-14
上傳用戶(hù):manlian
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1