1. 我們采用了回溯法和貪婪策略來求解國際象棋中的騎士巡游問題。對于棋盤中的每個位置最多只有8個方向可以選擇,我們可以定義兩個數(shù)組var_x[MAX_DIR]和var_y[MAX_DIR]用來記錄往這8個方向走相對應的坐標變化情況(其中MAX_DIR的值為8)。每走一步,都從方向0開始試探到方向7,而在這里我加入貪婪策略來提高算法的效率,即在選擇方向時,我們優(yōu)先選擇具有如下性質(zhì)的方向:當我們沿著這個方向走一步后,走到這一步后可選的方向最少(最多有8個方向選擇)。這樣一直往前走, 當走到一個沒有方向可以選擇,并且我們還沒遍歷整個棋盤時,我們就要往回退一步,即回溯。再從其他未試探過的方向進行試探,直到最后遍歷整個棋盤或者回到起點,程序結(jié)束。
資源簡介:1. 我們采用了回溯法和貪婪策略來求解國際象棋中的騎士巡游問題。對于棋盤中的每個位置最多只有8個方向可以選擇,我們可以定義兩個數(shù)組var_x[MAX_DIR]和var_y[MAX_DIR]用來記錄往這8個方向走相對應的坐標變化情況(其中MAX_DIR的值為8)。每走一步,都從方向...
上傳時間: 2016-06-03
上傳用戶:lifangyuan12
資源簡介:1. 利用自相關函數(shù)法和周期圖法實現(xiàn)隨機信號的功率譜估計。 2. 觀察數(shù)據(jù)長度、自相關序列長度、信噪比、窗函數(shù)、平均次數(shù)等對譜估計的分辨率、穩(wěn)定性、主瓣寬度和旁瓣效應的影響。
上傳時間: 2013-11-29
上傳用戶:xiaodu1124
資源簡介:本程序是著名的騎士巡游問題,利用了最小度優(yōu)先和回溯算法,
上傳時間: 2014-01-10
上傳用戶:yy541071797
資源簡介:構(gòu)建網(wǎng)上購書最優(yōu)聯(lián)盟 此篇文章重在構(gòu)建囊括最多變量因素的網(wǎng)上購書聯(lián)盟。計算最優(yōu)則變成了不斷測試不斷更改變量的統(tǒng)計型問題。而聯(lián)盟要求的最低構(gòu)建要素是:  聯(lián)盟中心到站點的運輸費用應該是隨訂購數(shù)目的增加而增加,而物品的單價應隨訂購的數(shù)...
上傳時間: 2015-05-27
上傳用戶:busterman
資源簡介:cluster in quest聚類算法是基于密度和網(wǎng)格的聚類算法。對于大型數(shù)據(jù)庫的高維數(shù)據(jù)聚類集合。
上傳時間: 2014-01-08
上傳用戶:FreeSky
資源簡介:一只猴子在X天中一共吃了Y個桃子。已知這只猴子每天最多吃10個桃子,最少可以不吃桃子。問一共有多少種不同的吃法。
上傳時間: 2016-02-26
上傳用戶:myworkpost
資源簡介:主要討論了嵌入式操作系統(tǒng)的移植問題, 并以UC/OS- II為例進行了研究, 同時討論了內(nèi)核移植的測 試問題。通過測試任務的建立, 對移植成果進行測試, 結(jié)果表明移植是成功的。
上傳時間: 2014-01-19
上傳用戶:xsnjzljj
資源簡介:它是一個和平臺無關的sms發(fā)送軟件。對于手機開發(fā)的人員很有用。 SMS-Man is a set of cross-platformed utilities for SMS sending. You can organize SMS-list , SMS alert system (useful for system administrators) and much more.
上傳時間: 2014-01-15
上傳用戶:trepb001
資源簡介:特別是在題庫管理模塊中對自動組卷功能常用的算法(包括隨機選取法、回溯試探法和遺傳算法)進行了比較。對于較流行的驗證碼技術(shù)也給出了具體實現(xiàn)。
上傳時間: 2013-12-10
上傳用戶:sqq
資源簡介:特別是在題庫管理模塊中對自動組卷功能常用的算法(包括隨機選取法、回溯試探法和遺傳算法)進行了比較。對于較流行的驗證碼技術(shù)也給出了具體實現(xiàn)。
上傳時間: 2013-12-24
上傳用戶:330402686
資源簡介:早期的指南針采用了磁化指針和方位盤的組合方式,整個指南針從便攜性、指示靈敏度上都有一定不足。本系統(tǒng)采用專用的磁場傳感器結(jié)合高速微控制器(MCU)的電子指南針能有效解決這些問題。 系統(tǒng)采用了磁阻(GMR)傳感器采集某一方向磁場強度后通過MCU控制器對...
上傳時間: 2013-12-13
上傳用戶:qoovoop
資源簡介:我們采用了JSP技術(shù)為主要手段,本系統(tǒng)采用了多級角色管理:包括系統(tǒng)管理員、系主任,學生和老師幾種權(quán)限.本文主要介紹了用戶權(quán)限的劃分,并詳細地論述了系統(tǒng)設計的思想和實現(xiàn)的方法步驟從而為以后的研究打下了基礎。
上傳時間: 2017-09-24
上傳用戶:myworkpost
資源簡介:介紹了3DES加密算法的原理并詳盡描述了該算法的FPGA設計實現(xiàn)。采用了狀態(tài)機和流水線技術(shù),使得在面積和速度上達到最佳優(yōu)化;添加了輸入和輸出接口的設計以增強該算法應用的靈活性。各模塊均用硬件描述語言實現(xiàn),最終下載到FPGA芯片Stratix EP1S25F780C5中。
上傳時間: 2013-08-20
上傳用戶:HGH77P99
資源簡介:采用了51單片機和128x64的LCD--12864的電子時鐘,具有走時、調(diào)時、調(diào)星期,經(jīng)過簡單的擴展后還具有鬧鈴、農(nóng)歷、秒表功能。
上傳時間: 2013-09-29
上傳用戶:獨孤求源
資源簡介:利用回溯法和隨機算法中的拉斯維加斯算法求解n皇后問題。
上傳時間: 2013-12-20
上傳用戶:JasonC
資源簡介:1.掌握Java Applet程序結(jié)構(gòu)和開發(fā)過程 2.了解Applet運行機制 3.學會編寫Applet對應的HTML文件,掌握從HTML文件向Applet傳遞參數(shù)的方法。 4.了解Applet與瀏覽器的通信。 5.掌握在Applet圖形界面設計
上傳時間: 2014-12-04
上傳用戶:yd19890720
資源簡介:一:需求分析 1.本程序需掌握樹和二叉樹的概念及工作原理,運用其原理及概念完成實驗.。 2.問題描述: 一個邏輯表達式如果對于其變元的任一種取值都為真,則稱為重言式;反之,如果對于其變元的任一種取值都為假,則稱為矛盾式;然而,更多的情況下,既非...
上傳時間: 2015-11-14
上傳用戶:sz_hjbf
資源簡介:子帶自適應濾波算法是處理長階聲學回聲抵消問題的重要方法之一。結(jié)合房間聲學的特點, 對各子帶采用不同長度的FIR 濾波器進行濾波, 將有限的資源進行更合理的分配, 節(jié)省了資源和計算量, 并在一定程度上提高 了收斂速度。
上傳時間: 2015-12-25
上傳用戶:gxrui1991
資源簡介:采用了51單片機和128x64的LCD--12864的電子時鐘,具有走時、調(diào)時、調(diào)星期,經(jīng)過簡單的擴展后還具有鬧鈴、農(nóng)歷、秒表功能。
上傳時間: 2016-01-20
上傳用戶:xuan‘nian
資源簡介:1.學習交流電壓、電流和功率的測量方法; 2.了解電壓變送器、電流變送器的工作原理和使用方法; 3.對實驗裝置組成的測試系統(tǒng)進行電壓和電流的標定; 4.對給定的負載電壓和電流進行滿量程校驗,對給定的三個負載的有功功率進行測量。
上傳時間: 2016-02-07
上傳用戶:cazjing
資源簡介:一個采用了詞法分析和語法分析的計算器,非用棧實現(xiàn)
上傳時間: 2013-12-04
上傳用戶:comua
資源簡介:計算機算法上最小重量機的回溯法和分支限界法的實現(xiàn)
上傳時間: 2013-12-22
上傳用戶:來茴
資源簡介:多態(tài)和虛函數(shù) 1.編寫一個評選優(yōu)秀教師和學生的程序,優(yōu)秀教師的標準是一年內(nèi)發(fā)表論文3篇以上,優(yōu)秀學生的標準是考試平均成績在90分以上,當輸入一系列的教師和學生后,列出優(yōu)秀教師和學生的名單。 實驗原理:設計一個基類,其中包含描述姓名的數(shù)據(jù)成員、判...
上傳時間: 2013-12-31
上傳用戶:ruixue198909
資源簡介:單片機測頻程序 采用測頻法和測周法進行等精度測量頻率,測頻范圍:20Hz到29kHz
上傳時間: 2014-01-02
上傳用戶:yzy6007
資源簡介:介紹了3DES加密算法的原理并詳盡描述了該算法的FPGA設計實現(xiàn)。采用了狀態(tài)機和流水線技術(shù),使得在面積和速度上達到最佳優(yōu)化;添加了輸入和輸出接口的設計以增強該算法應用的靈活性。各模塊均用硬件描述語言實現(xiàn),最終下載到FPGA芯片Stratix EP1S25F780C5中。
上傳時間: 2016-07-01
上傳用戶:lz4v4
資源簡介:編寫程序?qū)?shù)據(jù)序列采用二分查找法和順序查找法查找元素的下標,要求使用類模板實現(xiàn)(其中二分法查找算法要求用遞歸實現(xiàn),給定數(shù)據(jù)序列有序)。
上傳時間: 2016-07-13
上傳用戶:gtf1207
資源簡介:雙色球機選程序 為買雙色球機選的朋友提供一個簡單程序 使用了冒泡法和隨機函數(shù)
上傳時間: 2016-09-05
上傳用戶:zm7516678
資源簡介:基于單片機的電子導游系統(tǒng)設計,采用了miniC-A101FS和單片機AT89C2051配合使用。
上傳時間: 2016-10-03
上傳用戶:1427796291
資源簡介:電子指南針設計與實現(xiàn) 摘 要 早期的指南針采用了磁化指針和方位盤的組合方式,整個指南針從精度、指示靈敏度、使用壽命上都有一定不足。本系統(tǒng)采用專用的磁場傳感器結(jié)合高速微控制器(MCU)的電子指南針能有效解決這些問題。 系統(tǒng)采用了磁阻(GMR)傳感器...
上傳時間: 2013-12-16
上傳用戶:Shaikh
資源簡介:基于隨機碼數(shù)列的文件加密算法的實現(xiàn) :本文提出一種基于隨機碼數(shù)列的文件加密算法。該算法采用按位隨機碼數(shù)列+異或+循環(huán)密鑰的方式進行加密。與傳 統(tǒng)的和其它加密方法相比,增加了破譯難度而系統(tǒng)開銷并不大。對提供的源代碼做隨機碼數(shù)列的變換可生成新的...
上傳時間: 2016-06-09
上傳用戶:shus521