- 博客(17)
- 资源 (1)
- 收藏
- 关注
原创 最短路径算法
算法实例先给出一个无向图用Dijkstra算法找出以A为起点的单源最短路径步骤如下 Floyd算法void Floyd(MGraph g){ int A[MAXV][MAXV]; int path[MAXV][MAXV]; int i,j,k,n=g.n; for(i=0;i<n;i++) for(j=0;j<n;j++) { ...
2017-02-21 19:55:46 634 1
原创 图结构练习——最短路径
图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3
2017-02-17 11:21:23 626
原创 最短路径问题
最短路径问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description平面上有n个点(nInput第1行为整数n。 第2行到第n+1行(共n行),每行两个整数x和y,描述了一个点的坐标(以一个空格分隔)。 第n+2行为一个整数m,表示图中连线的个数。
2017-02-17 11:20:18 322
原创 C--最短路
C--最短路Time Limit:7000MSMemory Limit:65536KBSubmitStatisticProblem Description给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。Input多组输入。对于每组数据。第一行输入n,m(1<= n && n<=5*10^5,1 <...
2017-02-17 11:18:51 945
原创 最短路径
最短路径Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description YY 并不是把东西直接搬到赛场,而是从S 路口搬运到T 路口。由于YY 非常懒而且他有轻度强迫症。所以他要走的路需要尽可能的短,并且走过路径的数目要为X 的倍数。Input
2017-02-17 11:17:30 300
原创 人活着系列之芳姐和芳姐的猪
人活着系列之芳姐和芳姐的猪Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description芳姐特别喜欢猪,所以,她特意养了m个猪圈,顺便在k条无向边,每条边有都有起点v,距离.....芳姐和猪们约定好,每天去一个固定猪圈去吃饭,芳姐为了不累着她可爱的猪们,想知道所有的猪吃饭走的
2017-02-17 11:16:08 428
原创 最短路径问题平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。
平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。
2017-02-17 10:10:32 9338
原创 DOM方式解析XML
import java.io.IOException;import javax.xml.parsers.DocumentBuilder;import javax.xml.parsers.DocumentBuilderFactory;import javax.xml.parsers.ParserConfigurationException;import org.w3c
2017-02-14 10:23:41 312
原创 缓冲与非缓冲
import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream
2017-02-09 20:19:58 285
原创 JAVA索引硬盘目录
import java.io.File;import java.io.IOException;public class io { public void creatroot() { File f=new File("D:\\javaio"); if(!f.exists()) { System.out.println("无目录"); f.
2017-02-09 19:54:59 820
原创 sort
import java.util.Comparator;public class comparator implements Comparator {@Overridepublic int compare(course o1, course o2) {// TODO Auto-generated method stubreturn o1.name.compa
2017-02-09 09:15:57 312
原创 集合框架MAP
package map;public class course {public String id;public String name;public course(String id,String name){this.id=id;this.name=name;}}package map;import java.util.Has
2017-02-09 09:02:08 310
原创 集合框架LIST
package list;public class course {int ID;String name;public course(int Id,String Name){this.ID=Id;this.name=Name;}}/////////////package list;import java.util.ArrayList;
2017-02-09 09:00:54 254
原创 字节与进制转换
public class first { public byte[] byte1(int id) { byte b[]=new byte[4]; b[0]=(byte)((int)(id>>0*8)&0xff); b[1]=(byte)((int)(id>>1*8)&0xff); b[2]=(byte)((int)(id>>2*8)&
2017-02-09 08:58:58 793
原创 KMP算法原理与demo实现
首先要了解《部分匹配表》是如何产生的(文章末尾有详解)。这种算法不太容易理解,网上有很多解释,但读起来都很费劲。直到读到Jake Boxer的文章,我才真正理解这种算法。下面,我用自己的语言,试图写一篇比较好懂的KMP算法解释。1.首先,字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符,进行比较。因为B与A不匹配,所以搜索词...
2017-02-08 19:35:00 277
原创 数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmitStatisticProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,
2017-02-08 19:26:28 932
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人