Tag: 不等式

2024
数分析

排序不等式 | 微扰法

摘要: 排序不等式 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，后续我们将讨论一些贪心算法的问题。由基础算法方面的知识我们知道，对于一个优化问题，贪心算法要想成立，需要证明两件事，一个是最

数博弈

博弈论：二元函数的鞍点定理

摘要: 二元函数的鞍点 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 minimax算法初探以及若干例子 中，我们介绍了博弈算法中最重要的 minimax 算法，其背后是二人有限零和博

数分析

夹逼定理加放缩法，将和式放缩为最值

摘要: 夹逼定理+放缩法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 由p范数诱导的距离，当p趋于无穷时为切比雪夫距离 中，我们主要证明了 p 范数诱导的距离当 $p \rightarro

数分析

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

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

数概率

概率方法的威力：由数学期望的性质推导出不等式

摘要: 概率方法在不等式证明中的应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们继续看一个概率方法在证明不等式时的威力，整体上的方法与 一个微分不等式，概率方法的威力 中类似，只

数概率

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

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

数概率

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

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

数概率

Weierstrass不等式，概率方法的威力

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

数优化

一元函数的单调性、凸性与单峰性

摘要: 一元函数的单调性、极值、凸性 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文介绍一元连续函数的单调性、凸性、极值相关的概念以及主要定理。这些是二分算法的基础。 在单调性

算法动态规划

使得乘积最大的整数分拆：基于数学性质对决策空间剪枝

摘要: 动态规划解决数列第 n 项问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings \max\limits_{\substack{2 \leq k \leq x \\ \sum_{i=1}^{k

算法数学算法

通过不等式优化的算法问题

摘要: 不等式在算法优化中的应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，不等式经常在解决优化或最值问题时有所应用，例如均值不等式是我们高中时接触过的重要不等式，经常用于解决一些比较简

算法动态规划

无显式结构的动态规划：数列第n项问题

摘要: 动态规划解决数列第 n 项问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings \{a_{n}\}在组合数学中，在很多与数列 $\{a_{n}\}$ 相关的问题：给定初始值 $a_{0},

数概率

概率方法证明不等式：构造随机变量，将不等式中的项解释为事件的概率

摘要: 构造随机变量，然后组装事件，凑出不等式的项中的概率 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个不等式的证明，涉及到构造随机变量通过概率方法证明的思路，还是很巧妙的。 其过程

2023
数优化

优化简史

摘要: 优化事件编年史 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 古希腊古希腊解决了一些与几何有关的优化问题。 时间 人物 事件 公元前300 欧几里得 点与直线的最短距

2021
数概率

【Puzzle】抽屉中的袜子

摘要: 《概率50题》向正方形投掷硬币 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 参考: 《Fifty challenging problems in probability with

数概率

程序员的数学-概率统计

摘要: 《程序员的数学-概率统计》书籍介绍 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在实际应用中，我们希望灵活运用概率统计胸有成竹地处理相关问题，而不是凭直觉或者模糊概念猜测。这除了需要了解基

2020
算法大数据算法

《概率与计算》

摘要: 《概率与计算》这本书 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 这是一个挖坑贴，随机算法是大数据算法中的重要的算法，《概率与计算》是讲随机算法的书中风评比较好的，此外还

算法动态规划

货仓选址与安排邮筒

摘要: 安排邮筒问题，使用动态规划解决 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天看一个非常经典的动态规划的问题，本题是第 28 双周赛 D 题，安排邮筒。 安排邮筒说的是