![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
宣点
这个作者很懒,什么都没留下…
展开
-
算法学习1-递归
递归: 一个函数调用其自身。不同名字空间上的循环。 注意:使用递归策略时,必须有一个明确的递归结束条件,否则递归将会无限进行下去。原创 2017-09-23 18:04:19 · 369 阅读 · 0 评论 -
ZOJ 1011 - NTA
ZOJ 1011 - NTA 英文题目 《算法分析与设计-以大学生程序设计竞赛为例》原创 2017-09-25 21:32:28 · 566 阅读 · 1 评论 -
ZOJ 1156 - Unscrambling Images
ZOJ 1156- Unscrambling Images 英文题目 《算法分析与设计-以大学生程序设计竞赛为例》英文积累ZOJ 1011 - NTA 英文题目Quadtrees 四叉树 compact adj.紧凑的 recursively adv.递归地 intensity n.亮度原创 2017-10-01 13:26:55 · 900 阅读 · 0 评论 -
2-3 棋盘覆盖 | 分治
棋盘覆盖问题棋盘覆盖分析 (步骤化PPT) 划分:将 2k∗2k2^k*2^k 的棋盘划分为 2k−1∗2k−12^{k-1}*2^{k-1} 这样的子棋盘4块。 求解:递归填充各个格子,填充分为四个情况(见后文),递归出口为k=0也就是子棋盘方格数为1。 合并:不需要合并子问题。原创 2017-10-11 18:34:00 · 785 阅读 · 0 评论 -
算法学习2 - 分治
分治三步骤: 分解:将原问题分解为若干个模块较小,相互独立,与原问题形式相同的子问题。 解决:把规模较小容易被解决的直接解,否则递归解各个子问题。 合并:将子问题的解合并为原问题的解。原创 2017-10-07 14:02:34 · 347 阅读 · 0 评论