- 博客(14)
- 收藏
- 关注
RSS订阅原创 动态规划学习（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
869
2
原创 均分模型学习
很简洁的题干。n个小朋友坐成一圈，每人有ai个糖果，每人只能向左或向右传递糖果。每人每次传递一个糖果的代价为1，求使所有人获得均等糖果的最小代价。：第一行是n，接下来n行为ai。：使得糖果均等的最小代价。
2024-02-20 17:28:29
615
原创 期望dp学习（1）
这个题目的题干异常简短。评论区都将其说成是期望dp，其实我感觉这道题没怎么体现动态规划，全都是在考察概率论。不过，就算是考概率论，其推导过程也是我所感兴趣的，所以在这里写上一篇笔记。同时也是理清一下我的思路，感觉写题解的各位大神表述得非常随意，我在这里用自己能看懂的规范语言写一下。
2024-02-20 15:00:50
1135
原创 状压dp学习（1）
写出来了代码，结果居然加起来跑了好几秒钟，看一下别人都是几百毫秒，瞬间感到很羞耻。seriesijseriesij也可以记忆化。这大概会省很多时间吧，因为我原来的代码只有一个dpdpdp采取了记忆化，遇到相同的iji,jij，确实每次都需要现场求seriesijseriesij。但是鉴于我太懒就先不写代码了，知道这一点就行了吧。当任取两个豪猪，构成的抛物线开口都向上的时候，可以直接返回当前豪猪数量的。
2024-02-20 14:48:02
706
原创 树形dp学习（2）
做完这个题目之后，我对它的评价是：这是一个好题，也是一个痛苦题。作为一个蓝题，它是我见过的蓝题中最逆天的题目，其难度显然超过了蓝题的平均水平。当然，也可能是我见的题太少了，见识短浅。它是一个树形dp，但是状态转移很麻烦且难想，值得细品。
2024-02-20 14:44:02
1018
原创 树形dp学习（1）
动态规划中，相当一部分是区间规划，但是此题是树形规划。对我来说，此题确实开阔了我的眼界，因为是我首次接触到树形规划。我也是在看这道题的题解时，意识到线性规划不必拘泥于数组，也可以拓展到树这种数据结构。树形规划的时间复杂度也没有我想象的那么大，总之这是一道与我而言非常有价值的题目。
2024-02-20 14:40:39
782
原创 动态规划学习（1）
这是一道很经典的动态规划。这道动态规划题目的难点在于合适的最优子结构及其证明。先简单复述一下题干吧：一条笔直的道路上安装了n盏路灯，老张一开始处在第c盏灯的位置。给出每盏灯的功率w12⋯n，以及他们的位置pos12⋯n，老张以速率1m/s行走，一碰到灯就立刻关闭。求他关闭所有路灯时浪费的最少电能。：第一行是两个数字n（表示路灯的总数）和c（老张所处位置的路灯号）；接下来n行，每行两个数据，表示第1盏到第n盏路灯的位置和功率。数据保证路灯位置单调递增。
2024-02-20 14:36:04
795
原创 数学建模学习·线性规划的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
973
原创 物理实验报告·交直流电桥
原因有二：一是个数字仪器指示的电压（或温度）存在一定的延迟，可能不是当前时刻的值；然后逐渐增大交流检流计灵敏度，重复调节，直至灵敏度最大。根导线将交流电压表的测量端连接到电桥的电源端，调节“幅度调节”旋钮，使得交流电压表示数在。热敏电阻是一种负电阻温度系数的半导体金属氧化物电阻，是一种典型的非线性电阻，，使电压表示数最大，这说明回路中电流达到最大，总阻抗最小，电路处于串联谐振状态。，其中不含电源电压，即电源电压的测量准确度对其无影响。（3）加热升温，每隔3℃测一个点，记录电压值和温度，共测10个点。
2024-01-17 10:42:22
1196
原创 关于阻尼振动
把上面三张图画在一起可以得到下图：其中，蓝色的是包络线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
951
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人