
DFS
Mic_H
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
DFS的理解和应用
目录 DFS(Depth First Search) 数塔问题 Prime Ring Problem - HDOJ 1016 / UVa 524 /(紫书P194例题7-4) Zipper HDOJ - 1501(DFS+剪枝) Lake Counting POJ - 2386 棋盘问题 POJ - 1321 水果消除 HNUSTOJ 团队程序设计天梯赛--L3-015球队“食...原创 2018-08-08 10:31:58 · 11157 阅读 · 13 评论 -
数独求解
题目链接 分析:数独的详细规则请参照--百度百科(这里就不设传送门啦,有兴趣的同学自行前往~)。 简单来说就是每一行、每一列都要有1~9的每个数字,既然是每个都要有,意味着不能重复。然而还有一个隐藏特征,就是九宫格(3*3)里面也得刚好是1~9. 用DFS试探和回溯就可以求出来,详细注解见代码。 #include <iostream> #include <cstdio&g...原创 2019-04-14 00:39:45 · 1209 阅读 · 0 评论