摘要：
点击进入例题 最短路 我知道的有三种方法 1 : 深搜 每次 每次有更小的路径时 就更新 , 2 : Dijkstra 3 : floyd 前两种 是 单源 最短路径 , 如果是 求 单源最短路径的话 就用前面的 两种 , 但是 如果求的是 多源最短路径的话 最好是还用 floyd 时间复杂度 相对 阅读全文
posted @ 2016-04-10 12:56
X-POWER
阅读(796)
评论(0)
推荐(0)
摘要：
题目要求 : 判断所给的图是否连同并且是否存在环 并查集 做这一个题 实在是再好不过了 , 是否连同可以 看有几个顶点 , 是否存在环 , 看看 是否有一条边的 两个定点 的祖先节点 是一个点 . 下面附上渣渣代码 阅读全文
posted @ 2016-04-09 00:00
X-POWER
阅读(306)
评论(0)
推荐(0)
摘要：
这一道题的话 数据有一点问题 ........ 例如 不过 还是 能理解一下 试试吧 ......... 题目要求 在每组数据的 第一行 给你需要排序 的 字母数 和 他们之间的关系数量 然后 输入每组数据 你首先许亚萍判断在输入 第几组 数据的时候 出现了 环 其次判断 到第几组关系的时候 可以确 阅读全文
posted @ 2016-04-08 20:24
X-POWER
阅读(310)
评论(0)
推荐(0)
摘要：
这个欣求 , 在迷宫里密室了方向 , 走过了一个地方 不做标记 还一个劲 , 找不到媳妇不亏 . 这个题 我跳了两个坑 , 1 : 习惯性添加标记走过的 位置 ,导致所有的位置都能 走过一遍 , 2 : 转弯的时候 变换面部朝向 阅读全文
posted @ 2016-04-08 12:56
X-POWER
阅读(158)
评论(0)
推荐(0)
摘要：
这是我最爱的 红色 . NICE 题意 : 第一行 测试案例的组数 第二行每一组案例的 拳手个数 和 比赛的场数 如果不能确定唯一的排名 就输出 No Answer 下面附上渣渣代码 阅读全文
posted @ 2016-04-07 19:38
X-POWER
阅读(165)
评论(0)
推荐(0)
摘要：
( 纯属个人胡猜乱蒙 , 切勿信以为真 )拓扑排序 , 实际上的思想 我感觉还是建树 和 吝啬的国度 的 建图过程应该是差不多的 , 然后就去 vector 建图了 , 结果一段时间 没有这样做过 现在 建好之后不能用就懵逼了 ....... 先付上简单二维数组解决 一会再去试试 vector 解决 阅读全文
posted @ 2016-04-07 15:08
X-POWER
阅读(360)
评论(0)
推荐(0)
摘要：
题意 : 给你一张图上面" X " 代表墙 , " . " 代表空地 , 让你在空地上放置炮台 , 条件是 不能 让彼此的炮台 可以互相看见 ( 隔着墙就看不见了 ) , 问你最多可以放置 多少个炮台 . 题解 : 二话不说上去直接暴力搜索 , 给的图最大不超过 5 * 5 所以 就直接暴力 了 , 阅读全文
posted @ 2016-04-05 19:56
X-POWER
阅读(377)
评论(0)
推荐(0)
摘要：
这一道题有一个条件没有说明 那就是 当有多个符合条件的解 的时候 优先输出后面符合条件的 .. 这一道题最重要的就是那个线性搜索的 复杂度优化 .. 这个优化确实超级给力 先附上正确的代码 , 这样的代码没有重复的 阅读全文
posted @ 2016-04-05 17:25
X-POWER
阅读(130)
评论(0)
推荐(0)
摘要：
线性搜索中的 一个神级优化 .. 一个神级搜索 线性搜索剪枝 下面附上 代码 阅读全文
posted @ 2016-04-05 15:43
X-POWER
阅读(584)
评论(0)
推荐(0)
摘要：
题目要求给你一些数字 , 其中的一些数字相加能不能等于已经给定的数字 sum ? 对这个问题我写了一个程序 , 然而总是超时 , 无药可救但是 看了别人的 程序 , 人家的程序运行得效率特别高 , 然后分析了一下 , 颇有感想决定记录下来 给出一组数据 例如 1 2 4 7 给定总和为 13 问在这 阅读全文
posted @ 2016-04-05 15:02
X-POWER
阅读(3650)
评论(0)
推荐(0)
浙公网安备 33010602011771号