问题描述如下,分希望有ACM经验的同学能够帮帮忙,小弟感激不尽!
给出的文本文件中,每一行包括一组视频的ID,代表每一个用户在一个Session中观看的视频
例如:
1 3 4
2 3 5
1 2 3 5
2 5
在上面这组数据中,有四行视频ID,代表四个Session中用户观看的视频,第一个session中,用户观看了ID值为1,3,4的视频,第二个session中,用户观看了2,3,5这三个视频
【一个Video Set是所有用户观看Video ID的组合】,因此在上面这个例子中{1,3,4}代表一个Video Set包含了VideoID为1,3,4的一个集合。
【当一个VideoSet在数据中出现超过给出n次时,我们称这个 VideoSet为Frequent VideoSe】
if n =2,then a VideoSet {3},在给出的数据中出现次数大于n,所以称{3}为一个Frequent VideoSet;
{2,5}也出现超过n,所以{2,5}也算是一个Frequent VideoSet;{1,3}只出现了两次,不满足条件,所以不是Frequent VideoSet;现在问题是在给出任何n值的情况下,找出所有的Frequent VideoSet;
注意:
1.VideoSet是无序的,即{1,3,5},{3,1,5},{5,1,3}都是同一个VideoSet
2.你只需要考虑给出文本当中的Video ID
3.文件中的ID,每一个Session中是按照升序排列的
4.n值为整数,所有的VideoID都为正数;
任务:
1.根据已经给出的接口,实现类
2.可以自己添加需要的method,class,data structure,etc.
工程文件和测试文件可以在这里下载,4.5M
http://www.rayfile.com/zh-cn/files/ae1529b5-d159-11df-a3fe-0015c55db73d/
给出的文本文件中,每一行包括一组视频的ID,代表每一个用户在一个Session中观看的视频
例如:
1 3 4
2 3 5
1 2 3 5
2 5
在上面这组数据中,有四行视频ID,代表四个Session中用户观看的视频,第一个session中,用户观看了ID值为1,3,4的视频,第二个session中,用户观看了2,3,5这三个视频
【一个Video Set是所有用户观看Video ID的组合】,因此在上面这个例子中{1,3,4}代表一个Video Set包含了VideoID为1,3,4的一个集合。
【当一个VideoSet在数据中出现超过给出n次时,我们称这个 VideoSet为Frequent VideoSe】
if n =2,then a VideoSet {3},在给出的数据中出现次数大于n,所以称{3}为一个Frequent VideoSet;
{2,5}也出现超过n,所以{2,5}也算是一个Frequent VideoSet;{1,3}只出现了两次,不满足条件,所以不是Frequent VideoSet;现在问题是在给出任何n值的情况下,找出所有的Frequent VideoSet;
注意:
1.VideoSet是无序的,即{1,3,5},{3,1,5},{5,1,3}都是同一个VideoSet
2.你只需要考虑给出文本当中的Video ID
3.文件中的ID,每一个Session中是按照升序排列的
4.n值为整数,所有的VideoID都为正数;
任务:
1.根据已经给出的接口,实现类
2.可以自己添加需要的method,class,data structure,etc.
工程文件和测试文件可以在这里下载,4.5M
http://www.rayfile.com/zh-cn/files/ae1529b5-d159-11df-a3fe-0015c55db73d/
解决方案 »
- C#制作网页设置回车默认事件
- C# WinForm中关于TreeView导航的问题
- 关于异步的问题,没分了,帮忙看下
- 求一个思路
- 数据用dephi写的DES加密,现在用C#解密需要初始向量。怎么办?
- winform里,webbrowser前面要放一个半透明的panel,但是不能透明。
- 十万火急!!怎样查找网页指定内容???
- 1234567890如何转换为 "1,234,567,890"
- 发布一个GMS Modem 短信收发组件
- 对等网中如何从一台计算机连接另一台计算机上的SQLserver2005
- 如何使button控件可以让用户自已拖动摆放的位置?
- 在c # windows 窗体中怎样加入背景音乐
附件当中的算法如何优化?