搜索
关注
分享
扫一扫
文章平均质量分 75
Cxiaokai
这个作者很懒，什么都没留下…
展开
-
zoj 1002 && hdu 1045 Fire Net
一直都知道这个题目能够用深度优先搜索来做，但是一直没有写过。其实这个题目不是很难，但是好久都没写过搜索了，感觉很吃力了。所以从现在开始想把搜索在好好地搞一下了。题目的大意：给定一个矩阵，这个矩阵中有些地方是空白的，有些地方是有墙的，问最多可以放置多少不互相攻击炮台。搜索的策略原创 2011-08-30 17:42:28 · 487 阅读 · 0 评论 -
zoj 1003
这个题目是搜索的经典题目，深搜来找到解进而进行两个姐相容性的判定。#include#includeusing namespace std;bool flag;bool check(int big,int small,int n){ int i; fo原创 2011-10-08 16:03:06 · 3220 阅读 · 2 评论 -
1101 Gamblers
找一个最大的数，这个数是由这个数等于所在的序列中的某三个数的和。第一种方法，我是用深度优先搜索来做的，但是返回的结果是超时；但是现在还不知道这个程序为什么超时，希望路过的各位指出程序的不足之处。#include#include#includeusing namesp原创 2011-10-09 23:04:31 · 620 阅读 · 0 评论