- 博客(6)
- 收藏
- 关注
RSS订阅原创 有关线性方程组的知识讲解
我们是将系数矩阵拿出来，然后将它化成行最简的形势。然后，我们就可以知道目前的秩是多少，然后就知道自由向量的个数为n-r个，用除了每行的头所对应的列的n-r个向量作为解系去表示其他解。而当我们要解非齐次线性方程组式，将增广矩阵也先化成行最简的形式，然后也是一样的分析。首先，我们从齐次线性方程组开始。
2024-06-03 20:03:55
84
原创 数字电路关于D型与jk型以及脉冲和边沿触发的分析
脉冲在触发条件上是边沿触发的特殊情况，他要求clk在下降沿时才会触发，对q进行改变。而jk型实际上也可以用高电平触发的方式记忆，只要把在j=1，k=1时原本的不定改成q'就行。甚至它的特性方程都没必要特意去记忆，因为记住了高电平触发，那么当j=1,k=1时是q'，就能一下子写出式子。因为这个特点，可以认为它也是和之前的高电平触发一样，只不过没有了s=r=1或者s=r=0的部分。对于脉冲触发器，因为它们的内部构造可能太复杂，因此，我们就仅研究它们的动作和效果。两种可以触发的方式，一种是上升沿，一种是下降沿。
2024-04-24 16:31:10
311
原创 数字电路有关sr锁存器的一些干货
当s=r=1是，那么q=q'=0在这一刻，但是在下一刻如果r=s=0,又想进入保持状态，那么不行，状态无法确定。
2024-04-24 16:13:50
292
原创 蓝桥杯倒数两天
我根据自己的推理，认为蓝桥杯不会考去年前年的题型，所以区间dp，线性dp，期望dp我认为不会考，我个人认为树形dp和数位dp会考到，所以明天各做一黄一绿两道例题。然后就是数学类，再把公式看看，大概做2到黄色题目。最后是加权并差集和普通并查集，来一道绿色题目。然后进行对过去题目的一部分总结。图论和最终整理放到后天。树形dp，数位dp各一黄一绿。
2024-04-10 23:20:45
74
原创 蓝桥杯倒计时三天（1）
第三道则是一道博弈论问题，另一个游戏。只要v[1]不是1，那么先手必胜，因为每次先手都可以拿到只剩一个为止，而如果n=2，那么先手也是直接获胜。如果v[1]=1并且n>2，后手胜。因为它的时间ai+1一定大于ai,所以只需拿后面的时间与前面时间加上运行时间进行比较即可。我们采用大根堆，让时间最大的位于top位置，然后一个一个比较下来。然后是接龙数列，利用dp，dp[a.last]=max(dp[a.last],dp[a.first]+1),用这个式子就可以很快算出结果，上代码。
2024-04-10 19:04:54
194
1
原创 蓝桥杯刷题（倒计时12天）
第三题则是2021年的省赛题，左孩子右兄弟。在做这道题目时，不能死板，要先用贪心的思想进行分析。因为左孩子右兄弟的规则，那么可以得到，所有节点的最大高度就是当前节点儿子的数量再加上儿子的最大高度。可以得到式子dp[u]=max(dp[u],dp[v]);在遍历完儿子后dp[u]+=siz[u];今天刷了三道树形dp,首先是生命之树,它和最大子树和一样，都是只需要用dp[u]+=max(dp[v],0),其中v是u的儿子，采用邻接表的方式进行存储。这两个的思路就是判断是否大于0，然后再放入。
2024-03-31 21:08:49
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人