回溯（b a c k t r a c k i n g）是一種系統地搜索問題解答的方法。為了實現回溯，首先需要為問題定義一個解空間（ solution space），這個空間必須至少包含問題的一個解（可能是最優的）。在迷宮老鼠問題中，我們可以定義一個包含從入口到出口的所有路徑的解空間；在具有n 個對象的0 / 1背包問題中（見1 . 4節和2 . 2節），解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合，這個集合表示了將0或1分配給x的所有可能方法。當n= 3時，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標簽： 搜索
上傳時間： 2014-01-17
上傳用戶：jhksyghr
晶體光濾波器的設計。用matlab完成，根據給定的頻率響應，設計出一個晶體偏振干涉光濾波器的結構參數，即晶體波片和偏振片的通光方向與參考方向x的夾角，并繪制出頻譜圖。
上傳時間： 2014-01-15
上傳用戶：GHF
計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數目為k），則k=O(n)。 在這兩個條件下，計數排序的復雜性為O(n)。 計數排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。 計數排序算法沒有用到元素間的比較，它利用元素的實際值來確定它們在輸出數組中的位置。因此，計數排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
平衡二叉樹操作的演示 一、 需求分析 （1） 利用平衡二叉樹實現動態查找表。實現查找，插入和刪除三種基本功能。 （2） 初始，平衡二叉樹為空樹，操作界面給出查找，插入和刪除三種操供選擇。每種操作均要提示輸入關鍵字。每次插入和刪除一個接點時，顯示更新的平衡二叉樹。 （3） 重點在于對刪除算法的實現。假設要刪除的關鍵字為X的結點，若X不在葉子結點上，則用左子樹中的最大值或者右子樹中的最小值取代X。如此反復，直到刪除動作傳遞到某個葉子結點，刪除葉子結點時，若要進行平衡變換，可采用插入的平衡變換反變換。
上傳時間： 2013-12-23
上傳用戶：黃華強
根據最小二乘法的遞推公式 ，由 ，逐次遞推可得。程序中選取矩陣來存放x的值。通過循環程序計算出 ， ， 的值
標簽： 最小二乘法
上傳時間： 2015-12-16
上傳用戶：cainaifa
本文是清華大學論文，題目: 應用於哼唱式檢索之連續性隱藏式馬可夫模型及其強化方法，有很強的參考價值，值得一看。
上傳時間： 2014-07-12
上傳用戶：kelimu
基于DirectX（SDK）的Visual C++游戲設計 電腦游戲經過短短30年的發展，已經成為影響公眾生活，改變公眾娛樂方式的重要產業。過去，人們主要是借助電影、電視、音樂等方式來娛樂。而今天，以游戲為代表的電子娛樂正在成為主流娛樂方式。游戲也正在迅速成長為一個龐大的產業。Microsoft Direct X（SDK）是一個基于COM技術的多媒體應用程序開發工具包，它代表了未來多媒體應用程序的開發方向。本文詳細介紹了游戲設計基本概念和 Direct X 的構架，包括DirectDraw、Direct 3D、DirectSound，并在 Visual C++6.0環境下使用Direct X（SDK）開發多媒體游戲作為本論文的實例
上傳時間： 2013-12-18
上傳用戶：wyc199288
水文模型的原始代碼，SWAT-X的原始代碼。請大家盡情使用。
上傳時間： 2016-01-19
上傳用戶：refent
建立一個單鏈表并對鏈表進行插入、刪除操作 插入運算 在頭指針為head的鏈表中，在值為a的結點前面插入一個值為x的結點。若鏈表為空
上傳時間： 2016-02-10
上傳用戶：cc1015285075
shc是一個加密shell腳本的工具.它的作用是把shell腳本轉換為一個可執行的二進制文件. 用shell腳本對系統進行自動化維護,簡單,便捷而且可移植性好. 但shell腳本是可讀寫的,很有可能會泄露敏感信息,如用戶名,密碼,路徑,IP等. 同樣,在shell腳本運行時會也泄露敏感信息. shc是一個加密shell腳本的工具.它的作用是把shell腳本轉換為一個可執行的二進制文件. 這就很好的解決了上述問題. tar zxvf shc-3.8.tgz cd shc-3.8 make test make make test make strings make install 這一步需要root權限 使用方法: shc -r -f script-name 注意:要有-r選項, -f 后跟要加密的腳本名. 運行后會生成兩個文件,script-name.x 和 script-name.x.c script-name.x是加密后的可執行的二進制文件. ./script-name 即可運行. script-name.x.c是生成script-name.x的原文件(c語言)
上傳時間： 2013-12-21
上傳用戶：wfeel
