數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
上傳時間： 2016-03-05
上傳用戶：lacsx
A* sudo sudo/* B* adduser script adduser C* rmuser script rmuser E* tout tout/* F* dumdum dumdum G* lostfile lostfile H* Mkfl.localsys Makefile.localsys I* spacegripe spacegripe J* sendmail.cf sendmail.cf N* remote remote.c O* distributed conrol distrib/* P* hosts and name server makerevhosts Q* xargs xargs/*
標簽： adduser script rmuser sudo
上傳時間： 2016-03-29
上傳用戶：gxrui1991
采用MATLAB編寫B樣條繪制程序，可以選擇四種節點矢量，采用Deboor算法,詳細參看計算機輔助幾何設計的書籍(CAGD)
上傳時間： 2013-12-23
上傳用戶：yoleeson
Newton-Raphson算法 介紹 在科學計算和財經工程領域，許多數值算法都是通用的（至少在理論上是），可廣泛地用于解決一類問題。一個大家熟悉的例子就是Newton-Raphson例程，它可用來尋找方程 f(x)=0的數值解。標準的數學表達式f(x)表示f是變量x的函數，其通常的表達形式為f(x,a,b,...)=0，f被定義為多于一個變量的函數。在這種情況下，Newton-Raphson算法試圖把x以外的變量固定并作為參數，而尋找關于變量x的數值解。 由于Newton-Raphson算法需要知道被求解函數的確切表達，其傳統實現方法是直接將代碼嵌入到客戶應用程序中。這就使得算法的實現代碼經過針對不同被求解函數的少量修改后在客戶程序中反復出現。 同許多其它數學例程一樣，Newton-Raphson算法的具體實現是應該與特定用戶無關的。并且，重復編碼在任何情況下都應該盡量避免。我們很自然地會想到把該類例程作為庫函數來實現，以使客戶程序可以直接調用它們。但是，這種實現方式必然會涉及到如何將用戶自定義函數（Newton-Raphson 例程需要調用該函數）封裝成可以作為參數傳遞的形式。
標簽： Newton-Raphson 算法 工程領域 計算
上傳時間： 2016-07-31
上傳用戶：gdgzhym
假設在時間段[A, B]期間有6個作業需要在某臺機器上處理，每個作業對應的權重為Wi，請設計一個算法使這臺機器在該時間段內利用率最高。
標簽： 機器
上傳時間： 2014-01-10
上傳用戶：gut1234567
移位乘法器的輸入為兩個4位操作數a和b，啟動乘法器由stb控制，clk信號提供系統定時。乘法器的結果為8位信號result,乘法結束后置信號done為1. 乘法算法采用原碼移位乘法，即對兩個操作數進行逐位的移位相加，迭代4次后輸出結果。具體算法： 1. 被乘數和乘數的高位補0，擴展成8位。 2. 乘法依次向右移位，并檢查其最低位，如果為1，則將被乘數和部分和相加，然后將被乘數向左移位；如果為0，則僅僅將被乘數向左移位。移位時，被乘數的低端和乘數的高端均移入0. 3. 當乘數變成全0后，乘法結束。
上傳時間： 2014-01-03
上傳用戶：星仔
兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai，若由機器B 來處理，則需要時間bi。由于各作 業的特點和機器的性能關系，很可能對于某些i，有ai >=bi，而對于 某些j，j!=i，有aj<bj。既不能將一個作業分開由兩臺機器處理，也沒 有一臺機器能同時處理2 個作業。設計一個動態規劃算法，使得這兩 臺機器處理完成這n 個作業的時間最短（從任何一臺機器開工到最后 一臺機器停工的總時間）。研究一個實例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上傳時間： 2014-01-14
上傳用戶：獨孤求源
設A與B分別為兩個帶有頭結點的有序循環鏈表（所謂有序是指鏈接點按數據域值大小鏈接，本題不妨設按數據域值從小到大排列），list1和list2分別為指向兩個鏈表的指針。請寫出將這兩個鏈表合并為一個帶頭結點的有序循環鏈表的算法
上傳時間： 2017-01-14
上傳用戶：zhangyigenius
4． 假設有兩個按數據元素值非遞減有序排列的線性表A和B，均以單鏈表作為存儲結構。編寫算法將A表和B表歸并成一個按元素值遞減有序（即非遞增有序，允許值相同）排列的線性表C。
上傳時間： 2013-12-20
上傳用戶：笨小孩
【問題描述】 設計一個利用哈夫曼算法的編碼和譯碼系統，重復地顯示并處理以下項目，直到選擇退出為止。 【基本要求】 (1)初始化：鍵盤輸入字符集大小n、n個字符和n個權值，建立哈夫曼樹； (2)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； (3)輸出編碼； (4)設字符集及頻度如下表： 字符：A B C D E F 頻度：4 9 23 2 17 15 字符：G H I J K 頻度：1 2 3 3 4
上傳時間： 2017-03-07
上傳用戶：qwe1234
