亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 某國為了防御敵國的導彈襲擊

某國為了防御敵國的導彈襲擊

  • 資源大小:0 K
  • 上傳時間: 2015-04-23
  • 上傳用戶:diablo_he1987
  • 資源積分:2 下載積分
  • 標      簽: 防御 導彈

資 源 簡 介

某國為了防御敵國的導彈襲擊,發展出一種導彈攔截系統,但是這樣的導彈攔截系統有個缺陷,雖然他的第一發炮彈能夠達到任意高度,但是以后每一發炮彈都不能高于前一發的高度。某一天,雷達捕捉到敵國的導彈來襲。由于該系統還在使用階段,所以只有一套系統,因此有可能不能攔截所有的導彈。輸入導彈依次飛來的高度(雷達給出高度數據是不大于30000的整數),計算這套系統最多能攔截多少導彈,如果要攔截所有的導彈最少配備多少套這種導彈系統。 三;問題分析: 該系統的第一發炮彈能夠達到任意高度,所以要求出系統最多能夠攔截的導彈數,其實就是在求一個最長的下降序列。要求出系統攔截所有的導彈至少需要配備的套數,可用貪婪算法,采用數組記錄導彈數量和導彈的分類,算出數組的元素個數即為系統的套數。

相 關 資 源

主站蜘蛛池模板: 丹江口市| 松滋市| 商河县| 苍南县| 北川| 渭源县| 怀远县| 安乡县| 阿鲁科尔沁旗| 盐边县| 柯坪县| 盐池县| 苗栗县| 从江县| 高安市| 绥中县| 福州市| 清河县| 凉山| 根河市| 瑞昌市| 丰县| 永福县| 开鲁县| 泾阳县| 太湖县| 屏南县| 茌平县| 永泰县| 上栗县| 依安县| 秦皇岛市| 同江市| 双江| 宜宾市| 枣庄市| 贵港市| 景谷| 和林格尔县| 温泉县| 乌审旗|