- 博客(3)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
原创 HDUOJ 2121 Ice_cream’s world II(不定根的最小树形图-好题)
题目连接~~~ 本题是求不定根的情况,如果以每个点为根来一次最小树形图,那必定超时。这里我们可以虚拟出来一个点作为根,然后,让这个点连接所有顶点,那边的权值是多少呢?就是所有权值和加1,这样保证了如果最小树形图存在,那么只有一条虚拟的边加入到最小树形图中,让总和减去它就可以了,还有一种情况就是如果原先图不存在最小树形图,那么有可能选择两条虚拟边加入最小树形图,只要判断一下,最后的值是否大
2016-07-28 12:27:32 2266
原创 POJ 2947 Widget Factory(高斯消元)
题目连接~~~ 本题是对同余方程组消元,方程比较好列,本题可以列m个方程,每个方程可以列成k1*x1 + k2*x2……kn*xn = y1 (mod 7) y1是加工这一批零件所需要的时间。然后解方程就可以了。代码:#include #include #include #include #include #include #include using namespa
2016-07-26 16:39:22 2191
原创 POJ 1222 EXTENDED LIGHTS OUT(高斯消元)
题目链接~~~ 这道题做的真纠结,这是学习高斯消元的第一题,没想到就……,开始想了很久没想到怎么做,然后看一些题解吧,结果题解也没看懂。主要是不明白为什么那样列方程,为什么有唯一解,搜了很多博客加上考研线代残留的知识终于完全明白了。 题意就不说了(此题需要一些线性代数的知识),我们先解决第一个问题怎样列方程(或者为什么列方程)? 我们可以把 5*6 的初始矩阵看成一个30 * 1的列向
2016-07-19 11:30:20 2183
Alien 源码包,软件包转换器
2023-01-08
爱心源码,C++实现,内附运行图片
2022-12-25
元旦倒计时代码,模拟时间变化(内附运行图)
2022-12-24
圣诞树源码(源码+解析+效果图+直接运行)
2022-12-11
面向过程 VS 面向对象的区别
2021-07-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人