算法分析的权威书籍,帮助你深刻理解程序实现过程中各种算法在时间和空间上的效率问题,选择最优算法。
上传时间: 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
蚂蚁算法的C语言实现,蚂蚁算法是利用蚂蚁寻食的一个路径规则来实现的,程序开始运行,蚂蚁们开始从窝里出动了,寻找食物;他们会顺着屏幕爬满整个画面,直到找到食物再返回窝。
上传时间: 2013-12-27
上传用户:lz4v4
matalab的算法,是一种最短路径的求解
标签: 算法
上传时间: 2013-12-01
上传用户:zhouli
matlab中遗传算法的通用函数,如:选择、交叉、变异等常用算子的遗传算法程序
上传时间: 2016-06-10
上传用户:缥缈
kth算法的实现,可找出第k次最短路径,给出优化方案
上传时间: 2016-06-11
上传用户:FreeSky
本程序采用Dijkstra核心算法,用来计算光网络中路由专用保护算法,计算工作路径和保护路径
上传时间: 2013-12-09
上传用户:kr770906
六种排序算法的比较 冒泡排序,快速排序,堆排序, 直接插入排序,简单选择排序, 希尔排序
上传时间: 2013-12-28
上传用户:731140412
使用LZ77算法实现文件压缩 点击文件-压缩,选择要压缩文件,在同一目录中生成后缀名为.lz77的压缩文件 点击文件-解压,选择要解压文件(.lz77),在同一目录中生成源文件
上传时间: 2016-06-19
上传用户:aysyzxzm
本程序是BP算法的演示程序, 其中的Levenberg-Marquardt算法具有实用价值. 一、网络训练 程序默认状态是样本训练状态,现将样本训练状态下的如何训练网络进行说明: 1.系统精度: 定义系统目标精度,根据需要定义网络训练误差精度.误差公式是对训练出网络的输出层节点和实际的网络输出结果求平方差的和. 最大训练次数: 默认为10000次,根据需要调整,如果到达最大训练次数网络还未能达到目标精度,程序退出. 3.步长: 默认为0.01,由于采用变步长算法,一般不需人工设置. 4.输入层数目: 人工神经网络的输入层神经元的节点数目. 5.隐含层数目: 人工神经网络的隐含层神经元的节点数目. 6.输出层数目: 人工神经网络的输出层神经元的节点数目. 7.训练算法: 强烈建议选取Levenberg-Marquardt算法,该算法经过测试比较稳定. 8.激活函数: 不同的网络激活函数表现的性能不同,可根据实际情况选择. 9.样本数据的处理: 由于程序没有实现归一化功能, 因此用来训练的样本数据首先要归一化后才能进行训练.
标签: Levenberg-Marquardt 程序 状态 样本
上传时间: 2013-12-19
上传用户:firstbyte