贪心算法思想

求上下界极值:

复制代码
main(){
    对每一组输入数据计算比值的上下界,

    更新比值界限的极值
    
    全局最大的最小比值和全局最小的最大比值
}

Note: V需要满足所有记录,所以取---->全局最大的最小比值和全局最小的最大比值

P9240 [蓝桥杯 2023 省 B] 冶炼金属(比值问题)_python冶炼金属-CSDN博客

逼近:

复制代码
def calculate_minimized_standard_deviation(num, target_sum, values):
    values.sort()  # 对输入的值进行排序
    
    for i in range(num):
        # 计算剩余元素的新平均值
        if values[i] <= t_aver:
            # 如果当前元素小于或等于新平均值,支付该元素
        else:
            # 如果当前元素大于新平均值,则使用新平均值
    
    # 计算并返回标准差
    return (s / num) ** 0.5

Note: 标准差越小,每个数就越需要逼近平均数

博弈思想:

复制代码
def race(horse_speeds):
    # 如果田最快快于王最快
    if fastest_horse(horse_speeds) == 'T':
        # 消耗王最快
    else:
        # 如果田最慢快于王最慢
        if slowest_horse > horse_speeds['W']:
            # 用田最慢消耗王最慢
        else:
            # 用田最慢消耗王最快

Note: 田快就比,田慢,就慢比快

田忌赛马(贪心算法)_田忌赛马算法-CSDN博客

空间覆盖问题:

复制代码
main(){
    while(up,down)
        // 转up,down房间号为走廊号l-r    ((up+1)/2)
    
        // 顺序由l->r的走廊计数加一

    // 最后输出最大走廊计数
}

Note: 最多的冲突次数就是要搬的次数(不冲突可以同时搬)

搬桌子(贪心)_搬桌子代码-CSDN博客

活动选择问题:

复制代码
main(){
    //所有活动根据它们的结束时间进行排序

    // 遍历选择结束时间最早的活动

    // 选择后续的每个活动(开始时间不早于前一个被选择的活动的结束时间)
    
    // 计数:记录并更新所能参加的最大活动数量。
}

Note: 贪心结论:最先结束的活动一定是最优解的一部分

相关推荐
进击的圆儿13 分钟前
分治算法_快速排序专题总结-----分治
算法·排序算法·分治·快排·大根堆·小根堆
前进之路930 分钟前
Leetcode每日一练--35
算法·leetcode
董建光d39 分钟前
【深度学习】目标检测全解析:定义、数据集、评估指标与主流算法
深度学习·算法·目标检测
赵杰伦cpp1 小时前
list的迭代器
开发语言·数据结构·c++·算法·链表·list
~~李木子~~1 小时前
机器学习集成算法实践:装袋法与提升法对比分析
人工智能·算法·机器学习
微笑尅乐1 小时前
三种思路彻底掌握 BST 判断(递归与迭代全解析)——力扣98.验证二叉搜索树
算法·leetcode·职场和发展
闻缺陷则喜何志丹2 小时前
【动态规划】数位DP的原理、模板(封装类)
c++·算法·动态规划·原理·模板·数位dp
豆沙沙包?2 小时前
2025年--Lc194-516. 最长回文子序列(动态规划在字符串的应用,需要二刷)--Java版
java·算法·动态规划
胖咕噜的稞达鸭2 小时前
二叉树搜索树插入,查找,删除,Key/Value二叉搜索树场景应用+源码实现
c语言·数据结构·c++·算法·gitee
showmethetime2 小时前
基于相空间重构的混沌时间序列预测MATLAB实现
算法