2020年5月23日
python变量
摘要： 名字规范和C语言一样 区分大小写，变量名需要专业一点 5 + 8， ‘5’ + ‘8’， ‘5’ * 8 原始字符串： 转义字符 \', \n, \\ 当转移print比较难的时候，直接使用变量也不错，print(str) 原始字符串，加了一个 str = r'1111122223333' 于是字符 阅读全文
posted @ 2020-05-23 10:30 lucky_light 阅读(209) 评论(0) 推荐(0) 编辑
python入门
摘要： python学习的开始（编号从零开始） alt + N: 上一条语句 alt + p : python 不需要分号 自带大数运算,\n if x == 8: #这里是 == ，而且没有括号，并且使用了 :, else: BIF == Built-in functions(内置函数) 阅读全文
posted @ 2020-05-23 10:12 lucky_light 阅读(139) 评论(0) 推荐(0) 编辑
2019年10月5日
贪心算法小结
摘要： 贪心算法，更确切的说是一种解决题目的思想，简单来说是对于问题的特殊解，它可以通过某种特殊的规则，不断地选取最优的策略。 比如说，最简单的贪心问题： 使用最少的硬币数量来解决付账的问题（恰好完成数额， 不需要找零） 区间的调度问题（给你多个区间， 可能会有交叉现象， 你需要找所给你的实现当中找出不交叉 阅读全文
posted @ 2019-10-05 19:46 lucky_light 阅读(331) 评论(0) 推荐(0) 编辑
2019年9月13日
POJ1631_高深DP
摘要： 按照那个图形研究比较了一会， 居然发现是最长上升子序列问题， 这个是真的牛逼！！ 只不过是题目没有说的那么直白！ 阅读全文
posted @ 2019-09-13 15:48 lucky_light 阅读(206) 评论(0) 推荐(0) 编辑
2019年9月11日
POJ3046ANT_COUNTING
摘要： 注意 剩余 后 6 位； 然后你需要 MOD 1E6; 并不是 1E7 !!!!!!!! 阅读全文
posted @ 2019-09-11 21:27 lucky_light 阅读(179) 评论(0) 推荐(0) 编辑
POJ1742coins
摘要： 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/xyc1719/article/details/80042739————————————————版权声明：本文为CSDN博主「xyc1719」 阅读全文
posted @ 2019-09-11 11:21 lucky_light 阅读(199) 评论(0) 推荐(0) 编辑
高深的dp POJ 2229Sumsets
摘要： 对于这个问题， 我们显然可以看出来， 当他是奇数的时候， 直接等于他的前一个偶数 dp [ i ] = dp [ i - 1] ; 那么问题， 当它是偶数的时候， 我们应该怎么进行 dp 记忆化搜索并且递归？ 不知你是否记得化分数问题， 不记得话，请看dp初级内容， 就在DP 内容 我们这里也是同样 阅读全文
posted @ 2019-09-11 10:28 lucky_light 阅读(187) 评论(0) 推荐(0) 编辑
DP的初级问题——01包、最长公共子序列、完全背包、01包value、多重部分和、最长上升子序列、划分数问题、多重集组合数
摘要： 当初学者最开始学习 dp 的时候往往接触的是一大堆的 背包 dp 问题， 那么我们在这里就不妨讨论一下常见的几种背包的 dp 问题； 初级的时候背包 dp 就完全相当于BFS DFS 进行搜索之后的记忆化查找。 背包问题 一 、 0 ~ 1 背包问题 实现一、 return max ( rec ( 阅读全文
posted @ 2019-09-11 09:51 lucky_light 阅读(238) 评论(0) 推荐(0) 编辑
dp 状态压缩
摘要： 之前我们在讨论的dp形式当中， 大多数是对整数的动态规划， 然而对于集合而言呢 ? 我们使用 DFS 吗， 看起来也可以， 但是加上dp记忆 数组的 动态规划效率更高； 那么进一步讨论， 我们如何表示集合元素是否被使用的状态呢 ？ 是通过康拓展开， next_permutation 吗？？？ 这个是 阅读全文
posted @ 2019-09-11 09:51 lucky_light 阅读(200) 评论(0) 推荐(0) 编辑
2019年9月9日
GCD欧几里得的拓展算法
摘要： 欧几里得算法的拓展主要是用于求解 ： 已知整数 a, b,然后我们进行 ax + by == gcd(a , b) 的问题求解 那么如何进行求解呢？和欧几里得算法一样， 我们需要进行递归的方式进行问题的求解， 而且涉及到 a % b 与 a / b 和 a 的关系 我们假设已经是求出了 b x' + 阅读全文
posted @ 2019-09-09 15:19 lucky_light 阅读(188) 评论(0) 推荐(0) 编辑