- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ-1328 Radar Installation【贪心法】
1.思路分析用贪心算法解决， 计算出各个点对应的雷达范围，保证每一个范围有点即可。2.方法设计及性能衡量先将所有点按照x轴从小到大排序，然后计算雷达可选择的范围，如果无法包含该点，直接退出循环，输出-1，雷达选择范围选择尽可能靠右。3.实现部分#include<iostream> #include<cstdio> #include<string> #include<math.h> #include<
2017-10-13 19:46:39
336
原创 POJ-3278 Catch That Cow【广度优先搜索】
1.思路分析广度优先搜索。2.方法设计及性能衡量用队列来进行压入，可以很快求出答案，注意如果N,K相同输出03.实现部分#include<iostream> #include<cstdio> #include<string> #include<stdlib.h> #include<math.h> #include<queue> #include<algorithm> using namespace
2017-10-13 19:45:03
249
原创 POJ-3259 Wormholes【单源最短路判负环】
1.思路分析 用Bellman-Ford方法即可解决。判断负环。 2.方法设计及性能衡量 注意边可以双向走，虫洞单向，还有数组的临界范围即可。 3.实现部分 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> struct edge{i...
2017-10-13 19:40:08
256
原创 POJ-2965 The Pilots Brothers' refrigerator【模拟法】
1.思路分析 根据题目所说每次翻动同行同列，发现当你将同行同列的所有格子按照要求都做一遍后，其他的格子不变，只有作为基点的格子改变了。然后根据这个结论，还有翻动两次等于没有翻动的结论就可以解决了。 2.方法设计及性能衡量 每当记录到+时，将记录次数的数组同行同列的所有格子加1，然后该格子减一，最后扫描棋盘，如果为奇数则代表需要翻转。 3.实现部分 #include<st...
2017-10-13 19:38:05
179
原创 POJ-2586 Y2K Accounting Bug【模拟法】
1.思路分析 根据题意，每五个月必定亏损，根据数学方法模拟可以得出5种情况，一一判断即可。 2.方法设计及性能衡量 计算s与d的关系，分别为:ssssdssssdss(d>4s); sssddsssddss(2d>3s); ssdddssdddsd(3d>2s); Sddddsdddds(4d>s);dddddd...
2017-10-13 19:35:39
289
原创 POJ-2524 Ubiquitous Religions【并查集】
1.思路分析 根据题意，统计所有人的宗教信仰，为集合操作，应使用并查集。 2.方法设计及性能衡量 实现并查集即可，计算合并后的集合数量。 3.实现部分 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int n,m,group=0...
2017-10-13 19:33:19
162
原创 POJ-1753 Flip Game【暴力枚举】
1.思路分析暴力枚举，枚举所有可能的情况2.方法设计及性能衡量用位运算加速，由于最高循环为2^16-1，所以时间不会超时。3.实现部分#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int a=0,b[5][5],t[5][5],min; char temp[5][5]; void change(int
2017-10-13 19:29:11
321
hibernate5.2.12+spring5.0.2+tomcat8.5.23+ant1.10.3
2018-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人