历届试题 分考场 (dfs,着色问题)

问题描述   n个人参加某项特殊考试。   为了公平,要求任何两个认识的人不能分在同一个考场。   求是少需要分几个考场才能满足条件。 输入格式   第一行,一个整数n(1<n<100),表示参加考试的人数。   第二行,一个整数m,表示接下来有m...

2019-03-09 15:57:44

阅读数 23

评论数 0

算法提高 传染病控制 (dfs)

问题描述   近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采取切断传播途径的方法控...

2019-02-27 12:29:53

阅读数 35

评论数 0

POJ1731 Orders(dfs)

Orders Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11705   Accepted: 6941 Description The stores manager has sort...

2018-10-31 19:38:59

阅读数 49

评论数 0

POJ1321 棋盘问题(dfs)

棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 69402   Accepted: 32931 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋...

2018-10-29 21:05:41

阅读数 37

评论数 0

51NOD 1268(dfs)

题目: 1268 和为K的组合  基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:”Yes”,否则输出”No”。  Input  第1行:2个数N, K, N为数组的长度, K...

2018-10-21 10:40:34

阅读数 30

评论数 0

POJ 1562 Oil Deposits (dfs 水T)

题目链接:http://poj.org/problem?id=1562 题意:类似于帮派的问题,周围的(八个方向)@都是一个群体,给你一个矩阵,问你有几个群体 思路:这也算是一种方法吧,就是用DFS将八个方向搜到的@变成*,这样下次就不会搜到重复的了,一直到八个方向搜索完返回,就让num(群体...

2018-08-27 17:15:58

阅读数 52

评论数 0

HDU1045 Fire Net(DFS、八皇后类问题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目类似于八皇后的问题,炮塔可以打四个方向无限远,但是无法穿过墙,问你一个地图最多可以放多少个炮塔而不互相攻击 AC代码: #include<iostream&...

2018-08-24 10:30:26

阅读数 81

评论数 0

POJ 1190 生日蛋糕(dfs+剪枝)

题目链接:http://poj.org/problem?id=1190  此题足可以见得dfs适用的范围之广 在说题解之前有一个很重要的一点就是:要求的S其实分为两部分,每层圆柱的侧面积+每层上面的环形面积,但是那所有的环形面积加起来就是最下面一层的面积,这是一个小技巧。 下面剪枝就不难...

2018-08-14 14:27:54

阅读数 65

评论数 0

HDU 1518&POj 2362 Square(dfs+剪枝 经典)

题目链接:http://poj.org/problem?id=2362 题意:让你判断一些不同长度的木棍能不能拼成一个正方形的轮廓, 思路:排除特殊情况后dfs搜索 这个题和一般的dfs不同的地方就是,他组成一个正方形后要直接结束dfs而不是继续搜索寻找最值,所以在很多地方都要加上 r...

2018-08-11 18:45:47

阅读数 52

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭