蓝桥杯 算法训练
hello689
此号已废,勿cue。
展开
-
算法训练 Bus Tour
//蓝桥杯中的状压DP问题,只过了几个测试点,不会做。。。。。。过年了再刷 算法训练 Bus Tour 时间限制:10.0s 内存限制:512.0MB 问题描述 想象你是一个在Warsaw的游客,而且预订了一次乘车旅行,去城镇外看一些令人惊异的景点。这辆公共汽车首先围绕城镇行驶一段时间(一段很长的时间,由于Warsaw是一个大城市),把在各自旅馆的人们带上。接...原创 2018-01-25 10:35:11 · 2096 阅读 · 3 评论 -
算法训练 2的次幂表示
//分享一下蓝桥杯练习中遇到的一个题 算法训练 2的次幂表示 时间限制:1.0s 内存限制:512.0MB 问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次原创 2018-01-29 11:54:13 · 178 阅读 · 0 评论 -
算法训练 最大最小公倍数
//这个问题重在分析,我也不知道我分析的对不对,有错误,请大家及时指正,谢谢问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。问题分析:任意找三个数其实就是从最大的三个数开始找,数据规模是1 <= N <...原创 2018-02-26 17:28:40 · 279 阅读 · 0 评论 -
算法训练 删除数组零元素
说实话,刚开始这道题我是想用递归的,写了半天硬是没写对,只能用循环写了从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。 样例输入: (输入格式说明:5为输入数据...原创 2018-02-26 21:13:16 · 581 阅读 · 0 评论 -
算法训练 字串统计
//这道题看懂了一点不难,用笨方法暴力就能解决。本来想着我的暴力方法不好,但和另一个大神的代码比较后发现,我的运行速度竟然快些。所以就来分享一下代码了 算法训练 字串统计 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出...原创 2018-05-19 11:07:55 · 401 阅读 · 0 评论