网站flash制作教程,哪里有网站建设中心,辽宁省建设科学研究院网站,株洲建设企业网站洛洛和晶晶计划一起挑战峡谷深渊#xff0c;峡谷左右有不同数量的关卡#xff0c;每个关卡需要不同的紫水晶通关#xff0c;用给定的紫水晶依次通过最多的关卡。 (笔记模板由python脚本于2023年12月23日 12:16:50创建#xff0c;本篇笔记适合熟悉贪心算法的coder翻阅) 【学…洛洛和晶晶计划一起挑战峡谷深渊峡谷左右有不同数量的关卡每个关卡需要不同的紫水晶通关用给定的紫水晶依次通过最多的关卡。 (笔记模板由python脚本于2023年12月23日 12:16:50创建本篇笔记适合熟悉贪心算法的coder翻阅) 【学习的细节是欢悦的历程】 Python 官网https://www.python.org/ Free大咖免费“圣经”教程《 python 完全自学教程》不仅仅是基础那么简单…… 地址https://lqpybook.readthedocs.io/ 自学并不是什么神秘的东西一个人一辈子自学的时间总是比在学校学习的时间长没有老师的时候总是比有老师的时候多。 —— 华罗庚 My CSDN主页、My HOT博、My Python 学习个人备忘录好文力荐、 老齐教室 洛洛和晶晶一起挑战峡谷深渊 最大过关数 (用给定的紫水晶依次通过两个入口的关卡) 本文质量分 【 96 】 本文地址
https://blog.csdn.net/m0_57158496/article/details/135090916 CSDN质量分查询入口http://www.csdn.net/qc 目 录 ◆ 最大过关数1、题目描述2、算法解析2.1 过关关卡选择2. 退出循环选关过关条件设定2. 次级灰色标题 3、完整源码(Python) ◆ 最大过关数 1、题目描述 题目描述截屏图片
【 题目来源于 CSDN 问答社区提问“最大通过数”】 回页目录 2、算法解析 本题目算法逻辑不难典型的“贪心算法”。判定比较左右当前关卡所需紫水晶数量选择较小的过关如果一样则任意左右。过关后关卡向前推进一关直到消耗到紫水晶数量都小于当前关卡(左右关卡)所需。左右关卡的遍历用“双指针”(设置left、right两个变量)很好实现。 难点在于当左或右关卡一边关卡先过完的情况这可以引入“无穷大”(Python中的无穷大∞是inf字符串它是浮点型float其使用形式为用float函数转换字符串“inf”为浮点型float(‘inf’))的概念来解决。 示例输入效果截屏图片
2.1 过关关卡选择 判定比较左右当前关卡所需紫水晶数量选择紫水晶消耗较少的过关如果所耗紫水晶一样多则先任意左右再判定可否再另一边。 Python代码
if left right: # 先任意左右。if left k and ai n:count 1 # 已过关卡数累加。k - left # 更新紫水晶数量。ai 1 # 左前进一关。if right k and bi m: # 如果紫水晶能通关另一边就过关。count 1 # 已过关卡数累加。k - left # 更新紫水晶数量。bi 1 # 右前进一关。else:if left right and k left and ai n:count 1 # 已过关卡数累加。k - left # 更新紫水晶数量。ai 1 # 左前进一关。elif k right and bi m:count 1 # 已过关卡数累加。k - right # 更新紫水晶数量。bi 1 # 右前进一关。 回页目录 2. 退出循环选关过关条件设定 当所余紫水晶都不够通关左右关卡退出选关循环。 代码运行效果截屏图片 Python代码
if k left and k right:break # 当所余紫水晶都不够通关左右关卡退出选关循环。 回页目录 2. 次级灰色标题 描述 代码运行效果截屏图片 Python代码 python代码
#!/sur/bin/nve python
# coding: utf-8def max_passages(n, m, k, a, b):count ai bi 0 # 变量初始值。blank f{:8}print(f\n{ 最大过关数 :^35}\n\n\n{f【初始状态】:.^34}\n\n{blank}Left关卡数{n}: {str(a)[1:-1]}\n{blank}Right关卡数{m}: {str(b)[1:-1]}\n{blank}紫水晶: {k}\n{:.^40}\n\n已过关卡)while k 0:if ai n:left a[ai]else:left float(inf) # 左关卡过完设置左关卡当前需紫水晶数量为无穷大。if bi m:right b[bi]else:right float(inf) # 右关卡过完设置右关卡当前需紫水晶数量为无穷大。if k left and k right:breakprint(f【第{count1:02}关】Left: {left if left ! float(inf) else ∞}, Right: {right if right ! float(inf) else ∞}, 紫水晶: {k})if left right:if left k and ai n:count 1 # 已过关卡数累加。k - left # 更新紫水晶数量。ai 1 # 左前进一关。if right k and bi m:count 1 # 已过关卡数累加。k - left # 更新紫水晶数量。bi 1 # 右前进一关。else:if left right and k left and ai n:count 1 # 已过关卡数累加。k - left # 更新紫水晶数量。ai 1 # 左前进一关。elif k right and bi m:count 1 # 已过关卡数累加。k - right # 更新紫水晶数量。bi 1 # 右前进一关。print(f\n{:.^40}\n【第{count1:02}关状态】Left: {a[ai] if left ! float(inf) else ∞}, Right: {b[bi] if right ! float(inf) else ∞}, 紫水晶: {k})return count# 示例
if __name__ __main__:n 5 # 左边入口的关卡数。m 4 # 右边入口的关卡数。k 10 # 总共携带的紫水晶数量。a [1, 2, 3, 4, 5] # 左边入口每个关卡需要的紫水晶数量。b [1, 2, 3, 4] # 右边入口每个关卡需要的紫水晶数量。print(f\n\n{f 最大过关数{max_passages(n, m, k, a, b)} :^35}\n\n) # 样例一。print(f\n\n{f 最大过关数{max_passages(2, 2, 10, (1, 2), [3, 5])} :^35}\n\n) # 样例二。 回页目录 3、完整源码(Python)
(源码较长点此跳过源码) 回页首 上一篇 身份证编码校验(一道校验居民身份证编码校验码的小题触发了我对我国第二代身份证整串编码的探究校验成功解读编码信息) 下一篇 我的HOT博 本次共计收集289篇博文笔记信息总阅读量44.72w。数据采集于2023年12月11日 23:07:13用时5分11.8秒。阅读量不小于4.0k的有17篇。 ChatGPT国内镜像站初体验聊天、Python代码生成等 地址https://blog.csdn.net/m0_57158496/article/details/129035387 浏览阅读6.2w 点赞127 收藏809 评论71 (本篇笔记于2023-02-14 23:46:33首次发布最后修改于2023-07-03 05:50:55) 让QQ群昵称色变的神奇代码 地址https://blog.csdn.net/m0_57158496/article/details/122566500 浏览阅读5.8w 点赞24 收藏86 评论17 (本篇笔记于2022-01-18 19:15:08首次发布最后修改于2022-01-20 07:56:47) Python列表(list)反序(降序)的7种实现方式 地址https://blog.csdn.net/m0_57158496/article/details/128271700 浏览阅读9.9k 点赞5 收藏30 评论8 (本篇笔记于2022-12-11 23:54:15首次发布最后修改于2023-03-20 18:13:55) pandas 数据类型之 DataFrame 地址https://blog.csdn.net/m0_57158496/article/details/124525814 浏览阅读9.4k 点赞7 收藏34 摘要pandas 数据类型之 DataFrame_panda dataframe。 (本篇笔记于2022-05-01 13:20:17首次发布最后修改于2022-05-08 08:46:13) 个人信息提取(字符串) 地址https://blog.csdn.net/m0_57158496/article/details/124244618 浏览阅读7.7k 摘要个人信息提取(字符串)_python个人信息提取。 (本篇笔记于2022-04-18 11:07:12首次发布最后修改于2022-04-20 13:17:54) Python字符串居中显示 地址https://blog.csdn.net/m0_57158496/article/details/122163023 浏览阅读7.2k 评论1 罗马数字转换器|罗马数字生成器 地址https://blog.csdn.net/m0_57158496/article/details/122592047 浏览阅读7.2k (本篇笔记于2022-01-19 23:26:42首次发布最后修改于2022-01-21 18:37:46) 斐波那契数列的递归实现和for实现 地址https://blog.csdn.net/m0_57158496/article/details/122355295 浏览阅读5.6k 点赞4 收藏2 评论8 回车符、换行符和回车换行符 地址https://blog.csdn.net/m0_57158496/article/details/123109488 浏览阅读5.5k 点赞2 收藏3 摘要回车符、换行符和回车换行符_命令行回车符。 (本篇笔记于2022-02-24 13:10:02首次发布最后修改于2022-02-25 20:07:40) python清屏 地址https://blog.csdn.net/m0_57158496/article/details/120762101 浏览阅读5.3k 练习字符串统计(坑f‘string‘报错) 地址https://blog.csdn.net/m0_57158496/article/details/121723096 浏览阅读5.1k 练习尼姆游戏(聪明版/傻瓜式•人机对战) 地址https://blog.csdn.net/m0_57158496/article/details/121645399 浏览阅读5.1k 点赞14 收藏44 我的 Python.color() (Python 色彩打印控制) 地址https://blog.csdn.net/m0_57158496/article/details/123194259 浏览阅读4.6k 点赞2 收藏8 摘要我的 Python.color() (Python 色彩打印控制)_python color。 (本篇笔记于2022-02-28 22:46:21首次发布最后修改于2022-03-03 10:30:03) 练习生成100个随机正整数 地址https://blog.csdn.net/m0_57158496/article/details/122558220 浏览阅读4.6k (本篇笔记于2022-01-18 13:31:36首次发布最后修改于2022-01-20 07:58:12) 密码强度检测器 地址https://blog.csdn.net/m0_57158496/article/details/121739694 浏览阅读4.4k (本篇笔记于2021-12-06 09:08:25首次发布最后修改于2022-11-27 09:39:39) 罗马数字转换器(用罗马数字构造元素的值取模实现) 地址https://blog.csdn.net/m0_57158496/article/details/122608526 浏览阅读4.2k (本篇笔记于2022-01-20 19:38:12首次发布最后修改于2022-01-21 18:32:02) 练习班里有人和我同生日难吗(概率probability、蒙特卡洛随机模拟法) 地址https://blog.csdn.net/m0_57158496/article/details/124424935 浏览阅读4.0k 摘要班里有人和我同生日难吗(概率probability、蒙特卡洛随机模拟法)_生日模拟问题,计算频率,并画出随着试验次数n的增大,频率和理论概率的 关系图。 (本篇笔记于2022-04-26 12:46:25首次发布最后修改于2022-04-27 21:22:07) 推荐条件 阅读量突破4.0k (更多热博请点击蓝色文字跳转翻阅) 回页首 精品文章
好文力荐齐伟书稿 《python 完全自学教程》 Free连载(已完稿并集结成书还有PDF版本百度网盘永久分享点击跳转免费下载。)OPP三大特性封装中的property通过内置对象理解python正则表达式python中“*”的作用Python 完全自学手册海象运算符Python中的 !与is not不同学习编程的正确方法
来源老齐教室 ◆ Python 入门指南【Python 3.6.3】 好文力荐
全栈领域优质创作者——[寒佬](还是国内某高校学生)博文“非技术文—关于英语和如何正确的提问”“英语”和“会提问”是编程学习的两大利器。【8大编程语言的适用领域】先别着急选语言学编程先看它们能干嘛靠谱程序员的好习惯大佬帅地的优质好文“函数功能、结束条件、函数等价式”三大要素让您认清递归 CSDN实用技巧博文
8个好用到爆的Python实用技巧python忽略警告Python代码编写规范Python的docstring规范说明文档的规范写法
