2018年7月11日
大整数相乘
摘要： 分治算法介绍 给定两个n位的二进制整数x和y（当然次算法不限定二进制数）,作为x乘y的第一步，我们将x和y一分为二，每个数的左半部分和右半部分都是n/2位的二进制整数： 例如，如果X=10110110B(B表示该数是二进制数），那么XL=1011B, XR=0110B, 同时X=1011B*2^4+ 阅读全文
posted @ 2018-07-11 20:52 guguchen 阅读(199) 评论(0) 推荐(0) 编辑
最近点问题
摘要： 分治算法 分：递归解决较小问题 治：然后，从子问题的解构建原问题的解 我们仿照一维的情况先把所有点按照x(横坐标)从左到右升序排列. 以X横坐标中间的点作为分界线.将平面的点分成左边和右边,以上图为例,分为左边5个右边5个. 然后找到左边的点中最近点对的距离d1,和右边最近点对的距离d2。 令d=m 阅读全文
posted @ 2018-07-11 16:23 guguchen 阅读(306) 评论(0) 推荐(0) 编辑
2018年7月8日
华南农业大学数据结构上机考试
摘要： 8576 顺序线性表的基本操作 时间限制:1000MS 内存限制:1000K提交次数:9027 通过次数:2456 题型: 编程题 语言: G++;GCC Description 编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全 阅读全文
posted @ 2018-07-08 21:41 guguchen 阅读(2316) 评论(0) 推荐(3) 编辑