使用python itertools实现计算双十一满减凑单
双十一
凑单问题
一年一度的双十一又到了，在这样一个日子中，可能遇到一些问题，首先是“凑单”问题。比如说，在电商活动中，经常会有“满减”，例如，“满200，减30”，在这样的情况下，我们需要达到目标，或超过目标（因为，未达到目标，是不能进行满减的）。
很显然，如果我们买200元的物品，需要付出170元（相当于85折），而买300元的东西，需要付出270元（相当于9折）。也就是说，我们需要找到一个或多个商品组合，使其价格总和尽可能接近目标金额，且超过目标金额。
积分问题
另外一个常见的问题，是“积分兑换“问题，比如说，账号中有1000积分，可以兑换若干样东西，在这样的情况下，我们需要尽可能的接近目标，但是不能超过目标（因为，超过积分的行为是不被允许的）。
很显然，积分通常有期限，剩余的积分往往不能发挥任何作用。也就是说，我们需要找到一个或多个商品组合，使其价格总和尽可能接近目标积分，但不超过目标积分。
问题解决
解决凑单问题
解决方法：
1.假如一个商品列表prices，目标金额target，并且定义一个变量min_excess，用于记录最小的超出金额差值，best_combination用于存储最优组合。
2.从prices中选择每一个商品，计算商品组合的总价格，如果价格超过了target，检查是否是当前最接近的组合。总价格如果未超过target，那么继续添加其他商品。
3.最终，得到最优组合best_combination。
from itertools import combinations
def find_best_combination(prices, target):
best_combination = None
min_excess = float("inf")
for i in range(1, len(prices) + 1):
for comb in combinations(prices, i):
total_price = sum(comb)
if total_price >= target and (total_price - target) < min_excess:
min_excess = total_price - target
best_combination = comb
return best_combination, sum(best_combination) if best_combination else 0
prices = [66, 33, 24, 89, 77]
target = 200
best_combination, best_price = find_best_combination(prices, target)
print(f"最优组合: {best_combination}, 总价: {best_price}")这里，我们使用了一个工具，itertools库中的combinations，该函数的作用是，生成不重复的元素组合。
# 以[1, 2, 3]为例 # 此时的结果为：[(1,), (2,), (3,)] print(list(combinations([1, 2, 3], 1))) # 此时的结果为：[(1, 2), (1, 3), (2, 3)] print(list(combinations([1, 2, 3], 2))) # 此时的结果为：[(1, 2, 3)] print(list(combinations([1, 2, 3], 3)))
解决积分兑换
与凑单问题类似，其实只需要不超过的最接近值即可。
from itertools import combinations
def find_best_combination(prices, target):
best_combination = None
max_total = 0
for i in range(1, len(prices) + 1):
for comb in combinations(prices, i):
total_price = sum(comb)
if total_price <= target and total_price > max_total:
max_total = total_price
best_combination = comb
return best_combination, max_total
prices = [66, 33, 24, 89, 77]
target = 200
best_combination, best_price = find_best_combination(prices, target)
print(f"最优组合: {best_combination}, 总积分: {best_price}")保存多个结果
有的时候，虽然我们得到了最佳结果，但是，最佳结果并不一定是我们希望的。比如说，最佳结果中，买到的商品，可能并不是我们最满意的，因此，保存多个组合方案，可以提供多种参考。
对于凑单问题：
from itertools import combinations
import heapq
def find_top_combinations(prices, target, top_n=5):
heap = []
for i in range(1, len(prices) + 1):
for comb in combinations(prices, i):
total_price = sum(comb)
if total_price >= target:
excess = total_price - target
heapq.heappush(heap, (-excess, total_price, comb))
if len(heap) > top_n:
heapq.heappop(heap)
top_combinations = sorted(heap, key=lambda x: -x[0])
return [(comb[2], comb[1]) for comb in top_combinations]
prices = [66, 33, 24, 89, 77]
target = 200
top_n = 5
top_combinations = find_top_combinations(prices, target, top_n=top_n)
print(f"最优的{top_n}种组合及其总价：")
for i, (combination, total_price) in enumerate(top_combinations, 1):
print(f"组合 {i}: {combination}, 总价: {total_price}")此时，可以看到结果显示为：
最优的5种组合及其总价：
组合 1: (66, 33, 24, 77), 总价: 200
组合 2: (66, 33, 24, 89), 总价: 212
组合 3: (33, 24, 89, 77), 总价: 223
组合 4: (66, 89, 77), 总价: 232
组合 5: (66, 24, 89, 77), 总价: 256
对于积分兑换问题：
from itertools import combinations
import heapq
def find_top_combinations(prices, target, top_n=5):
top_combinations = []
for i in range(1, len(prices) + 1):
for comb in combinations(prices, i):
total_price = sum(comb)
if total_price <= target:
if len(top_combinations) < top_n:
heapq.heappush(top_combinations, (total_price, comb))
else:
if total_price > top_combinations[0][0]:
heapq.heappushpop(top_combinations, (total_price, comb))
top_combinations.sort(reverse=True, key=lambda x: x[0])
return [(comb[1], comb[0]) for comb in top_combinations]
prices = [66, 33, 24, 89, 77]
target = 200
top_n = 5
top_combinations = find_top_combinations(prices, target, top_n=top_n)
print(f"最优的{top_n}种组合及其总价：")
for i, (combination, total_price) in enumerate(top_combinations, 1):
print(f"组合 {i}: {combination}, 总价: {total_price}")此刻可以看到结果显示为：
最优的5种组合及其总价：
组合 1: (66, 33, 24, 77), 总价: 200
组合 2: (33, 89, 77), 总价: 199
组合 3: (24, 89, 77), 总价: 190
组合 4: (66, 33, 89), 总价: 188
组合 5: (66, 24, 89), 总价: 179
到此这篇关于使用python itertools实现计算双十一满减凑单的文章就介绍到这了,更多相关python计算满减凑单内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了如何使用python实现PDF本地化压缩功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2025-08-08
今天小编就为大家分享一篇Python字典底层实现原理详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
Python作为一种功能强大的编程语言,提供了丰富的内置常量来简化编程过程,本文将深入探讨Python中的内置常量,并提供丰富的示例代码来演示其用法,希望对大家有所帮助2024-03-03
都2021年了Python的闭包和装饰器难道你还不会?今天就带大家详细总结一下Python闭包和装饰器的相关知识,需要的朋友可以参考下2021-06-06
这篇文章主要为大家介绍了python操作yaml的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
本篇文章介绍了Python基础中所出现的异常报错总结，这是Python日常所常见的错误，现在总结出来给大家。2016-11-11
这篇文章主要介绍了python 根据字典的键值进行排序的实现方法，本文给大家介绍的非常详细，具有一定的参考借鉴价值 ,需要的朋友可以参考下2019-07-07
这篇文章主要介绍了Python基础入门之seed()方法的使用,是Python学习当中的基础知识,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了python基于tkinter制作图形界面的2048游戏的方法，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下2021-04-04
Python-re中search()函数的用法详解(查找ip)
这篇文章主要介绍了Python-re中search()函数的用法-----查找ip,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-03-03
最新评论