瓜大算法设计与分析
coder_nolan
这个作者很懒,什么都没留下…
展开
-
【算法实验一】【回溯法】【1324】穷举所有排列
时限:100ms内存限制:10000K 总时限:300ms描述输入一个小于10的正整数n,按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。输入输入一个小于10的正整数n。输出按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。输入样例3输出样例abcacbbacbcacbacab...原创 2019-11-12 23:27:29 · 298 阅读 · 0 评论 -
【算法实验四】【动态规划】【1048】计算矩阵连乘积
时限:1000ms内存限制:10000K 总时限:3000ms描述在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵,则其乘积C=AB是一个p×r的矩阵。计算C=AB总共需要p×q×r次乘法。现在的问题是,给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的,i=1,2,…,n-1。要求计算...原创 2019-11-12 22:20:11 · 237 阅读 · 0 评论 -
【算法实验二】【回溯法】【1006】堡垒问题
时限:1000ms内存限制:10000K 总时限:3000ms描述城堡是一个4×4的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列,且中间没有墙相隔,则两个堡垒都会把对方打掉。问对于给定的一种状态,最多能够修建几个堡垒。输入每个测例以一个整数...原创 2019-11-12 21:47:57 · 282 阅读 · 0 评论 -
【算法实验三】【分支限界法】【1042】电子老鼠闯迷宫
时限:1000ms内存限制:10000K 总时限:3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点。输入本题包含一个测例。在测例的第一行有四个由空格分隔的整数,分别...原创 2019-11-12 21:09:55 · 349 阅读 · 0 评论