<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_62294708的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_62294708</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_62294708]]></copyright><item><title><![CDATA[PTA|数据结构与算法-图]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/127482693</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/127482693</guid><author>m0_62294708</author><pubDate>Wed, 09 Nov 2022 09:25:58 +0800</pubDate><description><![CDATA[目录

1、 创建无向图

3、 图深度优先遍历

4、 单源最短路径

5、列出连通集

6、 哈利·波特的考试

7、家庭房产

8、 森森美图

9 、哥尼斯堡的“七桥问题”

10、 公路村村通

11 、旅游规划

12 、关键活动

13 、任务调度的合理性

14、 最短工期

15 、最短路径

16 、最短路径算法(Floyd-Warshall)



1、 创建无向图

创建无向图G ，依次输出各顶点的度。

输入格式:

输入第一行中给出2个整数i(0&lt;i≤10)，]]></description><category></category></item><item><title><![CDATA[百度样式-html、css]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/127653692</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/127653692</guid><author>m0_62294708</author><pubDate>Wed, 02 Nov 2022 16:20:48 +0800</pubDate><description><![CDATA[百度首页|html+css]]></description><category></category></item><item><title><![CDATA[树和二叉树|数据结构-C语言]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/127340080</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/127340080</guid><author>m0_62294708</author><pubDate>Sat, 15 Oct 2022 20:52:07 +0800</pubDate><description><![CDATA[pta数据结构与算法实验-树与二叉树]]></description><category></category></item><item><title><![CDATA[PTA-数据结构字符串与数组|C语言版]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/127156845</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/127156845</guid><author>m0_62294708</author><pubDate>Wed, 05 Oct 2022 11:26:24 +0800</pubDate><description><![CDATA[PTA实验字符串与数组C语言版]]></description><category></category></item><item><title><![CDATA[C语言|进制转换]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/126788641</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/126788641</guid><author>m0_62294708</author><pubDate>Fri, 09 Sep 2022 20:11:22 +0800</pubDate><description><![CDATA[输入十进制整数N和待转换的进制x（2、8、16），分别代表十进制N转换成二进制、八进制和十六进制，输出对应的结果。十六进制中A~F用大写字母表示。]]></description><category></category></item><item><title><![CDATA[C语言-表达式转换]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/126788581</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/126788581</guid><author>m0_62294708</author><pubDate>Fri, 09 Sep 2022 20:08:58 +0800</pubDate><description><![CDATA[算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。]]></description><category></category></item><item><title><![CDATA[C语言-贪心|商人小鑫]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/124237918</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/124237918</guid><author>m0_62294708</author><pubDate>Sun, 17 Apr 2022 22:12:32 +0800</pubDate><description><![CDATA[小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。

这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品，你能帮他计算一下他最多能赚多少钱么？

输入格式:

第一行是n，m。( 0&lt; m ≤ n ≤ 1000000 )

紧接着有n行，每一行有两个数 c ，p。第i行代表着ci，pi。( ci ≤ pi, 保证数据都在int范围内 )]]></description><category></category></item><item><title><![CDATA[C语言-贪心|最少拦截系统]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/124230261</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/124230261</guid><author>m0_62294708</author><pubDate>Sun, 17 Apr 2022 15:21:17 +0800</pubDate><description><![CDATA[某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但
以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.

输入格式:

输入包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整]]></description><category></category></item><item><title><![CDATA[C语言-贪心|删数问题]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/124226829</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/124226829</guid><author>m0_62294708</author><pubDate>Sun, 17 Apr 2022 11:19:37 +0800</pubDate><description><![CDATA[键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。
编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。

输入格式:

输入两个数字，分别为原始数n，要去掉的数字数s (s &lt; n)；

输出格式:

输出去掉s个数后最小的数。

输入样例:


178543  4


输出样例:


13




#include&lt;stdio.h&gt;
#include&lt;string.h&gt;
int main()
{
 ]]></description><category></category></item><item><title><![CDATA[C语言-贪心|区间覆盖问题]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/124226776</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/124226776</guid><author>m0_62294708</author><pubDate>Sun, 17 Apr 2022 11:17:31 +0800</pubDate><description><![CDATA[用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n个不同的整数，表示n个这样的区间。

现在要求画m条线段覆盖住所有的区间，

条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，

并且线段的数目不超过m。

输入格式:

输入包括多组数据，每组数据的第一行表示区间个数n(1≤n≤200) 和所需线段数m(1≤m≤50），第二行表示n个点的坐标i(1≤i≤200）。

输出格式:

每组输出占一行，输出m条线段的最小长度和。

输入样例:


5 3
1 3 8 5 11


输出]]></description><category></category></item><item><title><![CDATA[C语言|递归求F(m,n)的值]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/123835021</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/123835021</guid><author>m0_62294708</author><pubDate>Tue, 29 Mar 2022 23:11:11 +0800</pubDate><description><![CDATA[莲酱要上一年级了，但是老师给他出了一个特别难的算术题。
老师给出了一个函数
F(m, n)的定义是：
若m=0，返回n+1。
若m&gt;0且n=0，返回F(m-1,1)。
若m&gt;0且n&gt;0，返回F(m-1,F(m,n-1))。
给出 m 和 n，计算 F(m, n) 的值。
输入格式:

第一行输入一个整数 t， 代表有 t 组数据。(1 &lt;= t &lt;= 15)

每组数据输入一行，包含两个非负整数 m，n。(0 &lt;= m &lt;= 3, 0 &lt;= n ]]></description><category></category></item><item><title><![CDATA[C语言-PTA|递归-汉诺塔]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/123780920</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/123780920</guid><author>m0_62294708</author><pubDate>Sun, 27 Mar 2022 20:41:06 +0800</pubDate><description><![CDATA[汉诺塔（又称河内塔）问题是印度的一个古老的传说。

开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。

僧侣们搬得汗流满面，可惜当n很大时这辈子恐怕就很搬完了。

聪明的你还有计算机帮你完成，你能写一个程序帮助僧侣们完成这辈子的夙愿吗？

输入格式:

输入金片的个数n (1 &lt;= n &lt;]]></description><category></category></item><item><title><![CDATA[C语言离散数学|集合的包含]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/123685265</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/123685265</guid><author>m0_62294708</author><pubDate>Wed, 23 Mar 2022 14:23:22 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
#include&lt;stdlib.h&gt;
int main()
{
    int i,n,k,j,a[100],b[100];
    while(~scanf("%d",&amp;n))
    {
        k=0;
        for(i=0;i&lt;n;i++)
        scanf("%d",&amp;a[i]);
        for(i=0;i&lt;n;i++)
        scanf("%d",&a...]]></description><category></category></item><item><title><![CDATA[C语言|双向链表]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/123666827</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/123666827</guid><author>m0_62294708</author><pubDate>Tue, 22 Mar 2022 17:39:14 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
struct node{
    int data;
    struct node *next;
    struct node *prior;
};
int main()
{
    int n,m,k,i,j,h;
    struct node *head,*tail,*p,*q;
    scanf("%d%d",&amp;n,&amp;m);
    head=(struct node*)malloc(sizeof(struct nod...]]></description><category></category></item><item><title><![CDATA[C语言|马拦过河卒]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/123666663</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/123666663</guid><author>m0_62294708</author><pubDate>Tue, 22 Mar 2022 17:33:20 +0800</pubDate><description><![CDATA[#include &lt;stdio.h&gt;
int main()
{
    int i,j,n,m,f[20][20],g[20][20],x,y;
    scanf("%d %d %d %d",&amp;n,&amp;m,&amp;x,&amp;y);
    for(i = 1; i&lt;=n; i++)
        for(j = 1; j&lt;= m; j++)
        {
            f[i][j] = 0;
        }
    for(i...]]></description><category></category></item><item><title><![CDATA[C语言|链表-约瑟夫问题]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/123666605</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/123666605</guid><author>m0_62294708</author><pubDate>Tue, 22 Mar 2022 17:31:19 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
struct node
{
    int data;
    struct node *next;
};
int main()
{
    int n,m,k,i,j=0;
    struct node *head,*p,*q,*tail;
    scanf("%d%d",&amp;n,&amp;m);
    head=(struct node*)malloc(sizeof(struct node));
    head-&gt;data=1;
...]]></description><category></category></item><item><title><![CDATA[C语言小泉的难题]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/123580909</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/123580909</guid><author>m0_62294708</author><pubDate>Fri, 18 Mar 2022 17:46:53 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
#include&lt;stdlib.h&gt;
#include&lt;math.h&gt;
int f(int *p,int n)
{
    for(int i=0;i&lt;n-1;i++)
        for(int j=0;j&lt;n-1-i;j++)
        if(*(p+j)&gt;*(p+j+1))
    {
        int c=*(p+j);
        *(p+j)=*(p+j+1);
       ...]]></description><category></category></item><item><title><![CDATA[离散数学|哪款赛车最佳]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/123580750</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/123580750</guid><author>m0_62294708</author><pubDate>Fri, 18 Mar 2022 17:39:34 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
#include&lt;math.h&gt;
int main()
{
    int a,b,c,i,d,e,f,g;
    while(~scanf("%d%d%d",&amp;a,&amp;b,&amp;c))
    {

    for (i=1;i&lt;=4;i++)
    {
        d=(i==1);
        e=(i==2);
        f=(i!=3);
        g=!e;
        if...]]></description><category></category></item><item><title><![CDATA[C语言|链表-不敢死队问题]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/123580637</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/123580637</guid><author>m0_62294708</author><pubDate>Fri, 18 Mar 2022 17:34:14 +0800</pubDate><description><![CDATA[#include&lt;stdio.h&gt;
#include&lt;stdlib.h&gt;
struct node
{
    int data;
    struct node *next;
};
int main()
{
    int n,m,i,k=0,j;
    struct node *head,*tail,*p,*q;
    while(~scanf("%d",&amp;m)&amp;&amp;m!=0)
    {
    head=(struct node*)mall...]]></description><category></category></item><item><title><![CDATA[C语言|结构体与共用体]]></title><link>https://blog.youkuaiyun.com/m0_62294708/article/details/123580454</link><guid>https://blog.youkuaiyun.com/m0_62294708/article/details/123580454</guid><author>m0_62294708</author><pubDate>Fri, 18 Mar 2022 17:29:22 +0800</pubDate><description><![CDATA[C语言|结构体与共用体-小I的小姐姐






#include&lt;stdio.h&gt;
struct student{
    int w1，w2，w3;
}stu[1001];
int main()
{
    int n,i,j=0;
    float sum[1001];
    scanf("%d",&amp;n);
    for(i=0;i&lt;n;i++)
    {
        scanf("%d%d%d",&amp;stu[i].w1,&amp;stu[i].w2,&am]]></description><category></category></item></channel></rss>