算法
永无乡
这个作者很懒,什么都没留下…
展开
-
卡特兰数与错排公式 — 例题讲解,欢迎回复交流
卡特兰数与错排公式在很多算法题目中,我们经常遇到计数类型的问题。直观的来说,我们会去寻找其直接计算的公式,或者递推计算的规律。然而找规律是一件很需要灵感的事情,且在短时间内往往难以确定其是否完备可靠。事实上,很多计数问题都已经被前人反复研究证明,有了简化而优美的模型。卡特兰数和错排公式是我个人在算法问题中遇到的比较多两个问题,因此想要专门记录一下。后续如果再遇到类似有固定的递推公式解法的问题,...原创 2019-11-25 13:38:17 · 399 阅读 · 0 评论 -
从矩阵向量与图论的角度理解matriod拟阵与贪心算法
从矩阵向量与图论的角度理解matriod拟阵与贪心算法前两天算法课上讲到贪心,老师顺便提到了拟阵。这个词很有意思,中英文都可以看到矩阵的影子,但似乎又不是一般的矩阵。拟阵Matroid的概念由Haussler Whitney在1935年提出,创建了矩阵中 线性无关(linear independence) 与其他领域一些概念的对应关系,比如图论。从矩阵与向量的角度入手看拟阵的基本定义前...原创 2019-11-25 09:57:28 · 788 阅读 · 0 评论