摘要: L3-015. 球队“食物链” 某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。 联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T1 T2 阅读全文
posted @ 2018-03-21 19:23 山枫叶纷飞 阅读(583) 评论(0) 推荐(0) 编辑
摘要: L3-005. 垃圾箱分布 大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方【此处为第一重排序选择的条件】,同时还要保证每个居民点都在距离它一个不太远的范围内。 现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推 阅读全文
posted @ 2018-03-21 16:00 山枫叶纷飞 阅读(320) 评论(0) 推荐(0) 编辑
摘要: L3-004. 肿瘤诊断 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。 输入格式: 输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(<=60)是切 阅读全文
posted @ 2018-03-20 16:38 山枫叶纷飞 阅读(298) 评论(0) 推荐(0) 编辑
摘要: L2-002. 链表去重 给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→ 阅读全文
posted @ 2018-03-20 16:26 山枫叶纷飞 阅读(202) 评论(0) 推荐(0) 编辑
摘要: L3-016. 二叉搜索树的结构 二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。(摘自百度百科) 给定一系列互不相等的整数,将它们顺 阅读全文
posted @ 2018-03-17 11:48 山枫叶纷飞 阅读(678) 评论(0) 推荐(0) 编辑
摘要: L2-012. 关于堆的判断 时间限制 时间限制 时间限制 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: “x is the root”:x是根结点; “x and y are siblings”:x和y是兄弟结点; “x is the par 阅读全文
posted @ 2018-03-14 14:40 山枫叶纷飞 阅读(573) 评论(0) 推荐(0) 编辑
摘要: L2-012. 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: “x is the root”:x是根结点; “x and y are siblings”:x和y是兄弟结点; “x is the parent of y”:x是y的父 阅读全文
posted @ 2018-03-14 14:40 山枫叶纷飞 阅读(738) 评论(0) 推荐(1) 编辑
摘要: L2-011. 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。(我的分析:无非就是说把左子树当成右子树,把右子树当成左子树;没啥多的影响,就是输出的时候先左后右即可了)!这里假设键值都是互不相等的 阅读全文
posted @ 2018-03-13 16:16 山枫叶纷飞 阅读(237) 评论(0) 推荐(0) 编辑
摘要: L2-007. 家庭房产 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一 阅读全文
posted @ 2018-03-12 19:48 山枫叶纷飞 阅读(664) 评论(0) 推荐(0) 编辑
摘要: 水题!没其他想说的,还以为可以搞点高大上的搜索呢!十五分钟,暴力两重循环就OK了! 代码如下: #include<iostream> #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include< 阅读全文
posted @ 2018-03-11 18:43 山枫叶纷飞 阅读(559) 评论(0) 推荐(0) 编辑