<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Mammon_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Mammon_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Mammon_]]></copyright><item><title><![CDATA[windows server 2019 续命180天]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/112687767</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/112687767</guid><author>Mammon_</author><pubDate>Fri, 15 Jan 2021 20:58:51 +0800</pubDate><description><![CDATA[windows server 2019 许可证到期后可以再一次激活试用180天

打开cmd

输入

cscript.exe %windir%\system32\slmgr.vbs /rearm

重启生效
]]></description><category></category></item><item><title><![CDATA[归并排序]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414257</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414257</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:27:13 +0800</pubDate><description><![CDATA[描述给定一个数列，用归并排序算法把它排成升序。输入第一行是一个整数n（n不大于10000），表示要排序的数的个数； 
下面一行是用空格隔开的n个整数。输出输出排序后的数列，每个数字占一行。输入样例5 
3 2 1 4 5输出样例1 
2 
3 
4 
5#include <iostream>
#include <cstdio>
#include <string>
#define MAXSIZE 10]]></description><category></category></item><item><title><![CDATA[迷宫问题]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414253</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414253</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:26:03 +0800</pubDate><description><![CDATA[描述给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。输入多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行20个字符，’.’表示空格；’X’表示墙。输出每个测例的输出占一行，输出Yes或No。输入样例2 
0 0 19]]></description><category></category></item><item><title><![CDATA[农场灌溉问题]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414252</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414252</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:24:43 +0800</pubDate><description><![CDATA[描述一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。输入给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图输出编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。输入样例2 2 DK HF 3 3 ADC FJK IHE -1 -1输出样例2 3提示参考迷宫问题，实现时关键要解决好各块的表示问题。#include]]></description><category></category></item><item><title><![CDATA[装载问题]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414247</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414247</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:22:01 +0800</pubDate><description><![CDATA[描述有两艘船，载重量分别是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]]></description><category></category></item><item><title><![CDATA[求图像的周长]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414245</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414245</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:20:34 +0800</pubDate><description><![CDATA[描述给一个用 . 和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]]></description><category></category></item><item><title><![CDATA[防卫导弹]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414239</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414239</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:16:34 +0800</pubDate><description><![CDATA[描述一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度，但它只能截击比它上次截击导弹时所处高度低或者高度相同的导弹。现对这种新型防卫导弹进行测试，在每一次测试中，发射一系列的测试导弹（这些导弹发射的间隔时间固定，飞行速度相同），该防卫导弹所能获得的信息包括各进攻导弹的高度，以]]></description><category></category></item><item><title><![CDATA[计算矩阵连乘积]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414237</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414237</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:15:05 +0800</pubDate><description><![CDATA[描述在科学计算中经常要计算矩阵的乘积。矩阵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最少需要多少次乘法。输入输入数据的第一]]></description><category></category></item><item><title><![CDATA[跳马]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414225</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414225</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:12:13 +0800</pubDate><description><![CDATA[描述在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。输入本题包含多个测例。输入数据的第一行有一个整数N（1<=N<=1000），表示测例的个数，接下来的每一行有四个]]></description><category></category></item><item><title><![CDATA[六数码问题]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414210</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414210</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:09:55 +0800</pubDate><description><![CDATA[描述现有一两行三列的表格如下：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格中的数字放]]></description><category></category></item><item><title><![CDATA[找倍数]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414186</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414186</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:08:13 +0800</pubDate><description><![CDATA[描述对于每个输入的数字（如：2），则要求 给出一个由1，0构成的十进制整数，且该整数为输入数字的某个倍数，且是满足该条件的最小数（如2对应的10）。输入数字n，n等于0时停止。输出n的一个满足条件的最小倍数。输入样例2 
0输出样例10#include <iostream>
#include <queue>
#include <cstdio>using namespace std;long long]]></description><category></category></item><item><title><![CDATA[快速排序]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414144</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414144</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:05:05 +0800</pubDate><description><![CDATA[描述给定一个数列，用快速排序算法把它排成升序。输入第一行是一个整数n(n不大于10000)，表示要排序的数的个数；下面一行是用空格隔开的n个整数。输出输出排序后的数列，每个数字占一行。输入样例5 
3 2 1 4 5输出样例1 
2 
3 
4 
5#include <iostream>
#include <cstdio>
#define MAXSIZE 10005using namespace s]]></description><category></category></item><item><title><![CDATA[01背包]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414125</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414125</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:03:48 +0800</pubDate><description><![CDATA[描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。 
n 和 c 都等于零标志输入结束。输出每个测例的输出占一行]]></description><category></category></item><item><title><![CDATA[最长公共子序列]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414097</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414097</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:02:16 +0800</pubDate><description><![CDATA[描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列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所有公共子序列中最长的序列的长度。输入输入共两行]]></description><category></category></item><item><title><![CDATA[电子老鼠闯迷宫]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51414066</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51414066</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 01:00:12 +0800</pubDate><description><![CDATA[描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐标S（x.y）和终点的坐标T（x,y）。从第二行开始的12行中，每行有12个字符，描述]]></description><category></category></item><item><title><![CDATA[二分查找]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51413959</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51413959</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 00:55:11 +0800</pubDate><description><![CDATA[描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数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 <]]></description><category></category></item><item><title><![CDATA[八皇后]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/51413913</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/51413913</guid><author>Mammon_</author><pubDate>Sun, 15 May 2016 00:53:08 +0800</pubDate><description><![CDATA[描述输出8皇后问题所有结果。输入没有输入。输出每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。输入样例输出样例输出的前几行： 
No 1: 
A……. 
….A… 
…….A 
…..A.. 
..A….. 
……A. 
.A]]></description><category></category></item><item><title><![CDATA[稀疏矩阵的转置]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/50901279</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/50901279</guid><author>Mammon_</author><pubDate>Wed, 16 Mar 2016 00:13:50 +0800</pubDate><description><![CDATA[#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;]]></description><category></category></item><item><title><![CDATA[稀疏矩阵的转置]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/50901259</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/50901259</guid><author>Mammon_</author><pubDate>Wed, 16 Mar 2016 00:11:39 +0800</pubDate><description><![CDATA[#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;]]></description><category></category></item><item><title><![CDATA[链表元素的比较和删除]]></title><link>https://blog.youkuaiyun.com/Mammon_/article/details/50901254</link><guid>https://blog.youkuaiyun.com/Mammon_/article/details/50901254</guid><author>Mammon_</author><pubDate>Wed, 16 Mar 2016 00:09:17 +0800</pubDate><description><![CDATA[已知a、b和c三个递增有序的链表，现在要求对a做如下操作：删除其中既即在b中出现又在c中出现的元素（注意同一表中的元素有可能重复）。输入：先在第一行输入3个小于100的正整数m，n，l分别表示链表a，b，c的长度，然后在第二行输入m个递增的正整数，第三行输入n个递增的正整数，第四行输入l个递增的正整数，分别为这三个链表的元素，输出：按顺序输出删除元素后的链表a的值，每个元素占一行。输入样例：3 8]]></description><category></category></item></channel></rss>