最近跟zyy连麦谈理想耽误了些时间（每天最多也就六七个小时吧）， 所以最近一直在水更呜呜呜 ，我去学习呜呜呜 迷宫基本思路一般都是dfs(深搜） 这样相当于二维数组了 用vis[n][n]数组记录走过的情况 啊啊啊啊今天学习状态有点不太好，身体有些不舒服emmmmm 1551今天早早歇了，希望明天状 ...
分类：
其他好文 时间：
2020-07-11 23:03:04
阅读次数：
56
ybt1317 组合输出 dfs(深搜)例题 【题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 【输入】 一行 ...
分类：
其他好文 时间：
2020-01-26 17:46:39
阅读次数：
78
Time Limit: 1000MS Memory Limit: 65536K Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represent ...
分类：
其他好文 时间：
2019-06-28 22:26:23
阅读次数：
146
问题描述： 小哈去玩迷宫，结果迷路了，小哼去救小哈。迷宫由n行m列的单元格组成（n和m都小于等于50），每个单元格要么是空地，要么是障碍物。 问题：帮小哼找到一条从迷宫的起点通往小哈所在位置的最短路径。（注意：障碍物不能走，小哼也不能走出迷宫外，0表示空地，1表示障碍物） 输入： 5 4 0 0 1 ...
分类：
其他好文 时间：
2019-02-22 12:00:31
阅读次数：
163
``` cpp include include include using namespace std; typedef long long ll; ll depth,a,b,flag,ans[100005],nans[100005]; inline ll gcd(ll a,ll b){ retur ...
分类：
其他好文 时间：
2019-02-07 19:17:07
阅读次数：
230
题目回顾（HDU-1016）： Prime Ring Problem 题目回顾（HDU-1016）： Prime Ring Problem Problem Description A ring is compose of n circles as shown in diagram. Put natu ...
分类：
其他好文 时间：
2018-10-29 23:00:30
阅读次数：
243
dfs深搜 什么是深搜？ 百度百科：按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举） 个人理解：暴力穷举每一种状态 它有什么好处？ 1. 容易理解 2. 骗分利器 3. 好写 它有什么弊端？ 1. 慢。毕竟是穷举每一种 ...
分类：
其他好文 时间：
2018-10-01 23:49:28
阅读次数：
329
题目传送门 这道题可以使用dfs深搜实现，在每次递归深搜时要更新ans。 ...
分类：
其他好文 时间：
2018-05-04 22:24:10
阅读次数：
347
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016 题意：n个数，要求相邻的两个数之和为素数。 思路：DFS，深搜思想，把每种情况便利一遍。 代码： #include<cstdio> #include<cstring> #include<algor ...
分类：
其他好文 时间：
2018-01-28 11:29:32
阅读次数：
148
[编程题] 黑白树 时间限制：1秒 空间限制：32768K 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。 你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i ...
分类：
其他好文 时间：
2017-06-29 23:50:09
阅读次数：
351
