<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[M112232的博客]]></title><description><![CDATA[“感谢火光給你带来光明和希望，但别忘了那执灯的人正坚强地站在黑暗中呢！” ——泰戈尔]]></description><link>https://blog.youkuaiyun.com/M112232</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; M112232]]></copyright><item><title><![CDATA[运筹学规划 | 报童问题]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/144707640</link><guid>https://blog.youkuaiyun.com/M112232/article/details/144707640</guid><author>M112232</author><pubDate>Wed, 25 Dec 2024 08:31:01 +0800</pubDate><description><![CDATA[设想有一个报童，他要以2分钱买进一张报纸，而以3分钱卖出。没有卖完的报纸不能退。他由经验得知：平均每天有十个顾客，而且顾客随机地出现，他应当买进多少张报纸？培养学生对于生活中的实际问题进行建模分析并利用计算机解决问题的能力。选择用srand函数。]]></description><category></category></item><item><title><![CDATA[PTA 7-15 希尔排序]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/140393590</link><guid>https://blog.youkuaiyun.com/M112232/article/details/140393590</guid><author>M112232</author><pubDate>Sat, 13 Jul 2024 07:57:24 +0800</pubDate><description><![CDATA[本题目要求读入N个整数，采用希尔排序法进行排序，采用增量序列{5，3，1}，输出完成增量5和增量3后的5子排序和3子排序结果。输入不超过100的正整数N和N个整数（空格分隔）。输出两行，第一行为5子排序结果，第二为3子排序结果。数据间用一个空格分隔。为简便起见，最后一个元素后也有一个空格。]]></description><category></category></item><item><title><![CDATA[PTA 7-14 畅通工程之局部最小花费问题]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/140393547</link><guid>https://blog.youkuaiyun.com/M112232/article/details/140393547</guid><author>M112232</author><pubDate>Sat, 13 Jul 2024 07:53:12 +0800</pubDate><description><![CDATA[某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。]]></description><category></category></item><item><title><![CDATA[PTA 7-13 军事单位光缆铺设-Prim算法]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/140393498</link><guid>https://blog.youkuaiyun.com/M112232/article/details/140393498</guid><author>M112232</author><pubDate>Sat, 13 Jul 2024 07:51:02 +0800</pubDate><description><![CDATA[在多个军事单位之间铺设通信光缆，实现任意两个单位间都能进行通信互联。现已得到拟铺设光缆的各条路线费用，请编写程序计算需铺设哪几条线路，使造价最低且能满足互联互通。]]></description><category></category></item><item><title><![CDATA[PTA 7-6 构造散列表]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/140093782</link><guid>https://blog.youkuaiyun.com/M112232/article/details/140093782</guid><author>M112232</author><pubDate>Mon, 01 Jul 2024 10:17:33 +0800</pubDate><description><![CDATA[设散列表a[18]，散列函数是hask(k)=k%17，用开放地址法解决冲突hi​=(h0​+di​)%m。冲突时，使用增量序列di​=5i。计算输入序列(值>=0)对应的散列地址值。（输入个数不会超过15个）]]></description><category></category></item><item><title><![CDATA[PTA 7-9 构造哈夫曼树-有序输入]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/139752554</link><guid>https://blog.youkuaiyun.com/M112232/article/details/139752554</guid><author>M112232</author><pubDate>Mon, 17 Jun 2024 19:25:56 +0800</pubDate><description><![CDATA[构造哈夫曼树，然后输出它树的中序序列。从小到大的顺序给出词频（不超过10个），根据词频构造哈夫曼树。为确保构建的哈夫曼树唯一，本题做如下限定：（1）选择根结点权值最小的两棵二叉树时，选取权值较小者作为左子树。（2）若多棵二叉树根结点权值相等，按先后次序分左右，先出现的作为左子树，后出现的作为右子树。如１ ２ ３，１与２合并后结点值也为３，３与３又会合并成一个结点６，则原来的３为其左子树，新合成的３为其右子树。]]></description><category></category></item><item><title><![CDATA[PTA 7-7 后序和中序构造二叉树]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/139410749</link><guid>https://blog.youkuaiyun.com/M112232/article/details/139410749</guid><author>M112232</author><pubDate>Mon, 03 Jun 2024 11:46:04 +0800</pubDate><description><![CDATA[本题目要求用后序序列和中序序列构造一棵二叉树（树中结点个数不超过10个），并输出其先序序列。]]></description><category></category></item><item><title><![CDATA[PTA 7-6 先序和中序构造二叉树]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/139409029</link><guid>https://blog.youkuaiyun.com/M112232/article/details/139409029</guid><author>M112232</author><pubDate>Mon, 03 Jun 2024 10:56:41 +0800</pubDate><description><![CDATA[本题目要求用先序序列和中序序列构造一棵二叉树（树中结点个数不超过10个），并输出其后序序列。]]></description><category></category></item><item><title><![CDATA[PTA R6-1 寻找链表元素的前驱结点]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/139401708</link><guid>https://blog.youkuaiyun.com/M112232/article/details/139401708</guid><author>M112232</author><pubDate>Mon, 03 Jun 2024 08:14:03 +0800</pubDate><description><![CDATA[其中h和x是用户传入的参数，x为查找的元素。返回查找元素结点的地址。typedef struct node//结构体定义int data;//存储数据//指向下一个结点的指针//定义别名。]]></description><category></category></item><item><title><![CDATA[PTA 6-3 入侵者围剿第二关3情报解密]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/139220418</link><guid>https://blog.youkuaiyun.com/M112232/article/details/139220418</guid><author>M112232</author><pubDate>Sun, 26 May 2024 20:59:52 +0800</pubDate><description><![CDATA[带头结点，head是头指针，last是尾指针，s是ptr类型的数组。为了对链表方便的取正中央位置，加了一个辅助数组（以空间换时间）。每遍历一个结点，把当前结点的地址存到数组s中，s的元素个数就是结点个数，s的元素值就是链表结点的地址。]]></description><category></category></item><item><title><![CDATA[PTA 7-5 开源情报之URL查重简化版-散列表查找]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/139073587</link><guid>https://blog.youkuaiyun.com/M112232/article/details/139073587</guid><author>M112232</author><pubDate>Mon, 20 May 2024 19:57:53 +0800</pubDate><description><![CDATA[开源情报是指通过公开可用的数据和信息获取情报。随着信息技术的发展，互联网已成为各类情报组织的主要工具之一。在互联网上通过URL访问网站，开源情报系统通过海量的URL搜集信息，这些URL存在大量的重复，通过散列表可以快速的实现，目前实现中常用布隆过滤器的判重方式。本题中，为了简化编程，假设URL已经通过函数转换成了整数，并且采用简单的散列表实现。设散列表a[18]，散列函数是hash(k)=k%17，用开放地址法解决冲突hi​=(h0​+di​)%m。]]></description><category></category></item><item><title><![CDATA[PTA 7-4 开源情报之URL查重简化版-散列表构造]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/139054164</link><guid>https://blog.youkuaiyun.com/M112232/article/details/139054164</guid><author>M112232</author><pubDate>Mon, 20 May 2024 09:35:02 +0800</pubDate><description><![CDATA[开源情报是指通过公开可用的数据和信息获取情报。随着信息技术的发展，互联网已成为各类情报组织的主要工具之一。在互联网上通过URL访问网站，开源情报系统通过海量的URL搜集信息，这些URL存在大量的重复，通过散列表可以快速的实现，目前实现中常用布隆过滤器的判重方式。本题中，为了简化编程，假设URL已经通过函数转换成了整数，并且采用简单的散列表实现。设散列表a[18]，散列函数是hash(k)=k%17，用开放地址法解决冲突hi​=(h0​+di​)%m。冲突时采用平方探测法，使用增量序列di​=i2。]]></description><category></category></item><item><title><![CDATA[PTA 6-2 入侵者围剿第二关2情报解密]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/138783187</link><guid>https://blog.youkuaiyun.com/M112232/article/details/138783187</guid><author>M112232</author><pubDate>Mon, 13 May 2024 08:30:29 +0800</pubDate><description><![CDATA[第一个函数是：//创建一个有序新链表，值从两个有序链表ha，hb中复制第二个函数是：//生成新结点s，新结点的值从p复制，然后将结点串接到链表尾部第三个函数是：//两个链表有一个先结束，还没有结束的链表要整体复制到新链表中add功能：两个有序链表ha，hb进行合并运算，构成一个新的链表返回，原链表ha，hb保留。add需要调用createnode和addremaining函数。思路：p指向ha第一个元素，q指向hb第一个元素，循环条件是p和q都不为空，]]></description><category></category></item><item><title><![CDATA[PTA 6-1 入侵者围剿第二关1情报解密]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/138782721</link><guid>https://blog.youkuaiyun.com/M112232/article/details/138782721</guid><author>M112232</author><pubDate>Mon, 13 May 2024 08:11:42 +0800</pubDate><description><![CDATA[在这里描述函数接口。例如：//注意是带头结点的链表head是头指针，last是尾指针，insertNode的返回值是最新的尾指针，x是新结点的data值。printList不要打印头结点，只打印真正的元素列表。]]></description><category></category></item><item><title><![CDATA[PTA 6-13 表尾插入法构造链表]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/138057349</link><guid>https://blog.youkuaiyun.com/M112232/article/details/138057349</guid><author>M112232</author><pubDate>Mon, 22 Apr 2024 08:04:51 +0800</pubDate><description><![CDATA[函数接口： ptr creat( )；//构造链表 void output(ptr p);//输出链表元素其中p是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开。]]></description><category></category></item><item><title><![CDATA[PTA 6-11 操作指针删除三个已串接结点中的第二个结点]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/137694899</link><guid>https://blog.youkuaiyun.com/M112232/article/details/137694899</guid><author>M112232</author><pubDate>Fri, 12 Apr 2024 21:05:09 +0800</pubDate><description><![CDATA[返回值为第一个结点的地址。typedef struct node//结构体定义int data;//存储数据//指向下一个结点的指针snode,*ptr;//定义别名。]]></description><category></category></item><item><title><![CDATA[PTA 6-10 操作指针串接两个结点]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/137651064</link><guid>https://blog.youkuaiyun.com/M112232/article/details/137651064</guid><author>M112232</author><pubDate>Thu, 11 Apr 2024 20:02:41 +0800</pubDate><description><![CDATA[返回值为第一个结点的地址。x1，x2为两个data需要用到的值。只需要实现Connet函数。typedef struct node//结构体定义int data;//存储数据//指向下一个结点的指针snode,*ptr;//定义别名。]]></description><category></category></item><item><title><![CDATA[PTA 6-8 用指针操作数组输入输出元素(指针做形参）]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/137567105</link><guid>https://blog.youkuaiyun.com/M112232/article/details/137567105</guid><author>M112232</author><pubDate>Tue, 09 Apr 2024 20:56:29 +0800</pubDate><description><![CDATA[从键盘输入n（n]]></description><category></category></item><item><title><![CDATA[PTA 6-4 快速求最大最小值（分治法）]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/137524347</link><guid>https://blog.youkuaiyun.com/M112232/article/details/137524347</guid><author>M112232</author><pubDate>Mon, 08 Apr 2024 21:23:09 +0800</pubDate><description><![CDATA[其中max和min函数分别用于求出最大成绩和最差成绩。]]></description><category></category></item><item><title><![CDATA[PTA 6-9 结构体指针形式输出]]></title><link>https://blog.youkuaiyun.com/M112232/article/details/137522150</link><guid>https://blog.youkuaiyun.com/M112232/article/details/137522150</guid><author>M112232</author><pubDate>Mon, 08 Apr 2024 20:13:27 +0800</pubDate><description><![CDATA[其中 p为结构体指针变量，要求在函数中输出p指向的元素到第一个元素的所有。提示：output(x+n-1);实参传递的是数组一个元素的地址，p接受这个地址后，p从这个地址开始循环到第一个元素通过地址输出元素值。]]></description><category></category></item></channel></rss>