本章将首先介绍怎样在算法设计领域应用这一古老的策略,然后将利用这一策略解决如下问题:最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
上传时间: 2016-05-13
上传用户:chens000
本章将首先介绍怎样在算法设计领域应用这一古老的策略,然后将利用这一策略解决如下问题:最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。
上传时间: 2013-12-19
上传用户:gxmm
这个并非通常情况下的算法实例讲解,而是着眼于非常规的C语言编程技巧的讲解。如果你觉得某些C实现很困难,而又不能选择其他语言,推荐参考此书。
标签: 算法
上传时间: 2014-01-06
上传用户:气温达上千万的
数据结构与算法的演示系统,可以自己选择演示,图片和讲解结合来帮助学习
上传时间: 2016-05-24
上传用户:zhangyi99104144
搜索初探 acm搜索讲义PPT 竞赛中的基本算法。 以时间复杂度为基准,选择合适的搜索算法
上传时间: 2016-06-01
上传用户:moshushi0009
A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价 每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高
上传时间: 2016-06-01
上传用户:lz4v4
计算机算法的多个例子,是学算法的不二选择
上传时间: 2013-12-19
上传用户:love1314
算法分析的权威书籍,帮助你深刻理解程序实现过程中各种算法在时间和空间上的效率问题,选择最优算法。
上传时间: 2014-12-20
上传用户:wcl168881111111
1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向0开始试探到方向7,而在这里我加入贪婪策略来提高算法的效率,即在选择方向时,我们优先选择具有如下性质的方向:当我们沿着这个方向走一步后,走到这一步后可选的方向最少(最多有8个方向选择)。这样一直往前走, 当走到一个没有方向可以选择,并且我们还没遍历整个棋盘时,我们就要往回退一步,即回溯。再从其他未试探过的方向进行试探,直到最后遍历整个棋盘或者回到起点,程序结束。
上传时间: 2016-06-03
上传用户:lifangyuan12
matlab中遗传算法的通用函数,如:选择、交叉、变异等常用算子的遗传算法程序
上传时间: 2016-06-10
上传用户:缥缈