2017年4月7日
基于贪心算法的区间问题
摘要： 贪心算法——有关区间的问题 刘汝佳《算法竞赛入门经典·第2版》第8.4节 贪心法（P231） 阅读全文
posted @ 2017-04-07 21:46 Lecholin 阅读(148) 评论(0) 推荐(0) 编辑
POJ 3069 Saruman's Army（贪心+区间覆盖）
摘要： 原题地址http://poj.org/problem?id=3069 题意：X轴上有n个点Xi，雷达必须被放置在点上，且能探测与其距离为R内的所有点，求能覆盖所有点的最少雷达数。解题思路这题属于贪心算法的题目，很明显也是区间覆盖问题。我也是愚蠢到极致了，才会想着记录每个点的R范围... 阅读全文
posted @ 2017-04-07 21:00 Lecholin 阅读(94) 评论(0) 推荐(0) 编辑
POJ 2586 Y2K Accounting Bug（贪心+枚举）
摘要： 原题地址http://poj.org/problem?id=2586 题意：已知每个月的经营状况要么盈利s，要么亏损d，若每五个月的汇总都是亏损，求这一年12个月最大盈利额（不能盈利则输出Deficit）。解题思路这道题被划分到贪心的题库里，但是其实不用花时间在贪心算法的设计上。... 阅读全文
posted @ 2017-04-07 14:28 Lecholin 阅读(116) 评论(0) 推荐(0) 编辑
2017年4月6日
分类算法评价标准
摘要： 一、引言分类算法有很多，不同分分类算法又用很多不同的变种。不同的分类算法有不同的特定，在不同的数据集上表现的效果也不同，我们需要根据特定的任务进行算法的选择，如何选择分类，如何评价一个分类算法的好坏，前面关于决策树的介绍，我们主要用的正确率（accuracy）来评价分类算法。正确率... 阅读全文
posted @ 2017-04-06 16:37 Lecholin 阅读(365) 评论(0) 推荐(0) 编辑
2017年4月5日
POJ 2109 Power of Cryptography（简单计算）
摘要： 原题地址：http://poj.org/problem?id=2109 已知kn=p，给定n和p，求k。解题思路不知道目录里这道题为什么被分到贪心算法？？？ 刚看到题目，被题目的p的范围10^101吓到，以为要用高精度整数+二分来求p的n次根。 但是注意到double的数值范围是... 阅读全文
posted @ 2017-04-05 22:02 Lecholin 阅读(114) 评论(0) 推荐(0) 编辑
POJ 1328 Radar Installation（贪心+区间覆盖）
摘要： 原题地址：http://poj.org/problem?id=1328 题意：将一条海岸线看成X轴，X轴上面是大海，海上有若干岛屿，给出岛屿的n个位置和雷达的覆盖半径d，要求在海岸线上建雷达，在雷达能够覆盖全部岛屿情况下，求雷达的最少使用量。解题思路这道题的提问方式来看，是很明显... 阅读全文
posted @ 2017-04-05 20:29 Lecholin 阅读(166) 评论(0) 推荐(0) 编辑
POJ 2965 The Pilots Brothers' refrigerator（枚举+DFS）
摘要： 原题地址http://poj.org/problem?id=2965 题意：给定4*4矩阵，每个方格为’+’或’-‘，对每个方格状态的翻转都会引起所在行、所在列其它方格的翻转，求最小的翻转次数和翻转序列，使得所有方格都为’-‘。解题思路本题与前一篇博文《POJ 1753 Flip... 阅读全文
posted @ 2017-04-05 14:12 Lecholin 阅读(152) 评论(0) 推荐(0) 编辑
2017年3月30日
POJ 1753 Flip Game（枚举+状态压缩BFS）
摘要： 原题地址http://poj.org/problem?id=1753 题意：十六宫格的棋盘，每个棋子有黑白两面，已知翻转某个棋子会造成其四周（若存在）的棋子都翻转。给定一个棋面，计算最少需要多少次能使整个棋盘的棋子全黑或全白。解题思路声明：本题的算法不是我自己的思路，学习了大神的... 阅读全文
posted @ 2017-03-30 23:13 Lecholin 阅读(246) 评论(0) 推荐(0) 编辑
POJ 1503 Integer Inquiry（高精度整数）
摘要： 原题地址http://poj.org/problem?id=1503 题意：对输入的所有大整数求和。解题思路本题是一道涉及高精度整数的水题（超出int/long long int范围的整数），但是这道题没有什么复杂的陷阱，只需要对输入的这些大整数累加求和，小心前后缀即可。基本思路... 阅读全文
posted @ 2017-03-30 19:59 Lecholin 阅读(168) 评论(0) 推荐(0) 编辑
2017年3月29日
POJ 1083 Moving Tables（区间+计数）
摘要： 原题地址：http://poj.org/problem?id=1083 题意：一条长廊的北边南边有编号从1到400的200个房间（分单双号），把一张桌子从房间m搬到房间n需要占用m、n之间的所有走廊（包括房间前的走廊），耗时为10分钟，给定所有需要搬动的(m,n)对，求尽可能同时... 阅读全文
posted @ 2017-03-29 10:21 Lecholin 阅读(156) 评论(0) 推荐(0) 编辑