- 博客(15)
- 收藏
- 关注
RSS订阅原创 骑士游历4【递推】
>Description 如下图所示有m*n(n,m<=100)一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则： ①走日字；②只能向右走。 如图所示,图中有一障碍区域,不能通过,问从左下角到右上角有多种不同的方法。> Input 第一行输入B点的位置，也就是棋盘大小。 第二行前两个数为障碍区域的左下角从标，后两个数为右上角...
2018-08-24 15:35:35
206
原创 骑士游历（压位）【递推】
> 说明 骑士游历骑士游历解题，懒得再复制粘贴了。。。进行压位过后内存少了贼多！解题跟之前一样。> 代码#include<iostream>#include<cstdio>using na
2018-08-24 15:16:26
156
原创 骑士游历【递推】
> Description 如下图所示有m*n(n,m<=100)一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则： ①走日字；②只能向右走。 > Input 输入B点(n,m) n,m<=100> Output 输出从A点到B点的路线
2018-08-24 12:01:36
1179
原创 过河卒【递推】
> Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。 棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为...
2018-08-24 10:09:24
7889
3
原创 步步高升【递推】
> Description 春节的时候TENSHI去逛花市。她来到一个卖盆竹的摊位，看到一盆叫做“步步高升”的盆竹。“步步高升，步步高升……”学习就是要一步一步来，不能急，要打好基础。在稳固的基础上才谈得上步步高升！TENSHI若有所思。她看到这盆东西好意头，于是想买下。谁知一问价钱，“不贵不贵，才２ＸＸＲＭＢ。”TENSHI差点没昏倒，囊中羞涩嘛。但是TENSHI还是很想买下来，于...
2018-08-23 22:12:37
382
原创 Hanoi双塔（输出总步数）【高精度】【递推】
> 代码#include<iostream>#include<cstdio>using namespace std;const int maxn=100;int a[ma
2018-08-22 20:32:21
363
原创 求组合数【DP】
> Description 给出m,n（m,n<100），求C(n,m)的值。> Input> Output> Sample Input 100 20> Sample Output 535983370403
2018-08-22 18:45:41
437
原创 杨辉三角形【非递归】
> Description 输入行数n，打印如图所示的杨辉三角形。> Input 一个正整数n（n<=10）。> Output 一个三角形。> Sample Input 6> Sample Output
2018-08-22 14:59:13
547
原创 步步高升【非递归】
> Description 春节的时候TENSHI去逛花市。她来到一个卖盆竹的摊位，看到一盆叫做“步步高升”的盆竹。“步步高升，步步高升……”学习就是要一步一步来，不能急，要打好基础。在稳固的基础上才谈得上步步高升！TENSHI若有所思。她看到这盆东西好意头，于是想买下。谁知一问价钱，“不贵不贵，才２ＸＸＲＭＢ。”TENSHI差点没昏倒，囊中羞涩嘛。但是TENSHI还是很想买下来...
2018-08-22 14:32:36
282
原创 错位排列【非递归】
> Description 按字典顺序输出错位排列> Input n (n<=10)> Output 字典顺序的错位排列> Sample Input 4>
2018-08-22 10:30:23
208
原创 全排列【非递归】
> Description 列出所有数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现得复数字。> Input 输入：n(1<=n<=9)> Output 由1~n组成的所有不重复的数字序列，每行一个序列。&g
2018-08-21 16:54:36
243
原创 石子归并【DFS】
> Description 你有一堆石头质量分别为W1,W2,W3…WN.(W＜＝100000)现在需要你将石头合并为两堆，使两堆质量的差为最小。> Input 测试数据第一行为整数N（1<=N<=20），表示有N堆石子。第二行为N个数，为每堆石子的质量。 &am
2018-08-20 16:43:21
727
原创 神秘数列【DFS】
> Description 研究中心正在研究一种数列，该数列由整数组成，每次可以对相邻的两个数进行相减操作，并删去这两个数，将运算结果替换进去。直到此数列只剩一个数为止。现在此研究中心欲使此最后剩下的数字为目标数，请你帮助他们完成这个任务。 若此数列为{12,10,4,3,5}，目标数为4，E(n)表示对第n和第n+1数进行相减并替换。 E(2)={12,6,3,5} (6 =...
2018-08-20 16:27:45
1049
原创 装箱问题【DFS】
> Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 > Input 一个整数，表示箱子容量。 一个整数，表示有n个物品。 接下来n行，分别表示这n 个物品的各自体积。...
2018-08-20 16:07:27
388
原创 四色问题【DFS】
> Description 设有图4-11所示地图，每个区域代表一个省，区域中的数字代表省的编号，今将每个省涂上红(R),兰(B)，黄(Y)，白(W)四种颜色之一，使相邻的省份不同颜色。 用1表示R，2表示B，3表示Y，4表示W，本题中第一块区域必须涂R，第一块区域颜色规定填涂1。> Input 第一行输入n。 第2~n+1行：每行表示1~n个省，相邻的...
2018-08-20 11:30:04
3063
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人