- 博客(6)
- 收藏
- 关注
RSS订阅转载 动态规划的意义
https://www.zhihu.com/question/23995189/answer/35429905 转载 自 知乎 王勐的回答. 这个解释感觉很不错,分享一下给大家共享,同时感谢大佬的指点. orz !!!作者：王勐 链接：https://www.zhihu.com/question/23995189/answer/35429905 来源：知乎 著作权归作者所有。商业转载...
2018-04-20 09:30:04
523
原创 The King’s Ups and Downs
今天又开始做DP，今天这个题是一个组合递推DP,一开始在思考加入一个新的人后，会对前面的数列有什么影响，但是卡在了，这个新加入的人的高度，就直接看了题解。才发现状态的划分是按照从小到大的顺序来进行的，这样也很符合状态的设计，因为递推性，当有n - 1个不同身高的人已经排好时，再加入一个更高的，其实也复合逻辑，并且之所以这样设计状态对于问题来说也是便于处理和正确的。接着就是加入这个新的人后，...
2018-04-17 11:12:34
525
原创 （zoj3747) Attack on Titans
今天开始做DP,今天的这个DP是带有限制条件的，并且和组合数学有关。 首先这个题第一个突破点是将至少条件转化为至多的条件，这个很重要，决定了解题的方向。因为在规划问题状态的时候很难对至少进行处理，并且不易进行状态的划分。这样的话，将问题就转化成了，至多连续n个G,至多连续k个R 减去 至多连续 m-1 个G,至多连续K个R,现在问题的状态就转换成了求至多上面两个状态的方法数。然后考虑...
2018-04-14 22:06:10
731
2
原创 Working out 三维DP
今天开始研究DP,今天是4.10 离省赛开始还有25天。 先来说一下这个题，一开始把题意看错了，没有看到必须在一个位置相遇。菜啊这个题一开始想到了将问题转化成计算从相遇点到起点和终点的距离。 但是还是不知道怎么划分状态，看完题解后，想到了一个点就是”累积性”。联想到了概率上的分布函数，可能这就是“递推的本质”。说一下这个题的思路。 先来说一下为什么将问题转化成相遇点到各个角的最大...
2018-04-10 20:08:10
264
转载 United Kingdom and Ireland Programming Contest 2017 B
codeforces.com/gym/222400 题意是有一个饼干，这个饼干是标准的一个多边形，然后给这个饼干上的顶点，然后问要是将他放入一个杯子中的话，这个杯子的最小直径是多少？一开始的第一反应是两点之间的最远距离，但是TD说了可以将饼干竖起来之后的想法，就想到了旋转卡壳算法，然而并不知道旋转卡壳是干什么的，计算几何这块太差了。一定赶紧补起来。 那就先拿今天的这几个题来练一练。因为...
2018-04-07 10:26:00
763
转载 抽象能力
https://blog.csdn.net/ljc3046/article/details/1600426有天和朋友聊天，朋友是国内一家大型互联网企业的一位技术主管，朋友把他将近十年研发工作积累的心血总结成两点，这两点朋友刚一提出来我并没有马上明白，只是大约有这么一个概念，我还没达到朋友在技术领域的那种高度，不能彻底领悟他深刻的思想。但我想与众多刚刚踏入IT技术研发领域的新人们分享一下这位朋友...
2018-04-03 10:41:42
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人