摘要：
想必大家一定会Floyd了吧，Floyd只要暴力的三个for就可以出来，代码好背，也好理解，但缺点就是时间复杂度高是O(n³)。 于是今天就给大家带来一种时间复杂度是O(n²)，的算法：Dijkstra（迪杰斯特拉）。 这个算法所求的是单源最短路，好比说你写好了Dijkstra的函数，那么只要输入点 阅读全文
posted @ 2017-07-22 18:52
Dijkstra·Liu
阅读(120430)
评论(20)
推荐(68)
摘要：
试题描述： 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1 阅读全文
posted @ 2017-07-14 13:00
Dijkstra·Liu
阅读(374)
评论(0)
推荐(0)
摘要：
试题描述： 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1）加号与等号各自需要两根火柴棍 2）如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 3 阅读全文
posted @ 2017-07-14 12:57
Dijkstra·Liu
阅读(277)
评论(0)
推荐(0)
摘要：
试题描述： 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数， 阅读全文
posted @ 2017-07-14 12:50
Dijkstra·Liu
阅读(292)
评论(0)
推荐(0)
摘要：
试题描述： 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过 阅读全文
posted @ 2017-07-14 12:46
Dijkstra·Liu
阅读(385)
评论(0)
推荐(0)
摘要：
试题描述： 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入： 包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。 输 阅读全文
posted @ 2017-07-14 12:43
Dijkstra·Liu
阅读(301)
评论(0)
推荐(0)
摘要：
试题描述： 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一 阅读全文
posted @ 2017-07-14 12:37
Dijkstra·Liu
阅读(466)
评论(0)
推荐(0)
摘要：
试题描述： 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗 阅读全文
posted @ 2017-07-14 11:30
Dijkstra·Liu
阅读(280)
评论(0)
推荐(0)
摘要：
试题描述： 国防部希望通过无线网络连接几个北方前哨基地。 在建立网络时将使用两种不同的通信技术：每个前哨基站都将拥有无线电收发器，另外还有一些前哨卫星通道。 任何带卫星频道的两个前哨都可以通过卫星进行通信，无论其位置如何。 否则，只有两个前哨基站之间的距离不超过D，才能通过无线电通信，这取决于收发器 阅读全文
posted @ 2017-07-14 11:23
Dijkstra·Liu
阅读(2416)
评论(0)
推荐(1)
摘要：
仙岛求药一共分两道，我今天把两道代码全部呈上。 第一道： 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在 阅读全文
posted @ 2017-06-03 17:57
Dijkstra·Liu
阅读(2342)
评论(0)
推荐(2)
摘要：
开始前先讲几句废话：这个题我开始也没看懂，后来借助百度翻译，明白了大概是什么意思。 试题描述 输入一个n，然后输入n组数据，每个数据有两个数，代表这个闭区间是从几到几。然后看，如果任意两个闭区间有相重的地方，那么就把这两个闭区间合并，最后输出没有合并的闭区间。 试题描述正版 There is giv 阅读全文
posted @ 2017-05-29 09:14
Dijkstra·Liu
阅读(335)
评论(0)
推荐(0)
摘要：
试题描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 1 阅读全文
posted @ 2017-05-29 09:11
Dijkstra·Liu
阅读(329)
评论(0)
推荐(0)
摘要：
试题描述 已知藏宝图上标有若干个排成一条直线的魔法石矿，每个矿里有一定数量的魔法石，如表所示： 藏宝图上还给出挖完每个矿之后可以挖哪些矿。挖矿规则为可以从任何一个矿开始，到任何一个矿结束。同时挖完这个矿后，只能选择一个后续的矿继续挖，并且只能向右挖，不能回头向左挖。请问如何能挖出最多的矿石。 已知藏 阅读全文
posted @ 2017-03-25 11:07
Dijkstra·Liu
阅读(534)
评论(4)
推荐(0)
摘要：
试题描述 还是公共子序列，如果不知道什么叫公共子序列，请先阅读第0071题。本题给定两个字符串 str1 和 str2 ，请编写程序求出这两个字符串最长的公共子串。如果最大长度的公共子串有多个，输出字典序最小的那一个。 还是公共子序列，如果不知道什么叫公共子序列，请先阅读第0071题。本题给定两个字 阅读全文
posted @ 2017-03-20 17:37
Dijkstra·Liu
阅读(430)
评论(2)
推荐(0)
摘要：
试题描述 大魔导师培根曾经说过：“读书使人明智，读书使人聪慧，演算使人精密，哲理使人深刻，伦理学使人有修养，逻辑修辞使人善辩。”由此可见书籍的重要性是不可言喻的。而与书籍天天打交道的书籍管理员，更是夺天地之造化，吸日月之精华的“神之职业”。据史料记载，魔法世界从古至今诞生众多的不平凡的人物中，有不少 阅读全文
posted @ 2017-03-18 15:44
Dijkstra·Liu
阅读(252)
评论(0)
推荐(0)
摘要：
试题描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。 阅读全文
posted @ 2017-03-18 15:42
Dijkstra·Liu
阅读(829)
评论(0)
推荐(0)
摘要：
试题描述 从键盘输入一个由大、小写字母和数字组成的任意一个字符串（不需判断），其长度大于等于8，小于等于30。现要求将字符串中的所有数字字符删除,其他字符依照原有顺序保持不变，并统计删除的数字的个数 输入 文件中只有一行，包含1个由大、小写字母和数字组成的任意一个字符串（其长度8≤L≤30）。 输出 阅读全文
posted @ 2017-03-18 15:41
Dijkstra·Liu
阅读(324)
评论(0)
推荐(0)
摘要：
试题描述 有一个背包容积为 V 和 n 个物品，并给出每个物品有一个体积。要求从 n 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。 有一个背包容积为 V 和 n 个物品，并给出每个物品有一个体积。要求从 n 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。 输入 第一行两个正整数 阅读全文
posted @ 2017-03-18 15:40
Dijkstra·Liu
阅读(205)
评论(0)
推荐(0)
摘要：
试题描述 有一个背包容积为 V 和 n 个物品，并给出每个物品有一个体积。要求从 n 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。 有一个背包容积为 V 和 n 个物品，并给出每个物品有一个体积。要求从 n 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。 输入 第一行两个正整数 阅读全文
posted @ 2017-03-18 15:38
Dijkstra·Liu
阅读(158)
评论(0)
推荐(0)
摘要：
试题描述 背包问题……典型0-1背包！题曰：今有n个物品，第i个体积为V[i]，价值为W[i]，背包的容积为C。求在体积不超容积的前提下，背包中可装物品价值的最大值。 背包问题……典型0-1背包！题曰：今有n个物品，第i个体积为V[i]，价值为W[i]，背包的容积为C。求在体积不超容积的前提下，背包 阅读全文
posted @ 2017-03-18 15:37
Dijkstra·Liu
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号