![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Light_Breeze
这个作者很懒,什么都没留下…
展开
-
快速排序
package test;import java.util.*;class sort{ void qsort(int a[],int left,int right){ if(left>right) return; int i=left; int j=right; int key=a[i];原创 2017-05-12 21:11:03 · 235 阅读 · 0 评论 -
迪杰斯特拉算法
迪杰斯特拉算法题目信息 运行结果 本题排行 讨论区城市平乱 时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知原创 2017-05-10 13:42:52 · 288 阅读 · 0 评论 -
一笔画问题
题目信息 运行结果 本题排行 讨论区一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(原创 2017-05-10 13:50:45 · 401 阅读 · 0 评论 -
prim算法
题目信息 运行结果 本题排行 讨论区布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少输入 第一行是一个整数n表示有n组测试数据。(n<5) 每组测试数据的第一行是两个整数v,e. v表示学校里原创 2017-05-10 13:52:19 · 381 阅读 · 0 评论 -
Kruskal算法
题目信息 运行结果 本题排行 讨论区布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少输入 第一行是一个整数n表示有n组测试数据。(n<5) 每组测试数据的第一行是两个整数v,e. v表示学校里原创 2017-05-10 13:54:00 · 280 阅读 · 0 评论 -
吝啬的国度
题目信息 运行结果 本题排行 讨论区吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入 第一行输入一个整数M表示测试数据共有M(1原创 2017-05-10 13:56:04 · 263 阅读 · 0 评论