一转身已万水千山

2018年8月14日

摘要：原创 A + B Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 781223 Accepted Submission(s): 2 阅读全文

posted @ 2018-08-14 20:29 一转身已万水千山阅读(239) 评论(0) 推荐(1) 编辑

Java中方法next()和nextLine()的区别

摘要：原创 Java中Scanner类中的方法next()和nextLine()都是吸取输入台输入的字符，区别： next()不会吸取字符前/后的空格/Tab键，只吸取字符，开始吸取字符（字符前后不算）直到遇到空格/Tab键/回车截止吸取； nextLine()吸取字符前后的空格/Tab键，回车键截止。阅读全文

posted @ 2018-08-14 20:25 一转身已万水千山阅读(53860) 评论(0) 推荐(5) 编辑

发现环

摘要：原创问题描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一阅读全文

posted @ 2018-08-14 14:35 一转身已万水千山阅读(669) 评论(0) 推荐(0) 编辑

2018年8月11日

分考场

摘要：原创分考场：http://lx.lanqiao.cn/problem.page?gpid=T457 问题描述 n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入格式第一行，一个整数n(1<n<100)，表示参加考试的人数。第二阅读全文

posted @ 2018-08-11 16:54 一转身已万水千山阅读(653) 评论(0) 推荐(0) 编辑

2018年8月2日

学霸的迷宫

摘要：原创问题描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹阅读全文

posted @ 2018-08-02 14:02 一转身已万水千山阅读(752) 评论(0) 推荐(1) 编辑

2018年7月29日

P1001

摘要：原创问题描述：当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，阅读全文

posted @ 2018-07-29 15:11 一转身已万水千山阅读(338) 评论(0) 推荐(1) 编辑

Dijkstra

摘要：原创 Dijkstra算法用于求最短路径。用邻接矩阵存储图，若求1到其余顶点的最短路径，用数组dis存储1到其余顶点的最短路径。 dis初始化即顶点1到其余顶点的初始距离，不直接相连的即为无穷大，上图中dis初始化为0/15/10/16/30。接下来从数组dis中选出一个最小值，上图中为10（0 阅读全文

posted @ 2018-07-29 14:32 一转身已万水千山阅读(708) 评论(0) 推荐(1) 编辑

2018年7月28日

Floyd-Warshall求图中任意两点的最短路径

摘要：原创除了DFS和BFS求图中最短路径的方法，算法Floyd-Warshall也可以求图中任意两点的最短路径。从图中任取两点A、B，A到B的最短路径无非只有两种情况： 1：A直接到B这条路径即是最短路径（前提是存在此路径）； 2：A先通过其他点，再由其他点到B。我们并不知道A是否需要通过其他点间阅读全文

posted @ 2018-07-28 12:31 一转身已万水千山阅读(1119) 评论(0) 推荐(1) 编辑

2018年7月24日

最少转机——图的遍历

摘要：原创小明和小刚一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有到5号城市的直航。不过小明已经收集了很多航班的信息，现在小明希望找到一种乘坐方式，使得转机的次数最少。输入第一行有4个整数v、e、n、m，分别表示顶点数、边数、出发点、目的地；接下来e行，每行输出两个整阅读全文

posted @ 2018-07-24 14:39 一转身已万水千山阅读(728) 评论(0) 推荐(1) 编辑

2018年7月23日

深搜寻找最短路径

摘要：原创寻求图中最短路径的方法有很多，最近刚开始学习，先用深搜实现，用邻接矩阵来存储图。直接上图上代码：寻求从0~4的最短路径利用深搜找出所有从0~4的路径，一一比较选择出最小的测试数据：输入： 5 8 0 1 2 0 4 10 1 2 3 1 4 7 2 0 4 2 3 4 3 4 5 4 阅读全文

posted @ 2018-07-23 23:41 一转身已万水千山阅读(999) 评论(0) 推荐(1) 编辑

一转身已万水千山

公告