- 博客(2)
- 资源 (10)
- 收藏
- 关注
RSS订阅
原创 求凸包+旋转卡壳算法——求平面点集S内点对的最远距离
目录 问题：求平面点集S内点对的最远距离... 1 解答：... 1 一． 凸包... 1 二． 旋转卡壳算法... 2 三． 算法总复杂度... 8 四． C++实现代码... 8 五． 测试... 12 问题：求平面点集S内点对的最远距离 解答： 其实这个问题的解法就是先求这个点集
2011-12-30 17:17:12
6103
1
原创 问题：找出二个集合S1与S2之间的最接近点对的距离（包括一个点集中最接近点对的讨论）复杂度为O（nlogn）
问题：找出二个集合S1与S2之间的最接近点对的距离 这个问题很容易理解，似乎也不难解决。我们只要将S1每一点与S2每一个的距离算出，找出达到最小距离的两个点即可。然而，这样做效率太低，需要O(n2)的计算时间。在问题的计算复杂性中我们可以看到，一个集合S找出最接近点对的计算时间下界为Ω(nlogn)。这个下界引导我们去找这个问题的一个θ(nlogn)算法。 一．先讨论一个集合最接近点对的情况(
2011-12-28 18:43:11
7856
计算机硬件知识
对于学习计算机的同学来说，是很好的入门资料，它对于学习各种计算机硬件很有帮助，帮你系统的认识计算机的各个部分，对于喜欢组装机器的同学来说很有帮助，对于要去购买计算机的人来说很有益~~~
2011-10-30
数据结构算法的实现（其中有flash播放）
数据结构算法的实现（其中有flash播放），对学习数据结构，学习常用算法以及对其进行实现很有帮助。包括各种排序算法（插入排序，快速排序，选择排序，归并排序，基数排序，计数排序，桶排序、冒泡排序，堆排序等等）、图论算法（最短路径，拓扑排序，关键路径，最小生成树，图的遍历等等）、各种链表、队列、树（二叉树，平衡二叉树，B书，红黑树，哈夫曼编码等等）、字符串操作、内存管理、外部排序、文件操作、哈希散列等等算法。对于每一位学计算机的都有极大帮助。
2011-10-30
程序设计实践(ACM)
一些ACM题目和答案，每个题目都有答案，而且答案运行有时间和空间的严格限制，对于提高编程能力很有帮助，也对参加ACM比赛很有帮助。包括哥德巴赫猜想，食物链，狼群战术，列车长的烦恼，最小生成树，凯撒密码，远古文明的算术，非前缀码，动态生成最小二叉排序树，小明数学题，成对字符串，唯一生成最小二叉树等问题
2011-10-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人