- 博客(3)
- 资源 (16)
- 收藏
- 关注
原创 背包问题总结
0-1背包问题设F[k][b]表示考虑前k个物品,总重量不超过b的情况下的可以装进背包的最大价值时多少?递推公式为:F[k][b] = max(F[k-1][b], F[k-1][b-weight[k]]+value[k]); b>=weight[k]F[k][b] = F[k-1][b];b<weight[k]初始化时,二维矩阵所有值初始化为0,F[k][0] = 0...
2018-12-14 16:36:52 233
原创 Checking an Alibi 测试数据集
题目来源http://bailian.openjudge.cn/practice/2394/解题思路这道题目就是计算从源点1到其他顶点之间的最短距离,使用Dijkstra算法即可实现,然后判断每头牛所在的点,判断其和源点1之间的距离是否不超过M。代码运行了很多遍之后发现老是出错,最后发现测试数据集中会出现重复的边,比如2 3 1,表示2号顶点到3号顶点距离为1,但是还会出现2 3 100...
2018-12-11 19:36:31 888
原创 优先级队列+邻接矩阵+Dijkstra算法
优先级队列+邻接矩阵+Dijkstra算法DijkStra算法代码// 定义Edge表示每一条边,from是始点,to是汇点,distance表示距离struct Edge { int from, to, distance; Edge(int f, int t, int d) :from(f), to(t), distance(d) {}; bool operator <(con...
2018-12-11 19:08:49 497
cxform-c.dll
2017-05-28
c# 采用DirectX9.0 载入3D模型
2015-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人