题目链接:http://poj.org/problem?id=3621 Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10552 Accepted: 3613 Description Farme ...
分类:
其他好文 时间:
2017-09-23 16:17:32
阅读次数:
182
个人心得:这题其实是一个运用动态规划的题目,将n个整数放在俩个背包里,平均下来就是sum/2,此时找到放在背包中最大的就可以了, 此时相减必然是最小的差。而我根据动态规划一步一步得到最优解的思想,从第一个开始枚举,到第n个数会有2^n个数据太大了,n可取100, 听说n=32,就能买下整个拉斯维加斯 ...
分类:
其他好文 时间:
2017-09-23 13:30:49
阅读次数:
116
转自:http://www.cnblogs.com/itlover2013/p/5469588.html 小视频是微信6.0版本重大功能之一,在开发过程中遇到不少问题。本文先叙述小视频的产品需求,介绍了几个实现方案,分析每个方案的优缺点,最后总结出最优的解决方案。 小视频播放需求 可以同时播放多个视 ...
分类:
微信 时间:
2017-09-23 12:30:18
阅读次数:
260
题意 给出一些闭区间(始末+代价),选取两段不重合区间使长度之和恰为x且代价最低 思路 相同持续时间的放在一个vector中,内部再对起始时间排序,从后向前扫获取对应起始时间的最优代价,存在minn中,对时间 i 从前向后扫,在对应的k-i中二分找第一个不重合的区间,其对应的minn加上 i 的co ...
分类:
其他好文 时间:
2017-09-23 12:22:27
阅读次数:
110
传送门 逆推 只不过顺序还是顺着的,思想是逆着的 f[i][j]表示还剩下i张红牌,j张黑牌的期望值 那么边界是 f[i][0]=i,因为只剩i张红牌 f[0][j]=0,只剩黑牌,显然直接停止最优 f[i][j] = max(0,i/(i+j)*f[i-1][j]+j/(i+j)*f[i][j-1 ...
分类:
其他好文 时间:
2017-09-22 22:45:49
阅读次数:
217
【算法】DP+数学优化 【题意】把n个1~m的数字分成k段,每段的价值为段内不同数字个数的平方,求最小总价值。n,m,ai<=40000 【题解】 参考自:WerKeyTom_FTD 令f[i]表示把前i个数分成若干段的最小价值。 转移中我们定义,从i开始往前到有j个不同的数的最小位置为b[j]。 ...
分类:
其他好文 时间:
2017-09-22 20:09:27
阅读次数:
159
梯度下降法(gradient descent),又名最速下降法(steepest descent)是求解无约束最优化问题最常用的方法,它是一种迭代方法,每一步主要的操作是求解目标函数的梯度向量,将当前位置的负梯度方向作为搜索方向(因为在该方向上目标函数下降最快,这也是最速下降法名称的由来)。梯度下降 ...
分类:
编程语言 时间:
2017-09-22 19:04:33
阅读次数:
229