![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯-算法提高
huangxiang360729
编程是一门技术也是门艺术
展开
-
蓝桥杯_算法提高_道路与航道(典型的SPFA算法问题)
问题描述 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇(标号为1..T), 这些城镇通过R条标号为(1..R)的道路和P条标号为(1..P)的航路相连。 每一条公路i或者航路i表示成连接城镇Ai(1<=A_i<=T)和Bi(1<=Bi<=T)代价为Ci。 每一条公路,Ci的范围为0<=Ci<=10,000;由于奇怪的运营策略,每一条航路的Ci可能为负的,也就是-原创 2016-03-15 21:18:54 · 690 阅读 · 0 评论 -
蓝桥杯_算法提高_快乐的司机(快速排序、贪心算法)
问题描述 “嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙” 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土…… 现在知道了汽车核载重量为w,可供选择的物品的数量n。每个物品的重量为gi,价值原创 2016-04-01 18:48:08 · 637 阅读 · 0 评论 -
蓝桥杯_算法提高_金明的预算方案(动态规划、01背包变形)
问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文原创 2016-03-31 22:27:23 · 1264 阅读 · 0 评论 -
蓝桥杯_算法提高_新建MicrosoftWord文档
问题描述 L正在出题,新建了一个word文档,想不好取什么名字,身旁一人惊问:“你出的题目叫《新建Microsoft Word文档》吗?”,L大喜,一拍桌子,说:“好,就叫这个名字了。” 仔细观察,当你新建一个word文档时,会得到一个名为“新建 Microsoft Word 文档.doc”的文件, 再新建一个,则名为“新建 Microsoft Word 文档(2).do原创 2016-03-31 19:27:24 · 508 阅读 · 0 评论 -
蓝桥杯_算法提高_判断名次
问题描述 某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话。 (经典的开头……-_-!)得了第1名的人23,说了假话; 得了第5名的人不好意思,也说了假话;为了使求解问题简单,第3名同样说了假话。(奇数名次说假话) 输入格式 共5行,各行依次表示A~E说的话。 每行包含一个形如“A>=3”的名次判断,即一个大写字母+关系运算符+一个数字,不包含空格。原创 2016-03-19 20:12:34 · 1170 阅读 · 0 评论 -
蓝桥杯_算法提高_概率计算(动态规划)
问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率。 输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔。 输出格式 输出一行包含一个小数位和为x的概率,小数点后保留四位小数 样例输入 2 1 3 4 样例输出 0.3333 数据规模和约定 对于50%的数据,n≤5. 对于100%的数据,n≤100,b≤100.import java原创 2016-03-19 18:45:08 · 537 阅读 · 0 评论 -
蓝桥杯_算法提高_金陵十三钗(动态规划)
金陵十三钗 本题难度:难 本题占分比例:5% 问题描述 在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现,自然需要一番乔装打扮。但由于天生材质的原因,每个人和每个人之间的相似度是不同的。由于我们这是编程题,因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵,求她们之间的匹配所能获得的最大相似度。 所谓相似原创 2016-03-31 17:28:13 · 1906 阅读 · 0 评论 -
蓝桥杯_算法提高_最大乘积
问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。 输出格式 每组数据输出1行,为最大的乘积。 样例输入 1 5 5 1 2原创 2016-03-19 15:55:51 · 408 阅读 · 0 评论 -
蓝桥杯_算法提高_最小方差生成树(Kruskal算法)
问题描述 给定带权无向图,求出一颗方差最小的生成树。 输入格式 输入多组测试数据。第一行为N,M,依次是点数和边数。接下来M行,每行三个整数U,V,W,代表连接U,V的边,和权值W。保证图连通。n=m=0标志着测试文件的结束。 输出格式 对于每组数据,输出最小方差,四舍五入到0.01。输出格式按照样例。 样例输入 4 5 1 2 1 2 3 2 3 4 2 4 1 1 2 4原创 2016-03-19 15:05:31 · 1395 阅读 · 0 评论 -
蓝桥杯_算法提高_金属采集(树形动态规划)
问题描述 人类在火星上发现了一种新的金属!这些金属分布在一些奇怪的地方,不妨叫它节点好了。 一些节点之间有道路相连,所有的节点和道路形成了一棵树。 一 共有 n 个节点,这些节点被编号为 1~n 。 人类将 k 个机器人送上了火星,目的是采集这些金属。 这些机器人都被送到了一个指定的着落点, S 号节点。 每个机器人在着落之后,必须沿着道路行走。当机器人到达一个节点时,它会采集这个节点蕴原创 2016-03-19 11:27:30 · 1025 阅读 · 0 评论 -
蓝桥杯_算法提高_金陵十三钗(简单枚举)
金陵十三钗 本题难度:难 本题占分比例:5% 问题描述 在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现,自然需要一番乔装打扮。但由于天生材质的原因,每个人和每个人之间的相似度是不同的。由于我们这是编程题,因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵,求她们之间的匹配所能获得的最大相似度。 所谓相似原创 2016-03-31 12:20:25 · 1265 阅读 · 0 评论 -
蓝桥杯_算法提高_学霸的迷宫(BFS方法)
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。 但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。 因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。 可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线原创 2016-03-31 09:50:47 · 521 阅读 · 0 评论 -
蓝桥杯_算法提高_学霸的迷宫(简单回溯法,没有减枝)
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。 但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。 因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。 可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线原创 2016-03-30 19:29:13 · 612 阅读 · 0 评论 -
蓝桥杯_算法提高_01背包(动态规划算法)
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值 输出格式 输出1行,包含一个整数,表示最大价值。 样例输入 3 5 2 3 3 5 4 7 样例输出原创 2016-03-30 19:25:23 · 594 阅读 · 0 评论 -
蓝桥杯_算法提高_排列数(深度搜索、递归)
问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。 输入格式 一行,包含一个整数n 输出格式 一行,包含一组10个数字的全排列 样例输入 1 样例输出 0123456789 数据规模和约定 0 < n原创 2016-04-01 20:28:25 · 611 阅读 · 0 评论