- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 棋盘覆盖问题
棋盘覆盖问题算法描述：在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。算法分析：当k>0时，将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘(a)所示。特殊方格必位于4个较小子棋盘之
2017-06-28 15:17:44
734
原创 大数斐波那契问题
大数斐波那契问题问题描述：斐波那契问题：有一串数列，第一个数和第二个数为1，从第三个数开始，其值为前面两个数之和，例如：1，1，2，3，5，8，......求该数列第n个数的值为多少算法思路：最简单的方法是直接利用递归来进行两个数的相加，但用int型数据类型来存结果会面临一个问题，那就是数值溢出，就算用long来存数据也会面临溢出的危机，因为当n等于110的时候，数值大得惊人，为43566
2017-06-28 14:52:07
594
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人