數據結構與算法分析設計的實驗作業，歸并排序、二分查找法、N皇后的算法源代碼
上傳時間： 2014-01-23
上傳用戶：jyycc
壓縮解壓算法LZ77算法有許多派生算法(這里面包括 LZSS算法)。它們的算法原理上基本都相同，無論是哪種派生算法，LZ77算法總會包含一個動態窗口（Sliding Window）和一個預讀緩沖器（Read Ahead Buffer）。動態窗口是個歷史緩沖器，它被用來存放輸入流的前n個字節的有關信息。一個動態窗口的數據范圍可以從 0K 到 64K，而LZSS算法使用了一個4K的動態窗口。預讀緩沖器是與動態窗口相對應的，它被用來存放輸入流的前n個字節，預讀緩沖器的大小通常在0 – 258 之間。這個算法就是基于這些建立的。用下n個字節填充預讀緩存器（這里的n是預讀緩存器的大?。Ｔ趧討B窗口中尋找與預讀緩沖器中的最匹配的數據，如果匹配的數據長度大于最小匹配長度 （通常取決于編碼器，以及動態窗口的大小，比如一個4K的動態窗口，它的最小匹配長度就是2），那么就輸出一對〈長度（length），距離（distance）〉數組。長度(length)是匹配的數據長度，而距離(distance)說明了在輸入流中向后多少字節這個匹配數據可以被找到。
上傳時間： 2014-01-22
上傳用戶：tzl1975
數據結構 1、算法思路： 先定義一個三元組，創建稀疏矩陣m和n。依次掃描A和B的行號和列號，若A的當前項的行號等于B的當前項的行號，則比較其列號，將較小列的項存入C中，如果列號也相等，則將對應的元素值相加后存入C中；若A的當前項的行號小于B的當前項的行號，則將A的項存入C中；若A的當前項的行號大于B的當前項的行號，則將B的項存入C中。
上傳時間： 2016-03-05
上傳用戶：dyctj
數據結構 1、算法思路： 在此二叉樹操作中，主要采用鏈式存儲結構，由于遍歷二叉樹基本操作是訪問結點，則不論按哪一種次序進行遍歷，對含有n個結點的二叉樹，其時間復雜度均為O(n)；空間復雜度為二叉樹的高度。
上傳時間： 2014-01-18
上傳用戶：c12228
在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
標簽： 合并
上傳時間： 2016-03-07
上傳用戶：dapangxie
這是一個用C語言寫的禁忌搜索算法的解釋，解決了了一個n后問題，這是一個典型的介紹性的算法代碼。 很不錯
上傳時間： 2014-01-02
上傳用戶：shinesyh
簡單的floyd運用 第一行輸入一個整數C。C是測試的情況（0< C <=30）.第二行一個正整數N( 0< N <=100),表示道路的總數.緊接N行，每一行包含兩個字符串， Si,，Ti，和一個整數Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串（從‘a’到‘z’)。假設這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行，每一行對一種測試情況。對每一種測試情況，輸出包含一個整數，假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
上傳時間： 2016-03-10
上傳用戶：wyc199288
增量型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分別為比例系數、積分系數和微分系數，T為采樣周期。
上傳時間： 2016-03-11
上傳用戶：zaizaibang
隨機產生個整數n=100，200，300，1000，2000個整數并存于數組r[1..n]中。 對主要查找算法（順序查找、插入排序、冒泡排序、堆排序、快速排序）進行實驗比較，計算出平均比較次數、平均移動次數及執行時間。由程序自動計算.
上傳時間： 2014-12-04
上傳用戶：氣溫達上千萬的
這是一個比較典型的PID處理程序，在使用單片機作為控制cpu時，請稍作簡化，具體的PID參數必須由具體對象通過實驗確定。由于單片機的處理速度和ram資源的限制，一般不采用浮點數運算，而將所有參數全部用整數，運算 到最后再除以一個2的N次方數據（相當于移位），作類似定點數運算，可大大提高運算速度，根據控制精度的不同要求，當精度要求很高時，注意保留移位引起的“余數”，做好余數補償。這個程序只是一般常用pid算法的基本架構，沒有包含輸入輸出處理部分。
上傳時間： 2014-12-20
上傳用戶：nairui21
