2016年3月2日

计算几何及其应用——凸包问题

摘要: 其实与计算几何中的最小圆覆盖问题很类似,凸包问题探究的是如何构造可以覆盖给定点集最小的凸多边形。 我们先从人脑的思维来分析一下这个问题,所谓凸包,起名字包含了两个关键的信息。 1.凸:这里所求作的是凸多边形,这是很关键的一点。因为在构造的时候可能会有下图的疑问。 右边的图的面积岂不是更小?但是我们还 阅读全文

posted @ 2016-03-02 22:46 在苏州的城边 阅读(3273) 评论(0) 推荐(0) 编辑

数论及其应用——密码学中的数论

摘要: 密码学,是一门古老而又年轻的学科,在《模仿游戏》中Benedict Cumberbatch饰演的图灵,就是二战时期颇有造诣的密码学大师。虽然涉猎不深,但是笔者还是认为密码学同数论、组合数学一样,都是非常好的数学游戏,那么这篇文章,我们就来介绍一下一些简单的和数论有一定关联的加密方式。 最为古老的一种 阅读全文

posted @ 2016-03-02 15:05 在苏州的城边 阅读(1966) 评论(0) 推荐(0) 编辑

导航