- 博客(8)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 训练4 总结
最后一个专题了加上考试 过的忙忙的！说说这次学到了什么吧关于图的并查集 最小生成树两种算法，最短距离最小生成树 Prim （Dijksta的推广）1) 适用范围： a) MST(Minimum Spanning Tree,最小生成树) b) 无向图(有向图的是最小树形图) c) 多用于稠密图 2) 算法描述： a) 初始化：dis[v]=
2016-07-07 10:41:10
233
原创 训练4 习题1
Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are conn
2016-07-07 10:24:44
247
原创 训练4 习题2
代码：Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his n
2016-07-06 23:46:19
270
原创 训练4 习题23
代码：Problem DescriptionIn 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people.
2016-07-06 15:29:47
428
原创 训练4 习题9
题目：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线
2016-07-06 12:21:34
465
原创 训练4 习题18
题目：Problem DescriptionRecognizing junk mails is a tough task. The method used here consists of two steps:1) Extract the common characteristics from the incoming email.2) Use a filter matchin
2016-07-05 23:50:35
349
原创 训练4 习题8
题目：Problem DescriptionIn graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The maximal pseudoforests of G are the pseudoforest
2016-07-02 22:19:03
295
原创 训练4 习题6
题目：Problem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle
2016-07-02 20:43:06
378
MongoDB 安装文档
2019-01-21
很简单的程序 求大神回答
2016-01-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人