摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 题意:一共有n个房子,每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的javabeans的价格不一样。老鼠用m元,问m元最多可以卖多少javabeans,其中每个房间里的javabea 阅读全文
摘要:
问题链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1058 阅读全文
摘要:
二进制枚举 用n位二进制数表示一个集合的状态,全部为1表示全集,全部为0表示空集,比如集合{0, 1,2,3};那我就可以用数字0-15的来表示集合的各个子集,用二进制从右往左数的第i为表示集合中第i个元素的状态。 0,1,2,3 这里用整数表示集合 集合A,B相交:A&B(二进制的&运算就可以直接 阅读全文
摘要:
一、生成1-n的排列 二、生成1-n中任意取m个数的排列(m <= n) 将上述代码的if(cur == n)改为if(cur == m)即可 三、生成可重集的排列 将数组p,按字典序输出各排列。这里需要考虑数组p的元素有可能会重合,所以用两个数字统计在a[0] - a[cur - 1]中出现的次数 阅读全文