10 2022 档案
摘要:原文作者 均值不等式这一素材是高中数学中少见的几个需要同时验证成立的多条件素材。 已知两个正数$a$,$b$,则有(当且仅当$a=b$ 时取到等号) $$\color{red}{\cfrac{2}{\cfrac{1}{a}+\cfrac{1}{b}}= \cfrac{2ab}{a+b}\leq \s
阅读全文
摘要:Day1 搜索剪枝 什么是搜索剪枝 常用的搜索有$dfs$和$bfs$。 $Bfs$的剪枝通常就是判重,因为一般$Bfs$寻找的是步数最少,重复的话必定不会在之前的情况前产生最优解。 深搜,它的进程近似一颗树(通常叫$Dfs树$)。 而剪枝就是一种生动的比喻:把不会产生答案的,或不必要的枝条“剪掉”
阅读全文