Rambo的博客

注：题源自Codeup墓地数据结构高分笔记，题号1814题目描述有一个长度为整数L(1    现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。    可能有M(1输入两个整数L(1    接下来有M组整数，每组有一对数字。输出 可能有多组输入数据，对于每组输入

    给m*n的矩阵，其中'.'表示可以行走，'*'表示墙壁无法通过，S表示起点，T为终点。输入m，n，以及符号矩阵，计算S到T的最短步数。示例输入，5 5.  .  .  .  ..  * .  *  ..  * S *  ..  * * *  ..  .  . T *2 2 4 3输出： 11 以下为代码。 const int maz...

//给出一个m*n矩阵，元素为0或1，称元素上下左右位置为相邻//若元素有若干个1相邻，称为块/* 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0    有4个块 */ 题目理解容易，不做详细介绍。下面看代码。//定义矩阵 int M,N;const int MMAX = 1...

0-1背包实属经典问题，经典的解决方法有动态规划算法，我用简单易理解的递归解答，主要代码如下。注意：对递归过程中不必要的代码进行剪枝提高效率。//DFS //0-1背包，递归法 const int bmaxn = 30; //背包容量，最大价值 int n,maxCapacity,maxValue = 0; int weight[bmaxn],value[bmaxn]; void ...