- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 Vawio Sequence (NYOJ 763 LIS变形)
题意:n个数的序列,求长度为奇数的最大序列,这个序列满足前n+1个数单调递增,后n+1个数单调递减,且每个数各不相同。思路:正反求两次LIS即可,要用二分法。
2016-01-31 13:53:39 459
原创 Most Powerful (zoj 3471 状压dp 点集配对)
题意:n中元素,现在两种不同的元素之间可以发生反应并且放出能量,其中一种元素随之消失,现在给出每两种元素之间发生反应产生的能量值关系,求使得这n种元素反应完后能得到的最大能量值。思路:n的范围比较小,可以想到状态压缩,dp[s]表示元素集合s反应后能得到的最大能量值,那么状态转移方程为dp[s]=max(dp[s],dp[s^(1<<j)]+a[i][j])。
2016-01-26 20:20:17 385
原创 点集配对问题 状压DP
大白P61,空间里有n个点P0,P1,...,Pn-1,把它们两两配对,要求所有的点对距离之和最小。其中n分析:dp[s]表示集合s配对后的最小距离之和,状态转移方程为dp[s]=min(dp[s],dp[s^(1注意这里i是不需要枚举的,因为i最后都是要配对的,无须枚举。代码:#include #include #include #include #include #i
2016-01-26 17:52:25 676
数据结构课程设计通讯录管理系统
2015-09-11
数值计算实验代码
2015-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人