- 博客(6)
- 收藏
- 关注
RSS订阅原创 【算法实验一】--【递归分治】--快速排序
1003.快速排序 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 给定一个数列，用快速排序算法把它排成升序。 输入 第一行是一个整数n(n不大于10000)，表示要排序的数的个数；下面一行是用空格隔开的n个整数。 输出 输出排序后的数列，每个数字占一行。 输入样例 5 3 2 1 4 5 输出样例 1 2 3 4 5 解析...
2018-11-17 02:51:37
933
原创 【算法实验三】--【分支限界法】--独轮车
1044.独轮车 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色，在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色到达终点所需的最短时间。 ...
2018-11-17 02:18:30
340
原创 【算法实验三】--【分支限界法】--电子老鼠闯迷宫
1042.电子老鼠闯迷宫 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。 输入 本题包含一个测例。在测例的第一行有四个由...
2018-11-17 02:02:52
597
原创 【算法实验三】--【分支限界法】--独轮车
1044.独轮车 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色，在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色到达终点所需的最短时间。 ...
2018-11-17 00:13:29
448
原创 【算法实验二】--回溯法--堡垒问题
1006.堡垒问题 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。 输入...
2018-11-16 14:20:40
599
原创 【算法实验二】--【回溯法】--0 1背包问题
1004.0-1背包问题 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。 输入 多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第...
2018-11-15 22:35:22
1797
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人