数论算法及计算几几何算法.ppt
第八章数论算法及计算几何算法 教学目标 理解求最大公约数的算法 掌握欧几里德公式的推广 掌握求解同余方程的算法 掌握运用中国剩余定理解决实际问题 理解线段相交的概念 掌握线段是否相交的判定算法 理解凸包的概念及穷举搜索的解决方法 掌握凸包问题及最接近点对问题的分治法 8.1最大公约数 定义1设a,b是整数,b0,如果存在整数c,使得 a=bc成立.则称a被b整除,a是b的倍数,b是a的 约数因数
用户评论
推荐下载
-
数论算法讲义西电版
西电的数论算法讲义,研究生课程,计算机学院课程
30 2019-01-15 -
计算机图形学中计算几何算法
目录㈠点的基本运算1.平面上两点之间距离12.判断两点是否重合13.矢量叉乘14.矢量点乘25.判断点是否在线段上26.求一点饶某点旋转后的坐标27.求矢量夹角2㈡线段及直线的基
17 2020-05-14 -
几何原本欧几里德算法
几何原本 欧几里德,不头晕的人可以看看,嘿嘿
24 2019-01-18 -
常用几何关系算法
几何关系算法集: 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标
26 2019-02-26 -
实代数几何算法
实代数几何相关算法。对于多项式在实数域内求根的相关算法很有帮助
19 2019-07-28 -
国际大学生程序设计竞赛例题解1数论计算几何搜索算法专集..pdf
国际大学生程序设计竞赛例题解1数论、计算几何、搜索算法专集..pdf
13 2020-05-14 -
计算机算法ppt
五分钟让你理解回溯法是怎么一回事,理解回溯法一些经典应用
11 2020-08-20 -
分布估计算法.ppt
分布估计算法PPT,讲解了分布估计算法的基本原理
22 2019-07-09 -
分布估计算法PPt
暂无介绍
9 2020-07-20 -
标准BP算法及改进BP算法.ppt
标准BP算法及改进的BP算法应用 1.1 标准的BP算法 BP标准的BP算法是基于梯度下降法通过计算目标函数对网络权值和阈值的梯度进行修正 X(k + 1 ) = X(k) - F( X(K) ) X
13 2020-12-16
暂无评论