- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法(二) 从二分到分治(含复杂度分析)
算法（二）：从二分到分治1.二分：二分可以看作是特殊的分治，其内容与分治极其像。顾名思义，二分通过将序列分为左右两段进行解题，如此递归（通过递归实现）。那么，像这样解题显然是需要序列的 单调性I.I.I.二分查找引入：猜数游戏：给出一个取值范围为 [1,100][1,100][1,100] 的数，请你用平均次数最少的方法猜这个数。每次仅给出你说出的答案与这个数的大小关系。显然从中间猜次数最少吧。因为期望的次数是 1 次，而最坏次数为 100 次。朴素方法的平均为 n 次。而每次都排除一
2022-01-28 20:39:38
2046
1
原创 算法(一) : 贪心
算法(一) : 贪心介绍 从今天开始，就会有 [ 算法 ] 这么一个系列了，本系列将以C++为例， 以后还会有“数论”“图论”等系列。小引 所谓“ 贪心” 就是把任务转换成一个系统化的问题，可以通过一系列推算得 出一个策略来得出最优解。 尽管这种方法后续可以用dp和DFS替换掉，但是也是一种相当重要的解题的 方法。贪心的理解 通常来说，我们可以通过一系列推论来导出这么一个策略.例题1 最大乘积： 题目描述 一个正整
2021-10-15 20:59:14
463
原创 Lemon评测机的使用
Lemon评测机的使用（C++）Part 0 准备: 1.MingW64的安装(Lemon比Cena先进一点，可以使用64位) (注意添加系统函数) 2.Lemon 下载 阿里网盘： 百度网盘：https://pan.baidu.com/s/1Ge9p6ZSZf7_bWPvMHnzzjw 提取码：meduPart 1 安装: 1.解压 2.点开lemon.exe进行配置（自己选择编译器语言，编译器地址就选你安装的 位置）Part 2 使用： 1.新建一个比
2021-10-04 20:09:37
2642
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人