红包算法1

注意,本算法在条件接近临界值的时候,会导致后续大量的红包始终为最小值的情况,有待优化

推导

(下列涉及钱的部分均使用了单位分,这样能保证在计算过程中涉及的数字均为整数)

现有钱m分,要分成n份,每份最少a分,最多b分,求每次应该分的钱x

显然:

(1)        an <= m <= bn

(2)       a <= x <= b

当进行一次分配后

(3)       a(n - 1) <= m - x <= b(n - 1)

上式中间只保留x可得

(4)       m - bn + b <= x <= m - an + a

另由式(1)可得

m - bn + b <= b

m - an + a >= a

综上所述,x的取值范围应该是

(5)       max(a, m - bn + b) <= x <= min(b, m - an + a)

证明

由于(1)(2)(4)式互为充要条件,故当n = 0时,m = 0

代码

/// <summary>
/// 红包算法1
/// </summary>
/// <param name="money">总钱数,单位为分</param>
/// <param name="count">份数</param>
/// <param name="min">每次分配最小值,单位为分</param>
/// <param name="max">每次分配最大值,单位为分</param>
/// <param name="random">随机数生成器,如果不传使用默认的</param>
/// <returns>每次应该分配的钱数</returns>
IEnumerable<int> LuckyMoneyAlgorithm1(int money, int count, int min, int max, Random random)
{
	if (count <= 0)
		throw new ArgumentOutOfRangeException("count");

	if (max <= 0)
		throw new ArgumentOutOfRangeException("max");

	if (min < 0 || min > max)
		throw new ArgumentOutOfRangeException("min");

	if (money < min * count || money > max * count)
		throw new ArgumentOutOfRangeException("money");

	if (random == null)
		random = new Random();

	do
	{
		int min2 = Math.Max(min, money - max * count + max);
		int max2 = Math.Min(max, money - min * count + min);
		int dist = random.Next(min2, max2 + 1); //注意Random不能取到上限
		yield return dist;
		money -= dist;
	}
	while (--count > 0);
}

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

Poopaye

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值