I'll living just like this. Herobrine

Herobrine's life

2019年7月23日

搜索的剪枝

摘要: 剪枝,是搜索的自带神技。不管是BFS还是DFS,在搜索的过程中都难免会计算重复或不需要的东西,我们就可以直接将它剪掉,不计算它,这个过程就被形象地称为剪枝。 @ "TOC" 原则 三个词语: 正确性,准确性,高效性。 分类 可行性剪枝 这是最简单的剪枝了,如果目前答案不合法,就直接返回,人人都可掌握 阅读全文

posted @ 2019-07-23 09:55 herobrine 阅读(434) 评论(0) 推荐(0) 编辑

2019年6月9日

Hello world——程序员的第一篇代码

摘要: Hello world 是和A+B问题并驾齐驱的一道题,也是当世的经典题之一。题目: 输出“Hello world” 样例输入 样例输出 Hello worldHello world 这道题嘛, 我怎么可能只讲最简单的做法呢?前方高能C++ C Go R rust lisp D perl pytho 阅读全文

posted @ 2019-06-09 14:42 herobrine 阅读(2223) 评论(0) 推荐(1) 编辑

YCOJ-DFS

摘要: DFS搜索是搜索中的一种,即深度优先搜索(Depth First Search),其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。图示: 如图,这是邻接矩阵,我们要从s走到e,且“*”不能走,求所有方案。 首先,从s出发,标记s 然后通过s只能走到下面一个点,重 阅读全文

posted @ 2019-06-09 11:39 herobrine 阅读(266) 评论(0) 推荐(0) 编辑

2019年6月8日

图论之最小生成树之Kruskal算法

摘要: Kruskal算法,又称作为加边法,是配合并查集实现的。 图示: 如图,这是一个带权值无向图我们要求它的最小生成树。 首先,我们发现在1的所有边上,连到3的边的边权值最小,所以加上这条边。 然后在3上,连到4的边权值最小,加上这条边。 最后,4连到2的边是最小的,加上这条边。 现在,所有点都连通了, 阅读全文

posted @ 2019-06-08 19:33 herobrine 阅读(288) 评论(0) 推荐(2) 编辑

P3366 【模板】最小生成树

摘要: 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 阅读全文

posted @ 2019-06-08 17:12 herobrine 阅读(298) 评论(1) 推荐(1) 编辑

Photoshop下载

摘要: Adobe Photoshop,简称“PS”,是由Adobe Systems开发和发行的图像处理软件。Photoshop主要处理以像素所构成的数字图像。使用其众多的编修与绘图工具,可以有效地进行图片编辑工作。ps有很多功能,在图像、图形、文字、视频、出版等各方面都有涉及。2003年,Adobe Ph 阅读全文

posted @ 2019-06-08 14:37 herobrine 阅读(1334) 评论(1) 推荐(1) 编辑

2019年6月1日

P1020 导弹拦截

摘要: 题目 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞 阅读全文

posted @ 2019-06-01 20:09 herobrine 阅读(139) 评论(0) 推荐(1) 编辑

YCOJ单向公路

摘要: 题目: 描述 某地区有许多城镇,但并不是每个城镇都跟其他城镇有公路连接,并且有的公路并不能双向行驶。现在我们把这些城镇间的公路分布及允许的行驶方向告诉你,你需要编程解决通过公路是否可以从一个城镇到达另一个城镇。(我们规定,城镇自己跟自己可互相到达,即 a 可到达 a)。 输入 第一行只有一个数 N 阅读全文

posted @ 2019-06-01 16:11 herobrine 阅读(316) 评论(0) 推荐(1) 编辑

YCOJ黑熊过河

摘要: Description 有一只黑熊想过河,但河很宽,黑熊不会游泳,只能借助河面上的石墩跳过去,他可以一次跳一墩,也可以一次跳两墩,但是每起跳一次都会耗费一定的能量,黑熊最终可能因能量不够而掉入水中,所幸的事,有些石墩上放了一些食物,这些食物可以给黑熊增加一定的能量,问黑熊能否利用这些石墩安全的抵达对 阅读全文

posted @ 2019-06-01 15:17 herobrine 阅读(343) 评论(0) 推荐(1) 编辑

图论之最短路算法之SPFA算法

摘要: SPFA(Shortest Path Faster Algorithm)算法,是一种求最短路的算法。 SPFA的思路及写法和BFS有相同的地方,我就举一道例题( "洛谷——P3371 【模板】单源最短路径(弱化版" )来做讲解吧! 如题: 首先,我们先来定义一波变量吧: 然后再来一个存图函数 好了, 阅读全文

posted @ 2019-06-01 14:38 herobrine 阅读(185) 评论(0) 推荐(1) 编辑

导航