1 http://acm.hdu.edu.cn/showproblem.php?pid=2042 不容易系列之二
2 http://acm.hdu.edu.cn/showproblem.php?pid=2563 统计问题
递推绝对可以,而且还更快,这里纯粹为了练递归
3 http://acm.hdu.edu.cn/showproblem.php?pid=1016 Prime Ring Problem
4 http://acm.hdu.edu.cn/showproblem.php?pid=1501 Zipper
用mark标记 。已经推进的i,j
5 http://acm.hdu.edu.cn/showproblem.php?pid=1241 Oil Deposits
6 http://acm.hdu.edu.cn/showproblem.php?pid=1312 Red and Black
其实就是图的遍历而已,这次用dfs
7 http://acm.hdu.edu.cn/showproblem.php?pid=1045 Fire Net
回溯从第一个点开始一次dfs,类01背包回溯
8 http://acm.hdu.edu.cn/showproblem.php?pid=1253 胜利大逃亡
只是三维
9 http://acm.hdu.edu.cn/showproblem.php?pid=1873 看病要排队
有限队列,java优先队列数组好像不行
10 http://acm.hdu.edu.cn/showproblem.php?pid=1026 Ignatius and the Princess I
优先队列+路径保存(保存从那个节点过来即可)
11 http://acm.hdu.edu.cn/showproblem.php?pid=1072 Nightmare
在置6处标记即可,可走处不用标记,因为可能重走,那些点最多走6次
分享到:
相关推荐
从头开始复习算法之让你彻底搞清楚 BFS 和 DFS vscode-leetcode 算法学习笔记 JavaScript 实现的算法和数据结构 数据结构和算法必知必会的 50 个代码实现 All Algorithms implemented in Python 降维
稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、...
Code Record 记录我从 2019.07开始至今的代码、刷题记录Introduction涉及到的算法(Algorithm)技巧主要有:基础技巧:分治、倍增、二分、贪心排序算法:快速排序、归并排序搜索算法:回溯、递归、DFS、BFS动态规划:...
搜寻 BFS DFS 回溯 分治 动态规划 分割整体 矩阵路径 斐波那契数列 最长递增子序列 最长公共子系列 0-1背包 斑点区间 双向编辑 其他问题 数学 素数 最大公约数 二进制转换 阶乘 字符串加法减法 相遇问题 多数投票...
LeetCode判断字符串是否循环 Leetcode Go Algorithm 题目 难度 关键词 easy 哈希表 medium ...字符串、动态规划、回溯算法 ...conquer(分治法) ...字符串、回溯算法 ...树、DFS(深度优先搜索) easy 二叉树、递归
二分滑动窗口搜索(BFS,DFS,回溯)动态规划提高篇(31天)这部分收益没那么明显,并且经常需要一定的技术积累。出现的频率相对而言比较低。但是有的过渡需要你使用这些技巧。又或者可以使用这些技巧可以实现**...
递归、回溯 递归、分治 广度优先搜索 / 深度优先搜索 字符转换题 :rainbow::rainbow::rainbow: 贪心算法 二分查找 动态规划 字典树 并查集、DFS、BFS 公约数问题 [#1071. Greatest Common Divisor of Strings] 位...
回溯/递归 全排列问题,用visited变量; 组合问题,用start变量。 其它 动态规划 区间型 [从左上角到右下角] [子序列/子串:公共长度问题,都是DP,只有一个转移方程不同] 排序 桶排序 两次提交,两种方法 树 由 前/...
leetcode双人赛 ...DFS BFS 递归 回溯 分治 随机 拒绝抽样 贪心 双指针 二分查找 并查集 拓扑排序 滑动窗口 数组 区间 堆 简单(完成) 栈 简单(完) 中等 队列 简单(完) 链表 字符串 哈希表 树 简单 图 其他
LeetCode 介绍 记录自己的 LeetCode 解题代码(以 ...分治 数学运算 查找 DFS 和 BFS 递归和循环 回溯算法 动态规划 贪心算法 数据结构 队列 & 栈 数组和字符串 链表 哈希表 二分查找 二叉树 二叉搜索树 N 叉树 前缀树
leetcode中文版 ...回溯(DFS) + 剪枝 排列 组合 分割 子集 棋盘 路径 广度优先搜索(BFS) 数组 链表 哈希表 字符串 排序 贪心 动态规划(DP) 斐波拉切 路径 打家劫舍 杨辉三角 多线程 PAT (Java版本运行超时)
leetcode中文版 ...回溯解题 位运算 字典解题算法 集合解题 动态规划 分治算法 贪心算法 排序算法 归并排序 快速排序 双指针 栈 树 宽度优先-BFS 深度优先-DFS 前缀树 链表 图 有向图 有序字典OrderedDict
回溯算法、DFS 114 中等 树、深度优先搜索 118 简单 集合、数组 121 简单 数组、动态规划 124 困难 树、深度优先搜索 134 中等 贪心算法 136 中等 数组、异或 139 中等 动态规划 141 简单 链表、双指针 142 中等 ...
leetcode 博弈论 awesome-leetcode practice ...分治、递归、回溯 深度优先搜索(DFS) 79[M]. 广度优先搜索(BFS) 剪枝 15[M]. M1: 二次遍历+剪枝+hash M2: 布隆过滤器 并查集 图论 其他 73[M]. 771[E]. 二
回溯 递归 剪枝 CoinChange DFS(Deep First Search)深度优先搜索 岛屿的最大面积(MaxAreaOfIsland) BFS(Breath First Search)广度优先搜索 图论 最短路径 最小生成树 动态规划(dp) 最长上升子序列...
二分法、回溯法、剪枝DFS、BFS、动态规划、位运算、数学、大数、排列有限状态自动机、排序、归并排序、归并思想、滚动数组优化、双指针、分治法二叉树遍历、问题抽象、递归、俄罗斯农民乘法、滑动窗口、约瑟夫环、双...
这些题里面有大量的算法题,解这些题都是有套路的,不是用递归(深度优先DFS,广度优先BFS),就是要用动态规划(Dynamic Programming),或是二分查找(Binary Search),或是回溯(Back tracing),或是分治法...