算法
关注
分享
扫一扫
文章平均质量分 72
Good-day
船到桥头自然直
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【面试题】N阶台阶的走法种数问题（分支思想）
【面试题】在一些技术面试中，经常会有N阶台阶每次走一步或两步，问有多少种走法的题目，实际上就是斐波那契数列算法，在此本人通过分支思想进行统计方法数。原创 2017-03-02 16:32:11 · 1439 阅读 · 0 评论 -
棋盘覆盖问题（分治策略）
在一个2^k*2^k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格且称该棋盘为一特殊棋盘。利用L型骨牌对特殊棋盘进行覆盖，要求骨牌不得重叠覆盖。 在棋盘覆盖问题中，可将棋盘转换为二维数组，通过改变元素值，从而实现棋盘覆盖，利用分治策略，不断将区域划分为四部分，在不同区域加入特殊点，直到覆盖整个棋盘。原创 2017-03-05 15:29:34 · 2563 阅读 · 0 评论