拼多多砍价算法实现探究

拼多多的砍价,邀好友进行砍价,想必大家对这个不会陌生。作为一个程序员来说比较好奇它的每个人能砍的价格是如何实现的。根据经验来看,一般是前几个能砍的价格是比较高的。而后来的好友基本上能砍的价格是微乎其微的。一般是砍到一定的价格就不会再能砍了。
其实这个砍价有点类似于微信的发红包。微信是把能获取的红包价格先缓存好,每个人点就可以取。我们也可以把第几个人能砍的价格缓存到数据库,而后每个人砍价的时候直接取就好了。
以下是计算能砍价格的思路:
1.砍价有底线 达到最低值后不能砍
2.砍价规则 按比例计算出能砍的总价 按规则缓存数据 以后如果有好友来砍价从数据库中直接取就可

砍价规则:计算出最多砍价的价格 有M个好友才能砍完 设置前n个能砍的价格是占比为x(n小x大者能砍的钱数就高) M-n个能砍的比率就为1-x 能砍的价格可按发红包的算法得出。
代码实现如下:

/**
 计算砍价方法
 @param totalPrice 砍价的总合
 @param beforeNumber 前几个人
 @param reducePercentage 前几个人能砍总价所占的百分比
 @param totalReduceNumber 总共砍价人数
 */
- (void)KanJiaWithCanReduceTotalPrice:(NSInteger)totalPrice withBeforeNumber:(NSInteger)beforeNumber withBeforePeopleCanReducePer:(float)reducePercentage totalRdcNumber:(NSInteger)totalReduceNumber;
{
    //前beforeNumber个能砍的价格
    NSArray *array1 = [self getRedFromJavaWithTotalMoney:totalPrice*reducePercentage redNumber:beforeNumber minMoney:5];
    
    //后totalReduceNumber-beforeNumber能砍的价格
    NSArray *array2 = [self getRedFromJavaWithTotalMoney:totalPrice*(1-reducePercentage) redNumber:totalReduceNumber-beforeNumber minMoney:1];
    
    NSMutableArray *finishArray = [NSMutableArray array];
    [finishArray addObjectsFromArray:array1];
    [finishArray addObjectsFromArray:array2];
    for (NSString *str in finishArray)
    {
        NSLog(@"能砍的价格是%@",str);
    }
}

- (NSMutableArray *)getRedFromJavaWithTotalMoney:(CGFloat)total redNumber:(NSInteger)number minMoney:(CGFloat)min
{

    float money;
    double max;
    int i=1;
    
    NSMutableArray *math = [NSMutableArray array];
    while(i<number)
    {
        
        max = total- min*(number- i);
        NSInteger k = (int)((number-i)/2);
        if (number -i <= 2)
        {
            k = number -i;
            
        }
        max = max/k;
        double val = ((double)arc4random() / 0x100000000);
       if (max<min)
         {
            NSLog(@"max小于min");
            max = min+1;
         }
        money=(int)(min*100+val*(max*100-min*100+1));
        money=(float)money/100;
        total=total-money;
        ;
        [math addObject:[NSString stringWithFormat:@"%f",money]];
//        NSLog(@"第%d人 拿到%f",i,money);
        i++;
        if(i==number)
        {
            [math addObject:[NSString stringWithFormat:@"%f",total]];
//            NSLog(@"最后 第%d人 拿到%f",i,money);
        }
    }
    

    return math;
    
}

而后把这个价格缓存到后台数据库。第几个好友来直接取价格用总价减就可以了。

好好学习 天天向上
如有不足之处 欢迎指出。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,524评论 5 460
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,869评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,813评论 0 320
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,210评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,085评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,117评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,533评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,219评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,487评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,582评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,362评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,218评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,589评论 3 299
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,899评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,176评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,503评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,707评论 2 335

推荐阅读更多精彩内容

  • 1.ios高性能编程 (1).内层 最小的内层平均值和峰值(2).耗电量 高效的算法和数据结构(3).初始化时...
    欧辰_OSR阅读 29,245评论 8 265
  • 很多人因为对于精美茶器爱不释手,所以喜欢上了喝茶,也有些人,是因为喜欢喝茶,又迷上了各种各样与茶相关的器物。
    苏先生美学空间阅读 366评论 0 1
  • 卧室的墙上挂着一幅画。画面上近处是一片草原,草原是用鲜艳的绿色的颜料画成的。这幅画也许画的是暮春夏初交界的某个时节...
    雨落偏安阅读 424评论 0 0
  • 有些东西明明一文不值,确舍不得丢掉, 有时候找不到还会急得坐立不安。 问题是它们越来越旧,越来越老,而我已经渐渐不...
    游社长阅读 382评论 0 1
  • 临近月末和清明节的假期,总觉得这一周可以过的比较放肆 吃了网红的盒子蛋糕、吃了烧烤和火锅、吃了廖记棒棒鸡还有辛香汇...
    大萌向前进阅读 137评论 0 0