- 博客(4)
- 收藏
- 关注
原创 糖果——2019蓝桥杯第十届真题
题目描述 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种 口味编号 1 ∼ M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而 是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知 道每包内的糖果口味。 给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖 果。 输入 第一行包含三个整数 N、M 和 K。 接下来 N 行每行 K 这整数 T1, T2, · · · , TK,代表一包糖果的口 输出 一个整数表
2020-05-09 16:03:52 587 1
原创 回溯法(经典题目详解)
回溯法: 是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走。 解题步骤: 定义问题解空间 确定易于搜索并且符合问题的解空间向量(子集树、排列数、m叉树) 根据约束函数和限界函数确定剪枝函数,避免无效搜索,降低问题复杂度 1.装载问题 问题描述:有一批共n个集装箱要装上2艘载重量分别为c1和c2的...
2020-04-24 23:15:13 2632
原创 状压dp:金陵十三钗
题目描述 在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现,自然需要一番乔装打扮。但由于天生材质的原因,每个人和每个人之间的相似度是不同的。由于我们这是编程题,因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵,求她们之间的匹配所能获得的最大相似度。 所谓相似度矩阵是一个n*n的二维数组like[i][j]。其中i,j分别为女人...
2020-04-10 22:15:40 290
原创 数字三角形
题目描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 以上表示一个5行的数字三角形。假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径,使该路径经过的数字总和最大。 每一步只能由当前位置向左下或右下。 输入 你的程序要能接受标准输入。第一行包含一个整数T,表示总的测试次数。 对于每一种情况:第一行包含一个整数N,其中1 < N < 100,表示三角形的行数。 接...
2020-04-05 22:59:02 272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人