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 · 10986 阅读 · 13 评论 -
数独求解
题目链接分析:数独的详细规则请参照--百度百科(这里就不设传送门啦,有兴趣的同学自行前往~)。简单来说就是每一行、每一列都要有1~9的每个数字,既然是每个都要有,意味着不能重复。然而还有一个隐藏特征,就是九宫格(3*3)里面也得刚好是1~9.用DFS试探和回溯就可以求出来,详细注解见代码。#include <iostream>#include <cstdio&g...原创 2019-04-14 00:39:45 · 1155 阅读 · 0 评论