开发工具:
文件大小: 10mb
下载次数: 0
上传时间: 2011-01-19
详细说明: 第2章 排序、顺序统计与解题的基本策略 2.1 计数排序与贪心策略 2.1.1 计数排序 2.1.2 贪心策略 2.2 “二分”思想与快速排序 2.2.1 分类和分治思想 2.2.2 快速排序采用二分法 2.2.3 快速排序和二分法在顺序统计问题上的应用 2.3 堆排序的思想与应用 2.3.1 在调整中保持堆性质 2.3.2 建堆 2.3.3 堆排序 2.4 数据有序化 2.4.1 预处理阶段的数据有序化 2.4.2 实时处理阶段的数据有序化 习题 第3章 初等数论的有关算法 3.1 计算a和b最大公约数的欧几里得公式gcd(a, b) 3.2 计算N的最大互质数 3.3 欧几里得公式推广:计算最大公约数的线性组合 3.4 计算同余方程ax≡b(mod n)(n>0) 3.5 求解同余式组 3.6 解不定方程ax+by=c 3.7 初等数论知识的应用 3.7.1 运用反复平方法求数的幂模n 3.7.2 素数的测试 3.7.3 整数的因子分解 习题 第4章 计算几何学的有关算法 4.1 线段的性质 4.2 计 算两条相交线段的交点 4.3 判断任意一组线段中是否存在相交情况 4.4 计算线段p1p2的中垂线方程 4.5 计算凸多边形的重心位置和面积 4.6 寻找最近点对 4.7 计算包含平面所有点的二维凸包 4.8 将凸包问题由二维拓展至三维 4.8.1 计算三维凸包体积的基本思想 4.8.2 计算由3个空间点组成的劈面三棱柱的体积V(R( i)) 4.8.3 计算包含点集p的三维凸包体积 4.9 计算几何类问题的类型和应对的基本方法 习题 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.