一、前言 24点游戏是一个常见游戏，出题者给出4个整数，要求答题者在指定时间内给出一个四则运算的表达式，恰好用上这这个整数各一次，计算结果为24，超出时间为输。 二、分析 用计算机来算这个题，搜索速度当然有很大优势，我编程喜欢考虑通用一点，不限制输入数量和结果数，甚至不限制运算符数量。这样组合数就很大，如果输入数比较多，则搜索时间会非常长。 我用两个方法来提高搜索速度：一、是大家都能考虑到的重复搜索问题，比如1，2，3和2，3，1所有的组合情况是相同的，我只搜索使用递增序的数组，则可以降低一个组合数的数量级别；二、使用动态规划中的备忘录方法，比如你计算出2和3所有可能的计算结果，则他们与4结合的时候，要用到，与1结合的时候，也要用到，使用备忘录，可以只计算一次，大大降低运算复杂度。 三、设计 整体设计：分别设计4个类：游戏、表达式、运算、分数，各司其责，结构清晰，易于扩展。
标签：
上传时间： 2014-01-13
上传用户：zhangyigenius
书籍《计算机算法设计与分析》，包括各种搜索方法，排序方法，动态规划算法等等
上传时间： 2014-01-14
上传用户：cxl274287265
自己编写的，背包问题的各种近似算法以及动态规划算法，请多多指教
标签： 编写
上传时间： 2014-12-08
上传用户：sxdtlqqjl
算法分析部分，动态规划代码的实现，并有完整的测试数据
上传时间： 2017-07-17
上传用户：LIKE
DTW的VB实现，利用动态规划的方法实现，经过调试，自己编写的，
标签： DTW
上传时间： 2013-12-18
上传用户：225588
此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序中实现了先序\中序\后序遍历二叉树的非递归算法。 tubao用递归法解决突包问题
标签： Boyer_Moore Horspool Grap AVL
上传时间： 2017-08-08
上传用户：佳期如梦
这是bf求最长公共子列，由于算法比较简单，就是简单的遍历，下次有功夫，把动态规划的算法上传。
标签：
上传时间： 2017-08-12
上传用户：cainaifa
用LCS方法解决字符匹配问题，用到动态规划的思想。原创
上传时间： 2017-08-17
上传用户：koulian
好的算法收集，包括迭代法，动态规划，等。。。。
标签： 算法
上传时间： 2017-09-09
上传用户：hphh
多段图用邻接矩阵存储，编写多段图问题的向后递推动态规划算法。
上传时间： 2014-08-25
上传用户：cursor
