CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 源码下载 数值算法/人工智能

文件名称:Ex24PointsGame

介绍说明--下载内容来自于网络,使用问题请自行百度

一、前言

24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为输。



二、分析

用计算机来算这个题,搜索速度当然有很大优势,我编程喜欢考虑通用一点,不限制输入数量和结果数,甚至不限制运算符数量。这样组合数就很大,如果输入数比较多,则搜索时间会非常长。

我用两个方法来提高搜索速度:一、是大家都能考虑到的重复搜索问题,比如1,2,3和2,3,1所有的组合情况是相同的,我只搜索使用递增序的数组,则可以降低一个组合数的数量级别;二、使用动态规划中的备忘录方法,比如你计算出2和3所有可能的计算结果,则他们与4结合的时候,要用到,与1结合的时候,也要用到,使用备忘录,可以只计算一次,大大降低运算复杂度。

三、设计

整体设计:分别设计4个类:游戏、表达式、运算、分数,各司其责,结构清晰,易于扩展。

-First, the preamble

24-point game is a common game, give the title are four integer requiring answer within a specified period of time in a four calculations give the expression, just use that the integral of the time, results for the 24, beyond the time to lose.

 

Second, analysis

Use computers to count the title, the search speed of course, there is a great advantage, I enjoy taking generic programming that does not restrict the importation of the volume and the number of results, and even limiting the number of operators. So on a large number of combinations, if you type a few more, then the search will be a very long time.

I used two methods to improve search speed: one is the U.S. able to take into account the problem of duplicate search, such as 1,2,3 and 2,3,1 is a combination of all the same, I just search using the sequence of incremental array, you can reduce the quantity of a combination of the number of level two, the use of dynamic programming methods in the mem
相关搜索: 24点 备忘录 24点游戏

(系统自动生成,下载前可以参看下载内容)

下载文件列表

扩展24点游戏动态规划求解/Properties/Settings.settings
扩展24点游戏动态规划求解/Properties/Resources.resx
扩展24点游戏动态规划求解/Properties/AssemblyInfo.cs
扩展24点游戏动态规划求解/Properties/Resources.Designer.cs
扩展24点游戏动态规划求解/Properties/Settings.Designer.cs
扩展24点游戏动态规划求解/EquationGame.cs
扩展24点游戏动态规划求解/Operator.cs
扩展24点游戏动态规划求解/Form1.cs
扩展24点游戏动态规划求解/扩展24点游戏动态规划求解.csproj
扩展24点游戏动态规划求解/bin/Debug/扩展24点游戏动态规划求解.vshost.exe
扩展24点游戏动态规划求解/bin/Debug/扩展24点游戏动态规划求解.exe
扩展24点游戏动态规划求解/bin/Debug/扩展24点游戏动态规划求解.pdb
扩展24点游戏动态规划求解/obj/Debug/求四则运算等式.Form1.resources
扩展24点游戏动态规划求解/obj/Debug/求四则运算等式.csproj.GenerateResource.Cache
扩展24点游戏动态规划求解/obj/Debug/扩展24点游戏动态规划求解.Form1.resources
扩展24点游戏动态规划求解/obj/Debug/扩展24点游戏动态规划求解.Properties.Resources.resources
扩展24点游戏动态规划求解/obj/Debug/扩展24点游戏动态规划求解.exe
扩展24点游戏动态规划求解/obj/Debug/扩展24点游戏动态规划求解.pdb
扩展24点游戏动态规划求解/obj/Debug/扩展24点游戏动态规划求解.csproj.GenerateResource.Cache
扩展24点游戏动态规划求解/obj/求四则运算等式.csproj.FileListAbsolute.txt
扩展24点游戏动态规划求解/obj/扩展24点游戏动态规划求解.csproj.FileListAbsolute.txt
扩展24点游戏动态规划求解/Expression.cs
扩展24点游戏动态规划求解/Form1.Designer.cs
扩展24点游戏动态规划求解/Fraction.cs
扩展24点游戏动态规划求解/Form1.resx
扩展24点游戏动态规划求解/24点游戏通用动态规划解.docx
扩展24点游戏动态规划求解/Program.cs
扩展24点游戏动态规划求解/扩展24点游戏动态规划求解.suo
扩展24点游戏动态规划求解/扩展24点游戏动态规划求解.sln
扩展24点游戏动态规划求解/obj/Debug/TempPE
扩展24点游戏动态规划求解/obj/Debug/Refactor
扩展24点游戏动态规划求解/bin/Debug
扩展24点游戏动态规划求解/obj/Debug
扩展24点游戏动态规划求解/Properties
扩展24点游戏动态规划求解/bin
扩展24点游戏动态规划求解/obj
扩展24点游戏动态规划求解

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 搜珍网是交换下载平台,只提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。更多...
  • 本站已设置防盗链,请勿用迅雷、QQ旋风等下载软件下载资源,下载后用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或换浏览器;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*快速评论: 推荐 一般 有密码 和说明不符 不是源码或资料 文件不全 不能解压 纯粹是垃圾
*内  容:
*验 证 码:
搜珍网 www.dssz.com