- 博客(2)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 Graham-Scan算法计算凸包的Python代码实现
对于一个点集P来讲，它的凸包就是一个凸多边形Q，其中满足P中的每个点都在Q的边界上或内部。就像下图所示凸包的计算算法有好多种，wiki和算法导论第33章中都有比较详细的介绍，比如下面是算法导论中给出的Graham-Scan算法计算凸包的伪代码。现在网上已经有了好多计算点集凸包的优秀代码，比如这篇文章，作者在文中使用了一个动画来表示了Graham-Scan算法计算凸包的过程，并给出了...
2018-12-23 11:21:04
9161
14
原创 正整数前n项平方和与立方和的推导
在中学时就学过正整数平方与立方的前n项和的公式，当时只是给出了这么一个公式，并让使用数学归纳法证明了一下，并没有给出这两个公式是怎么来的。昨天在学算法的时候用到了这两个公式，于是顺便正向地推导出了这两个公式。可以首先结合几何方面的意义来初步地分析一下，如下图所示，就代表了蓝色矩形的面积之和，图中红色的线表示的是函数，而绿色的线表示的是函数。由此可以得到而所以我们可以...
2018-12-14 15:28:30
13477
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人