摘要: 题来:链接https://vjudge.net/problem/OpenJ_Bailian-132 J - 棋盘问题 1.题目: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k 阅读全文
posted @ 2020-01-22 20:49 懒懒的Sideny 阅读(112) 评论(0) 推荐(0) 编辑
摘要: DFS and BFS 在解题前我们还是大致讲一下dfs与bfs的。(我感觉我不会bfs) 1.DFS dfs(深度优先算法) 正如其名,dfs是相当的深度,不走到最深处绝不回头的那种。 深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。 而使用递归可以很好地实现深度优先搜索。 在使用递归 阅读全文
posted @ 2020-01-22 17:14 懒懒的Sideny 阅读(320) 评论(0) 推荐(0) 编辑