暴力
我的程序跑快快
这个作者很懒,什么都没留下…
展开
-
HDU - 6152 Friend-Graph(规律/暴力枚举)
题目大意:给你一个n个点的图(n<3000),让你判断该图是否存在三个点满足:这三个点两两相连或者两两不相连。分析:用邻接表暴力枚举其实是可以过的,因为给了10s。不过后来看了题解发现有个结论是:任意一个6个点或6个点以上的图一定存在三个点满足条件。原创 2017-08-20 08:02:49 · 396 阅读 · 0 评论 -
2016年蓝桥杯省赛A组C/C++ 第二题 跳蚱蜢(BFS搜索+状态压缩)
题目描述: 标题:跳蚱蜢 如图 p1.png 所示: 有9只盘子,排成1个圆圈。 其中8只盘子内装着8只蚱蜢,有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中, 也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。 请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列, 并且保持空盘的位置不变(也就是1-8换位,2-7换位原创 2018-01-06 23:28:01 · 4577 阅读 · 5 评论 -
基于深度优先搜索、数码剪枝的输出路径问题丨返向BFS的路径搜索丨路径之谜
题目描述: 路径之谜 小明冒充X星球的骑士,进入了一个奇怪的城堡。 城堡里边什么都没有,只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。【如图1.png】所示。 按习俗,骑士要从西北角走到东南角。 可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西方各射一箭。 (城堡的西墙和北墙内各有 n 个靶子)原创 2018-01-09 23:48:07 · 638 阅读 · 0 评论 -
连续邮资问题(DFS搜索回溯)
题目内容: 思路简述: 首先既然是n个数字,可重复选取m个,那么枚举长度为n的序列a的所有可能情况,限制条件为: 1.a数组严格单调递增 2.a数组第一个数字为1 然后如果这样枚举那么枚举空间是无限的,因为此时:a[0] = 1 , a[1]的枚举范围可以是[2,+∞)。 所以需要再加一些限制: 假设a[0]a[k]选m个能组成的最大连续数字为:1s,那么a[k+1]的枚举范围一定是:[a[k]...原创 2019-06-10 07:45:47 · 1441 阅读 · 0 评论