回溯(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 ) }。
資源簡介:回溯(b a c k t r a c k i n g)是一種系統地搜索問題解答的方法。為了實現回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解...
上傳時間: 2014-01-17
上傳用戶:jhksyghr
資源簡介:牛頓計算方法,解非線性方程f(x)=0牛頓方法是一種將非線性函數線性化的方法。 牛頓迭代法求方程的一個實根
上傳時間: 2014-01-13
上傳用戶:duoshen1989
資源簡介:“多播”亦稱“多點傳送”(M u l t i c a s t i n g),是一種讓數據從一個成員送出,然后復制給其 他多個成員的技術
上傳時間: 2014-01-20
上傳用戶:磊子226
資源簡介:“網絡基本輸入/輸出系統”(Network Basic Input/Output System, NetBIOS)是一種標準的應用程序編程接口( A P I),1 9 8 3年由S y t e k公司專為I B M開發成功)
上傳時間: 2015-12-09
上傳用戶:wanghui2438
資源簡介:“命名管道”或“命名管線”(Named Pipes )是一種簡單的進程間通信( I P C)機制, Microsoft Windows NT,Windows 2000、Windows 95以及Windows 98均提供了對它的支持 (但不包括Windows CE)。命名管道可在同一臺計算機的不同進程之間,或在跨越一個網...
上傳時間: 2013-12-26
上傳用戶:nanfeicui
資源簡介: 無操作系統支持的嵌入式系統軟件,包括系統引導(BOOT) 、驅動程序、動態內存管理、IPO、通信以及應用軟件等方面。 本文詳細介紹了嵌入式平臺上用C 語言編寫系統軟件和應用軟件的方法。雖然是針對ARM平臺介紹的,但基本經驗和算法也適 合于其他嵌入式平臺的...
上傳時間: 2015-10-26
上傳用戶:王楚楚
資源簡介:經驗模態分解(EMD)方法(平穩化過程)是一種全新的處理非平穩數據序列的方法,其基本思想是:假如一個原始數據序列X(t)的極大值或極小值數目比上跨零點(或下跨零點)的數目多兩個(或兩個以上),則該數據序列就要進行平穩化處理
上傳時間: 2016-06-11
上傳用戶:lyy1234
資源簡介:函數分庫函數和用戶自定義函數兩類: 庫函數(又稱系統函數)是高級語言軟家中提供基礎功能的函數。庫函數文件以h為文件后綴,如C語言的stdio.h文件包括了printf(), scanf (),open(),close()。C語言中主函數要使用某庫函數:#include<庫函數文件名>
上傳時間: 2014-01-04
上傳用戶:sy_jiadeyi
資源簡介:GEP(基因表達式程序設計)是一種新的演化算法,該文件是基本的GEP編程,采用功能的封裝格式,測試通過,能夠方便的使用。
上傳時間: 2014-01-05
上傳用戶:bibirnovis
資源簡介:A d hoc 移動網絡是一種完全由移動主機構成的網絡. 網絡拓撲易變, 帶寬、能源有限是ad hoc 移動網絡 的主要特點. 針對這些特點, 目前設計的ad hoc 路由協議大多采用按需查找方式. 該文介紹了這方面研究的最新進 展, 對幾種典型的按需路由協議進行了說明、分...
上傳時間: 2015-04-26
上傳用戶:古谷仁美
資源簡介: 對象、關系的映射(ORM)是一種耗時的工作,在Java環境下,有幾種框架來表示持久數據,如實體Bean、OJB、JDO、Hibernate等。Hibernate是一種新的ORM映射工具,它不僅提供了從Java類到數據表的映射,也提供了數據查詢和恢復等機制。本文介紹怎么在Web應用開...
上傳時間: 2015-07-05
上傳用戶:libenshu01
資源簡介:清華版的LabView教程:LabVIEW(Laboratory Virtual instrument Engineering)是一種圖形化的編程語言,它廣泛地被工業界、學術界和研究實驗室所接受,視為一個標準的數據采集和儀器控制軟件。
上傳時間: 2015-09-11
上傳用戶:懶龍1988
資源簡介:遺傳算法的程序 遺傳 算 法 (GeneticA lgorithm,G A)是一種大規模并行搜索優化算法,它模 擬了達爾文“適者生存”的進化規律和隨機信息交換思想,仿效生物的遺傳方式, 從隨機生成的初始解群出發,開始搜索過程。解群中的個體稱為染色體,它是一 串符號...
上傳時間: 2015-09-25
上傳用戶:lili123
資源簡介:LabVIEW入門 LabVIEW(Laboratory Virtual instrument Engineering)是一種圖形化的編程語言,它廣泛地被工業界、學術界和研究實驗室所接受,視為一個標準的數據采集和儀器控制軟件。
上傳時間: 2013-12-13
上傳用戶:cc1915
資源簡介:LabVIEW入門第二章LabVIEW(Laboratory Virtual instrument Engineering)是一種圖形化的編程語言,它廣泛地被工業界、學術界和研究實驗室所接受,視為一個標準的數據采集和儀器控制軟件。
上傳時間: 2015-10-20
上傳用戶:nanshan
資源簡介:LabVIEW(Laboratory Virtual instrument Engineering)是一種圖形化的編程語言,它廣泛地被工業界、學術界和研究實驗室所接受,視為一個標準的數據采集和儀器控制軟件。
上傳時間: 2013-12-16
上傳用戶:ynwbosss
資源簡介:虛擬內窺鏡關鍵技術研究 虛擬內窺鏡技術(Virtual Endoscopy)是虛擬現實技術在現代醫學中 的應用。它利用醫學影像作為原始數據,融合圖像處理、計算機圖形學、科 學計算可視化、虛擬現實技術,模擬傳統光學內窺鏡的一種技術。它克服了 傳統光學內窺鏡需...
上傳時間: 2015-12-01
上傳用戶:問題問題
資源簡介:GA(Simple Genetic Algorithm)是一種強大的智能多變量優化算法,它模仿種群繁殖規律來進行優化。 本SGA可以優化變量,求最小值,最大值(當把函數倒數也就求最小值啦) 并且支持浮點編碼,grey編碼,二進制編碼;輪賭法選擇,錦標賽選擇;單點交叉,均布交...
上傳時間: 2013-12-18
上傳用戶:英雄
資源簡介:藍牙(Bluetooth)是一種短距離無線通信技術,利用“藍牙”技術,能夠有效地簡化掌上電腦、筆記本電腦和移動電話手機等移動通信終端設備之間的通信,也能夠成功地簡化以上這些設備與Internet之間的通信,從而使這些現代通信設備與因特網之間的數據傳輸變得更...
上傳時間: 2016-01-27
上傳用戶:luke5347
資源簡介:C++經典教學PPT C++本質上是一種重“創新”而輕“生產”的語言,到目前為止仍然是主流語言中最適合技術創新的一個; 1995年之前,整個軟件產業處于“創新為王”的階段,C++是最適合這個階段的語言,這是C++紅極一時的大背景和根本原因。 1995年發生了一系...
上傳時間: 2013-12-22
上傳用戶:watch100
資源簡介:利用遺傳算法優化人工神經網絡權值論文. 遺傳算法(Genetic Algorithm-GA)是一種基于自然選擇和基因遺傳學原理的優化搜索方法。
上傳時間: 2014-01-03
上傳用戶:wyc199288
資源簡介:RTU(Remote Terminal Unit)是一種遠端測控單元裝置,負責對現場信號、工業設備的監測和控制。與常用的可編程控制器PLC相比,RTU通常要具有優良的通訊能力和更大的存儲容量,適用于更惡劣的溫度和濕度環境,提供更多的計算功能。正是由于RTU完善的功能,使得...
上傳時間: 2013-12-18
上傳用戶:qazxsw
資源簡介:(C#)GSM LED控件應用源程序 無線LED 條屏是一種全新的信息媒體,基于GPRS無線互聯網絡技術,內置udp-TCP/IP協議棧的工業級GPRS Modem)提供LED 控制卡透明的GPRS網絡通信接口,配合服務器軟件,實現對LED 顯示屏的大規模組網。
上傳時間: 2014-11-18
上傳用戶:watch100
資源簡介:CURE(Clustering Using Representatives)是一種針對大型數據庫的高效的聚類算法。基于劃分的傳統的聚類算法得到的是球狀的,相等大小的聚類,對異常數據比較脆弱。CURE采用了用多個點代表一個簇的方法,可以較好的處理以上問題。并且在處理大數據量的時候采...
上傳時間: 2016-06-30
上傳用戶:dongqiangqiang
資源簡介:嵌入式操作系統EOS(Embedded OperatingSystem)是一種用途廣泛的系統軟件,它主要應用于工業控制和國防系統領域。EOS負責嵌人系統的全部軟、硬件資源的分配、調度工作,控制協調并發活動;它必須體現其所在系統的特征,能夠通過裝卸某些模塊來達到系統所要求...
上傳時間: 2016-07-09
上傳用戶:lyy1234
資源簡介:循環冗余碼校驗(CRC)是一種可靠性很高的串行數據校驗方法。介質循環冗余碼校驗的基本原理,并分別用單片機和CPLD作了循環冗余碼驗的軟件實現和硬件實現。包括匯編語言和VHDL語言源程序
上傳時間: 2014-08-23
上傳用戶:woshini123456
資源簡介:無操作系統支持的嵌入式系統軟件,包括系統引導(BOOT) 、驅動程序、動態內存管理、IPO、通信以及應用軟件等方面。 本文詳細介紹了嵌入式平臺上用C 語言編寫系統軟件和應用軟件的方法。雖然是針對ARM平臺介紹的,但基本經驗和算法也適 合于其他嵌入式平臺的軟...
上傳時間: 2013-12-27
上傳用戶:a6697238
資源簡介:SCE(shuffled complex evolution )是一種相對較新的連續性問題的元啟發搜索算法。非常適合于求解具有多個局部最小的全局優化問題。SCE算法的主要特征是通過競爭進化和定期洗牌來確保每個復形獲得的信息能在整個問題空間獲得共享。
上傳時間: 2013-12-25
上傳用戶:cc1915
資源簡介:外圍組件接口技術(Peripheral Component Interconnect PCI)是一種新型的高帶寬、處理器無關的總線系統。它既可以作為中間層的總線也可以作為周邊總線系統使用。與其他普通總線規范想對照,PCI 總線為高速I/O設備提供了更好的支持(比如圖形適配器、網絡接口...
上傳時間: 2017-01-17
上傳用戶:qb1993225
資源簡介:Visual Basic(簡稱VB)是一種功能強大的新一代高級程序設計語言。本章介紹程序設計語言的基礎知識;Visual Basic集成開發環境;通過一個簡單的實例說明設計Visual Basic應用程序的步驟;最后闡述面向對象程序設計的一些重要概念。
上傳時間: 2013-12-22
上傳用戶:fxf126@126.com