已知f(xn)=yn ,n=0,1,2,…,N；求通過這N+1個節(jié)點{（xn，yn）| n=0,1,2,…,N }的插值函數(shù)Pn (x)。 設(shè)計出具體的程序，分別使用拉格朗日插值，牛頓插值和三次自然樣條三種算法繪制出相應(yīng)的插值曲線。用三條不同顏色的曲線來表示三種插值方法在一段區(qū)間內(nèi)的插值函數(shù)。要求動態(tài)顯示曲線繪制全過程。
上傳時間： 2014-11-29
上傳用戶：GavinNeko
野人與修道士問題 這是一個古典的問題.假設(shè)有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數(shù)不得少于野人的人數(shù)(除非修道士個數(shù)為0).如果兩種人都會劃船,試設(shè)計一個算法,確定他們能否渡過河去,若能,則給出一個小船來回次數(shù)最少的最佳方案. 要求: (1) 用一個三元組(x1,x2,x3)表示渡河過程中各個狀態(tài).其中,x1表示起始上岸修道士個數(shù),x2表示起始岸上野人個數(shù),x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個修道士,一個野人,小船在起始岸一邊. 采用鄰接表做為存儲結(jié)構(gòu),將各種狀態(tài)之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數(shù)最少的一條通路. (3)輸出數(shù)據(jù) 若問題有解(能渡過河去),則輸出一個最佳方案.用三元組表示渡河過程中的狀態(tài),并用箭頭指出這些狀態(tài)之間的遷移: 目的狀態(tài)<-...中間狀態(tài)<-...初始狀態(tài). 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時間： 2016-02-23
上傳用戶：chenlong
數(shù)據(jù)結(jié)構(gòu)與算法分析設(shè)計的實驗作業(yè)，歸并排序、二分查找法、N皇后的算法源代碼
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 實驗 算法分析
上傳時間： 2014-01-23
上傳用戶：jyycc
壓縮解壓算法LZ77算法有許多派生算法(這里面包括 LZSS算法)。它們的算法原理上基本都相同，無論是哪種派生算法，LZ77算法總會包含一個動態(tài)窗口（Sliding Window）和一個預(yù)讀緩沖器（Read Ahead Buffer）。動態(tài)窗口是個歷史緩沖器，它被用來存放輸入流的前n個字節(jié)的有關(guān)信息。一個動態(tài)窗口的數(shù)據(jù)范圍可以從 0K 到 64K，而LZSS算法使用了一個4K的動態(tài)窗口。預(yù)讀緩沖器是與動態(tài)窗口相對應(yīng)的，它被用來存放輸入流的前n個字節(jié)，預(yù)讀緩沖器的大小通常在0 – 258 之間。這個算法就是基于這些建立的。用下n個字節(jié)填充預(yù)讀緩存器（這里的n是預(yù)讀緩存器的大小）。在動態(tài)窗口中尋找與預(yù)讀緩沖器中的最匹配的數(shù)據(jù)，如果匹配的數(shù)據(jù)長度大于最小匹配長度 （通常取決于編碼器，以及動態(tài)窗口的大小，比如一個4K的動態(tài)窗口，它的最小匹配長度就是2），那么就輸出一對〈長度（length），距離（distance）〉數(shù)組。長度(length)是匹配的數(shù)據(jù)長度，而距離(distance)說明了在輸入流中向后多少字節(jié)這個匹配數(shù)據(jù)可以被找到。
上傳時間： 2014-01-22
上傳用戶：tzl1975
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 先定義一個三元組，創(chuàng)建稀疏矩陣m和n。依次掃描A和B的行號和列號，若A的當(dāng)前項的行號等于B的當(dāng)前項的行號，則比較其列號，將較小列的項存入C中，如果列號也相等，則將對應(yīng)的元素值相加后存入C中；若A的當(dāng)前項的行號小于B的當(dāng)前項的行號，則將A的項存入C中；若A的當(dāng)前項的行號大于B的當(dāng)前項的行號，則將B的項存入C中。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 定義 三元 算法
上傳時間： 2016-03-05
上傳用戶：dyctj
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 在此二叉樹操作中，主要采用鏈式存儲結(jié)構(gòu)，由于遍歷二叉樹基本操作是訪問結(jié)點，則不論按哪一種次序進行遍歷，對含有n個結(jié)點的二叉樹，其時間復(fù)雜度均為O(n)；空間復(fù)雜度為二叉樹的高度。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 二叉樹 操作 算法
上傳時間： 2014-01-18
上傳用戶：c12228
在一個圓形操場的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
標(biāo)簽： 合并
上傳時間： 2016-03-07
上傳用戶：dapangxie
這是一個用C語言寫的禁忌搜索算法的解釋，解決了了一個n后問題，這是一個典型的介紹性的算法代碼。 很不錯
上傳時間： 2014-01-02
上傳用戶：shinesyh
增量型PID算法匯編程序，增量式PID算法的輸出量為 UnΔ = Kp[(en-en-1)+(T/Ti)en+(Td/T)(en-2*en-1+en-2)] 式中，en、en-1、en-2分別為第n次、n-1次和n-2次的偏差值，Kp、Ti、Td分別為比例系數(shù)、積分系數(shù)和微分系數(shù)，T為采樣周期。
上傳時間： 2016-03-11
上傳用戶：zaizaibang
隨機產(chǎn)生個整數(shù)n=100，200，300，1000，2000個整數(shù)并存于數(shù)組r[1..n]中。 對主要查找算法（順序查找、插入排序、冒泡排序、堆排序、快速排序）進行實驗比較，計算出平均比較次數(shù)、平均移動次數(shù)及執(zhí)行時間。由程序自動計算.
上傳時間： 2014-12-04
上傳用戶：氣溫達上千萬的
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
