随笔分类 -  基本算法---枚举

POJ-3187 Backward Digit Sums---枚举全排列
摘要：题目链接： https://vjudge.net/problem/POJ-3187 题目大意： 输入n,sum，求1~n的数，如何排列之后，相邻两列相加，直到得出最后的结果等于sum，输出1~n的排列(杨辉三角) 3 1 2 4 //1~n 全排列中的一个排列 4 3 6 7 9 sum = 16 阅读全文
posted @ 2018-04-13 20:34 _努力努力再努力x 阅读(118) 评论(0) 推荐(0)
POJ-1753 Flip Game---二进制枚举子集
摘要：题目链接： https://vjudge.net/problem/POJ-1753 题目大意： 有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯 阅读全文
posted @ 2018-04-03 20:21 _努力努力再努力x 阅读(177) 评论(0) 推荐(0)
南阳OJ-91-阶乘之和---二进制枚举（入门）
摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=91 题目大意： 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；n<1000000; 阅读全文
posted @ 2018-03-31 20:46 _努力努力再努力x 阅读(345) 评论(0) 推荐(0)
hdu1045 Fire Net---二进制枚举子集
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目大意： 给你一幅n*n的图，再给你一些点，这些点的上下左右不能再放其他点，除非有墙（‘X’）隔着，问最多可以放多少个这样的点。 思路： 由于n不大于4，最多16个点，想到可以二进制枚举子集，然 阅读全文
posted @ 2018-03-30 10:33 _努力努力再努力x 阅读(249) 评论(0) 推荐(0)
竞赛准备篇---（四）子集生成
摘要：二进制枚举 用n位二进制数表示一个集合的状态，全部为1表示全集，全部为0表示空集，比如集合{0， 1，2，3}；那我就可以用数字0-15的来表示集合的各个子集，用二进制从右往左数的第i为表示集合中第i个元素的状态。 0，1，2，3 这里用整数表示集合 集合A,B相交：A&B（二进制的&运算就可以直接 阅读全文
posted @ 2018-03-29 11:46 _努力努力再努力x 阅读(253) 评论(0) 推荐(0)
竞赛准备篇---（一）抽签问题
摘要：问题描述： 将写有数字的 n个纸片放入口袋中，你可以从口袋中抽取 4次纸片，每次记下纸片上的数字后都将其放回口袋中。如果这 4个数字的和是 m，就是你赢，否则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上 阅读全文
posted @ 2018-03-28 21:30 _努力努力再努力x 阅读(632) 评论(0) 推荐(0)