算法
你猜不到喔
这个作者很懒,什么都没留下…
展开
-
送快递的最短路线
题目描述:某物流派送员p,需要给a、b、c、d4个快递点派送包裹,请问派送员需要选择什么的路线,才能完成最短路程的派送。假设如图派送员的起点坐标(0,0),派送路线只能沿着图中的方格边行驶,每个小格都是正方形,且边长为1,如p到d的距离就是4。随机输入n个派送点坐标,求输出最短派送路线值(从起点开始完成n个点派送并回到起始点的距离)。首先拿到题目后思考问题,跟背包 问题很像,有许方案多的...转载 2018-08-09 17:55:27 · 1301 阅读 · 0 评论 -
最小生成树-Prim算法和Kruskal算法
Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普里姆(英...转载 2018-08-10 05:31:18 · 1021 阅读 · 0 评论 -
从上往下打印二叉树
问题:从上往下打印出二叉树的每个节点,同层节点从左至右打印。分析:层序遍历直接想到的应该是基于队列实现。从上到下打印二叉树的规律:每一次打印一个结点的时候,如果该结点有子结点,则把该结点的子结点放到一个队列的末尾。接下来到队列头部取出最早进入队列的结点,重复前面的打印操作,直到队列中所有的结点都被打印出来为止。以下面例子说明:按层打印二叉树过程:注意不管是广度优先遍历一个有...原创 2018-08-13 01:48:24 · 350 阅读 · 0 评论