superzcl

DFS

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / DFS （共7篇）

POJ 1321 棋盘问题（DFS）

Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，...

2019-08-14

0 484

牛客：传送门（DFS || 模拟）

题目链接：https://ac.nowcoder.com/acm/contest/948/B 题意：中文题，不再描述。分析：模拟很简单，首先看a能否直接到b，然后看a能否先到b以后的城市，然后再回到b。 dfs，根据给出的信息，建立一个图，然后从a遍历一下，看能否到b #incl...

2019-07-27

0 567

棋盘问题 poj 1321

题目：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空...

2018-09-06

0 451

棋盘问题 poj 1321

题目：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空...

2018-09-06

0 547

九宫（DFS）

题目：小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中...

2018-09-06

0 688

DFS精讲

题目训练（密码hpuacm）：链接https://vjudge.net/contest/241948 DFS（深度优先搜索）是搜索手段之一。它从某个状态开始，不停的转移状态，知道无法转移，然后回退到前一步状态，继续转移到其他状态，如此不断重复，直到找到最终的解。 A题是标准的模板题，既可以用DF...

DFS

2018-08-02

0 503

DFS精讲

题目训练（密码hpuacm）：链接https://vjudge.net/contest/241948 DFS（深度优先搜索）是搜索手段之一。它从某个状态开始，不停的转移状态，知道无法转移，然后回退到前一步状态，继续转移到其他状态，如此不断重复，直到找到最终的解。 A题是标准的模板题，既可以用DF...

2018-08-02

0 514