-
acm中骨牌矩阵算法
acm中骨牌矩阵算法-acm had a domino matrix algorithm
- 2022-11-11 05:20:03下载
- 积分:1
-
深度优先搜索算法解决八码难题
深度优先搜索算法解决八码难题-depth-first search algorithm to solve eight problems yards
- 2023-02-02 23:10:03下载
- 积分:1
-
apriori挖掘算法
Apriori算法的Matlab实现 可以自动生成关联规则,计算支持度、置信度
- 2023-04-17 22:35:04下载
- 积分:1
-
一、前言
24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为...
一、前言
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
- 2022-04-21 18:17:05下载
- 积分:1
-
ACM题目图算法,POJ的各种图形主题的详细描述…
acm标题图算法,POJ详细描述了各种图形主题图中使用的算法
- 2022-12-29 02:45:03下载
- 积分:1
-
hough变换圆检测Vc++源程序
可以实现圆检测的hough变换程序,可以实现多个圆的同时检测,同时可以设定圆的半径,并给出圆心的位置
- 2022-04-25 02:18:55下载
- 积分:1
-
LDPC校验矩阵源码
次代码为验证过的ldpc校验矩阵及编解码matlab源代码,能过随意输入码长,列重,行重来构造子想要的校验矩阵。LDPC码 即低密度奇偶校验码(Low Density Parity Check Code,LDPC),它由Robert G.Gallager博士于1963年提出的一类具有稀疏校验矩阵的线性分组码。
- 2022-04-18 22:03:28下载
- 积分:1
-
监视(CD
监视(CD-ROMAudioCD)光盘插入,弹出的控件-surveillance (CD-ROMAudioCD) CD inserted, the pop-up controls
- 2022-05-29 07:42:03下载
- 积分:1
-
RNA二组结构预测
生物信息学里一个比较经典的题目,预测一段RNA序列可能的二级结构,用”点—括号“表示两个碱基配对与否。用的算法是traceback(?),应该是这个名字。
- 2022-04-22 13:29:16下载
- 积分:1
-
数据结构C语言
资源描述数据结构、算法分析的一些程序编写,对初学者很有帮助,有助于加深理解进一步学习数据结构相关的内容。
- 2022-07-26 05:56:48下载
- 积分:1