在苏州的城边

图论及其应用——初步认识树

摘要：基于在《图论及其应用——图》中对于并查集简单的了解，这里我们将继续讨论一下关于“树”的问题。首先这里引入一些概念。所谓生成树，简单的来说就是对于连通分量为1的Graph图——G(V,E)，我们找到一个G的子图T(V',E')，这里V = V'，E' 则可以是E的子集。那对应的生成森林，就是连通分阅读全文

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

计算几何及其应用——计算几何基础

摘要：写在前面：当时开计算几何这个专题神奇的从解析几何开始了，然后最近发现《计算几何及应用(金博)》这本书前面那章忽略掉了一些重要的东西比如说点定位、半平面相交之类的东西，恰好还有一些和计算几何扯上边但是不需要算法的简单题目没有整理，故在此开辟一块小空间。我们再来看一道有关几何的问题。(Problem 阅读全文

posted @ 2016-02-21 17:40 在苏州的城边阅读(1520) 评论(0) 推荐(1) 编辑

数论及其应用——同余问题

摘要：写在前面：《在数论及其应用——素数问题》一文中，笔者只是简单的介绍了一下拓展欧几里得算法可以解决同余问题，但没有详细的展开论述。这篇文章，就是针对数论中的同余问题，展开较为详细的探讨。我们通过一个简单的题目，来进入关于同余问题的学习。(Problem source : pku 2769) Redu 阅读全文

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

计算几何及其应用——解析几何

摘要：写在前面：刚学专业课的时候，记得有天突发奇想，心说高三数学的压轴题能不能写个程序跑出答案，这样岂不是解放了数万苦逼高三生的双手？但是当时也仅仅是停留在想法上面，因为高中的解析几何虽然步骤程序化，但是有时候需要灵巧的因式分解，感觉以目前的编程水平还是写不出来，但是了解到数学有一个分支——计算几何，专门阅读全文

posted @ 2016-02-19 22:05 在苏州的城边阅读(5027) 评论(0) 推荐(1) 编辑

数论及其应用——素数问题

摘要：数学是科学的女王，数论是数学的女王——高斯。然后我再狗尾续个貂——素数是数论的女王。谈及素数，可以牵扯出很多数学史上的美谈，例如前几天在知乎上看到关于“除去酒色，人类还怎么享受生活”的问题，在一个回答中就举个几个大科学家的例子，其中提到某个钟爱素数的数学家，选择再每月的素数天和妻子同居，一个月刚阅读全文

posted @ 2016-02-18 19:27 在苏州的城边阅读(4817) 评论(0) 推荐(1) 编辑

图论及其应用——初步认识树

计算几何及其应用——计算几何基础

数论及其应用——同余问题

计算几何及其应用——解析几何

数论及其应用——素数问题

导航

公告