考研机试
鲷哥fans
这个作者很懒,什么都没留下…
展开
-
Freckles(九度 OJ 1144)-并差集
题目描述: In an episode of the Dick Van Dyke show, little Richie connects the freckles onhis Dad’s back to form a picture of the Liberty Bell. Alas, one of the freckle...原创 2019-03-09 22:55:19 · 591 阅读 · 0 评论 -
九度OJ 题目1131:合唱队形
题目描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <...原创 2019-03-18 17:59:10 · 360 阅读 · 0 评论 -
拦截导弹(九度教程第 95 题)
题目描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。输入:每组输入有两行,第一行...原创 2019-03-18 17:28:21 · 470 阅读 · 0 评论 -
例 7.2 不容易系列之一(九度教程第 94 题)
题目描述:大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把 40 个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所以...原创 2019-03-18 16:48:56 · 570 阅读 · 0 评论 -
九度 OJ1450 产生冠军
题目描述:有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠...原创 2019-03-12 20:02:05 · 210 阅读 · 0 评论 -
九度OJ 1449:确定比赛名次---使用小顶堆实现(优先队列)
题目描述:有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。输入:输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N...原创 2019-03-12 18:25:09 · 215 阅读 · 0 评论 -
Oil Deposit(九度 OJ 1460)
题目描述:The GeoSurvComp geologic survey company is responsible for detectingunderground oil deposits. GeoSurvComp works with one large rectangular region ofland at a time, and creates a grid that divi...原创 2019-03-16 11:34:15 · 363 阅读 · 0 评论 -
九度OJ 题目1120:全排列
题目描述:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。输入:输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出:输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前...原创 2019-03-16 11:22:50 · 486 阅读 · 0 评论 -
九度 OJ1162 I wanna go home
题目描述:The country is facing a terrible civil war—-cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to politics but he actually...原创 2019-03-10 18:21:30 · 193 阅读 · 0 评论 -
汉诺塔 III(九度 OJ 1458)
题目描述:约 19 世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由 64 个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘的上面。 Daisy...原创 2019-03-14 17:53:23 · 236 阅读 · 0 评论 -
九度oj 题目1024:畅通工程
题目描述:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入:测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 );随后的 N 行对应村庄间...原创 2019-03-09 23:04:06 · 247 阅读 · 0 评论 -
继续畅通工程
链接:https://www.nowcoder.com/questionTerminal/16212f7d46e44174b5505997ea998538?toCommentId=411936来源:牛客网省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路...原创 2019-03-09 23:02:21 · 204 阅读 · 0 评论 -
还是畅通工程 (九度 OJ 1017)
题目描述:某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入:测试输入包含若干测试用例。每个测试用例的第 1 行给出村庄数目 N ( <100 );随后的 N(N-1)/2 行对应村庄间的距离...原创 2019-03-09 22:58:36 · 380 阅读 · 0 评论 -
九度教程第 1 题
题目描述: 对输入的 n 个数进行排序并输出。输入: 输入的第一行包括一个整数 n(1&amp;lt;=n&amp;lt;=100)。接下来的一行包括 n 个整数。输出: 可能有多组测试数据,对于每组数据,将排序后的 n 个整数输出,每个数后面都有一个空格。每组测试数据的结果占一行。样例输入:41 4 3 2样例输出:1 2 3 4来源:2006 年华中科技大学计算机保研机...原创 2019-03-09 22:46:49 · 172 阅读 · 0 评论 -
广度优先搜索攻略
总结:广度优先搜索会建立一棵解答树,其核心是状态的扩展,通过从现有状态向几个可能方向扩展,实现状态扩展,并将后续状态入队,借助队列实现状态转移,进而实现树的层次遍历;为降低复杂度需要对树进行剪枝,确定有效状态,标记有效状态,减少重复操作,另外只对有效状态进行遍历,即入队的都是有效状态,由于层次遍历层数递增的特点,其适合于求解最优值问题王道机试指南原文:1.状态。我们确定求解问题中的状态...原创 2019-03-13 16:41:40 · 216 阅读 · 0 评论