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

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

您現在的位置是:蟲蟲下載站 > 資源下載 > 數值算法/人工智能 > 一、前言 24點游戲是一個常見游戲

一、前言 24點游戲是一個常見游戲

  • 資源大小:136 K
  • 上傳時間: 2014-01-13
  • 上傳用戶:tanghui2008
  • 資源積分:2 下載積分
  • 標      簽:

資 源 簡 介

一、前言 24點游戲是一個常見游戲,出題者給出4個整數,要求答題者在指定時間內給出一個四則運算的表達式,恰好用上這這個整數各一次,計算結果為24,超出時間為輸。 二、分析 用計算機來算這個題,搜索速度當然有很大優勢,我編程喜歡考慮通用一點,不限制輸入數量和結果數,甚至不限制運算符數量。這樣組合數就很大,如果輸入數比較多,則搜索時間會非常長。 我用兩個方法來提高搜索速度:一、是大家都能考慮到的重復搜索問題,比如1,2,3和2,3,1所有的組合情況是相同的,我只搜索使用遞增序的數組,則可以降低一個組合數的數量級別;二、使用動態規劃中的備忘錄方法,比如你計算出2和3所有可能的計算結果,則他們與4結合的時候,要用到,與1結合的時候,也要用到,使用備忘錄,可以只計算一次,大大降低運算復雜度。 三、設計 整體設計:分別設計4個類:游戲、表達式、運算、分數,各司其責,結構清晰,易于擴展。

相 關 資 源

主站蜘蛛池模板: 仁怀市| 邵武市| 长阳| 利津县| 大新县| 大石桥市| 南安市| 阿尔山市| 枞阳县| 巢湖市| 辉县市| 土默特右旗| 大埔区| 克东县| 葫芦岛市| 吴川市| 永顺县| 威海市| 芜湖县| 山丹县| 竹溪县| 镇雄县| 长乐市| 信阳市| 万荣县| 深圳市| 织金县| 宣汉县| 安塞县| 巴南区| 乌兰县| 出国| 广河县| 棋牌| 青川县| 襄垣县| 永顺县| 鄂州市| 深圳市| 宝兴县| 宾阳县|