1. 我們采用了回溯法和貪婪策略來求解國際象棋中的騎士巡游問題。對于棋盤中的每個位置最多只有8個方向可以選擇,我們可以定義兩個數組var_x[MAX_DIR]和var_y[MAX_DIR]用來記錄往這8個方向走相對應的坐標變化情況(其中MAX_DIR的值為8)。每走一步,都從方向0開始試探到方向7,而在這里我加入貪婪策略來提高算法的效率,即在選擇方向時,我們優先選擇具有如下性質的方向:當我們沿著這個方向走一步后,走到這一步后可選的方向最少(最多有8個方向選擇)。這樣一直往前走, 當走到一個沒有方向可以選擇,并且我們還沒遍歷整個棋盤時,我們就要往回退一步,即回溯。再從其他未試探過的方向進行試探,直到最后遍歷整個棋盤或者回到起點,程序結束。
標簽: 回溯法 策略 國際 方向
上傳時間: 2016-06-03
上傳用戶:lifangyuan12
基于atmel avr mega8和gcc編譯器的讀flash固定位置的時鐘校準字節的程序。
標簽: atmel mega8 flash avr
上傳時間: 2016-06-08
上傳用戶:jichenxi0730
編譯類_Hss VC版_源代碼支持表達式的編譯執行,速度超快,支持實數和復數,并附帶一個復數函數庫你還可以同時找到VB和VC版和Delphi版
標簽: Delphi Hss 編譯 源代碼
上傳時間: 2014-01-17
上傳用戶:來茴
主要完成對RBF網絡用于函數逼近的功能,是一種在逼近能力、分類能力和學習速度等方面均優于BP網絡的網絡。
標簽: RBF 網絡 BP網絡 函數
上傳時間: 2013-12-19
上傳用戶:wang0123456789
1)安裝sp2補丁. 2)安裝中文語言包. 3)關閉除系統盤除外的系統還原 4)控制面板->區域和語言選項->區域選項 選擇中國,位置:選擇中國.高級選項卡 非unicode程序的語言選中國 5)系統屬性->高級->性能->性能選項->視覺效果-> 選擇性能最佳 高級:處理器計劃 選擇"后臺程序" 內存使用 選擇"程序" 6)在安全模式下替換tcpip.sys. 7)安裝mcafee,必須安裝update目錄下的patch4的補丁,才能支持64bitWindows.
標簽: unicode gt sp2 語言
上傳時間: 2016-06-18
上傳用戶:xiaoxiang
芯動G系列OEM中文說明書 GPS 接收機OEM 板中可以將衛星軌道參數、上次定位位置、時間和日期等數據保存在 靜態存儲器,接收機內部有備用電池來為存儲器供電。
標簽: OEM GPS G系列 說明書
上傳時間: 2016-06-21
上傳用戶:李彥東
基礎原形來自 Ourplus,修補跨站腳本攻擊漏洞 采用PHP+Mysql+Xml開發的網站流量統計分析系統 ,不影響頁面下載速度。 本流量統計系統采用了高效的程序算法和精心優化的數據庫結構,對網站進行全方位的統計,功能強大,統計直觀。
標簽: Ourplus Mysql PHP Xml
上傳時間: 2014-09-09
上傳用戶:zhyiroy
針對視覺伺服機器人手眼定位問題,采用非線性系統理論中的無源化方法,在不需要物體 的深度精確值、幾何模型及單應性矩陣的計算情況下,設計了攝像機的平移和旋轉速度,同時使用 自適應控制方法對深度進行估計
標簽: 視覺伺服 機器人 定位 幾何模型
上傳時間: 2014-01-05
上傳用戶:小鵬
討論了利用GPS多普勒頻移觀測值確定運動載體速度的基本原理,估計了這一方法可以達到的精 度。為驗證該方法的可靠性及穩定性,做了兩個試驗:靜態試驗和動態試驗,試驗中實測動態數據處理采用 VAES軟件。理論研究和數據處理結果均表明,在衛星分布較好的情況下,載體速度的確定精度可達mm/s。
標簽: VAES GPS 動態 多普勒頻移
上傳時間: 2013-12-22
上傳用戶:cylnpy
針對離散系統的階躍信號,正弦信號和方波信號的位置響應,設計了離散pid控制器
標簽: pid 離散系統 信號 正弦信號
上傳時間: 2013-12-30
上傳用戶:dyctj
蟲蟲下載站版權所有 京ICP備2021023401號-1