1125: 寻找超市关联次数最多的商品

[命题人 : hhg]
时间限制 : 3.000 sec  内存限制 : 128 MB

提交解决: 26提交量: 205统计

题目描述  复制

学校超市想通过商品的关联分析来改进商品的陈列，从而方便同学们购物。为了帮助超市进行商品的关联分析，设计怎样的算法可以解决不同商品间的关联次数统计问题?
我们需要根据超市某个时期内的流水记录，找出超市内关联次数最多的一对或多对商品(关联次数指的是不同商品同时出现在同一个购物篮中的次数)。
表1 购物篮中的关联商品
购物篮 购物流水号 商品
购物篮1 201609270027 x1，x2, x3，x4，x5，x6
购物篮2 201609270028 x1，x4，x7, x8, x9
购物篮3 201609270029 x2，x5，x6, x7, x9
如表2.3.1所示，商品x1和x4的关联次数是2 (这两个不同商品在购物篮1和购物篮2中同时出现)；商品x2，x5,和x6的关联次数是2 (这三个不同商品在购物篮1和购物篮3中同时出现)；商品x5和x6的关联次数是2 (这两个不同商品在购物篮1和购物篮3中同时出现)。
销售数据CSV文件格式：
第一行，销售数据各列名称
第二行开始各商品销售数据，单号相同为同一订单
（最终程序代码加上输出运行时间，直接QQ上发我）
注意：包装袋（商品编号123123）不算在商品中，否则运行结果会和测试数据不一样

输入

csv文件名，其格式如下
单号,货号,品名,数量,销售金额
0179201906010001,6928804016598,芬达零卡橙500ml,1.00 ,3.00 
0179201906010002,6928804014709,雪碧零卡500ml,1.00 ,3.00 
0179201906010002,6924513905598,荷氏午夜风暴薄荷糖34g,1.00 ,2.00 
0179201906010003,6921168550128,农夫维他命水柠檬500ml,1.00 ,4.20 
0179201906010003,6928804016598,芬达零卡橙500ml,1.00 ,3.00 
0179201906010004,6921168550128,农夫维他命水柠檬500ml,1.00 ,4.20 
0179201906010004,6956416204652,水动乐缤纷苺果味600ml,1.00 ,3.70 
0179201906010004,6911988029980,50*2美焙辰片汤熟吐司,1.00 ,3.00 

输出

商品名A 商品名B 关联次数
(要求A货号小于B货号)

样例输入  复制 

sample.csv

样例输出  复制 

奇多牛排干杯脆25g 奇多火鸡干杯脆25g 70

提示 

for line in open(input()):
    check,name=line.split(',')[:3:2]

必须/禁用关键字

禁用关键字: sort random time chr 随 38543 968F 沈 decode utf-8 奇多

来源/分类

项目挑战 文件操作 
提交