蓝桥杯
眺
这个作者很懒,什么都没留下…
展开
-
蓝桥杯培训1
例题1 数字三角形问题有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数,如下图所示:从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来,如何走才能使得这个和最大?分析:这是一个动态的决策问题:每次有两种选择,是可以用回溯法求出所有路线,再从中选取最优,但是效率太低,一个n层的数字三角形的完整路线有2n-1条...原创 2018-11-22 23:44:04 · 519 阅读 · 0 评论 -
蓝桥杯培训2
例题2 嵌套矩形问题有n个矩形,每个矩形可以用两个整数a、b描述其宽和高。矩形X(a , b)可以嵌套在矩形Y(c , d)中,当且仅当a < c 、b < d ,或者 b < c、a < d(X旋转90度)。例如,(1 , 5)可以嵌套在(6 , 2)内,但不能嵌套在(3 , 4)内。你的任务是选出尽量多的矩形排成一行,使得除了最后一个之外,每一个矩形都可以嵌套在下一个...原创 2018-12-23 13:40:36 · 303 阅读 · 0 评论 -
蓝桥杯算法训练22
算法训练 数的划分时间限制:1.0s 内存限制:256.0MB问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。输入格式 n,k输出格式 一个整数,即不同的分法样例输入7 3样例输出4 {四种分法为:1,1,5;...原创 2019-01-19 23:11:00 · 125 阅读 · 0 评论