- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
836
原创 算法学习2 - 分治
分治三步骤： 分解：将原问题分解为若干个模块较小，相互独立，与原问题形式相同的子问题。 解决：把规模较小容易被解决的直接解，否则递归解各个子问题。 合并：将子问题的解合并为原问题的解。
2017-10-07 14:02:34
354
原创 ZOJ 1156 - Unscrambling Images
ZOJ 1156- Unscrambling Images 英文题目 《算法分析与设计-以大学生程序设计竞赛为例》 英文积累ZOJ 1011 - NTA 英文题目Quadtrees 四叉树 compact adj.紧凑的 recursively adv.递归地 intensity n.亮度
2017-10-01 13:26:55
905
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人