拼多多砍价算法实现探究

拼多多的砍价，邀好友进行砍价，想必大家对这个不会陌生。作为一个程序员来说比较好奇它的每个人能砍的价格是如何实现的。根据经验来看，一般是前几个能砍的价格是比较高的。而后来的好友基本上能砍的价格是微乎其微的。一般是砍到一定的价格就不会再能砍了。
其实这个砍价有点类似于微信的发红包。微信是把能获取的红包价格先缓存好，每个人点就可以取。我们也可以把第几个人能砍的价格缓存到数据库，而后每个人砍价的时候直接取就好了。
以下是计算能砍价格的思路：
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;
    
}

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

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