搜索-剪枝
lab104_yifan
这个作者很懒,什么都没留下…
展开
-
UVA 10318 - Security Panel(dfs+剪枝)
Problem GSecurity PanelInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MB Advanced Control Mechanisms (ACM) produces sophisticated electronic locks and原创 2013-12-20 21:27:51 · 2107 阅读 · 0 评论 -
UVA 1374 - Power Calculus(迭代深搜)
Starting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications:x2 = x x x, x3 = x2 x x, x4 = x3 x x, ... , x31 = x30 x x.The operation of squari原创 2013-12-28 02:00:55 · 2620 阅读 · 0 评论 -
UVA 211 - The Domino Effect(dfs+剪枝)
The Domino Effect A standard set of Double Six dominoes contains 28 pieces (called bones) each displaying two numbers from 0 (blank) to 6 using dice-like pips. The 28 bones, which are un原创 2014-01-17 13:42:07 · 1766 阅读 · 0 评论 -
UVA 10773 Back to Intermediate Math(数论)
题目链接:Back to Intermediate Math题意:两种过河方式,一种笔直过河,一种最快过河,求两种时间差只要计算出两种时间,笔直过河的速度等于两个速度分量的合速度,最快就等于船速度,求出差即可。代码:#include #include #include int t, d, v, u;int main() { int cas = 0; scanf(原创 2014-04-27 11:16:33 · 1355 阅读 · 0 评论 -
UVA 649 - You Who?(搜索+位运算+剪枝)
链接:649 - You Who?题意:N个人,每个人都有一些认识的人,现在要求把这些人分成两堆,两堆人数差不超过1,然后要让两堆人两两认识,没两个人认识需要花费1分钟,要使得总花费时间最少,问方案。思路:每种情况的花费时间,肯定取决于那个对于分到的一堆人里面,不认识的人最多的那个人,然后利用位运算去记录每个人认识的人,还是利用位运算去枚举两堆的情况。搜索所有答案。加了几个时间才勉强跑原创 2014-04-05 17:03:42 · 1197 阅读 · 0 评论 -
UVA 690 Pipeline Scheduling (搜索+位运算+剪枝)
690 - Pipeline Scheduling题意:10个任务,5个通道,要求每个通道都能放下10个任务且不冲突,然后每个通道的放的方式间隔都是一样的,问最短需要时间。思路:利用位运算保存每个通道的放置方法,然后去深搜,要加剪枝。详细见代码代码:#include #include #define min(a,b) ((a)<(b)?(a):(b))#define原创 2014-04-08 16:01:02 · 2617 阅读 · 4 评论 -
HDU 4876 ZCC loves cards(暴力剪枝)
HDU 4876 ZCC loves cards题目链接题意:给定一些卡片,每个卡片上有数字,现在选k个卡片,绕成一个环,每次可以再这个环上连续选1 - k张卡片,得到他们的异或和的数,给定一个L,问能组成[L,R]所有数字的情况下,R的最大值是多少思路:暴力C(20, 6),然后对于每个序列去全排后模拟计算值, 不过之前要有个剪枝,全排前,先把k个数随机取数(即不用连续)原创 2014-07-24 22:51:07 · 1453 阅读 · 3 评论 -
HDU 4770 Lights Against Dudely(暴力)
HDU 4770 Lights Against Dudely题目链接题意:给定灯,有一盏灯可以旋转,问最少几个灯可以照亮.的位置,并且不能照到#思路:暴力求解,先枚举特殊的灯,再枚举正常的灯,要加剪枝,不然会TLE代码:#include #include #include using namespace std;const int INF = 0x原创 2014-07-06 21:04:45 · 1166 阅读 · 0 评论