2015 年 6月 17 日随笔档案 - kma

2015年6月17日

摘要： POJ 1125典型的求解有向图中两个的最短路径问题：如果求图中任意两点的最短路径，则使用flyod算法。如果求图中给定两点的距离，则用dijkstra算法.Floyd算法：int map[N][N]; void Floyd() { for(int t=1... 阅读全文

posted @ 2015-06-17 21:22 kma 阅读(127) 评论(0) 推荐(0) 编辑

摘要： Poj 3278：简化题意：给定两个整数n和k可以通过三种操作： n+1；n-1 或n*2 ，使得n==k输出最少的操作次数解题思路：分两种情况：当n >= k 直接后退寻找到K当n #define MaxLength 200002int IndexArray[M... 阅读全文

posted @ 2015-06-17 21:08 kma 阅读(76) 评论(0) 推荐(0) 编辑

kma