- 博客(4)
- 资源 (16)
- 收藏
- 关注
原创 post office 问题
162:Post Office 修建问题。 地址: http://noi.openjudge.cn/ch0206/162/ 解题思路 设置F[p][v]表示V个village中修建p个邮局使得所有村庄到最近邮局的距离最近。 得到了如下递推公式: F[p][v] = min{F[p][v], F[p-1][k-1]+ dis[k][v]}; 为什么这样进行递推?这是因为本题目中以最后一个邮局所属的村...
2018-11-24 19:39:42 2403
原创 有向无环图的拓扑排序
1.有向无环图的拓扑排序 // enDegree表示每个顶点的入度,这个数据结构可以从图的结构求出来 // graph是一个二维数组,但是这个数组不是图的邻接矩阵,graph[i][j]表示依赖于i的第j个元素的编号 // 在本文中,i依赖于j表达的意思是,拓扑排序中必须先输出j,然后才能输出i int topSort(vector<vector<int>>& re...
2018-11-12 20:44:09 4187 3
原创 Agri-Net的Kruskal算法+并查集实现(按大小合并+路径压缩)
Agri-Net的Kruskal算法+优先级队列实现 算法复杂度分析 &amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;对所有的边进行排序,排序复杂度为O(mlogm),随后对边进行合并,合并使用并查集,并查集使用link by size的方式实现,同时在find函数实现了路径压缩。每个元素第一次被执行find操作需要的复杂度为O(logm),总共m个元素,可以在循环中设置,如果已经有n-1条边,那...
2018-11-09 13:18:09 745
原创 Agri-Net的Prim算法+优先级队列实现
#include&amp;amp;amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;amp;amp;amp;amp;lt;vector&amp;amp;amp;amp;amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;amp;amp;amp;amp;l
2018-11-09 09:37:39 255
cxform-c.dll
2017-05-28
c# 采用DirectX9.0 载入3D模型
2015-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人