- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 [动态规划]HDU_1024_MaxSum Plus Plus
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024题目大意：略状态为：dp(i,j)，表示包含a[j]的前j个数划分成i段时的最大值。基本的状态转移方程为：dp(i,j) = max{dp(i,j-1)+a[j],max{dp(i-1,k)}+a[j]}, 1如何理解上述状态转移方程：dp(i,j-1)+a[j],表示第i段包含住
2012-04-17 01:05:57
698
原创 [动态规划+数学结论]HOJ_12301_Eleven Lover
题目来源：HNU http://acm.hnu.cn/online/?action=problem&type=show&id=12301&courseid=214题目大意：给定一个数字(0-9)序列，没有前导0，要求你求出所有这样的连续子序列，即该子序列为11的倍数（0不算），序列长度可以达到80000分析：要求解的实际上是两个子问题，1.如何判断一个序列能整除11，2.如何求出所
2012-04-16 01:01:12
854
转载 卡特兰数
什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670,
2012-04-15 01:35:17
1156
转载 SPFA的两个优化
SPFA与堆优化的Dijkstra的速度之争不是一天两天了，SPFA用在分层图上会比较慢。SPFA是按照FIFO的原则更新距离的，没有考虑到距离标号的作用。实现中 SPFA 有两个非常著名的优化：SLF 和 LLL。 SLF：Small Label First 策略。 实现方法是，设队首元素为，队列中要加入节点，在 时加到队首而不是队尾，否则和普通的 SP
2012-04-15 00:40:26
629
原创 [最近点对]HDOJ 1007 Quoit Design
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：在平面上有N个点，求出两点之间距离的最小值/2，就是结果.算法详细介绍：http://blog.csdn.net/guyulongcs/article/details/6841550，这里讲得很清楚。也就是一个很裸的算法题吧，要求用O(nlogn)的算法求出最近点对，翻
2012-04-13 20:03:44
874
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人