DFS
嘉伟森的猫
NYU Shanghai本科,MBZUAI机器学习硕士,深度学习/强化学习菜鸡
展开
-
poj 3279 Fliptile(DFS)
传送门 题意:给一个的网格,每个格子的颜色为0或1,每次操作会使自身以及上下左右四个相邻的格子的颜色翻转。问最少翻转几次可以使网格全为0。如果无法实现则输出impossible。 题解第一段转自:https://www.cnblogs.com/caitian/p/5396946.html “如果从上到下搜索,当前行是否需要反转取决于上一行的状态,通过翻转当前行使上一行为0,而不是通过上一行翻转为0后,看当前行的状态判断自己是否需要翻转,否则还会继续影响上一行。所以枚举一下第一行所有的状态,搜索到最后一原创 2020-08-06 17:45:15 · 159 阅读 · 0 评论 -
Luogu 1092(DFS)(虫食算)(NOIP 2004)
传送门 题意:补全一个成立的加法竖式,每一个大写字母代表一个n进制数且不同大写字母代表的数字一定不同,(字母与数值为双射) 题解:每一位相当于一个模方程,第一反应是高斯消元但是忘了咋写于是考虑搜索。由于要尽可能降低复杂度:①选择从低位往高位搜②对于每一位,尽量由已知数算出未知数,而不是靠枚举(直到枚举到(a+b+nxt)%n=c为止) 100多行的dfs函数一遍写下来只有一个小笔误得了80分...原创 2020-03-21 12:34:50 · 150 阅读 · 0 评论