- 博客(17)
- 收藏
- 关注
RSS订阅原创 每日一题（5）回文平方！
题目意思的将1-300的整数（i）的平方转换成B进制的，看转换之后的数是否是回文数，是回文数就输出这个整数（i）转换成B进制后的形式；
2023-03-24 22:27:36
27
原创 每日一题（3）“数字三角形”！
这题可以用dp来写。求从第一行走到最后一行最大路径数字和，我们可以从后面开始计算，在倒数第二行开始，计算每一个值走的路径的最大值，然后赋值成能走的路径的最大值，就是这一行到下一行的最大路径数字之和，如此循环。这样一直算到第一行，就是最大的路径数字和。感觉说不清楚，直接上代码。
2023-03-22 22:07:43
47
原创 每日一题（2）“货仓选址”！
在数轴上求货仓到这些商店的距离之和最小求这些商店所在的点的中位数到各个商店的距离之和最小求a[1]到a[n]的中位数到a[1]、a[2]、a[3]······a[n]的距离之和最小；我们只要考虑n的奇偶性就好，如果n为偶数，中间那两个数都可（建议取右边，写代码好写）；若是奇数，则取最中间那个；
2023-03-22 08:45:55
45
原创 每日一题（1）“拼接正确“！
因为数据范围是10^100；所以数据类型不能设为int或者long long，所以设为string类型，再将输入的string类型的变量s一个个遍历出来，转化为int类型的整数，用一个int类型的变量sum将他们加起来，然后用一个数组将sum模10遍历出的每一个数装进去，同时sum要除以10，然后倒序输出数组中每一个数相对应的英文名。（提醒一下，0的英文名为zero）直接上代码一了明了！
2023-03-20 23:14:12
44
原创 ”01背包“
1. 集合：从前 i 种物品中选,(每种物品最多 1 件), 总体积不超过 j 的所有选法的集合属性：max。给出一个体积 m, 求从这 n 种物品中选, 所选物品的总体积 不超过 m, 总价值最大 是多少。1. 选了 第 i 件物品 f[i, j] = f[i - 1, j - vi] + wi。给出n 种物品 , 每种物品都有一个价值, 一个体积, 每种物品最多只有一件。2. 没选第 i 件物品 f[i, j] = f[i - 1, j]3. 初始化(边界)：f[0, i] = 0。
2023-02-22 15:03:18
66
原创 ”分组背包“题解
每组物品里面, 有多种物品,(每种物品只有一件)给出每组物品里, 每件物品的价值, 体积。(属性, 数)存的数是这个集合中的某一个方案, 这个方案总价值最大max(价值)f[i, j] ---> 包含的子集, 只要找 到所有子集取 Max。求 从 n 组物品中选, 每组物品最 多选一件物品, 也可以不选。表示： n 组物品中选, 每组物品最 多选一件物品, 也可以不选。k: 第 i 组 物品中第 k 个物品。总体积不超过 m 的所有选法的集合。选第 i 组的哪一个物品。选 第 i 组的物品。
2023-02-22 14:52:51
30
原创 ”最长上升子序列“题解
状态计算:对于每一个 w[i]，如果大于 f[cnt-1](下标从0开始，cnt长度的最长上升子序列，末尾最小的数字)，那就cnt+1，使得最长上升序列长度+1，当前末尾最小元素为 w[i]。若 w[i] 小于等于 f[cnt-1],说明不会更新当前的长度，但之前末尾的最小元素要发生变化，找到第一个 大于或等于(这里不能是大于) w[i]，更新以那时候末尾的最小元素。状态表示: f[i]表示长度为i的最长上升子序列，末尾最小的数字。尾中，结尾最小min的)即长度为i的子序列末尾最小元素是什么。
2023-02-22 14:37:23
40
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人