給定N個(gè)不等距點(diǎn)上的函數(shù)值,計(jì)算指定區(qū)間上的三次插值多項(xiàng)式與指定插值點(diǎn)上的函數(shù)值
資源簡(jiǎn)介:給定N個(gè)不等距點(diǎn)上的函數(shù)值,計(jì)算指定區(qū)間上的三次插值多項(xiàng)式與指定插值點(diǎn)上的函數(shù)值
上傳時(shí)間: 2013-12-26
上傳用戶:ve3344
資源簡(jiǎn)介:已知某函數(shù)在已知點(diǎn)上的函數(shù)值,用拉格朗日插值多項(xiàng)式求出其余點(diǎn)的函數(shù)值lagrange.c
上傳時(shí)間: 2013-12-17
上傳用戶:star_in_rain
資源簡(jiǎn)介:給定n個(gè)節(jié)點(diǎn)xi[i=0,1,...,n-1]上的函數(shù)值yi=f[xi],用拋物插值公式計(jì)算指定插值點(diǎn)t處的函數(shù)近似值z(mì)=f[t]
上傳時(shí)間: 2017-03-10
上傳用戶:chfanjiang
資源簡(jiǎn)介:給定n個(gè)節(jié)點(diǎn)xi[i=0,1,...,n-1]上的函數(shù)值yi=f[xi],用連分式插值法計(jì)算指定插值點(diǎn)t處的函數(shù)近似值z(mì)=f[t]
上傳時(shí)間: 2014-01-10
上傳用戶:zycidjl
資源簡(jiǎn)介:給定n個(gè)節(jié)點(diǎn)xi[i=0,1,...,n-1]上的函數(shù)值yi=[xi]以及一屆倒數(shù)值yi =f [xi],用埃爾米特插值公式計(jì)算指定插值點(diǎn)t處的函數(shù)近似值z(mì)=f[t]
上傳時(shí)間: 2013-12-26
上傳用戶:CHINA526
資源簡(jiǎn)介:給定n個(gè)節(jié)點(diǎn)xi(i=0,1,...,n-1)上的函數(shù)值yi=f[xi],用拉格朗日插值公式計(jì)算指定插值點(diǎn)t處的函數(shù)近似值z(mì)=f[t]
上傳時(shí)間: 2013-12-21
上傳用戶:小眼睛LSL
資源簡(jiǎn)介:給定n個(gè)節(jié)點(diǎn)xi[i=0,1,...,n-1]上的函數(shù)值yi=f[xi]及精度要求,用埃特金逐步插值法計(jì)算指定插值點(diǎn)t處的函數(shù)近似值z(mì)=f[t]
上傳時(shí)間: 2014-01-14
上傳用戶:偷心的海盜
資源簡(jiǎn)介:給定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]
上傳時(shí)間: 2017-03-10
上傳用戶:aa17807091
資源簡(jiǎn)介:對(duì)于給定(n+1)個(gè)節(jié)點(diǎn)上的函數(shù)值,采用三次樣條的方法進(jìn)行差值,這是一個(gè)高階的插值方法,它既有良好的收斂性又比較光滑。它實(shí)際上是由分段三次曲線連接而成,在接點(diǎn)處有2階連續(xù)導(dǎo)數(shù)。
上傳時(shí)間: 2014-01-01
上傳用戶:jqy_china
資源簡(jiǎn)介:給定n 個(gè)登山機(jī)器人接力攀登的總高度m,及每個(gè)機(jī)器人連續(xù)攀登1 米,2 米,…,k米,所用的時(shí)間,編程計(jì)算最優(yōu)攀登方案。
上傳時(shí)間: 2016-08-27
上傳用戶:sevenbestfei
資源簡(jiǎn)介:給定n個(gè)大小不等的圓c , c , , cn 1 2  ,現(xiàn)要將這n個(gè)圓排進(jìn)一個(gè)矩形框中,且要求各圓 與矩形框的底邊相切。圓排列問(wèn)題要求從n個(gè)圓的所有排列中找出有最小長(zhǎng)度的圓排列。例 如,當(dāng)n=3,且所給的3 個(gè)圓的半徑分別為1,1,2時(shí),這3個(gè)圓的最小長(zhǎng)度的圓...
上傳時(shí)間: 2013-11-25
上傳用戶:lunshaomo
資源簡(jiǎn)介:程序存儲(chǔ)問(wèn)題:設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是Li ,1≤i≤n 程序存儲(chǔ)問(wèn)題要求確定這n 個(gè)程序在磁帶上的一個(gè)存儲(chǔ)方案,使得能夠在磁帶上存儲(chǔ)盡可能多的程序。 編程任務(wù): 對(duì)于給定的n個(gè)程序存放在磁帶上的長(zhǎng)度,...
上傳時(shí)間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡(jiǎn)介:設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是 Li,程序存儲(chǔ)問(wèn)題要求確定這n 個(gè)程序在磁帶上的一個(gè)存儲(chǔ)方案,使得能夠在磁帶上存儲(chǔ)盡可能多的程序。對(duì)于給定的n個(gè)程序存放在磁帶上的長(zhǎng)度,編程計(jì)算磁帶上最多可以存儲(chǔ)的程序數(shù)...
上傳時(shí)間: 2013-12-01
上傳用戶:sqq
資源簡(jiǎn)介:1.能實(shí)現(xiàn)不同的個(gè)數(shù)的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優(yōu)的矩陣相乘. 描 述:給定n 個(gè)矩陣{A1, A2,...,An},其中Ai與Ai+1是可乘的,i=1,2…,n-1。考察這n個(gè)矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數(shù)等于矩陣B 的行數(shù)。若A ...
上傳時(shí)間: 2013-12-04
上傳用戶:wang5829
資源簡(jiǎn)介:給定n 個(gè)正整數(shù)和4 個(gè)運(yùn)算符+、-、*、/, 且運(yùn)算符無(wú)優(yōu)先級(jí),如2+3*5=25。對(duì)于任意給定 的整數(shù)m,試設(shè)計(jì)一個(gè)算法,用以上給出的n 個(gè)數(shù) 和4 個(gè)運(yùn)算符,產(chǎn)生整數(shù)m,且用的運(yùn)算次數(shù)最少 給出的n個(gè)數(shù)中每個(gè)數(shù)最多只能用1 次,但每種運(yùn) 算符可以任意使用。
上傳時(shí)間: 2014-06-23
上傳用戶:ve3344
資源簡(jiǎn)介:給定n 個(gè)整數(shù)a ,a , ,an 1 2  組成的序列, a n i | |£ ,1 £ i £ n。如果對(duì)于i £ j ,有 0 = å = j k i k a ,則稱序列區(qū)間i i j a , a , , a +1  為一個(gè)零和區(qū)間,相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
上傳時(shí)間: 2015-07-23
上傳用戶:zhangzhenyu
資源簡(jiǎn)介:給定n 個(gè)整數(shù)a ,a , ,an 1 2  組成的序列, a n i | |£ ,1 £ i £ n。如果對(duì)于i £ j ,有 0 = å = j k i k a ,則稱序列區(qū)間i i j a , a , , a +1  為一個(gè)零和區(qū)間,相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
上傳時(shí)間: 2013-12-21
上傳用戶:偷心的海盜
資源簡(jiǎn)介:給定n 個(gè)整數(shù)n a , a , ,a 1 2  組成的序列,試設(shè)計(jì)一個(gè)O(n)時(shí)間算法,計(jì)算其最大覆蓋區(qū)間長(zhǎng)度。
上傳時(shí)間: 2015-10-23
上傳用戶:ZJX5201314
資源簡(jiǎn)介:給定n 個(gè)整數(shù)n a , a , ,a 1 2 組成的序列,試設(shè)計(jì)一個(gè)O(n)時(shí)間算法,計(jì)算其最大覆蓋區(qū)間長(zhǎng)度。
上傳時(shí)間: 2015-10-23
上傳用戶:moerwang
資源簡(jiǎn)介:給定n個(gè)整數(shù)a , a , ,an 1 2  組成的序列。序列中元素i a 的符號(hào)定義為: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號(hào)平衡問(wèn)題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度L,即: þ ý ü ...
上傳時(shí)間: 2015-10-28
上傳用戶:xaijhqx
資源簡(jiǎn)介:《算法分析與設(shè)計(jì)》中的 “矩陣連乘程序”給定n個(gè)矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結(jié)合律,根據(jù)加括號(hào)的如何確定計(jì)算矩陣連乘積的計(jì)算次序,使得依此次序計(jì)算矩陣連乘積需要的數(shù)乘次數(shù)最少。
上傳時(shí)間: 2015-11-22
上傳用戶:ma1301115706
資源簡(jiǎn)介:給定n個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通,則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接,邊上的權(quán)值 表示這條道路的長(zhǎng)度。現(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。試問(wèn)這家醫(yī)院應(yīng)建在哪個(gè)小區(qū),才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短?請(qǐng)?jiān)O(shè)計(jì)一個(gè)...
上傳時(shí)間: 2013-12-31
上傳用戶:netwolf
資源簡(jiǎn)介:算法計(jì)算n=1到N的Fourier系數(shù)偶次諧波抽樣點(diǎn)上的直流分量
上傳時(shí)間: 2013-12-24
上傳用戶:love1314
資源簡(jiǎn)介:最大間隙問(wèn)題:給定n 個(gè)實(shí)數(shù)x , x , , xn 1 2  ,求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1),設(shè)計(jì)解最大間隙問(wèn)題的線性時(shí)間算法。
上傳時(shí)間: 2013-12-25
上傳用戶:123456wh
資源簡(jiǎn)介:Ex3-23 親兄弟問(wèn)題 « 問(wèn)題描述: 給定n 個(gè)整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a ...
上傳時(shí)間: 2013-12-17
上傳用戶:shizhanincc
資源簡(jiǎn)介:算法實(shí)現(xiàn)題1-5 最大間隙問(wèn)題 « 問(wèn)題描述: 最大間隙問(wèn)題:給定n 個(gè)實(shí)數(shù)x , , xn 1 2  ,求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1),設(shè)計(jì)解最大間隙問(wèn)題的線性時(shí)間算法。 « 編程任務(wù): 對(duì)于給...
上傳時(shí)間: 2016-05-28
上傳用戶:咔樂(lè)塢
資源簡(jiǎn)介:cskmeans 聚類算法的一種 1. 分裂法(partitioning methods):給定一個(gè)有N個(gè)元組或者紀(jì)錄的數(shù)據(jù)集,分裂法將構(gòu)造K個(gè)分組,每一個(gè)分組就代表一個(gè)聚類,K<N。而且這K個(gè)分組滿足下列條件:(1) 每一個(gè)分組至少包含一個(gè)數(shù)據(jù)紀(jì)錄;(2)每一個(gè)數(shù)據(jù)紀(jì)錄屬于且僅...
上傳時(shí)間: 2014-01-16
上傳用戶:songyue1991
資源簡(jiǎn)介:給定n 個(gè)物品, 物品i重為wi 并且價(jià)值為 vi ,背包所能承載的最大容量為 W. 0-1 背包問(wèn)題即是選擇含有著最大總價(jià)值的物品的子集且它的容量 ≤W . 用動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)
上傳時(shí)間: 2015-04-21
上傳用戶:四只眼
資源簡(jiǎn)介:設(shè)給定n 個(gè)變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪,可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的,當(dāng)在其中加入適當(dāng)?shù)睦ㄌ?hào)后,才能成為一個(gè)確定的 n 重冪。不同的加括號(hào)方式導(dǎo)致不同的n 重冪。例如,當(dāng)n=4...
上傳時(shí)間: 2015-10-28
上傳用戶:1101055045
資源簡(jiǎn)介:問(wèn)題描述 給定n個(gè)矩陣A1,A2,…,An,其中,Ai與Aj+1是可乘的,i=1,2,…,n-1。 你的任務(wù)是要確定矩陣連乘的運(yùn)算次序,使計(jì)算這n個(gè)矩陣的連乘積A1A2…An時(shí)總的元素乘法次數(shù)達(dá)到最少。 例如:3個(gè)矩陣A1,A2,A3,階分別為10×100、100×5、5×50,...
上傳時(shí)間: 2013-12-20
上傳用戶:banyou