回溯(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
OFDM:正交頻分復用(OFDM)是第四代移動通信的核心技術。該文首先簡要介紹了OFDM基本原理,重點研究了理想同步情 況下,保護時隙(cP)和不同的信道估計方法在高斯信道和多徑瑞利衰落信道下對OFDM系統性能的影響。在給出OFDM系 統模型的基礎上,用MATLAB語言實現了整個系統的計算機仿真并給出參考設計程序
上傳時間: 2015-10-07
上傳用戶:498732662
所在類別: 隨書資源/T 工業技術/TP 自動化技術、計算機技術/TP31 計算機軟件 其他題名: 作者: 夏邦貴, 劉凡馨等編著 出版者: 機械工業出版社 出版年: 2006 ISBN: 7-89492-608-6 ISBN1: ISRC: 分類號: TP311.138SQ 索書號: TP311.138SQ/126 叢編: 經典實例精解 版次: 分卷: 定價: 簡介: 本書主要介紹如何使用SQL Server 2000進行數據庫管理系統的開發。全書共分3篇,基礎篇、應用篇和高級篇,各篇中的實例涉及SQL Server 2000數據庫管理系統和開發領域中的應用。 。
上傳時間: 2015-12-12
上傳用戶:縹緲
一維信號的計盒分形維數,用 m a t l a b編輯的
上傳時間: 2013-12-14
上傳用戶:685
T/C2工作在異步模式下,由PC6(TOSC1)和PC7(TOSC2)外接的32.768KHz 的時鐘驅動。T/C2對其1024分頻后作為定時時鐘。程序計算中斷次數。
標簽: 模式
上傳時間: 2013-12-29
上傳用戶:dyctj
segment,一個簡單的中文分詞程序,命令行如下: java -jar segmenter.jar [-b|-g|-8|-s|-t] inputfile.txt -b Big5, -g GB2312, -8 UTF-8, -s simp. chars, -t trad. chars Segmented text will be saved to inputfile.txt.seg
上傳時間: 2014-01-04
上傳用戶:ynzfm
無級 變 速 器又稱CVT( continuouslyv ariable transmission,CV T),其速比可以連續變化,使用 這種變速器,可有效地利用發動機的性能,使發動 機與傳動系得到最佳的匹配,從而提高汽車的燃 油經濟性和動力性。無級變速器是迄今為止最理 想的變速器,它代表著當今汽車變速器發展的水 平和方向。
標簽: continuouslyv transmission ariable CVT
上傳時間: 2016-06-03
上傳用戶:Zxcvbnm
《高校醫院電腦管理系統》分以下子系統進行新系統的開發:住院部管理子系統;門診部管理子系統;中西藥房管理子系統;保健檔案管理子系統;公費醫療管理子系統;病案管理子系統;業務管理子系統;人事管理子系統;系統管理子系統。
上傳時間: 2016-11-04
上傳用戶:zwei41
Z是模型一單位雨衰值,也是不考慮衰減因子的單位雨衰值 F是First,即第一模型的情況 F16 F165 F17分別是16GHz 16.5GHz 17GHz的情況,是模型一大氣層下總雨衰值 F18km是模型一下18km實例的雨衰值 S是Second,即第二模型的情況 S16 S165 S17分別是16GHz 16.5GHz 17GHz的情況,是模型二大氣層下總雨衰值 S16m S165m S17m分別是16GHz 16.5GHz 17GHz在模型二下每公里雨衰值 S1618km S16518km S1718km分別是16GHz 16.5GHz 17GHz在模型二下18km實例的雨衰值 T是Third,即第三模型的情況 T16 T165 T17分別是16GHz 16.5GHz 17GHz的情況,是模型三大氣層下總雨衰值 T16m T165m T17m分別是16GHz 16.5GHz 17GHz在模型三下每公里雨衰值 T1618km T16518km T1718km分別是16GHz 16.5GHz 17GHz在模型三下18km實例的雨衰值 zhaosheng是只考慮天線噪聲溫度對雷達最大探測距離的影響 yushuai是綜合考慮天線噪聲溫度和雨衰減對雷達最大探測距離的影響 其中,參數情況在各個程序中都有說明
上傳時間: 2013-12-25
上傳用戶:songrui
Fortran - Tóm tắ t nộ i dung mô n họ c Các khái niệ m và yế u tố trong ngô n ngữ lậ p trình FORTRAN. Các câ u lệ nh củ a ngô n ngữ FORTRAN. Cơ bả n về chư ơ ng chư ơ ng dị ch và mô i trư ờ ng lậ p trình DIGITAL Visual Fortran. Viế t và chạ y các chư ơ ng trình cho các bài toán đ ơ n giả n bằ ng ngô n ngữ FORTRAN.
上傳時間: 2013-12-25
上傳用戶:songrui