麻豆_matou

元素互异的全排列问题与有重复问题的全排列问题

大数斐波那契问题问题描述：斐波那契问题：有一串数列，第一个数和第二个数为1，从第三个数开始，其值为前面两个数之和，例如：1，1，2，3，5，8，......求该数列第n个数的值为多少算法思路：最简单的方法是直接利用递归来进行两个数的相加，但用int型数据类型来存结果会面临一个问题，那就是数值溢出，就算用long来存数据也会面临溢出的危机，因为当n等于110的时候，数值大得惊人，为43566

棋盘覆盖问题算法描述：在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。算法分析：当k>0时，将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘(a)所示。特殊方格必位于4个较小子棋盘之

最优装载问题问题描述：现有一些货物，每个物品重w，现需要将这n个货物装在载重为c的船上，要求装的货物最多，求装入最多的物品的序列分析思路：此处可以使用贪心算法来求最优装载问题。我们只需先根据物品的按物品的重量从小到大排序，再每次取最小的出来，然后载重c减去该物品的重量，直至装不下为止。#include using namespace std;//将w中的n

子集合问题问题描述：求一个含有n个元素的集合的所有子集合分析思路：子集合最方便的解法可以使用递归回溯法解决。分析子集合问题，可以发现该问题可以转换为回溯法中的子集树问题，我们只需要在递归时建立一个二叉子集树，该子集树每一层对应集合中的一个元素，假定左分支值为0，右分支值为1.在将该子集合树安一条分支遍历到叶子节点后，即可得到一个0、1序列，该序列中值为0的表示不在子集中，值为1的表

n皇后问题问题描述：现有一个n*n格的棋盘，并且有n个皇后。要求将n个皇后放入棋盘，任意两个皇后不能处于同一行、同一列和同一斜线。输出所有解法分析思路：分析该问题，可以使用递归回溯问题法解决，并且n皇后问题为回溯问题中的排列树。在递归的过程中，对不满足条件的分支进行减支来提高运行效率。首先，我们在递归时循环n次，因为有n个皇后，并且任意两个皇后不能处于同一行，所以肯定每一行都有一个