這是一個典型的產生式系統的算法題.用的是有界深度優先的遞歸算法,是用C++Builder4.0寫的.這也是人工智能或者程序設計競賽題中最基本最常用的算法.如果自己動手編程實現了一個這樣的題目,那么很多相關的題目也就都一樣可以做了,比如"四皇后問題","推箱子問題","傳教士和野人問題"等等。
利用深度優先的算法都是不一定能找到最優路徑的,而且如果解路徑過長的話還可能會搜索失敗.如果保證要找到最優路徑需要用另一些算法,比如寬度優先算法.無論是哪一種算法,如果問題稍微復雜一點的話,都要解決"組合爆炸"問題,即有幾乎無窮種組合走法的問題,這種空間的復雜度往往是難以想象的,要求計算機的速度往往也就是體現在這方面.
所以我們每一次搜索都要以某種控制策略來決定下一步的走法,以最快的速度達到目標,減少搜索的范圍.這也是人工智能的核心問題.可以說,人工智能的精髓就是窮舉,人工智能的關鍵就是控制策略.
標簽:
Builder
算法
4.0
典型
上傳時間:
2017-04-10
上傳用戶:franktu
摘 要
文章以空間監控系統為背景,深入研究了JPEG圖像壓縮標準的實現方法,并基于FPGA對其進行了實現和優化。文中給出了詳細的實現方法和優化過程,測試表明達到了很好的效果。
簡單介紹了有損靜態圖像壓縮當前有兩種比較流行的標準JPEG和JPEG2000。說明了用JPEG方法壓縮的原因。
介紹JPEG基本原理:JPEG對灰度圖像的壓縮處理過程主要包括:圖像分割,離散余弦變換(DCT),量化(Quantization),“Z”形排序(Zigzag Scan),差分脈沖編碼調制(Differential Pulse Code Modulation,DPCM)對直流系數(DC),行程長度編碼(Run-Length Encoding,RLE)對交流系數(AC),霍夫曼(Huffman)編碼等。
JPEG標準的特點是離散余弦變換。
比較詳細介紹壓縮系統的構成和實現。實現提及步驟, JPEG壓縮模塊設計和編碼模塊實現細節。
標簽:
JPEG
FPGA
實現方法
監控系統
上傳時間:
2013-12-25
上傳用戶:410805624