位置: 编程技术 - 正文

如何用itertools解决无序排列组合的问题(itertools.permutations)

编辑:rootadmin

推荐整理分享如何用itertools解决无序排列组合的问题(itertools.permutations),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:itertools combination,itertools.permutations,itertools combinations,itertools.islice,itertools.permutations,itertools.permutation,itertools.permutation,itertools combination,内容如对您有帮助,希望把文章链接给更多的朋友!

最近我作为Python菜鸟一枚开始征战Codewars,所以打算在这里记下遇到的有意思的题目。今天这第一题叫做“Best Travel”:

John和Mary计划去一些小镇旅行。Mary已经列好了这些小镇之间的距离比如ls=[, , , , ]。但是John不想开车太累,所以提出了两个要求:1) 开车不超过某个距离比如t= miles 2) 只能去3个小镇。

选择哪3个小镇可以让John和Mary都满意呢?(即找到距离之和最接近或等于t的3个小镇)

这道题目可以抽象成:

输入一个整数列表ls和整数t:

1. 找出从ls中任取三个元素的所有组合

2. 计算每个组合的三个元素之和

3. 如果存在小于或等于t的和,那么从中挑出最大的,然后输出这个最大和对应的三元素组合

4. 如果不存在,只好返回None

如何用itertools解决无序排列组合的问题(itertools.permutations)

实现要点:

1. 无序排列组合:

用itertools模块的combinations方法

2. 求和:

用sum函数

3. 求最大值:

用max函数

4. 捕获异常:

用try-except

借用这一题的某个best solution, 实现代码为:

以上这篇如何用itertools解决无序排列组合的问题就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持积木网。

Python装饰器实现几类验证功能做法实例 最近新需求来了,要给系统增加几个资源权限。尽量减少代码的改动和程序的复杂程度。所以还是使用装饰器比较科学之前用了一些登录验证的现成装

Python进阶-函数默认参数(详解) 一、默认参数python为了简化函数的调用,提供了默认参数机制:defpow(x,n=2):r=1whilen0:r*=xn-=1returnr这样在调用pow函数时,就可以省略最后一个参数不写:prin

Python字符串处理实例详解 Python字符串处理实例详解一、拆分含有多种分隔符的字符串1.如何拆分含有多种分隔符的字符串问题:我们要把某个字符串依据分隔符号拆分不同的字段

标签: itertools.permutations

本文链接地址:https://www.jiuchutong.com/biancheng/375483.html 转载请保留说明!

上一篇:详解使用python的logging模块在stdout输出的两种方法(python该怎么用)

下一篇:Python装饰器实现几类验证功能做法实例

  • 多缴纳社保怎么处理
  • 土地使用税的纳税义务人
  • 小规模纳税人的认定标准是什么
  • 外币收入的增值税是多少
  • 租赁房屋怎么写合同
  • 以货换货要开发票吗
  • 营业费用和管理费用比较
  • 城镇土地使用税减免税政策
  • 支付境外销售佣金是不是属于完全在境外发生的服务
  • 股权转让金是什么意思
  • 首次购买税控设备政策
  • 小规模纳税人月销售额不超过10万免征
  • 出口收取佣金要开发票吗?
  • 税局定额的标准
  • 员工承担补缴社保的责任
  • 土地无形资产摊销年限怎么确定
  • windows 清空剪贴板
  • 产品入库的业务流程
  • 资产处置收益期末有余额吗
  • 企业送礼怎么办
  • 项目设计费怎么计算
  • 冲红的会计分录
  • 股权折价转让
  • 离职补偿金如何缴纳个人所得税?
  • imgrd.exe是什么
  • 交易性金融资产属于什么科目
  • php array_chunk
  • 企业租用个人房屋
  • 兼职如何交税款
  • 公司支付的工伤赔偿金可以税前扣除吗
  • 进项票留底怎么做分录
  • php产品
  • html前端技术
  • 固定资产改造更新
  • 收到利息收入计入什么科目
  • 大陆工作的香港人可以开基金账户吗
  • 织梦使用教程
  • 红字发票申请单怎么开
  • 织梦系统
  • css的flex:1
  • mysql千万级数据group by
  • 织梦模板安装详细教程
  • 综合所得汇算清缴是什么意思
  • 长期股权投资为什么不是金融资产
  • 纳税人应按照当期可抵扣进项税额的10%
  • 其他应付款的会计编码
  • 财务人员如何爱岗敬业
  • 无偿调出固定资产应计入什么
  • 简易征收 简易计税
  • 支付金额与实付金额不一致
  • 公司送礼怎么记账
  • 已入库的原材料会计分录
  • 什么情况下交劳务税
  • 工业企业增值税纳税义务发生时间
  • mysql重置初始密码
  • hyper-v虚拟机无法初始化
  • 在window7
  • winxp如何访问win10
  • ubuntu gvfs
  • ubuntu基本配置
  • Win10预览版怎么变回正式版
  • mac双系统切换快捷键
  • macos 多屏
  • 如何使用jquery绑定事件
  • 搭建安卓开发环境必须的工具
  • 大家看的是什么
  • jQuery扩展实现text提示还能输入多少字节的方法
  • unity 3d代码
  • chrome excel
  • jqueryui
  • shell中的-n
  • 置顶pyq会被自己屏蔽的人看到吗
  • python安装第三方模块
  • 基于python的研究
  • jquery全局方法
  • 出口免税不退税主要适用于什么情形
  • 陕西国税电子税务局app
  • 金税盘的操作步骤
  • 政府收回土地条件
  • 强化管理定义
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设