[思考]双哥有空来看看复杂系问题

海贼王

一个多组合的复杂系问题。
为了方便，老师给我简化成5*5的系了。下面是原题。

某个百货大楼的化妆品专柜，为了提高商品销售效率，决定制定最合适的货品摆放位置。也就是说，把客人常常连续买到的放在一起。用商品推销商品。
为此，他们调查了五位女士购物的种类，下面编号1~5。

1号           胭脂，眉笔，口红
2号           化妆水，眉笔
3号           胭脂，口红，唇膏
4号           胭脂，眉笔
5号           胭脂，口红，唇膏

问：找出每个人买东西的所有规律。即所有两种商品的种类组合。然后算个值
Conf.  ——购买A和B两种商品的回数分别与A的比值。和与B的比值。
根据该Conf.值，商家制定物品摆放顺序。

举两个例子来解释题：
比如买了胭脂又买了眉笔的，占买胭脂的2/4         其Conf=1/2
      买了口红又买胭脂的，占买胭脂的3/4            其Conf=3/4
诸如此类，所有两种商品间都要算出Conf值。

一天后，我把我的算法贴出来和大家交流。有能够直接写出C代码的朋友，我自然能够从中学到更多。总之，今天大家琢磨着先……

海贼王

没人看这道题吗？
还是对于大家太容易了？
我的思路是
设
胭脂=1
化妆水=2
眉笔=3
口红=4
唇膏=5
然后用二次数组来做个表。

但是总觉得太繁琐，想看看别人的算法。

无双

算法都要静下心来研究的

无双

比如买了胭脂又买了眉笔的，占买胭脂的2/4 其Conf=1/2
买了口红又买胭脂的，占买胭脂的3/4 其Conf=3/4
诸如此类，所有两种商品间都要算出Conf值。


这是什么意思
是不是工式是   (买胭脂数)/买东西总数

无双

那你可以定义一个二维数组a[2]
ai                              a[0]                             a[1]
商品名                第一个元素                第二个元素

0第一种商品  胭脂    这个东西的购买次数        买东西的总数   
1 第二种商品  眉笔  
2 第三种商品  口红
...
胭脂，，
2号 化妆水，眉笔
3号 胭脂，口红，唇膏
4号 胭脂，眉笔
5号 胭脂，口红，唇膏


然后对每个人，都设置对应的值
对第4个人   a[0][0]+=1 (有一件是胭脂)    a[0][1]+=2 (买了两件) a[1][0]++    a[1][1]+=2

海贼王

例如买胭脂的所有Conf值，指的是：

Conf（买胭脂又买眉笔的）1：     买胭脂又买眉笔的回数/买胭脂的回数
Conf （买胭脂又买眉笔的）2：    买胭脂又买眉笔的回数/买眉笔的回数

Conf（买胭脂又买口红的）1：     买胭脂又买口红的回数/买胭脂的回数
Conf（买胭脂又买口红的）2：     买胭脂又买口红的回数/买口红的回数

Conf（买胭脂又买唇膏的）1：     买胭脂又买唇膏的回数/买胭脂的回数
Conf（买胭脂又买唇膏的）2：     买胭脂又买唇膏的回数/买唇膏的回数

以上是所有的胭脂的Conf值。题目是要求出所有商品的Conf值。
呵呵，我慢慢想。3个星期后才交呢。
多谢无双哥哥回复！

无双

Conf（买胭脂又买唇膏的）1： 买胭脂又买唇膏的回数/买胭脂的回数
Conf（买胭脂又买唇膏的）2： 买胭脂又买唇膏的回数/买唇膏的回数


不懂
这不是1：1吗]
因为一次买东西没有重复的
所以这两个都有
所以就是1：1

海贼王

是这样的。
每个人买东西都一样只买了一个。
五个人中有四个人买了胭脂，其中的两个人买了胭脂并且还买了眉笔，有三个人买了胭脂并且买了口红。
因此           Conf眉笔—胭脂 = 2/4 =1/2
                       Conf口红—胭脂 = 3/4

无双

知道
就是要求他们的并集比例了



如果对速度要求不高的话可以根据人定义数组
int [5]   然后每个东西对应一bit,
i当然每次运算时都要检查所有元素
速度是有点慢

海贼王

对。我也是考虑数组当中搜索每个元素的话，太慢了。
接着想。不着急，时间还很多。呵呵~
总之，多谢了。等我的代码写完，贴出来，再交流。