算法---------- - 随笔分类(第16页) - RioTian

#3038：How Many Answers Are Wrong （带权并查集）

摘要："HDU 3038" 第一次接触带权并查集阅读全文

posted @ 2020-05-12 11:04 RioTian 阅读(113) 评论(0) 推荐(0)

摘要：POJ 2236 Wireless Network 加工并储存数据的数据结构并查集这是并查集的基本应用，两台修好的电脑若距离d内则加入合并。不过不小心的话会TLE，比如： #include <iostream> using namespace std; #define MAX_N 1001 + 阅读全文

posted @ 2020-05-10 20:45 RioTian 阅读(146) 评论(0) 推荐(1)

UVA 11624 - Fire! - [BFS]

摘要：题目链接：https://cn.vjudge.net/problem/UVA-11624 题意：给出一个 n×m 的矩阵，上面有的格子能走，有的格子是墙不能走。有若干个点是火源，火每分钟都往上下左右蔓延一格（不能越墙）。又给出一个点是Joe的出发点，他只要能在不碰到火的前提下走出该矩阵，就算逃生阅读全文

posted @ 2020-05-09 20:51 RioTian 阅读(159) 评论(0) 推荐(0)

#1241： Oil Deposits（八向搜索 + 并查集）

摘要：Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12461 Accepted Submission(s): 7245 阅读全文

posted @ 2020-05-09 16:04 RioTian 阅读(221) 评论(0) 推荐(0)

#2612：Find a way（BFS搜索+多终点）

摘要：第一次解决双向BFS问题，拆分两个出发点分BFS搜索阅读全文

posted @ 2020-05-09 15:36 RioTian 阅读(139) 评论(0) 推荐(0)

#1495：非常可乐（BFS+数论）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 BFS解法题目给三个数字 s n m s=n+m s在1到100之间就是个倒水问题可以从第一个倒向第二个类似的一共可以有六中到发现在要求最少经过多少步就能平分那么多水首先剪枝是如果s 阅读全文

posted @ 2020-05-09 09:43 RioTian 阅读(241) 评论(0) 推荐(1)

素数筛

摘要：埃拉托斯特尼筛法（sieve of Eratosthenes ）是古希腊数学家埃拉托斯特尼发明的计算素数的方法。对于求解不大于 n 的所有素数，我们先找出 sqrt(n) 内的所有素数p1到pk ，其中 k = sqrt(n) ，依次剔除 Pi 的倍数，剩下的所有数都是素数。具体操作如上述图阅读全文

posted @ 2020-05-08 21:25 RioTian 阅读(618) 评论(1) 推荐(3)

POJ：3279-Fliptile【状态压缩】【DFS】

摘要："POJ 3279" 经典【状态压缩】【DFS】题型题目大意：有一个 M N 的格子，每个格子可以翻转正反面，它们有一面是黑色，另一面是白色。黑色翻转之后变成白色，白色翻转之后则变成黑色。游戏要做的是把所有的格子翻转为白色。不过因为牛蹄很大，所以每次翻转一个格子，与它上下左右相邻接的格子也会被翻阅读全文

posted @ 2020-05-08 20:40 RioTian 阅读(191) 评论(0) 推荐(0)

#1198：Farm Irrigation（DFS + 并查集）

摘要：Farm Irrigation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4991 Accepted Submission(s): 214 阅读全文

posted @ 2020-05-07 08:56 RioTian 阅读(158) 评论(0) 推荐(0)

LeetCode | 983.最低票价（动态规划）

摘要：在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一阅读全文

posted @ 2020-05-06 11:13 RioTian 阅读(170) 评论(0) 推荐(0)

#1016：Prime Ring Problem（经典DFS）

摘要："原题链接" 题意：很容易理解，就是让你输出满足相邻的相加是素数的序列（注意不要重复）思路就是深搜思想把每种情况遍历一次代码实现：阅读全文

posted @ 2020-05-04 15:56 RioTian 阅读(122) 评论(0) 推荐(0)

字符串匹配算法：Horspool算法

摘要：Horspool 字符串匹配算法对Boyer Moore算法的简化算法。 Horspool 算法是一种基于后缀匹配的方法，是一种“跳跃式”匹配算法，具有 sub linear亚线性时间复杂度。 Horspool 算法：对于每个搜索窗口，该算法将窗口内的最后一个字符和模式串中的最后一个字符阅读全文

posted @ 2020-05-04 14:24 RioTian 阅读(1008) 评论(0) 推荐(0)

#1010：Tempter of the Bone（DFS + 奇偶剪枝）

摘要：Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, an 阅读全文

posted @ 2020-05-04 09:10 RioTian 阅读(159) 评论(0) 推荐(0)

LeetCode | 45. 跳跃游戏 II

摘要：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 阅读全文

posted @ 2020-05-04 07:14 RioTian 阅读(190) 评论(0) 推荐(0)

单源最短路径（3）：SPFA 算法

摘要：SPFA（Shortest Path Faster Algorithm）算法，是西南交通大学段凡丁于 1994 年发表的，其在 Bellman ford 算法的基础上加上一个队列优化，减少了冗余的松弛操作，是一种高效的最短路算法。算法过程设立一个队列用来保存待优化的顶点，优化时每次取出队首顶点阅读全文

posted @ 2020-05-03 13:01 RioTian 阅读(388) 评论(0) 推荐(0)

LeetCode | 200. 岛屿数量

摘要：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 示例 2: 解法： BFS实现阅读全文

posted @ 2020-05-02 20:58 RioTian 阅读(155) 评论(0) 推荐(0)

Loading

RioTian の Blogs

追光而遇，沐光而行

随笔分类 - 算法----------

公告