「电脑玩物」中文网最近更新

IT技术

CSU1506 最小费用最大流

07net01.com 发布于 2016-08-24

题目大意:给你一张图,一个人走过之后路径的费用会增加,问有2个人走,最小的总费用是多少。算法思路:一开始准备跑2遍dijkstra,每次求最小的费用,不知道为什么这样一直WA,最后问了一下

阅读(211)评论

IT技术

最小生成树---Priml算法

07net01.com 发布于 2016-08-23

1 、Prim算法思想 思想:首先找到权值最小的一条边,由这两个顶点出发,分别去找权值最小的(不能有环的出现);由各个顶点,每次都找权值最小的。 连贯的做法:从顶点的连续角度

阅读(113)评论

编程

找到最优路径

07net01.com 发布于 2016-08-12

适用于windows平台,个人爱好,研究组迷宫算法。使用的算法思想是:全部遍历可能的出口,不用再次回溯,找到最初的起点。算法非本人原创,基于网络搜索,增加了左上,左下,右上,右下的查找后,

阅读(103)评论

IT技术

Poj1300

07net01.com 发布于 2016-08-11

题目大意:给出连通的房间,让你求能否从0走到M并且关闭了所有的房间,注意关闭的房间不能再次打开。题目已经告诉你图已经连通。算法思路:就是让你求这个图是否是一个欧拉回路或者

阅读(89)评论

IT技术

判断两个线段是否相交

07net01.com 发布于 2016-08-08

我们的问题是这样的:给定一条线段的起点为$A_1$、终点为$A_2$,另一条线段的起点为$B_1$、终点为$B_2$,问线段$A_1A_2$和线段$B_1B_2$是否相交?我们首先解释一下,两条线段相交的概

阅读(143)评论

IT技术

HDU 1534 查分约束

07net01.com 发布于 2016-07-13

点击打开链接题意:要完成n个任务,每个任务有完成的时间,然后下面给了四种条件,问最快完成的情况下,每一个任务的开始时间思路:四个条件就是给出的四个查分约束方程,然后因为是要时

阅读(120)评论