04 2017 档案

UVa 232 Crossword Answers（枚举+输入输出）
摘要：原题地址https://vjudge.net/problem/UVA-232 题意：输入r行c列的网格，黑格用 ‘*’ 表示， 每个白格上都填有一个字母。如果一个白格的左邻或上邻位置没有白格（黑格或越界），则称该白格是一个起始格。 首先将所有起始格按照从上到下，从左到右的顺序... 阅读全文
posted @ 2017-04-13 14:36 Lecholin 阅读(291) 评论(0) 推荐(0)
UVa 227 Puzzle（小心输入输出！）
摘要：原题地址https://vjudge.net/problem/UVA-227 题意如图 解题思路本题是《算法竞赛入门经典》的习题3-5，题目本身非常简单，但是设了很多坑爹的陷阱，包括数据的输入、指令的输入、结果的输出，估计就是它主要的考点。根据每个指令决定移动哪个行列位置的... 阅读全文
posted @ 2017-04-12 21:04 Lecholin 阅读(332) 评论(0) 推荐(0)
UVa 1585 Score / 1586 Molar Mass（遍历+计数）
摘要：UVa 1585 Score原题地址https://vjudge.net/problem/UVA-1585 题意：给定由O和X组成的串，统计得分。每个O的得分为目前连续出现的O的个数，X得分为0，如OOXXOXXOOO=1+2+0+0+1+0+0+1+2+3=10。解题思路本题是... 阅读全文
posted @ 2017-04-11 19:50 Lecholin 阅读(175) 评论(0) 推荐(0)
UVa 1584 Circular Sequence / 455 Periodic Strings（枚举字符串）
摘要：UVa 1584 Circular Sequence原题地址https://vjudge.net/problem/UVA-1584 题意：DNA的四个字母CGAT排列成环形，可以移动起点，输出字典序最小的环形序列（顺时针）。解题思路这道题是《算法竞赛入门经典》的例题3-6，是一道... 阅读全文
posted @ 2017-04-11 19:23 Lecholin 阅读(170) 评论(0) 推荐(0)
UVa 1583 Digit Generator（枚举+打表）
摘要：原题地址https://vjudge.net/problem/UVA-1583 定义数字x加上x的各位数字之和得到y，称x是y的生成元。一个数可能存在多个生成元，求给定数字n最小的生成元。解题思路这道题的题意很清楚，也很简单。需要注意的是通过打表做预处理，事先计算好每个数字的最小... 阅读全文
posted @ 2017-04-10 22:10 Lecholin 阅读(162) 评论(0) 推荐(0)
UVa Master-Mind Hints（猜数字+计数）
摘要：原题地址https://vjudge.net/problem/UVA-340 题意：猜数字游戏。给定答案序列和猜测序列，统计有多少数字正确（A），多少数字在两个序列中都出现过但位置不对应（B）。解题思路本题是《算法竞赛入门经典》的例题3-4，原题的英文题目很复杂，但是玩过猜数字的... 阅读全文
posted @ 2017-04-10 21:21 Lecholin 阅读(237) 评论(0) 推荐(0)
UVa 401 Palindromes（常量数组+遍历）
摘要：原题地址https://vjudge.net/problem/UVA-401 题意：判断输入的字符串是否满足回文、镜像。 回文即从左往右读和从右往左读的序列一样，镜像即可以通过翻转规则从一个字符变成另一个字符，如(3,E)，(J-L)等。 解题思路本题是《算法竞赛入门经典... 阅读全文
posted @ 2017-04-10 20:14 Lecholin 阅读(133) 评论(0) 推荐(0)
《算法竞赛入门经典》习题2-6 三位数排列
摘要：原题 题意：用1,2,3，……9组成3个三位数 abc,def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。 按照”abc def ghi”的格式输出所有解，每行一个解。解题思路这道题也是整数拆分、取整取余问题的基础练习。关键信息在于“比例=1:2:... 阅读全文
posted @ 2017-04-08 21:22 Lecholin 阅读(446) 评论(0) 推荐(0)
《算法竞赛入门经典》习题2-5 分数化小数（Decimal）
摘要：原题 题意：输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。其中a,b ≤ 106, c≤100。输入包含多组数据，结束标记为a=b=c=0。 测试数据： 样例输入： 1 6 4 0 0 0 样例输出： Case 1: 0.166... 阅读全文
posted @ 2017-04-08 20:26 Lecholin 阅读(1045) 评论(0) 推荐(1)
C/C++编程的常识和注意点（不断更新）
摘要：由于编程过程中经常会遗忘一些C/C++的代码编写规则、函数使用规则（参数和返回值含义）等，所以每次都重新查阅百度，非常麻烦，所以稍微整理一下它们的注意点和知识点，欢迎指正~数值类型C语言中常用的基本数据类型的取值范围 数据类型 字节数 取值范围（数量级） char 1... 阅读全文
posted @ 2017-04-08 16:28 Lecholin 阅读(313) 评论(0) 推荐(0)
基于贪心算法的区间问题
摘要：贪心算法——有关区间的问题 刘汝佳《算法竞赛入门经典·第2版》第8.4节 贪心法（P231） 阅读全文
posted @ 2017-04-07 21:46 Lecholin 阅读(154) 评论(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 阅读(115) 评论(0) 推荐(0)
POJ 2586 Y2K Accounting Bug（贪心+枚举）
摘要：原题地址http://poj.org/problem?id=2586 题意：已知每个月的经营状况要么盈利s，要么亏损d，若每五个月的汇总都是亏损，求这一年12个月最大盈利额（不能盈利则输出Deficit）。解题思路这道题被划分到贪心的题库里，但是其实不用花时间在贪心算法的设计上。... 阅读全文
posted @ 2017-04-07 14:28 Lecholin 阅读(135) 评论(0) 推荐(0)
分类算法评价标准
摘要：一、引言分类算法有很多，不同分分类算法又用很多不同的变种。不同的分类算法有不同的特定，在不同的数据集上表现的效果也不同，我们需要根据特定的任务进行算法的选择，如何选择分类，如何评价一个分类算法的好坏，前面关于决策树的介绍，我们主要用的正确率（accuracy）来评价分类算法。正确率... 阅读全文
posted @ 2017-04-06 16:37 Lecholin 阅读(396) 评论(0) 推荐(0)
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 阅读(123) 评论(0) 推荐(0)
POJ 1328 Radar Installation（贪心+区间覆盖）
摘要：原题地址：http://poj.org/problem?id=1328 题意：将一条海岸线看成X轴，X轴上面是大海，海上有若干岛屿，给出岛屿的n个位置和雷达的覆盖半径d，要求在海岸线上建雷达，在雷达能够覆盖全部岛屿情况下，求雷达的最少使用量。解题思路这道题的提问方式来看，是很明显... 阅读全文
posted @ 2017-04-05 20:29 Lecholin 阅读(201) 评论(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 阅读(187) 评论(0) 推荐(0)