background picture of the home page

Hi,Friend

Hi!

城堡问题

一. 题目 二. 理论 Flood Fill 算法是一种经典的用于图形处理和游戏开发的算法,常用于对区域进行着色或标记,类似于图像编辑工具中的“油漆桶”工具。它通过递归或迭代的方式从给定的初始点开始,向四周扩展,填充与初始点相同颜色或

thumbnail of the cover of the post

迷宫问题

一. 题目 二. 理论 因为BFS每次都是向外扩展一层,利用这一特性,可以求解最短路问题 本题思路:bfs+用一个pre[x][y]数组,存储从哪个点到

thumbnail of the cover of the post

滑雪

一. 题目 二. 理论 记忆化搜索(Memoization):一种动态规划的技术,用于优化递归算法,避免重复计算子问题。它的核心思想是将已经计算过的子问题结果存储起来,当再次遇到相同的子问题时,直接使用

thumbnail of the cover of the post

欢度佳节

一. 题目 二. 理论 将每个格子映射成二进制上从0~16, 每个格子选和不选一个2^17种情况。 二进制枚举所有格子是否选 每个格子花费可

thumbnail of the cover of the post

递归实现组合型枚举

一. 题目 二. 理论 规定每一行升序去选, 保证去除冗余同时字典序最小 若已选的加上剩余可选的不足m直接剪枝即可

thumbnail of the cover of the post