算法
maowei_123
这个作者很懒,什么都没留下…
展开
-
算法高手必备知识
ACM常用A*算法及练习 第一阶段:练经典常用A*算法,下面的每个A*算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码原创 2015-04-10 20:25:56 · 632 阅读 · 0 评论 -
全排列递归实现
一、 递归版本1、算法简述简单地说:就是第一个数分别以后面的数进行交换E.g:E = (a , b , c),则 prem(E)= a.perm(b,c)+ b.perm(a,c)+ c.perm(a,b) 然后a.perm(b,c)= ab.perm(c)+ ac.perm(b)= abc + acb.依次递归进 好了,知道算法之后就不难编出一份好的代码了。#include<ios原创 2015-04-10 20:02:15 · 544 阅读 · 0 评论