- 博客(3)
- 收藏
- 关注
RSS订阅原创 单源最短路径（Dijkstra）（C++）
寻找起始点与其余点的最短路径向量。例如： 输入： 1 （一组测试数据） 5 7 （共5个节点（1 2 3 4 5 ），即将输入7组关系） 1 5 100（1->5之间有向连接 ，权值100）
2016-10-04 20:55:52
706
原创 最小生成树（prim）（C++）
程序输入：n为n组测试数组 v为v个对象，e为接下来将输入e组关系例如： 输入为： 1（一组测试数据） 4 6（4个对象（为1 2 3 4），接下来将有6组关系） 1 2 10 （1与2之间的权
2016-10-04 16:26:10
534
原创 二元组排序（动态规划）（C++）
题目：给定一个N*2的二维数组，看作是一个个二元组，例如[ (a1,b1), (a2,b2), (a3,b3)],规定，如果想把二元数组甲放在二元数组乙上，甲中的a值必须大于乙中的a值，甲中的b值必须也得大于乙中的b值，问，给定一个二元数组，问可以罗成这样的数组几个？例：[ (5,4), (6,4), (6,7), (2,3)], 最多可以罗3个，如（2,3）-》（5,4）-》（6,7）解
2016-10-03 18:33:11
2721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人