根号复杂度的算法
ACMer 考虑算法时总会优先考虑时间复杂度,这里介绍几个优美的根号复杂度的算法(原来这个叫整除分块)。
可能需要 这里的基础知识
$s(n) = \sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor$由 ...
2016 年厦门马拉松
日常表白 zly
a4417ccd9839412bfc6235b630b90e51e61d31baac8e539a84c553ae86cbb1014c7f7cd9443aff65abe0deebb4 ...
Perron-Frobenius 理论
1907 年 O.Perron 发现正矩阵的谱有特别有趣的性质。G.Frobenius 在 1908-1912 年间将 Perron 的工作推广到不可约非负矩阵的情形,并得到了新的进一步结果。Ferron-Frobenius 理论有很多证明 ...
Schur 定理
在研究一个数学对象时,我们经常会对它进行分类。比如我们通常把数分为:实数,虚数;实数又分成有理数,无理数;当然也有按照正负来分的。还有整数分成素数(也叫质数)和合数,等等。现在我们谈谈矩阵的分类,以下默认矩阵是方的。
数学中分类一般是按照等 ...
Cayley-Hamilton 定理
大一学了矩阵之后,一直很喜欢它,因为它形式简洁优美,又不缺乏技巧,是抽象和具体的桥梁,又有其实用性,成为现代数学最基础的工具之一。个人认为,矩阵中最优美的定理非 Cayley-Hamilton 定理(矩阵的特征多项式是它的一个化零多项式)莫 ...
仅在一点连续的函数例子
在一元微积分中,有一个广为人知的结论:一元函数在一点可导,必在该点连续,即可导必连续。那么自然会有这样一个问题:
一元函数在一点可导能否推出它在该点的一个小邻域连续呢?
这个想法是很自然的,不严格的思考可能会认为应该是对的,但是它并不成 ...
计算器程序
计算器到处都有,有啥好写的呢我们在写程序时,对于长串计算,我们通常直接输入了,让计算机高级语言(例如 C++)给我们算就行了。但是,仔细想想这件事其实并不简单。
最初想做这件事的原因是:我在大学想写一个带 GUI 界面的计算器,就在这里被 ...
欢迎来到 Hexo
首先要感谢给我们免费提供二级域名和云服务器的 github 还有提供框架 Hexo和主题 next(再见 next,你好 Butterfly:官方demo或者 官方配置方法, 魔性修改)。在最后还有一些小技巧的汇总方便查阅,其中包括 mat ...