- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU6030
dp+矩阵快速幂dp[i][1]表示一共有i个珠子，1表示以红色珠子结尾;dp[i][0]，0表示以蓝色珠子结尾。dp[i][1]=dp[i-1][0]+dp[i-1][1]dp[i][0]=dp[i-2][1]代码：import java.util.*;public class Main { static long N=1000000007; public static void...
2019-11-15 19:01:46
139
原创 《算法竞赛》学习记录之状态压缩dp旅行商TSP问题
旅行商问题问题：有n个城市，已知任何两个城市之间的距离（或者费用），一个旅行商从某城市出发，经过每一个城市并且只经过一次，最后回到出发的城市，输出最短（或者费用最少）的线路。背景：旅行商问题是一个经典的NP问题，不存在多项式时间内的解，使用暴力法时间复杂度将达到n！，但是可以使用动态规划来解，时间复杂度为2^nnn。（模板的TSP问题应该可以使用模拟退火算法解决，但是还没有写）。思路：对于暴...
2019-10-24 19:56:03
543
3
原创 PTA修理牧场
PTA修理牧场题目：农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯...
2019-10-22 15:32:55
900
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人