1. 我們采用了回溯法和貪婪策略來求解國際象棋中的騎士巡游問題。對于棋盤中的每個位置最多只有8個方向可以選擇,我們可以定義兩個數組var_x[MAX_DIR]和var_y[MAX_DIR]用來記錄往這8個方向走相對應的坐標變化情況(其中MAX_DIR的值為8)。每走一步,都從方向0開始試探到方向7,而在這里我加入貪婪策略來提高算法的效率,即在選擇方向時,我們優先選擇具有如下性質的方向:當我們沿著這個方向走一步后,走到這一步后可選的方向最少(最多有8個方向選擇)。這樣一直往前走, 當走到一個沒有方向可以選擇,并且我們還沒遍歷整個棋盤時,我們就要往回退一步,即回溯。再從其他未試探過的方向進行試探,直到最后遍歷整個棋盤或者回到起點,程序結束。
標簽: 回溯法 策略 國際 方向
上傳時間: 2016-06-03
上傳用戶:lifangyuan12
用于電機控制界面。此界面能控制三維方向上的走架運動自如,并結合同步圖形顯示。
標簽: 電機 控制界面 控制 方向
上傳時間: 2014-06-23
上傳用戶:15736969615
DOA估計,music算法對于非相干信號的方向估計
標簽: music DOA 算法 相干信號
上傳時間: 2013-12-20
上傳用戶:yoleeson
處理最高地址的時候必須注意的是其余沒有用設置P5口為輸出方向
標簽: 地址 輸出 方向
上傳時間: 2014-01-11
上傳用戶:釣鰲牧馬
邊界元前處理程序,檢查邊界網格及其法向方向
標簽: 處理程序 網格 方向
上傳時間: 2014-11-18
上傳用戶:FreeSky
最速下降法是一種沿著N維目標函數的負梯度方向搜索最小值的方法。該程序是用最速下降法求無約束最優化解。
標簽: 目標函數 梯度 方向 搜索
上傳時間: 2014-01-20
上傳用戶:lps11188
機器人。。可以通過上下左右箭頭改變機器人的方向并前進
標簽: 機器人 改變 方向
上傳時間: 2014-01-01
上傳用戶:cylnpy
總共有三個源代碼: progam1:波達方向估計DOA:三個接收器對波達方向的聯合估計問題 progam2:利用電子旋轉求DOA progam3:波達方向矩陣法對水聽器的DOA進行估計 超好
標簽: DOA progam1 progam2 progam3
上傳時間: 2013-12-18
上傳用戶:無聊來刷下
現代通信系統要求通信距離遠、通信容量大、傳輸質量好。作為其關鍵技術之一的調制解調技術一直是人們研究的一 個重要方向。討論和仿真實現了基于FPGA的數字化DPSK調制解調系統。用Altera公司的FPGA開發平臺Quartus II 3.0實現了一 個對基帶信號的DPSK調制解調系統模型的仿真。
標簽: Altera FPGA DPSK 現代通信
上傳時間: 2016-06-15
上傳用戶:shawvi
大家在應用ORACLE的時候可能會遇到很多看起來不難的問題, 特別對新手來說, 簡單把它總結一下, 發布給大家, 希望對大家有幫助! 和大家一起探討, 共同進步!
標簽: ORACLE 家
上傳時間: 2014-01-07
上傳用戶:qq1604324866
蟲蟲下載站版權所有 京ICP備2021023401號-1