![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
元气少女mio
这个作者很懒,什么都没留下…
展开
-
算法实验四 【花生米二】动态规划
算法实验四 【花生米二】动态规划花生米(二)时限:1000ms 内存限制:10000K 总时限:3000ms描述:五一长假第二天,Tom和Jerry在仓库散步的时候又发现了一堆花生米(这个仓库还真奇怪)。这次Tom制定分花生米规则如下:1、Tom和Jerry轮流从堆中取出k粒花生米吃掉,k可以是1,5,10中的任意一个数字;2、为显示规则的公平性,Jerry可以选择先取或者后取。Je...原创 2019-11-01 14:24:13 · 218 阅读 · 0 评论 -
算法实验四 【最长公共子序列】 动态规划
算法实验四 【最长公共子序列】 动态规划1041.最长公共子序列时限:1000ms 内存限制:200000K 总时限:3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=<x1, x2,…, xm>,则另一序列Z=<z1, z2,…, zk>是X的子序列是指存在一个严格递增的下标序列 <i1, i2,…, ik&...原创 2019-10-28 20:59:28 · 420 阅读 · 0 评论 -
算法实验三 【跳马】分支限界
算法实验三 【跳马】分支限界1043.跳马时限:1000ms 内存限制:10000K 总时限:3000ms描述在国际象棋中,马的走法与中车象棋类似,即俗话说的“马走日”,下图所示即国际象棋中马(K)在一步能到达的格子(其中黑色的格子是能到达的位置)。现有一200*200大小的国际象棋棋盘,棋盘中仅有一个马,给定马的当前位置(S)和目标位置(T),求出马最少需要多少跳才能从当前位置到达目...原创 2019-10-28 19:54:00 · 367 阅读 · 0 评论 -
算法实验三 【电子老鼠闯迷宫】分支限界
算法实验三 【电子老鼠闯迷宫】分支限界1042.电子老鼠闯迷宫时限:1000ms 内存限制:10000K 总时限:3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点。输入本题包含一个测例...原创 2019-10-28 19:42:18 · 587 阅读 · 0 评论 -
算法实验三 【六数码】分支限界
算法实验三 【六数码】分支限界1045.六数码问题时限:1000ms 内存限制:10000K 总时限:3000ms描述现有一两行三列的表格如下:A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中,每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下:1 3 52 4 6布局12 5 64 3 1布局2定义α变换如下:把A格...原创 2019-10-27 19:20:31 · 396 阅读 · 0 评论 -
算法实验三 【加一乘二平方】(分支限界法)
算法实验三 【加一乘二平方】(分支限界法)1541.加1乘2平方时限:1000ms 内存限制:10000K 总时限:3000ms描述最简单的队列的使用#include #include using namespace std;queue q1;int main(){int temp, x;q1.push(5);//入队q1.push(8);//入队temp = q1....原创 2019-10-27 13:18:32 · 1073 阅读 · 2 评论 -
算法实验二 【图像周长问题】(回溯算法)
算法实验二 【图像周长问题】(回溯算法)1145.求图像的周长时限:1000ms 内存限制:10000K 总时限:3000ms描述给一个用 . 和X表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。输入首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。输出点击的图...原创 2019-10-25 11:04:46 · 375 阅读 · 0 评论 -
算法实验二 【踩气球】(回溯算法)
算法实验二 【踩气球】(回溯算法)1142.踩气球时限:1000ms 内存限制:10000K 总时限:3000ms描述六一儿童节,小朋友们做踩气球游戏,气球的编号是1~100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负,判断的规则是这样的:如果两人都说了真话,数字大的人赢;如果两人都说了假话,数字大的人赢;如果报小数字的人说的是真...原创 2019-10-25 09:46:37 · 634 阅读 · 1 评论 -
算法实验二 【三阶幻方】(回溯算法)
算法实验二 【三阶幻方】(回溯算法)1579.三阶幻方时限:1000ms 内存限制:10000K 总时限:3000ms描述三阶幻方是最简单的幻方,又叫九宫格,是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵,其对角线、横行、纵向的的和都为15。输入无输出按字典序输出所有的满足条件的幻方矩阵,每两个数字之间带一个空格,行尾无空格,每个幻方后带一个空行。输入样...原创 2019-10-25 09:28:37 · 870 阅读 · 0 评论 -
算法实验二 【字母转换】(回溯算法)
算法实验二 【字母转换】(回溯算法)1143.字母转换时限:1000ms 内存限制:10000K 总时限:3000ms描述通过栈交换字母顺序。给定两个字符串,要求所有的进栈和出栈序列(i表示进栈,o表示出栈),使得字符串2在求得的进出栈序列的操作下,变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi o i i o o i o]输...原创 2019-10-25 09:24:33 · 688 阅读 · 1 评论 -
算法实验二 【八皇后问题】(回溯算法)
算法实验二 【八皇后问题】(回溯算法)1007.8皇后问题时限:1000ms 内存限制:10000K 总时限:3000ms描述输出8皇后问题所有结果。输入没有输入。输出每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前的结果;...原创 2019-10-22 18:46:15 · 681 阅读 · 0 评论 -
算法实验二 【装载问题】(回溯算法)
算法实验二 【装载问题】(回溯算法)1005.装载问题时限:1000ms 内存限制:10000K 总时限:3000ms描述有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi ...原创 2019-10-22 16:18:34 · 1111 阅读 · 2 评论 -
算法实验二 【0-1背包问题】 (回溯算法)
算法实验二 【0-1背包问题】 (回溯算法)1004.0-1背包问题时限:1000ms 内存限制:10000K 总时限:3000ms描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。输入多个测例,每个测例的输入占三行。第一行两个整数:...原创 2019-10-22 15:37:57 · 1000 阅读 · 0 评论 -
算法实验二 【堡垒问题】(回溯算法)
算法实验二 【堡垒问题】(回溯算法)1006.堡垒问题时限:1000ms 内存限制:10000K 总时限:3000ms描述城堡是一个4×4的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列,且中间没有墙相隔,则两个堡垒都会把对方打掉。问对于给定的一种状态,最多...原创 2019-10-21 19:14:15 · 1498 阅读 · 1 评论 -
算法实验二 【素数环问题】(回溯算法)
算法实验二 【素数环问题】(回溯算法)1008.素数环问题时限:1000ms 内存限制:10000K 总时限:3000ms描述把1到20这重新排列,使得排列后的序列A满足:a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得:A和B的前k(0 <= k <= 19)项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)输入没有输入。输出输...原创 2019-10-21 11:34:55 · 688 阅读 · 0 评论 -
算法实验二 【迷宫问题】(回溯算法)
算法实验二 【迷宫问题】(回溯算法)1009.迷宫问题时限:1000ms 内存限制:10000K 总时限:3000ms描述给一个20×20的迷宫、起点坐标和终点坐标,问从起点是否能到达终点。输入多个测例。输入的第一行是一个整数n,表示测例的个数。接下来是n个测例,每个测例占21行,第一行四个整数x1,y1,x2,y2是起止点的位置(坐标从零开始),(x1,y1)是起点,(x2,y2)...原创 2019-10-20 20:10:26 · 617 阅读 · 0 评论 -
算法实验二 【图的m着色问题】(回溯算法)
算法实验二 【图的m着色问题】(回溯算法)1575.图的m着色问题时限:1000ms 内存限制:10000K 总时限:3000ms描述给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。输入第1行有3个正整数n,r 和...原创 2019-10-20 19:49:55 · 1533 阅读 · 0 评论 -
算法实验一【循环赛日程表】(分治算法)
算法实验一【循环赛日程表】(分治算法)1243.循环赛日程表时限:1000ms 内存限制:10000K 总时限:3000ms描述用分治算法生成循环赛日程表(1到2的n次方个人)输入一个小于等于7的正整数n输出循环赛日程表(1到2的n次方个人)输入样例3输出样例1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8...原创 2019-10-16 19:50:53 · 1112 阅读 · 0 评论 -
算法实验一【穷举所有数列】(回溯算法)
算法实验一【穷举所有数列】(回溯算法)1324.穷举所有排列时限:100ms 内存限制:10000K 总时限:300ms描述输入一个小于10的正整数n,按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。输入输入一个小于10的正整数n。输出按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。输入样例3输出样例abcacbbacbca...原创 2019-10-16 16:40:22 · 385 阅读 · 0 评论 -
算法实验一 【穷举n位二进制数】(回溯算法)
算法实验一 【穷举n位二进制数】(回溯算法)1323.穷举n位二进制数时限:100ms 内存限制:10000K 总时限:300ms描述输入一个小于20的正整数n,要求按从小到大的顺序输出所有的n位二进制数,每个数占一行。输入输入一个小于20的正整数n。输出按从小到大的顺序输出所有的n位二进制数,每个数占一行。输入样例3输出样例000001010011100101...原创 2019-10-16 12:05:01 · 625 阅读 · 0 评论 -
算法实验一 【走迷宫】(dfs回溯算法)
算法实验一 【走迷宫】(dfs回溯算法)1141.走迷宫时限:1000ms 内存限制:10000K 总时限:3000ms描述判断是否能从迷宫的入口到达出口输入先输入两个不超过20的正整数表示迷宫的行数m和列数n,再输入口和出口的坐标,最后分m行输入迷宫,其中1表示墙,0表示空格每个数字之间都有空格。输出只能向上、下、左、右四个方向走若能到达,则输出"Yes",否则输出"No",结...原创 2019-10-16 11:31:52 · 858 阅读 · 0 评论 -
算法实验一 【二分查找】(分治算法)
算法实验一 【二分查找】(分治算法)二分查找采用分治策略,即将n个元素分为个数大致相同的两个部分,取a[n/2]与x进行比较,如果相同,返回yes,如果a[n/2]比x小,则在a[n/2]左半边进行同样方法的搜索;a[n/2]比x大时搜索方法相同。代码如下#include<iostream>using namespace std;int n,m,k;int a[10...原创 2019-10-15 21:54:19 · 863 阅读 · 0 评论