自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 2-2 畅通工程之局部最小花费问题 (30分)

某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N (1≤N≤100);随后的N(N−1)/2行对应村庄间道路的成本及修建状态:每行给出4个正整数,分别是两个村庄的编号(从1编号到N

2020-12-03 17:58:04 9

原创 天梯赛没有满分的题:L1-6 吃火锅 (15分)

以上图片来自微信朋友圈:这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”,那就厉害了,我们的故事就开始了。本题要求你实现一个程序,自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式:输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息,信息为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时,输入结束,此行不算在朋友信息里。输出格式:首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息,检查其中是否包含.

2020-11-30 23:52:49 31

原创 1005 继续(3n+1)猜想 (25分)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n 不能被数列中的其他数字所覆盖

2020-11-30 23:32:44

原创 1089 狼人杀-简单版 (20分)

以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家?本题是这个问题的升级版:已知 N 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都

2020-11-28 00:19:50 21 2

原创 7-5 部落 (20分)

题目描述:在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤10​4),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数,P[i](i=1,⋯,K)是小圈子里每个人的编号。这里所有人的编号从1开始连续编号,最大编号不会超过1

2020-11-27 23:59:54 15

原创 7-4 树的遍历 (20分)

7-4 树的遍历给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2思路:本来我想直接递归几次,按照我所想的直

2020-11-18 12:13:18 124

原创 链表逆置

想了好一会才想明白怎么回事。本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *reverse( struct ListNode *head );裁判测试程序样例:#include <stdio.h>#include <stdlib.h>struct Lis

2020-10-02 17:28:14 17

原创 数据结构3-4周总结(1) 基本操作

借鉴了无数大佬的代码 还有自己一遍遍修改后终于“踉踉跄跄”地完成了自己的作业 但感觉还有很多不足 写几篇来总结一下近日所学链表操作:裁判程序#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5#define ERROR -1typedef enum {false, true} bool;typedef int ElementType;typedef int Position;typedef struct

2020-09-29 23:27:37 418 2

原创 近日所想

我一直都觉得 自己是一个念旧的人很多已经发生的事 我还会不断地想 导致自己的心 总是躁的我一直都不是一个沉得下心的人前不久 和家里还商量着转专业的可能性在医院的那一天 和妈妈打了好久的视频电话虽然大家看来我是个很没心没肺的人 但我有时候又觉得自己的心思太过细腻我总在想着许多没有意义的事我觉得大二了 我应该写点什么 来勉励自己这一年希望自己能静下心 多看书 多运动希望大二可以再瘦一些 练练肌肉希望可以去看不同地方的风景 和朋友们举杯最重要的是要能够学好专业课 在这里真正学下东西路很

2020-09-25 19:58:19 1796 5

原创 线性结构实验题目集2020- 1-1 一元多项式的乘法与加法运算 (25分)

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -10 20

2020-09-20 16:55:53 64

原创 HBU程序设计第一周总结(1)

一周小总结vectorsetset 集合的“交”与“并”**加粗样式**map统计英文单词的 数目vectorvector<int> v;v.size();v.pop_back();删除最后一个元素v.push_back();//添加新元素v.empty()//判断是否为空for(vector<int>::iterator it=v.begin();it!=v.end();it+++)//v.begin()是返回头指针 end是尾指针setset是集合,set

2020-07-25 20:22:57 87

原创 发第一个博客来纪念自己的博客居然有了两个粉丝

虽然我很菜 和两位大佬比起来差了许多 但还是感谢两位的关注 自己也要慢慢养成写博客记录的好习惯

2020-07-20 20:34:07 80 1

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除