蓝桥杯
文章平均质量分 71
24号同学
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 第七届 java B组压缩变换
压缩变换小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现原创 2017-03-13 19:53:45 · 518 阅读 · 0 评论 -
01背包问题 java
01背包问题编辑基本概念01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品,每种物品有且只有一个,并且有权值和体积两个属性。在01背包问题中,因为每种物品只有一个,对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中,则不需要处理。如果选择将其放入背包中,由于不清楚之前放入的物品占据了多大的空间,需要枚举将这个物品放入背包后可能占据背原创 2017-03-12 21:00:50 · 504 阅读 · 0 评论 -
蓝桥杯 扶老奶奶过街 java
算法提高 扶老奶奶过街 时间限制:1.0s 内存限制:256.0MB 一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没原创 2017-03-04 13:02:14 · 480 阅读 · 0 评论 -
排队购票 典型递归 java
1. 问题提出一场球赛开始前,售票工作正在紧张的进行中。每张球票为50元,现有30个人排队等待购票,其中有20个人手持50元的钞票,另外10个人手持100元的钞票。假设开始售票时售票处没有零钱,求出这30个人排队购票,使售票处不至出现找不开钱的局面的不同排队种数。(约定:拿同样面值钞票的人对换位置后为同一种排队。)2.递归设计要点我们考虑一般情形:有m+n个人排队等待购票,其中有m原创 2017-02-16 15:07:41 · 2330 阅读 · 1 评论 -
旋转数阵 递归 java
1. 案例提出把前n2个正整数1,2,...,n2 从左上角开始,由外层至中心按顺时针方向螺旋排列所成的数字矩阵,称n阶顺转方阵;按逆时针方向螺旋排列所成的称n阶逆转方阵。下面即为一个5阶顺转方阵1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21原创 2017-02-16 15:57:24 · 1340 阅读 · 0 评论 -
最长非降子序列 动态规划 java
1. 案例提出给定一个由n个正整数组成的序列,从该序列中删除若干个整数,使剩下的整数组成非降子序列,求最长的非降子序列。例如,由12个正整数组成的序列为:48,16,45,47,52,46,36,28,46,69,14,42请在序列中删除若干项,使剩下的项为非降(即后面的项不小于后面的项)序列,剩下的非降序列最长为多少项?2.递推实现动态规划设计设序列的各项为a[1],a[原创 2017-02-17 16:18:40 · 2246 阅读 · 4 评论 -
动态规划-点数值三角形的最优路径搜索 java
1案例提出在一个n行的点数值三角形中,寻找从顶点开始每一步可沿左斜(L)或右斜(R)向下至底的一条路径,使该路径所经过的点的数值和最小。例如,n=7时给出的点数值三角形如图所示,如何寻找从项到底的数值和最小路径?该最优路径的数值和为多少? 思路:问题:求 d(1,1)典型的递归问题。a(i, j)出发,下一步只能走a(i+1,j)或者a(i+1,原创 2017-02-17 18:25:09 · 1505 阅读 · 0 评论 -
蓝桥杯 暗恋 简单搜索java
算法训练 暗恋 时间限制:1.0s 内存限制:256.0MB 问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,原创 2017-02-16 14:38:26 · 915 阅读 · 0 评论 -
2017蓝桥杯java本科模拟赛
1、标题:算年龄英国数学家德摩根出生于19世纪初叶(即18xx年)。他年少时便很有才华。一次有人问他的年龄,他回答说:“到了x的平方那年,我刚好是x岁”。请你计算一下,德摩根到底出生在哪一年。题中的年龄指的是周岁。请填写表示他出生年份的四位数字,不要填写任何多余内容。代码:public class T1 {转载 2017-03-22 13:34:47 · 2672 阅读 · 0 评论