最接近点对问题,分治法实现,随机生成N个数寻找最短路径的两个点
标签:
上传时间: 2013-12-19
上传用户:kikye
A*算法解决找路径的问题,对于特定的图形,按照距离最短的评估函数,来解决寻优问题
上传时间: 2013-12-21
上传用户:hoperingcong
* 高斯列主元素消去法求解矩阵方程AX=B,其中A是N*N的矩阵,B是N*M矩阵 * 输入: n----方阵A的行数 * a----矩阵A * m----矩阵B的列数 * b----矩阵B * 输出: det----矩阵A的行列式值 * a----A消元后的上三角矩阵 * b----矩阵方程的解X
上传时间: 2015-07-26
上传用户:xauthu
(1) 、用下述两条具体规则和规则形式实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (2) 、B→tAdA A→sae (3) 、将魔王语言B(ehnxgz)B解释成人的语言.每个字母对应下列的语言.
上传时间: 2013-12-30
上传用户:ayfeixiao
(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。
上传时间: 2016-03-17
上传用户:253189838
哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。
上传时间: 2014-01-21
上传用户:maizezhen
路径规划,在两个目标点之间可实现最短路径
标签: 路径规划
上传时间: 2016-04-27
上传用户:caixiaoxu26
针对迷宫这类特殊的环境模型, 提出了基于笛卡儿坐标系的新的路径规划算法。该算法通过找出机器人行驶方向和位 置变化的关系, 方便快捷地实现了对路径的记忆, 并且在到达终点后能够通过一种简单的路径优化算法算出最短路径, 最 终实现以最短路径返回。此算法的可行性已通过轮式机器人实例得到证实。
上传时间: 2016-05-28
上传用户:hongmo
求最佳路径:用户输入几条路径的权值,通过计算,最后输出从某一点到某一点的最短路径。
上传时间: 2014-01-22
上传用户:lgnf
可能是能找到的处理速度最快,处理能力最大的文本排序软件。软件里采用了如下技术加快排序速度和加大处理能力: 1.平衡二叉树排序;跳跃次数最少,路径最短; 2.重复字符串压缩存储;减少空间占用,也提高处理速度; 3.化零为整式申请内存,每次申请16M内存,减少了内存碎片,提高内存效率,同时也节省了内存申请所花的时间; 4.采用快速链接索引,可以快速跳到二叉树的分支; 5.含有按照通配符查找目录子目录所有文件的类,可快速排序整个目录和子目录的文本文件; 本软件用到C++诸多特征,是学习C++的好样板。
标签: 速度
上传时间: 2016-07-13
上传用户:zhangyigenius