返回信息流有一个文件.csv保存某超市的顾客购买信息,文件内容如下:
客户标识,商品1,商品2,商品3,。。。,商品n
1, 24, 34, 0, 。。。 23
2, 34, 54, 3, 。。。 0
。。。 。。。
m, 0, 30, 2, 。。。 50
1)要求给出k个最流行的商品购买组合,比如商品2和商品5被所有客户购买,2/3的客户购买商品2和商品3,等等;
2)当m与n比较大的时候,如果改进算法以提高效率?
PS:个人感觉,第(1)问,应该计算文件中商品Cn2、...、Cnn的总数,然后排序,选择最高的k种。
然而,当m与n很大时,如何改进算法,就晕头了,求大牛们指点啊
这是一条镜像帖。来源:北邮人论坛 / java / #22409同步于 2012/5/11
Java机器人发帖
IBM的一道JAVA上机题 求指点
waiting
2012/5/11镜像同步0 回复
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。