题目链接：https://www.rqnoj.cn/problem/188 题意： 商场以超低价格出售n个商品，购买第i个商品所节省的金额为w[i]。 为了防止亏本，有m对商品是不能同时买的。但保证商品关系不出现环，不会出现如：(1,2) , (2,4) , (1,4)。 问你最多能节省的金额。 题 ...
分类：
其他好文 时间：
2017-09-01 09:58:52
阅读次数：
233
大型超市有海量交易数据，我们可以通过聚类算法寻找购买相似物品的人群，从而为特定人群提供更具个性化的服务。但是对于超市来讲，更有价值的是如何找出商品的隐藏关联，从而打包促销，以增加营业收入。其中最经典的案例就是关于尿不湿和啤酒的故事。怎样在繁杂的数据中寻找到数据之间的隐藏关系？当然可以使用穷举法，但代... ...
分类：
其他好文 时间：
2017-08-29 23:01:59
阅读次数：
293
P1194 买礼物 题目描述 又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第I样东西，再买第J样，那么就可以只花K[I,J]元，更巧的是，K[I,J]竟然等于K[J,I]。 现在明明想知道，他最少要花多少钱。 ...
分类：
其他好文 时间：
2017-08-26 17:06:40
阅读次数：
119
烘焙食物职业最早盛行于欧洲，后通过日本、台湾进入我国大陆，在我国烘焙职业蓬勃开展。大大小小“前店后厂”的面包房，漫山遍野般遍及大街小巷，许多国外品牌也杀进来，瞄准我国巨大的消费商场。烘焙商场迅速开展，带来巨大赢利的一起，也使许多小面包房面临处于陷入窘境，生存困难的窘境，跟不上顾客的购买行为的开展改变 ...
分类：
其他好文 时间：
2017-08-26 10:21:49
阅读次数：
173
大型超市有海量交易数据，我们可以通过聚类算法寻找购买相似物品的人群，从而为特定人群提供更具个性化的服务。但是对于超市来讲，更有价值的是如何找出商品的隐藏关联，从而打包促销，以增加营业收入。其中最经典的案例就是关于尿不湿和啤酒的故事。怎样在繁杂的数据中寻找到数据之间的隐藏关系？当然可以使用穷举法，但代... ...
分类：
其他好文 时间：
2017-08-24 00:03:36
阅读次数：
433
一、引言 平时去商场买东西，会遇到各种各样的商场促销活动，例如:黄金会员打9折，铂金会员打8折，钻石会员打7折...通常的做法，定义一个算法类，我们根据会员类型，使用if-else判断获得不同的算法。这样的确解决了问题，但是哪天商场新增活动了，要买300返100，我们就需要去修改算法类了，违背了“开 ...
分类：
其他好文 时间：
2017-08-23 13:37:13
阅读次数：
141
设第i个字母的权值为1<<i，则一个可重集合可以重排为回文串，当且仅当这个集合的异或和x满足x==x&-x，用莫队维护区间内有多少对异或前缀和，异或后满足x==x&-x，这样端点移动的代价为字符集大小+1=27，因此时间复杂度为$O(27n\sqrt{m})$ ...
分类：
其他好文 时间：
2017-08-23 10:15:11
阅读次数：
130
Cookie的应用 ① Cookie的概述 在现实生活中，如果在商场里面购买东西，一般都会有会员，这张会员卡，就记录了用户的相关信息(姓名，电话号码，积分信息)。下一次再去商店的时候，只要带上这一张会员卡，商场方就就可以通过这张会员卡将你信息识别出来。 Cookie相当于就是这张会员卡。当用户第一次 ...
分类：
其他好文 时间：
2017-08-20 21:09:24
阅读次数：
257
2172: GJJ的日常之购物 Description 一天，GJJ去购物，来到商场门口，GJJ计划要买n个商品，第i个商品的坐标为（xi，yi），重量是wi。 GJJ比较任性，想按照商品编号从小到大的顺序将所有的商品的搬到车里（车在（0，0）的位置）； GJJ可以几个商品一起搬，但在任何时候GJJ ...
分类：
其他好文 时间：
2017-08-19 11:11:02
阅读次数：
188
