- 博客(31)
- 收藏
- 关注
RSS订阅原创 二分学习·P10389 [蓝桥杯 2024 省 A] 成绩统计
以 2024 年蓝桥杯省赛的一道题为例，介绍了以二分为主的算法思想，同时也介绍了前缀和的应用。
2024-06-01 23:44:41
933
原创 计算机组成原理·海明编码及其实验
比较详细地介绍了什么是校验码，重点介绍了海明码的原理和使用。结合了计算机组成原理的数据表示实验来阐述海明编码、解码的过程。
2024-05-31 17:05:08
1206
2
原创 JAVA学习·String类的常用方法
介绍了Java中字符串在内存空间的存储规则，以及字符串的一些常用方法。介绍了字符串的intern方法。
2024-05-28 18:41:35
1108
2
原创 动态规划学习（2）
这两道题再次让我感受到了 dp 的魅力。这两道题的 dp 思想，第一个仔细思考还能想到，第二个就有点开创性了、难以想到了。同一道题，可以有不同的 dp 思路，不同思路的时间复杂度、空间复杂度不尽相同。对于此题，只要稍微修改一下规则，比如aia_iai与aja_jaj合并后得到aiaja_i+a_jaiaj，那么MMM就会变成一个非常大的数字，OmnO(mn)Omn的复杂度将劣于On3O(n^3)On3。
2024-03-16 22:10:29
907
2
原创 均分模型学习
很简洁的题干。n个小朋友坐成一圈，每人有ai个糖果，每人只能向左或向右传递糖果。每人每次传递一个糖果的代价为1，求使所有人获得均等糖果的最小代价。：第一行是n，接下来n行为ai。：使得糖果均等的最小代价。
2024-02-20 17:28:29
638
原创 期望dp学习（1）
这个题目的题干异常简短。评论区都将其说成是期望dp，其实我感觉这道题没怎么体现动态规划，全都是在考察概率论。不过，就算是考概率论，其推导过程也是我所感兴趣的，所以在这里写上一篇笔记。同时也是理清一下我的思路，感觉写题解的各位大神表述得非常随意，我在这里用自己能看懂的规范语言写一下。
2024-02-20 15:00:50
1182
原创 状压dp学习（1）
写出来了代码，结果居然加起来跑了好几秒钟，看一下别人都是几百毫秒，瞬间感到很羞耻。seriesijseriesij也可以记忆化。这大概会省很多时间吧，因为我原来的代码只有一个dpdpdp采取了记忆化，遇到相同的iji,jij，确实每次都需要现场求seriesijseriesij。但是鉴于我太懒就先不写代码了，知道这一点就行了吧。当任取两个豪猪，构成的抛物线开口都向上的时候，可以直接返回当前豪猪数量的。
2024-02-20 14:48:02
733
原创 树形dp学习（2）
做完这个题目之后，我对它的评价是：这是一个好题，也是一个痛苦题。作为一个蓝题，它是我见过的蓝题中最逆天的题目，其难度显然超过了蓝题的平均水平。当然，也可能是我见的题太少了，见识短浅。它是一个树形dp，但是状态转移很麻烦且难想，值得细品。
2024-02-20 14:44:02
1045
原创 树形dp学习（1）
动态规划中，相当一部分是区间规划，但是此题是树形规划。对我来说，此题确实开阔了我的眼界，因为是我首次接触到树形规划。我也是在看这道题的题解时，意识到线性规划不必拘泥于数组，也可以拓展到树这种数据结构。树形规划的时间复杂度也没有我想象的那么大，总之这是一道与我而言非常有价值的题目。
2024-02-20 14:40:39
799
原创 动态规划学习（1）
这是一道很经典的动态规划。这道动态规划题目的难点在于合适的最优子结构及其证明。先简单复述一下题干吧：一条笔直的道路上安装了n盏路灯，老张一开始处在第c盏灯的位置。给出每盏灯的功率w12⋯n，以及他们的位置pos12⋯n，老张以速率1m/s行走，一碰到灯就立刻关闭。求他关闭所有路灯时浪费的最少电能。：第一行是两个数字n（表示路灯的总数）和c（老张所处位置的路灯号）；接下来n行，每行两个数据，表示第1盏到第n盏路灯的位置和功率。数据保证路灯位置单调递增。
2024-02-20 14:36:04
812
原创 数学建模学习·线性规划的Python求解
maxmins.t.zj1∑ncjxj⎩⎨⎧j1∑naijxj≤≥bixj≥0i12⋯mj12⋯n1s.t.是英文subject to的缩写，意为受限于……。maxmins.t.zcTxAx≤≥bx≥02其中，cc1c2⋯cnT称为价值向量（目标向量），xx1x2⋯xn。
2024-01-21 18:50:19
1038
原创 关于阻尼振动
把上面三张图画在一起可以得到下图：其中，蓝色的是包络线x±A0e−βtx±A0e−βt，红色的是欠阻尼情况下的x−tx-tx−t图象，橙色的是过阻尼情况下的x−tx-tx−t图象，紫色的是临界阻尼情况下的x−tx-tx−t图象。在系统只改变β\betaβ的情况下，发现临界阻尼情况下弹簧振子最快回到平衡状态。实际上，可以统一3(3)3的解的形式为xe−βtftxe−βtft.临界阻尼情况下的ft。
2024-01-04 15:23:46
1121
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人