位置: 编程技术 - 正文

如何用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装饰器实现几类验证功能做法实例

  • 增值税纳税申报表模板
  • 税金及附加要扣除吗
  • 增值税是什么意思
  • 公司月报表怎么做
  • 小规模企业税务登记流程
  • 法人转钱进公账要交税吗
  • 购买的包装物用什么消毒
  • 本月进项大于销项怎么做会计分录
  • 进项税额转出会影响利润吗
  • 增值税减免明细表怎么填
  • 建安行业核定征收企业所得税
  • 城市生活垃圾处理费应该交吗
  • 长期待摊费用原值怎么填
  • 购买电力维修材料怎么做分录?
  • 原材料盘亏会计分录怎么做
  • 应收账款应计利息公式如何理解
  • 社保跨省转移社保流程
  • 在王者荣耀中怎么找个妹子
  • 公司邮票报销
  • 代理业如何交增值税
  • 中央公园商场
  • 缅甸安达曼海
  • 预计负债和预收账款
  • 汽车购置税计算公式
  • CUDA版本选择
  • 愚公全名
  • move命令移动文件夹下所有文件
  • php读取文件内容的方法和函数
  • ps使用背景橡皮擦的时候需要按住什么键
  • 新成立的公司的搭建费可以申请补助吗?
  • 机动车价外费用发票如何开具
  • 帝国cms如何搭建的
  • 百度怎么自动下载视频
  • 中国互联网创业成功的年轻人
  • 送礼的烟酒去哪里买
  • 旅行社小规模纳税人差额征税
  • 小规模免税收入怎么做账
  • 增值税普通发票税率
  • 应收分保未到期责任准备金是什么科目
  • 社会保险中断后还可以续保吗
  • 个人代人开普票个税怎么算
  • 收到票据款
  • 没有销售需要结转主营业务成本吗
  • 应收利息和利息收入的差额
  • 固定资产需要具备的条件
  • 财税公司工作内容
  • 长期待摊费用是非流动资产吗
  • win2003远程桌面最大连接数
  • win8怎么设置
  • windows 9x
  • 让64位的Windows Server 2008支持蓝牙的方法
  • 从硬盘安装系统
  • windows windows.old
  • win10预览版退回正式版
  • 电脑取消开机密码显示不能改
  • ubuntu20.04升级20.10
  • win8系统启动不了如何修复
  • win8出现蓝屏怎么修复
  • linux管道与重定向
  • Win7系统如何打开磁盘管理工具
  • win7旗舰版如何禁止更新
  • win8系统没有无线网络连接
  • win10太麻烦了
  • win10不能玩qq堂没反应
  • android中使用md5后报非法延续字节
  • Interlnk、Intersvr、Qbasic命令的使用方法
  • 批处理自动确定
  • linux 使用技巧
  • shell脚本中获取参数
  • js中eval函数是干嘛的
  • jquery的gt
  • 歺包做法
  • auto.js获取剪切板内容
  • jquery给按钮添加事件
  • jquery foreach循环
  • 第三方审计报告需要多久
  • 土地增值税鉴证业务的流程
  • 农机免税范围
  • 地税征税范围
  • 造纸及纸制品业属于什么行业
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设