- 博客(6)
- 收藏
- 关注
RSS订阅原创 萌新十五届蓝桥杯刷题记录day6
给定一个 n×m的二维整数数组，用来表示一个迷宫，数组中只包含 0或 1，其中 0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m) 处，至少需要移动多少次。数据保证 (1,1) 处和 (n,m)处的数字为 0，且一定至少存在一条通路。
2023-11-23 23:31:30
276
1
原创 萌新十五届蓝桥杯刷题记录day5
在这里，我们只关心Huffman树的构造过程。1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{4. 找到{10, 17}中最小的两个数，分别是10和17，从{}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。}中删除它们并将和17加入，得到{10, 17}，费用为17。
2023-11-17 22:47:19
203
原创 萌新第十五届蓝桥杯刷题记录day4
有 N件物品和一个容量是 V的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2023-11-13 22:42:36
220
原创 萌新十五届蓝桥杯刷题记录day2
说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须。输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
2023-11-11 23:28:02
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人