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