2024

数物理

2024-07-28

简明微积分：从零推导理想流体的欧拉方程

摘要: 推导无粘滞流体力学的欧拉方程，参考《简明微积分》【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 《简明微积分》关于微积分和数学分析的好书有很多，本文介绍一本内容安排上比较独特的书，龚昇的《简

算法搜索

2024-07-27

将问题转化为枚举全排列的问题

摘要: 问题转化：将问题转化为枚举全排列【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个看似简单的题，但还是有一个小难点就是能够想到这是一个枚举全排列的问题。这需要进行一些问

算法图算法

2024-07-27

通过建图将问题转化为图上的搜索问题

摘要: 难点在于正确建图【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个通过建图将问题转化为图上的搜索问题，难点在于正确建图。题目 2101. 引爆最多的炸弹给你一个炸

算法动态规划

2024-07-26

动态规划的难点，找到最优子结构：排序后再尝试各种额外信息

摘要: 子序列的枚举与顺序无关【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个动态规划的困哪题，主要难点还是如何发现最优子结构。本题是在经过排序之后，进一步尝试各种额外信息

数分析

2024-07-18

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

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

数概率

2024-07-14

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

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

数概率

2024-07-12

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

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

算法疑难杂症

2024-07-10

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

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

算法基础算法

2024-07-04

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

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

算法动态规划

2024-07-03

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

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

数概率

2024-07-01

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

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