基本算法
lzk_1049668876
stay hungry stay foolish
展开
-
poj1753Flip Game(基本算法之枚举)
链接:http://poj.org/problem?id=1753题意:有4*4的矩阵,每个方格都有一个两色黑白的棋子,每个棋子都可以任意翻转,一次翻转操作:上下左右以及自己本身5个棋子发生取反。问要将整个棋盘都置为全白或者全黑,至少要翻转几次。思路:数据范围非常小,总共16颗棋子,每种棋子都有2中操作,翻与不翻(注意这个翻转操作的执行顺序对棋盘没有影响)那么总共2^16次方种状态,简单枚举一下就...原创 2018-06-30 21:29:16 · 594 阅读 · 0 评论 -
【poj2965 The Pilots Brothers' refrigerator】(基本算法之枚举,同poj1753)
链接:http://poj.org/problem?id=2965题意:有4*4的矩阵,想要将每个开关的状态变成-,每一次操作定义为:选中一个以及该行该列的所有开关都取反一次,求最少的操作次数,并输出其路径分析:题目是poj1753的变式,首先必须明确的是操作的顺序对结果是没有影响的,只有4*4的矩阵,暴力dfs一遍2^16的状态数是可以的。dfs深搜要最小路径的话要保存一下临时路径,在不断比较的...原创 2018-07-01 15:40:49 · 232 阅读 · 0 评论 -
【poj2586 Y2K Accounting Bug】(基本算法之贪心)
链接:http://poj.org/problem?id=2586题意:某个公司每5个月有盈亏报表,盈或亏都为定值s,t,并且满足5个月总和为负,求问,全年最大得总收入和思路:贪心。要使有足够的负能使连续五个月都负,贪心一点就是要多次被查询的月份要为负。那么我们假设初始化每个月都为负,如果不满足,5个月为负,就从后往前由正改负。从第一个5个月为首项,后每个5个月进行递推,即可得到最优解代码:#in...原创 2018-07-05 18:13:19 · 227 阅读 · 0 评论