一、前言 24點游戲是一個常見游戲 - 免費下載

數值算法/人工智能資源 文件大小:136 K

?? 資源詳細信息

文件格式
RAR
上傳用戶
上傳時間
文件大小
136 K
所需積分
2 積分
推薦指數
????? (5/5)

?? 溫馨提示:本資源由用戶 tanghui2008 上傳分享,僅供學習交流使用。如有侵權,請聯系我們刪除。

資源簡介

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

源碼文件列表

立即下載此資源

提示:下載后請用壓縮軟件解壓,推薦使用 WinRAR 或 7-Zip

資源說明

?? 下載說明

  • 下載需消耗 2積分
  • 24小時內重復下載不扣分
  • 支持斷點續傳
  • 資源永久有效

?? 使用說明

  • 下載后用解壓軟件解壓
  • 推薦 WinRAR 或 7-Zip
  • 如有密碼請查看說明
  • 解壓后即可使用

?? 積分獲取

  • 上傳資源獲得積分
  • 每日簽到免費領取
  • 邀請好友注冊獎勵
  • 查看詳情 →

相關資源推薦