09 2017 档案

二叉排序
摘要：二叉排序，附带插入，查找和删除值。。 阅读全文
posted @ 2017-09-18 22:14 牛奶无花果 阅读(157) 评论(0) 推荐(0)
最短路径（弗洛伊德算法）
摘要：假设条件同上。。 整个算法最核心的，个人觉得就是一个公式： weight[a][b] = min{weight[a][b], weight[a][c]+weight[c][b]} 即，从一点到另外一点的最短距离，是在直线和经过一个中间点的‘绕路’距离之间求最短。。然后利用上一次的结果迭代。。 阅读全文
posted @ 2017-09-09 07:54 牛奶无花果 阅读(578) 评论(0) 推荐(0)
最短路径（迪杰斯特拉算法）
摘要：假定条件和上一篇相同。。。 其实算法思路和上一篇也相同，均为贪心算法。。。 阅读全文
posted @ 2017-09-08 22:40 牛奶无花果 阅读(225) 评论(0) 推荐(0)
生成最小树（普里姆算法）
摘要：普利姆算法生成最小树， 当两个节点之间没有边时，权值为65535，结点与自身之间为0.。。。 阅读全文
posted @ 2017-09-07 21:51 牛奶无花果 阅读(698) 评论(0) 推荐(0)
广度优先遍历
摘要：额。。一到五个结点就报错。。。 重要的是我调试的时候，他竟然就正常了。。。。 阅读全文
posted @ 2017-09-03 17:38 牛奶无花果 阅读(146) 评论(0) 推荐(0)
马踏棋盘算法（骑士周游列国）
摘要：由于用的是效率比较低的枚举，为了避免程序运行时间太长，这里就改为6*6的棋盘 你也可以将宏定义中间的X和Y改为你想要的长和宽。。 运行结果： 阅读全文
posted @ 2017-09-01 10:59 牛奶无花果 阅读(409) 评论(0) 推荐(0)