Archive: 2024/7

一个有概率背景的抽象不等式,积分中值定理的应用

摘要: 积分中值定理主线梳理 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们来看一个抽象不等式。该不等式描述了一类随机变量 $X$ 的期望的一个下界:如果 $X$ 的取值范围为 $[a, b

一个微分不等式,概率方法的威力

摘要: 概率方法证明微分不等式一例 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 我们大学以及考研的时候都学过微分中值定理。书上给出的形式是 $f(b) - f(a) = f’(\xi)(b - a

算法不难,难在分析问题:双指针推进过程枚举所有答案

摘要: 经过分析,发现双指针可以解决问题 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,本文我们看一个困难的计数问题,也是出在某次周赛的最后一题。 仅从算法上看,本题只涉及一个双指针,谈不上

一维散点到定点的距离之和

摘要: 前缀和的应用:推导后得到含区间和的表达式 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 给定 n 个点,然后问这 n 个给定点到某个点的距离之和。要算出这个值,最直接的做法是先计算 n 个给

难以发现的最优子结构:归纳与猜想 | 合情推理 | 问题转化

摘要: 分析问题的过程猜出最优子结构 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 此前我们解决过大量的动态规划问题,并且也了解了一些理论,对常见问题也形成了套路。 但是有些问题还是需要一些灵光一闪

Schweitzer不等式,概率方法的威力

摘要: 概率方法 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 概率方法证明不等式:构造随机变量,将不等式中的项解释为事件的概率 中,我们介绍了证明不等式的概率方法,在文章 Weier

回溯法的搜索树规模的上界估计

摘要: 暴力算法怎样实现评估可不可行 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 此前我们系统了解过回溯法,并解决了很多问题,参考文章 回溯法的思想、设计与分析。回溯法其实就是一种暴力方法,因此在