![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
四点能
希望能和大家好好交流 共同进步
展开
-
蓝桥杯中一个最短路径问题
题目内容: 有5个城市(A,B,C,D,E),其中每个城市到其他城市的直达距离已知,两个城市之间只有一条公路。计算从 城市A到其他任意城市的最短路径距离。 输入描述4行数据, 第一行是A到(B,C,D,E)的直达距离,第二行是B到(C,D,E)的直达距离,。。。,第4行是D到E的直达距离。 输出描述A城市到(B,C原创 2014-09-24 21:55:19 · 1644 阅读 · 1 评论 -
蓝桥杯训练之ACM
ACM原创 2014-12-17 19:51:12 · 1412 阅读 · 0 评论 -
蓝桥杯训练中的考新郎问题
题目内容: 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目, 叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后, 让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓 衣板.. 假设一共有N对新婚夫妇,其中有M原创 2014-11-27 19:36:20 · 1445 阅读 · 0 评论 -
蓝桥杯中的完美数问题
总结:这篇帖子的目的是为了说明一个问题,就是有时候在代码逻辑原创 2014-11-05 09:21:22 · 887 阅读 · 0 评论 -
蓝桥杯中的最大子段和问题
题目内容:给定长度为n的整数序列,a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].输入描述第一行为一个整数n,表示数组有n个数据,第二行依次输入n个整数 输出描述计算出n个整数中连续k个数的最大和 输入样例5原创 2014-11-20 21:27:11 · 953 阅读 · 0 评论 -
蓝桥杯训练中的特别的幸运数问题
总结:原来听别人说对于我们现在做的题目中有时间要求的根本可以不用管,事实证明那是错的,原创 2014-10-19 19:44:38 · 1380 阅读 · 0 评论 -
蓝桥杯中的螺旋矩阵问题
题目内容: 一个从里向外逆时针转出来的螺旋n*n的矩阵 输 输入描述矩阵的规模,0~50,如5表示5行5列的矩阵 输出描述矩阵的规模,0~50,如5表示5行5列的矩阵,每个数占5位 输入样例5输出样例25 24 23 22 2110 9 8 7(13)2011 2(21)1(22)6(23)1912原创 2014-10-30 22:10:43 · 1192 阅读 · 0 评论 -
l蓝桥杯中的背包问题
题目内容:背包最大允许装载为C, 有n个物品要放进背包,每个物品的重量为w[1],w[2],...w[n],每个物品的价值为v[1],v[2],...v[n], 请选择物品装进背包,使得价值最大。C为整数。 输入描述第一行为物体个数n,以及背包容量C;第二行为n个重量(实数),空格隔开第三行为n个价值(实数),空格隔开 输出描述第一行原创 2014-10-28 20:36:03 · 1703 阅读 · 1 评论 -
蓝桥杯训练中的滑雪问题
题目内容: Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜, 而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底 滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23原创 2014-10-07 21:48:28 · 661 阅读 · 1 评论 -
蓝桥杯训练中的英文字母排序问题
题目内容: "编写一个程序,当输入不超过60个字符组成的英文文字时,计算机将这个句子中的字母按英文字典 字母顺序重新排列,排列后的单词的长度要与原始句子中的长度相同。并且要求只对A到Z的字母重新排列,其它字符保持原来的状态。" 输入描述一个字符串,包括大写英文字母,以及其他字符 输出描述字符串的重新排列,只是大写字母按字典顺序,其他字母保持原位 输入样例THE PR原创 2014-10-06 17:01:11 · 2140 阅读 · 0 评论 -
蓝桥杯中的合并排序问题
/*题目内容: 使用合并排序算法,对输入的n个数据进行按升序排序。 输入描述分两行,第一行是整数n,第二行是n个整数,每个整数之间用空格间隔。 输出描述按升序排序的n个整数 输入样例89 8 7 6 5 4 3 2输出样例2 3 4 5 6 7 8 9*//*分析:合并排序中用到了分治,其中比较关键的两个部分是1:合并分组排序的递归2:将排序后的小数组合原创 2014-11-07 19:39:42 · 2273 阅读 · 0 评论 -
蓝桥杯中的整数划分问题
题目内容:对于一个正整数n的划分,就是把n变成一系列正整数之和的表达式。注意,分划与顺序无关,例如6=5+1.跟6=1+5是同一种分划,另外,这个整数本身也是一种分划。例如:,对于正整数n=5,可以划分为:1+1+1+1+11+1+1+21+1+31+2+22+31+45输入描述输入一个正整数n输出描述输出n整数划分的总数k输入样例5原创 2014-10-06 15:52:11 · 1648 阅读 · 0 评论 -
简单的涂色问题解决
题目内容: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何 相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法。 输入描述输入正整数n输出描述输出结果 输入样例5输出样例30原创 2014-09-25 17:19:04 · 2145 阅读 · 0 评论 -
蓝桥杯中的砝码组合问题
题目内容:用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户输入的重量(1~121),给出砝码组合方案(用加减式表示,减代表砝码放在物品盘)。例如:输入:5输出:9-3-1输入:19输原创 2014-12-02 21:00:43 · 1022 阅读 · 0 评论