- 博客(26)
- 收藏
- 关注
RSS订阅原创 windows server 2019 续命180天
windows server 2019 许可证到期后可以再一次激活试用180天打开cmd输入cscript.exe %windir%\system32\slmgr.vbs /rearm重启生效
2021-01-15 20:58:51
4202
原创 归并排序
描述给定一个数列，用归并排序算法把它排成升序。输入第一行是一个整数n（n不大于10000），表示要排序的数的个数； 下面一行是用空格隔开的n个整数。输出输出排序后的数列，每个数字占一行。输入样例5 3 2 1 4 5输出样例1 2 3 4 5#include <iostream>#include <cstdio>#include <string>#define MAXSIZE 10
2016-05-15 01:27:13
441
原创 迷宫问题
描述给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。输入多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行20个字符，’.’表示空格；’X’表示墙。输出每个测例的输出占一行，输出Yes或No。输入样例2 0 0 19
2016-05-15 01:26:03
517
原创 农场灌溉问题
描述一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。输入给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图输出编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。输入样例2 2 DK HF 3 3 ADC FJK IHE -1 -1输出样例2 3提示参考迷宫问题，实现时关键要解决好各块的表示问题。#include
2016-05-15 01:24:43
1426
原创 装载问题
描述有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。输出对于每个测例在单独的一行内输出Yes或No。输入样例7 8 2 8 7 7 9 2 8 8
2016-05-15 01:22:01
610
原创 求图像的周长
描述给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。输入首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。输出点击的图形的周长。输入样例2 2 2 2 XX XX 6 4 2 3 .XXX .XXX .XXX …X ..X. X… 0 0 0 0 输出样例8 18
2016-05-15 01:20:34
740
原创 防卫导弹
描述一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度，但它只能截击比它上次截击导弹时所处高度低或者高度相同的导弹。现对这种新型防卫导弹进行测试，在每一次测试中，发射一系列的测试导弹（这些导弹发射的间隔时间固定，飞行速度相同），该防卫导弹所能获得的信息包括各进攻导弹的高度，以
2016-05-15 01:16:34
556
转载 计算矩阵连乘积
描述在科学计算中经常要计算矩阵的乘积。矩阵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。 要求计算出这n个矩阵的连乘积A1A2…An最少需要多少次乘法。输入输入数据的第一
2016-05-15 01:15:05
3163
原创 跳马
描述在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。输入本题包含多个测例。输入数据的第一行有一个整数N（1<=N<=1000），表示测例的个数，接下来的每一行有四个
2016-05-15 01:12:13
609
原创 六数码问题
描述现有一两行三列的表格如下：A B C D E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：1 3 5 2 4 6 布局12 5 6 4 3 1 布局2定义α变换如下：把A格中的数字放入B格，把B格中的数字放入E格，把E格中的数字放入D格，把D格中的数字放入A格。 定义β变换如下：把B格中的数字放
2016-05-15 01:09:55
634
原创 找倍数
描述对于每个输入的数字（如：2），则要求 给出一个由1，0构成的十进制整数，且该整数为输入数字的某个倍数，且是满足该条件的最小数（如2对应的10）。输入数字n，n等于0时停止。输出n的一个满足条件的最小倍数。输入样例2 0输出样例10#include <iostream>#include <queue>#include <cstdio>using namespace std;long long
2016-05-15 01:08:13
491
原创 快速排序
描述给定一个数列，用快速排序算法把它排成升序。输入第一行是一个整数n(n不大于10000)，表示要排序的数的个数；下面一行是用空格隔开的n个整数。输出输出排序后的数列，每个数字占一行。输入样例5 3 2 1 4 5输出样例1 2 3 4 5#include <iostream>#include <cstdio>#define MAXSIZE 10005using namespace s
2016-05-15 01:05:05
351
原创 01背包
描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。 n 和 c 都等于零标志输入结束。输出每个测例的输出占一行
2016-05-15 01:03:48
302
原创 最长公共子序列
描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=x1, x2,…, xm，则另一序列Z=z1, z2,…, zk是X的子序列是指存在一个严格递增的下标序列 i1, i2,…, ik，使得对于所有j=1,2,…,k有：Xij ＝ Zj如果一个序列S即是A的子序列又是B的子序列，则称S是A、B的公共子序列。 求A、B所有公共子序列中最长的序列的长度。输入输入共两行
2016-05-15 01:02:16
619
原创 电子老鼠闯迷宫
描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐标S（x.y）和终点的坐标T（x,y）。从第二行开始的12行中，每行有12个字符，描述
2016-05-15 01:00:12
721
原创 二分查找
描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。输入样例5 1 3 4 7 11 3 3 6 9输出样例Yes No No#include <
2016-05-15 00:55:11
327
原创 八皇后
描述输出8皇后问题所有结果。输入没有输入。输出每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。输入样例输出样例输出的前几行： No 1: A……. ….A… …….A …..A.. ..A….. ……A. .A
2016-05-15 00:53:08
332
原创 稀疏矩阵的转置
#include <iostream>#include <cstdio>#include <cstdlib>#define MAXSIZE 30using namespace std;typedef struct{ int i; int j; int v;}TNode;typedef struct{ int m; int n; int t;
2016-03-16 00:13:50
357
原创 稀疏矩阵的转置
#include <iostream>#include <cstdio>#include <cstdlib>#define MAXSIZE 30using namespace std;typedef struct{ int i; int j; int v;}TNode;typedef struct{ int m; int n; int t;
2016-03-16 00:11:39
525
原创 链表元素的比较和删除
已知a、b和c三个递增有序的链表，现在要求对a做如下操作：删除其中既即在b中出现又在c中出现的元素（注意同一表中的元素有可能重复）。输入：先在第一行输入3个小于100的正整数m，n，l分别表示链表a，b，c的长度，然后在第二行输入m个递增的正整数，第三行输入n个递增的正整数，第四行输入l个递增的正整数，分别为这三个链表的元素，输出：按顺序输出删除元素后的链表a的值，每个元素占一行。输入样例：3 8
2016-03-16 00:09:17
1484
原创 归并两个递增序列链表为一个递减有序链表
描述：假设有两个按元素值递增有序排列的线性表a和b，均以单链表作为存储结构，请编程实现将表a和表b归并成一个按元素值递减有序排列的线性表c（注意：非严格递减，也就是说本题中的数据有可能相等），并要求利用原表的结点空间构造c表。输入：第一行先输入两个小于100的正整数m，n，第二行从小到大的输入m个整数，第三行从小到大的输入n个整数。输出：归并这两个序列为一个递减的序列c，用链表存储，之后输出按顺序输
2016-03-16 00:06:34
3460
原创 顺序表的比较和删除
描述： 已知a、b和c三个递增有序的线性表，现在要求对a做如下操作：删除其中既即在b中出现又在c中出现的元素（注意同一表中的元素有可能重复）。 输入： 先在第一行输入3个小于100的正整数m，n，l分别表示顺序表a，b，c的长度，然后在第二行输入m个递增的正整数，第三行输入n个递增的正整数，第四行输入l个递增的正整数，分别为这三个线性表的元素， 输出： 按顺序输出删除元素后的线性表a的值，
2016-03-16 00:04:58
757
原创 顺序表的就地逆置
读入一个顺序表，实现顺序表的就地逆置。输入：先输入一个小于100的正整数n，再从小到大的输入n个正整数，建立一个顺序表，然后实现顺序表的就地逆置。输出：按顺序输出逆置后的顺序表的所有元素，每个元素占一行。输入样例：3 300 3000 50000输出样例：50000 3000 300#include <iostream>#include <cstdio>#include <cstdli
2016-03-16 00:02:27
1232
原创 顺序表的插入
1454.顺序表的插入 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 先读入数据建立顺序表va，表中的数据元素递增有序，再读入一个整数x，将它插入到顺序表中的适当位置，并保持顺序表的有序性。 输入 先输入一个小于100的正整数n，紧接着读入n个从小到大的正整数，建立顺序表，最后再读入一个正整数x，把它插入到顺序表中的适当位置，并保持顺序表的有序性。 输出 按
2016-03-16 00:00:23
2037
原创 单链表的就地逆置
#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;typedef struct Node{ int data; struct Node *next;}LNode;void Creat_LinkList(LNode **head,int n){ LNode *p;
2016-03-15 23:57:52
462
转载 神奇的圆周率
#include #include #include long a = 10000,b,c=2800,d,e,f[2801],g;int res[100],i;int main(){ for(;b-c;) { f[b++]=a/5; } for(;d=0,g=c*2;c-=14,res[i++]=e+d/a,e=d%a)
2016-03-15 23:55:04
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人