地址 https://algospot.com/judge/problem/read/BOARDCOVER 解法 DFS 最近似乎在简单DFS上花费太多时间了 首先扫描地图 统计可覆盖的元素个数 如果不是3的倍数 那肯定不能覆盖完全 返回0 然后进行DFS 尝试各种覆盖办法 一共12种(由于必须覆盖 ...
分类：
编程语言 时间：
2019-10-25 13:02:37
阅读次数：
82
通信网络 "201709 4" 一看到题目分析了题意之后，我就想到用floyd算法来求解每一对顶点的最短路。如果一个点和任意一个点都有最短路（不为INF）,那么这就是符合的一个答案。可是因为题目超时，只能拿60分。 另一种解法就是使用dfs把图简单的遍历一遍就可以了。这里要用到两遍dfs反着也要建图 ...
分类：
编程语言 时间：
2019-09-03 20:46:57
阅读次数：
242
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5547 数据比较少,直接暴力DFS,检验成立情况即可 AC代码：但是不知道为什么用scanf,printf输入输出就WA了 1 /* */ 2 # include <iostream> 3 # inclu ...
分类：
其他好文 时间：
2019-08-08 19:37:25
阅读次数：
71
题目描述 给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如： 输入输 ...
分类：
其他好文 时间：
2019-03-28 14:00:54
阅读次数：
157
题目：题目链接 思路：这道题vj上Time limit：4000 ms，HDU上Time Limit: 8000/4000 MS (Java/Others)，且不考虑oj测评机比现场赛慢很多，但10月5号的计蒜客重现赛只给了1000ms确实有点过分吧，好久没有做这种简单dfs做到自闭了，，，题目并不 ...
分类：
其他好文 时间：
2018-10-06 21:29:56
阅读次数：
168
题目连接：http://poj.org/problem?id=1426 题意：找到一个只由0和1组成的数能把n整除；当初没读懂题，一直放了很久，最大位有20位，用无符号 __int64 正好20位； 思路：简单dfs，一个判断找到未找到开关k；因为由0 1组成，故dfs的方向为乘10和乘10加1； ...
分类：
其他好文 时间：
2018-06-07 20:53:26
阅读次数：
796
已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19 ...
分类：
其他好文 时间：
2018-06-04 22:28:29
阅读次数：
166
题目链接：https://leetcode.com/problems/keys-and-rooms/description/ 简单DFS time:9ms 看到别人的用堆栈实现的dfs也贴一下 出处：https://leetcode.com/problems/keys-and-rooms/discu ...
分类：
其他好文 时间：
2018-05-28 01:03:15
阅读次数：
919
题目如下： 解题思路：这个题目可以进行拆分成几个子问题。第一，求出island的数量，其实就是 200. Number of Islands，这个很简单，DFS或者BFS都能搞定；第二，除了求出island的数量之外，还要求出每个island包括的1的数量，这个也不难，在DFS或者BFS的过程中计数 ...
分类：
其他好文 时间：
2018-04-30 00:57:11
阅读次数：
167
原题链接：点击！ 大致题意：白块表示可以放置炮台的位置——每个炮台可以攻击到上下左右的直线上的炮台（也就是说在它的上下左右直线上不可以再放置炮台，避免引起互相攻击），黑块表示隔离墙的位置——不可放置并且可以阻挡炮火；求对于一个最大4*4的格子来说，最大的放置炮台的个数是多少。 大致题意：白块表示可以 ...
分类：
Web程序 时间：
2018-03-04 16:09:14
阅读次数：
138
