当前位置: 首页 > news >正文

【第六天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-一种常见的贪心算法(持续更新)

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、Python数据结构与算法的详细介绍
    • 1.Python中的常用的贪心算法
      • 2.贪心算法
      • 3.详细的贪心代码
        • 1)一种常见的贪心算法
  • 总结


前言

提示:这里可以添加本文要记录的大概内容:

第一天Python数据结构与算法的详细介绍
第二天五种常见的排序算法
第三天两种常见的搜索算法
第四天两种常见的递归算法
第五天一种常见的动态规划算法
第六天一种常见的贪心算法
第七天一种常见的分治算法
第八天一种常见的回溯算法
第九天六种常见的图论算法
第十天两种常见的字符串算法

提示:以下是本篇文章正文内容,下面案例可供参考

一、Python数据结构与算法的详细介绍

1.Python中的常用的贪心算法

以下是Python中的一些常用算法:

2.贪心算法

贪心算法:在每一步选择中都采取最好或最优(即最有利)的选择,从而希望能够导致结果是全局最好或最优的算法。时间复杂度依具体问题而定。

3.详细的贪心代码

1)一种常见的贪心算法
def activity_selection(activities):# 按照结束时间排序,如果结束时间相同,则按开始时间排序activities.sort(key=lambda x: (x[1], x[0]))# 第一个活动总是被选择selected_activities = [activities[0]]last_end_time = activities[0][1]# 遍历剩余活动for i in range(1, len(activities)):if activities[i][0] >= last_end_time:# 如果当前活动的开始时间不早于上一个活动的结束时间,则选择该活动selected_activities.append(activities[i])last_end_time = activities[i][1]return selected_activities# 示例活动列表,格式为 (开始时间, 结束时间)
activities = [(1, 3), (2, 4), (0, 6), (5, 7), (3, 5), (5, 9), (6, 10), (8, 11), (8, 12), (2, 13), (12, 14)]# 选择活动
selected = activity_selection(activities)
print("被选择的活动:", selected)

总结

提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文简单介绍一种常见的贪心算法。

http://www.lryc.cn/news/529210.html

相关文章:

  • C# Winform制作一个登录系统
  • 算法总结-哈希表
  • 向下调整算法(详解)c++
  • 蓝桥杯之c++入门(一)【C++入门】
  • 使用Python爬虫获取1688商品拍立淘API接口(item_search_img)的实战指南
  • ElasticSearch-文档元数据乐观并发控制
  • 使用Navicat Premium管理数据库时,如何关闭事务默认自动提交功能?
  • 【单细胞-第三节 多样本数据分析】
  • (java) IO流
  • 2025年1月个人工作生活总结
  • 线性调整器——耗能型调整器
  • 【2025美赛D题】为更美好的城市绘制路线图建模|建模过程+完整代码论文全解全析
  • 【Numpy核心编程攻略:Python数据处理、分析详解与科学计算】1.28 存储之道:跨平台数据持久化方案
  • 拼车(1094)
  • 基于Python的人工智能患者风险评估预测模型构建与应用研究(下)
  • < OS 有关 > Android 手机 SSH 客户端 app: connectBot
  • 向量和矩阵算法笔记
  • uniapp使用uni.navigateBack返回页面时携带参数到上个页面
  • Python 梯度下降法(二):RMSProp Optimize
  • Android Studio 正式版 10 周年回顾,承载 Androider 的峥嵘十年
  • sem_wait的概念和使用案列
  • 集合的奇妙世界:Python集合的经典、避坑与实战
  • 专业视角深度解析:DeepSeek的核心优势何在?
  • MySQL 索引存储结构
  • 【ComfyUI专栏】如何使用Git命令行安装非Manager收录节点
  • python算法和数据结构刷题[1]:数组、矩阵、字符串
  • 数据分析系列--④RapidMiner进行关联分析(案例)
  • 1/30每日一题
  • vim的多文件操作
  • 设计转换Apache Hive的HQL语句为Snowflake SQL语句的Python程序方法