算法之DFS
算法之DFS
Clark-dj
唯有扎下心来做事情学东西才是硬道理!
博客都是平时的一些学习笔记,很多都是自学,难免会有错误和不足之处,望留言指出。一些分享若有侵权,马上删除。
展开
-
题目1058 部分和问题 简单dfs
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1<=n<=20,保证不超int范围)输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否...原创 2018-03-22 18:02:37 · 222 阅读 · 0 评论 -
N皇后问题 DFS
N皇后问题 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output 共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。 Sam...原创 2018-09-05 18:13:02 · 533 阅读 · 0 评论 -
Ancient Go DFS HDU5546
Ancient Go 题目链接: https://cn.vjudge.net/problem/HDU-5546 Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much difference on the rules between ancient go...原创 2018-09-05 18:12:46 · 288 阅读 · 0 评论