递归与递推
递归与递推
余晴尽欢
puts("Today , Do you write a bug?")
展开
-
递归实现组合型枚举
DFS递归,手动模拟回溯过程原创 2024-03-03 18:04:41 · 391 阅读 · 1 评论 -
费解的开关
你玩过“拉灯”游戏吗?25盏灯排成一个 5×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。下面这种状态给定一些游戏的初始状态,编写程序判断游戏者是否可能在 6 步以内使所有的灯都变亮。原创 2024-03-03 15:14:26 · 349 阅读 · 1 评论 -
递归实现指数型枚举
DFS搜索递归实现指数型枚举原创 2024-02-28 20:03:49 · 436 阅读 · 1 评论 -
递归实现排列型枚举(手动模拟回溯过程)
用最直接的方式手动模拟DFS回溯过程,相信大家会有所收获!原创 2024-02-29 11:34:29 · 957 阅读 · 1 评论