![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
麻豆_matou
记录下成长的脚印
展开
-
全排列问题
元素互异的全排列问题与有重复问题的全排列问题原创 2017-06-28 13:54:44 · 656 阅读 · 0 评论 -
大数斐波那契问题
大数斐波那契问题问题描述:斐波那契问题:有一串数列,第一个数和第二个数为1,从第三个数开始,其值为前面两个数之和,例如:1,1,2,3,5,8,......求该数列第n个数的值为多少算法思路:最简单的方法是直接利用递归来进行两个数的相加,但用int型数据类型来存结果会面临一个问题,那就是数值溢出,就算用long来存数据也会面临溢出的危机,因为当n等于110的时候,数值大得惊人,为43566原创 2017-06-28 14:52:07 · 592 阅读 · 0 评论 -
棋盘覆盖问题
棋盘覆盖问题算法描述:在一个2k×2k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。算法分析:当k>0时,将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘(a)所示。特殊方格必位于4个较小子棋盘之原创 2017-06-28 15:17:44 · 732 阅读 · 0 评论 -
最优装载问题
最优装载问题问题描述:现有一些货物,每个物品重w,现需要将这n个货物装在载重为c的船上,要求装的货物最多,求装入最多的物品的序列分析思路:此处可以使用贪心算法来求最优装载问题。我们只需先根据物品的按物品的重量从小到大排序,再每次取最小的出来,然后载重c减去该物品的重量,直至装不下为止。#include using namespace std;//将w中的n原创 2017-07-07 19:55:29 · 944 阅读 · 0 评论 -
子集合问题
子集合问题问题描述:求一个含有n个元素的集合的所有子集合分析思路:子集合最方便的解法可以使用递归回溯法解决。分析子集合问题,可以发现该问题可以转换为回溯法中的子集树问题,我们只需要在递归时建立一个二叉子集树,该子集树每一层对应集合中的一个元素,假定左分支值为0,右分支值为1.在将该子集合树安一条分支遍历到叶子节点后,即可得到一个0、1序列,该序列中值为0的表示不在子集中,值为1的表原创 2017-07-08 10:49:30 · 2490 阅读 · 0 评论 -
n皇后问题
n皇后问题问题描述:现有一个n*n格的棋盘,并且有n个皇后。要求将n个皇后放入棋盘,任意两个皇后不能处于同一行、同一列和同一斜线。输出所有解法分析思路:分析该问题,可以使用递归回溯问题法解决,并且n皇后问题为回溯问题中的排列树。在递归的过程中,对不满足条件的分支进行减支来提高运行效率。首先,我们在递归时循环n次,因为有n个皇后,并且任意两个皇后不能处于同一行,所以肯定每一行都有一个原创 2017-07-08 11:15:32 · 513 阅读 · 0 评论