dfs
zero_one_Machel
这个作者很懒,什么都没留下…
展开
-
HDU1518 Square(dfs+剪枝)
题目 Square(题目传送门)题意给你许多小木棍的长度,让你组成一个正方形,小木棍必须都用上分析(剪枝很重要)就是在这些长度中找组合,能找到四组组合,每组组合的长度都是边长,比如你开始找第一条边,找成功了,再找下一条边,发现找不到合适的下一条边,并不能说无法组成正方形,因为第一条边可能不是正确的组合,要退回去,再找一种第一条边的组合。这个思维过程其实就是深搜,我们会找到一条边以后继续...原创 2019-10-12 11:46:08 · 192 阅读 · 0 评论 -
深搜——棋盘问题(poj1321)
题目 传送门棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 87409 Accepted: 40316Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行...原创 2019-09-21 22:30:39 · 184 阅读 · 0 评论