首页 > TAG信息列表 > 果酱
关联规则挖掘——Apriori
算法目的 关联规则挖掘中有一个非常典型的案例，"啤酒纸尿裤"案例，讲的是通过对一家超市的销售情况研究发现，很多买了纸尿裤的客户，同时会购买啤酒，经过调查发现，买这些纸尿裤的一般是家庭父亲，他们在被家庭主妇派去买纸尿裤时，会同时选择购买啤酒来犒劳自己，根据这个发现，超市将纸尿2021年度训练联盟热身训练赛第五场 I.Jam-packed
题目链接：Jam-packed 题意：给出n瓶果酱，每一个箱子最多可装m瓶，问装完所有的果酱后，最少果酱的箱子中最多可以有几瓶。 题目来源：这题在比赛的时候队友是根据数学来推出一个函数，然后通过函数性质求出最值的，然后比较难想到，我就看了一下其他大佬解法，发现可以用二分解，所以就记录一下。 解Berry Jam codeforces 1278C
题目大意： 有两种类型的果酱，一个梯子，从中间开始吃，可以吃左边的，也可以吃右边的，最终要使两种类型的果酱的数量想等 题解： 思路对了，但是没考虑完。 对梯子的左侧的果酱I我们用两个数组记录其从1到i的1的数量和从1到i的2的数目，对梯子右侧的果酱保存从i到n的1的数目和2的数目。 然后两种2019.9.1 涂抹果酱
还是简单的状压dp 用dp[i][j]表示前i行最后一行状态是j的方案总数 则每次判断当前是普通行、已经固定的行、固定行的下一行 如果是普通行 dp[i][j]+=dp[i-1][l] 如果是固定行 记已经固定好的状态编号是flag 则dp[i][flag]+=dp[i-1][l]且dp[i][j](j!=flag)=0 如果是固定