某國為了防御敵國的導彈襲擊,發展出一種導彈攔截系統,但是這樣的導彈攔截系統有個缺陷,雖然他的第一發炮彈能夠達到任意高度,但是以后每一發炮彈都不能高于前一發的高度。某一天,雷達捕捉到敵國的導彈來襲。由于該系統還在使用階段,所以只有一套系統,因此有可能不能攔截所有的導彈。輸入導彈依次飛來的高度(雷達給出高度數據是不大于30000的整數),計算這套系統最多能攔截多少導彈,如果要攔截所有的導彈最少配備多少套這種導彈系統。 三;問題分析: 該系統的第一發炮彈能夠達到任意高度,所以要求出系統最多能夠攔截的導彈數,其實就是在求一個最長的下降序列。要求出系統攔截所有的導彈至少需要配備的套數,可用貪婪算法,采用數組記錄導彈數量和導彈的分類,算出數組的元素個數即為系統的套數。
上傳時間: 2015-04-23
上傳用戶:R50974
本書的主要目標是為你提供有關Java應用和Java applets的面向對象的程序設計所必需的知識和技能;并講授Java編程語言句法和面向對象的概念,以及Java運行環境的許多特性, 對圖形用戶界面(GUIs)、多線程和網絡的支持等。本課程包括了參加SUN Certified Java Programmer和SUN Certified Java Developer考試所必備的
上傳時間: 2015-04-28
上傳用戶:努力努力再努力
支持多個進程并發運行的簡單進程管理模擬系統。本系統的同步機構采用的信號量上的P,V操作的機制;控制機構包括阻塞和喚醒操作;時間片中斷處理程序模擬的時間片中斷;進程調度程序負責為各進程分配處理機。
上傳時間: 2013-12-26
上傳用戶:huannan88
基于力密度法的索桿張力結構找形程序,壓縮包力有算例
上傳時間: 2014-11-01
上傳用戶:璇珠官人
多維非線性數據回歸分析軟件 DRS 軟件名稱:DRS 版本: 2005 軟件語言: 簡體中文 運行環境: Win9x/NT/2000/XP 軟件大小: 2000 KB 軟件簡介:"DRS"是依據"最小三乘法"編制的數據回歸分析軟件;它使得一元線性、多元線性、一元非線性以至多維(曲面或更復雜的數據)非線性的數據回歸,計算更簡單結果更準確。
上傳時間: 2013-11-28
上傳用戶:330402686
單片機開發過程中用到的多功能工具,包括熱敏電阻RT值--HEX數據轉換;3種LED編碼;色環電阻計算器;HEX/BIN 文件互相轉換;eeprom數據到C/ASM源碼轉換;CRC校驗生成;串口調試,帶簡單而實用的數據分析功能;串口/并口通訊監視等功能. 用C++ Builder開發,無須安裝,直接運行,不對注冊表進行操作。純綠色軟件。
上傳時間: 2013-12-11
上傳用戶:希醬大魔王
文章通過對實序列快速傅里葉變換的算法推導及Mallat 算法原理的分析,根據離散小波變換(DWT)算 法結構特征,提出了一種離散小波的快速變換算法,給出了相應的算法步驟。從數學理論上進行了論證,并把該算法 應用到靜態圖像處理中,得到了很好的快速和重建效果,具有一定的實用價值。 關鍵詞:小波分析;Mallat 算法;快速小波算法 圖像處理 中圖分類號:TN914 文獻標識碼:A 1 引言 小波分析是近十多年來迅速發展起來的新興學科和信號分析理論,是繼傅里葉分析方法之后的重 大突變。它具有時域局部化和頻域局部化的優點,而且高頻端的時間間隔小(有著高的時間分辨率), 低頻端的時間間隔大(有著高的頻率分辨率),這與人的視覺機制由粗到細的認識過程相一致,固而有 “數學顯微鏡”之稱,是進行信號處理和分析的有效工具。特別是其多分辨率分析理論及其快速算法 ——Mallat 算法在數字信號處理和數字通信
上傳時間: 2015-05-23
上傳用戶:tyler
軟件測試的目的決定了如何去組織測試。如果測試的目的是為了盡可能多地找出錯誤,那么測試就應該直接針對軟件比較復雜的部分或是出錯比較多的位置。如果測試目的是為了給最終用戶提供具有一定可信度的質量評價,那么測試就應該直接針對在實際應用中會經常用到的模塊重點測試。不同的機構會有不同的測試目的;相同的機構也可能有不同測試目的,可能是測試不同區域或是對同一區域的不同層次的測試。在談到軟件測試時,許多人都引用Grenford J. Myers在《The Art of Software Testing》一書中的觀點:
上傳時間: 2015-05-23
上傳用戶:alan-ee
RA8802 是一個中英文文字與繪圖模式的點矩陣液晶顯示(LCD)控制器,可最大支援320x240 點的LCD 面 板。內建512Kbyte 的字形碼可以顯示中文字型、數字符號與英文字母。在文字模式中,RA8802 可接收標準 中文文字內碼直接顯示中文,而不需要進入繪圖模式以繪圖方式描繪中文,可以節省許多微處理器時間,提 升液晶顯示中文之處理效率。
上傳時間: 2014-06-08
上傳用戶:wweqas
多階段決策過程( multistep decision process )是指 這樣一類特殊的活動過程,過程可以按時間順序分解成若干個相互聯系的階段,在每一個階段都需要做出決策,全部過程的決策是一個決策序列。 動態規劃 ( dynamic programming )算法 是解決 多階段決策過程最優化問題 的一種常用方法,難度比較大,技巧性也很強。利用動態規劃算法,可以優雅而高效地解決很多貪婪算法或分治算法不能解決的問題。動態規劃算法的基本思想是:將待求解的問題分解成若干個相互聯系的子問題,先求解子問題,然后從這些子問題的解得到原問題的解; 對于重復出現的子問題,只在第一次遇到的時候對它進行求解,并把答案保存起來,讓以后再次遇到時直接引用答案,不必重新求解 。動態規劃算法將問題的解決方案視為一系列決策的結果,與貪婪算法不同的是,在貪婪算法中,每采用一次貪婪準則,便做出一個不可撤回的決策;而在動態規劃算法中,還要考察每個最優決策序列中是否包含一個最優決策子序列,即問題是否具有最優子結構性質。
標簽: multistep decision process 過程
上傳時間: 2015-06-09
上傳用戶:caozhizhi