???Frequent Subsets Problem
来源:互联网 发布:pdfobject.js ie 编辑:程序博客网 时间:2024/05/16 05:24
The frequent subset problem is defined as follows. Suppose U={1, 2,…,N} is the universe, and S1, S2,…,SMare M sets over U. Given a positive constant α, 0<α≤1, a subset B (B≠0) is α-frequent if it is contained in at least αM sets of S1, S2,…,SM, i.e. ∣{i:B⊆Si}∣≥αM. The frequent subset problem is to find all the subsets that are α-frequent. For example, let U={1,2,3,4,5}, M=3, α=0.5, and S1={1,5}, S2={1,2,5}, S3={1,3,4}. Then there are 3 α-frequent subsets of U, which are {1},{5} and {1,5}.
Input Format
The first line contains two numbers N and α, where N is a positive integers, and α is a floating-point number between 0 and 1. Each of the subsequent lines contains a set which consists of a sequence of positive integers separated by blanks, i.e., line i+1 contains Si, 1≤i≤M . Your program should be able to handle N up to 20 and M up to 50.
Output Format
The number of α-frequent subsets.
样例输入
15 0.41 8 14 4 13 23 7 11 610 8 4 29 3 12 7 15 28 3 2 4 5
样例输出
11
题目来源
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛
- M. Frequent Subsets Problem
- Frequent Subsets Problem
- Frequent Subsets Problem
- ???Frequent Subsets Problem
- Frequent Subsets Problem
- 计蒜客 Frequent Subsets Problem 【暴力】
- 计蒜客 Frequent Subsets Problem(状态压缩)
- Frequent Subsets Problem(北京网赛)
- [南宁ACM-ICPC]Frequent Subsets Problem
- 计蒜客 Frequent Subsets Problem&&2017 Icpc南宁赛
- 2017ICPC 南宁网络赛M Frequent Subsets Problem
- 2017南宁网络赛M.Frequent Subsets Problem (状态压缩)
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛: M. Frequent Subsets Problem(状压)
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 M. Frequent Subsets Problem
- 2017 ACM-ICPC亚洲区(南宁赛区)网络赛 F.Frequent Subsets Problem
- Frequent Subsets Problem 进制运算 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 Frequent Subsets Problem
- 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛:Frequent Subsets Problem
- MVC和文件上传
- C#特性介绍
- [POJ](1321)棋盘问题 ---dfs
- Flex 布局教程:实例篇
- 读取MIT-BIH数据,制作数据集
- ???Frequent Subsets Problem
- Android基础入门2
- 【Python】打包发布
- JAVA文件工具类之——文件压缩
- Hashtable与ConcurrentHashMap区别
- vmware下的Ubuntu虚拟机无法使用NAT模式上网
- 测试111111111
- WINDOWS+CMAKE+VS2017编译OLLVM并整合到VS2017 NDK
- 第一个简单的C程序