
数据结构
文章平均质量分 54
alxbaj
这个作者很懒,什么都没留下…
展开
-
递归 放苹果
问题分析:苹果有m个,盘子亦n个,设此时共有f ( m , n ) 种放法;若此时m==1 || n==1,则此时只有一种放法; 若此时m < n,因为题中提到允许盘子空着不放,那么此时的苹果至多可以 放在n个盘子里,则此时有f ( m , m)中放法; 若此时m >= n;这时可以分为3种情况 ...原创 2018-08-03 20:53:27 · 270 阅读 · 0 评论 -
DFS 中奇偶 剪枝优化代码
编辑分类奇偶剪枝是数据结构的搜索中,剪枝的一种特殊小技巧。基本信息 中文名称 奇偶剪枝 用于 数据结构的搜索 定义 剪枝的一种特殊小技巧 属于 数学定理 目录 1描述 2结论 3原理补充 折叠编辑本段描述现假设起点为(sx,sy),终点为(ex,ey),...转载 2018-08-03 20:59:53 · 174 阅读 · 0 评论 -
搞懂树状数组
搞懂树状数组2012年04月05日 22:15:40阅读数:51443 出处:http://blog.youkuaiyun.com/int64ago/article/details/7429868 写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的优雅,1...转载 2018-08-03 15:43:56 · 134 阅读 · 0 评论