算法
文章平均质量分 79
kuangminan
这个作者很懒,什么都没留下…
展开
-
POJ3278 使用BFS解决问题
Poj 3278:简化题意:给定两个整数n和k可以通过三种操作: n+1;n-1 或n*2 ,使得n==k输出最少的操作次数 解题思路:分两种情况:当n >= k 直接后退寻找到K当n 代码稍后附上:原创 2015-06-17 21:08:02 · 375 阅读 · 0 评论 -
POJ1328 Radar Installation
题目大意: 在一个海上有好多岛屿,想要在海滩上建立雷达给所有岛屿进行通信,雷达通信有范围限制,要求出在给出固定岛屿坐标后至少需要建立多少雷达。算法思路: 1) 获取岛屿坐标及雷达通信范围后,计算出该岛屿能够与海滩通信的区域范围, 2)计算出每个岛屿的在海滩的通信范围后,对每个节点的通信范围的左左边进行排序。 3)求出公共区域的数原创 2015-06-11 10:30:33 · 298 阅读 · 0 评论 -
POJ1125 求有向图中两点的最短路径问题
POJ 1125典型的求解有向图中两个的最短路径问题:如果求图中任意两点的最短路径,则使用flyod算法。如果求图中给定两点的距离,则用dijkstra算法.Floyd算法:int map[N][N]; void Floyd() { for(int t=1; t<=n; t++) for(int i=1; i<=n; i++)原创 2015-06-17 21:22:02 · 4192 阅读 · 0 评论