RioTian - 博客园

2020年5月9日

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

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

摘要：题目链接：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)

2020年5月8日

素数筛

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

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

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

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

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

2020年5月7日

POJ：Dungeon Master（BFS模板题）

摘要： "原题链接" 思路：正常的思路，只不过是将二维BFS换成三维的，也算是个模板题吧（PS：DFS超容易超时）阅读全文

posted @ 2020-05-07 13:35 RioTian 阅读(127) 评论(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 阅读(157) 评论(0) 推荐(0)

2020年5月6日

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

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

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

2020年5月4日

#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 阅读(1002) 评论(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 阅读(158) 评论(0) 推荐(0)

LeetCode | 45. 跳跃游戏 II

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

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

2020年5月3日

#5702：Solving Order（结构体排序，水题）

摘要： "原题目链接" 题目大意：把颜色由多到少进行排序，从大到小的输出。解题思路：将变量存在结构体中，然后结构体排序即可。还需要注意格式的问题。详见代码。阅读全文

posted @ 2020-05-03 20:35 RioTian 阅读(190) 评论(0) 推荐(0)

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

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

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

2020年5月2日

LeetCode | 200. 岛屿数量

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

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

#2102：A计划（DFS和BFS剪枝搜索）

摘要：题意: 有几个比较坑的地方总结一下, 很容易误解: 遇到就必须走不消耗时间对面如果也是也不能走, 要不然无限循环了最短路径剪枝时, 发现不能走的是要把两步都标注为 1并跳出题解: 一道经典的DFS+剪枝的题目, 这道题数据量过百了(大致范围), 直接裸的DFS+回溯是过不去滴, 必须要阅读全文

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

Loading

RioTian の Blogs

追光而遇，沐光而行

公告