问题描述如下,分希望有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/
解决方案 »
- LINQ里的日期字符串比较
- 请教几个关于画图程序方面的问题。。
- 再次发帖求救!!焦点问题!!!!!!!!!!!!!!!!!!!!!!!!!
- C#数据库库储存图片时怎么不能直接把图片的二进制数组insertinto 到数据库中而要使用Parameters
- 找不到类型或命名空间名称“TypedCollectionBase“
- 请教各位大虾~~~~~~~
- C#做Macos界面
- 关于从OpenFileDialog读取的txt文档如何放入txtBox中的问题!
- 有谁可以给我一个从XML文件里读去数据的代码
- 流不可以读,和 该文件正被别的进程使用,是怎么回事
- 如何使button控件可以让用户自已拖动摆放的位置?
- 在c # windows 窗体中怎样加入背景音乐
附件当中的算法如何优化?