您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. Zoj 问题分类与提示

  2. #2540 给四个(x,y)坐标点,问是否为正方形,坐标优先排序一下再判就好判了。 #2681 把网格展开,求就由反弹转换成在平面直角坐标直行,找到线段,考虑跟跟网格的哪些边相交即可。 #2819 天文望远镜,立体几何,只需判定一下两个三维向量的夹角即可。 #2855 Google 地图,坐标转换。结构本来是个四叉树,但这里任务相对简单,只求叶子定位的轨迹,关键是先将球坐标转换成平面坐标,然后向下扫描即可。 #2967 彩虹,堆栈贪心法。先按斜率排序,然后用一个堆栈保存一系列 "半直线" 。半
  3. 所属分类:C++

    • 发布日期:2009-07-20
    • 文件大小:162kb
    • 提供者:single992
  1. 地理信息系统算法基础.rar

  2. 第1章算法设计和分析 1.1概述 1.2算法设计原则 1.3算法复杂性的度量 1.3.1时间复杂性 1.3.2空间复杂性 1.4最优算法 1.5算法的评价 1.5.1如何估计算法运行时间 1.5.2最坏情况和平均情况的分析 1.5.3平摊分析 1.5.4输入大小和问题实例 思考题 第2章GIS算法的计算几何基础 2.1维数扩展的9交集模型 2.1.1概述 2.1.2模型介绍 2.1.3空间关系的判定 2.2矢量的概念 2.2.1矢量加减法 2.2.2矢量叉积 2.3折线段的拐向判断 2.4判断
  3. 所属分类:其它

    • 发布日期:2009-11-30
    • 文件大小:18mb
    • 提供者:xue12300
  1. 6-SPS并联机器人可达工作空间绘制的MATLAB程序

  2. [原创]根据C.Gosselin的论文编写的6-SPS并联机器人可达工作空间绘制程序,思路、算法与数据均来自论文"Determination of the Workspace of 6-DOF Parallel Manipulators",算法的实现(如圆弧求交离散,可达工作空间边界判定等)由本人自己编写,最后绘制的图形不仅包括z向横截面的工作空间轮廓图,还包括过z轴平面与工作空间的交线,以通过线框图更好的反映工作空间外形。文件中还包括了论文中提到的计算z向截面面积的函数,执行主程序works
  3. 所属分类:专业指导

    • 发布日期:2012-11-17
    • 文件大小:6kb
    • 提供者:gatrx176
  1. 多边形的方向判断

  2. 本文用三维空间来解决二维平面问题 , 从而得出了一个简单的点与有向线段之间关系的 判别式 , 并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计 算三角函数的判定平面多边形的简单性 、 方向及内外点的简单 、 强健而高效的算法
  3. 所属分类:专业指导

    • 发布日期:2012-12-31
    • 文件大小:2mb
    • 提供者:wuweiwuyu
  1. 地质工作常用工具

  2. 野外地质常需计算厚度、倾角、判定平面剖面岩矿层的方向,简便实用。
  3. 所属分类:其它

    • 发布日期:2013-01-06
    • 文件大小:2mb
    • 提供者:dbh669140
  1. SPS并联机器人可达工作空间绘制的MATLAB程序

  2. 原创]根据C.Gosselin的论文编写的6-SPS并联机器人可达工作空间绘制程序,思路、算法与数据均来自论文"Determination of the Workspace of 6-DOF Parallel Manipulators",算法的实现(如圆弧求交离散,可达工作空间边界判定等)由本人自己编写,最后绘制的图形不仅包括z向横截面的工作空间轮廓图,还包括过z轴平面与工作空间的交线,以通过线
  3. 所属分类:Perl

    • 发布日期:2013-05-26
    • 文件大小:3kb
    • 提供者:u010846512
  1. PQ-树 C++实现

  2. PQ-树是一种高级的数据结构,一般用来解决特别约束的排列问题、平面判定等,解决问题的时间复杂度为O(n),不过结构较为复杂,个人真正理解花了好久,上次的是国外的一个人写得代码,其中还有测试用的例子,貌似是根据国外提供的开源JGraphEd改编过来的,抽取了其中关于PQ-树结构那一部分代码,看懂花了我好多时间,嘿嘿~~
  3. 所属分类:C++

    • 发布日期:2013-07-10
    • 文件大小:33kb
    • 提供者:u010732473
  1. 平面判定C++实现

  2. 使用C++在VS2012中开发,利用PQ-树数据结构快速判定一个2-连通图是否可平面,如果需要查看平面判定过程,请在DEBUG环境下运行源码。
  3. 所属分类:C++

    • 发布日期:2013-07-11
    • 文件大小:1mb
    • 提供者:u010732473
  1. 算法设计与分析导论 李家同 中文版

  2. 算法设计与分析导论 李家同 中文版 前言 第1章 绪论 第2章 算法复杂度与问题的下界 2.1 算法的时间复杂度 2.2 最好、平均和最坏情况的算法分析 2.3 问题的下界 2.4 排序的最坏情况下界 2.5 堆排序:在最坏情况下最优的排序算法 2.6 排序的平均情况下界 2.7 通过神谕改进下界 2.8 通过问题转换求下界 2.9 注释与参考 2.10 进一步的阅读资料 习题 第3章 贪心法 3.1 生成最小生成树的Kruka1算法 3.2 生成最小生成树的Prim算法 3.3 单源最短路径
  3. 所属分类:其它

    • 发布日期:2014-01-11
    • 文件大小:12mb
    • 提供者:dwc2126
  1. 算法设计与分析导论R.C.T.Lee等著中文版

  2. 前言 第1章 绪论 第2章 算法复杂度与问题的下界 2.1 算法的时间复杂度 2.2 最好、平均和最坏情况的算法分析 2.3 问题的下界 2.4 排序的最坏情况下界 2.5 堆排序:在最坏情况下最优的排序算法 2.6 排序的平均情况下界 2.7 通过神谕改进下界 2.8 通过问题转换求下界 2.9 注释与参考 2.10 进一步的阅读资料 习题 第3章 贪心法 3.1 生成最小生成树的Kruka1算法 3.2 生成最小生成树的Prim算法 3.3 单源最短路径问题 3.4 二路归并问题 3.5 
  3. 所属分类:专业指导

    • 发布日期:2014-02-25
    • 文件大小:12mb
    • 提供者:opzhuyi
  1. ACM 计算几何模板

  2. ACM 很全的计算几何模板 基础部分 1.几何公式 5 1.1三角形 5 1.2四边形 5 1.3正n边形 5 1.4圆 5 1.5棱柱 6 1.6棱锥 6 1.7棱台 6 1.8圆柱 6 1.9圆锥 6 1.10圆台 7 1.11球 7 1.12球台 7 1.13球扇形 7 2.直线与线段 7 2.0预备函数 7 2.1判三点是否共线 8 2.2判点是否在线段上 9 2.3判断两点在线段的同一侧 9 2.4判断两点是否在线段的异侧 9 2.5求点关于直线的对称点 10 2.7判断两线段是否相
  3. 所属分类:C/C++

    • 发布日期:2014-05-09
    • 文件大小:483kb
    • 提供者:lx417147512
  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860
  3. 所属分类:Java

    • 发布日期:2014-08-26
    • 文件大小:1mb
    • 提供者:wlpjsj0641
  1. DIRECTX.9.0.3D游戏开发编程基础.pdf

  2. 目录: 第Ⅰ部分 基础知识 必备的数学知识 3D空间中的向量 向量相等 计算向量的长度 向量的规范化 向量加法 向量减法 数乘 点积 叉积 矩阵 矩阵相等、矩阵数乘和矩阵加法 矩阵乘法 单位矩阵 逆矩阵 矩阵的转置 D3DX矩阵 基本变换 平移矩阵 旋转矩阵 比例变换矩阵 几何变换的组合 向量变换的一些函数 平面(选读) D3DXPLANE 点和平面的空间关系 平面的创建 平面的规范化 平面的变换 平面中到某一点的最近点 射线(选读) 射线 射线与平面的相交 小结    第Ⅱ部分 Direct
  3. 所属分类:C++

    • 发布日期:2015-10-22
    • 文件大小:25mb
    • 提供者:u010106960
  1. 高中数学人教版必修2第二章《2.2.1直线与平面平行的判定》+《2.2.2 平面与平面平行的判定》--优质公开课 课件.pptx

  2. 高中数学人教版必修2第二章《2.2.1直线与平面平行的判定》+《2.2.2 平面与平面平行的判定》--优质公开课 课件
  3. 所属分类:教育

  1. 人教版高中数学必修二第二章《2.2.1 直线与平面平行的判定》+《2.2.2 平面与平面平行的判定》知识点 锦囊.pdf

  2. 人教版高中数学必修二第二章《2.2.1 直线与平面平行的判定》+《2.2.2 平面与平面平行的判定》知识点 锦囊.pdf
  3. 所属分类:教育

  1. SATWE计算中关于建筑平面不规则的判定

  2. SATWE计算中关于建筑平面不规则的判定,袁海庆,李松,对《高层建筑混凝土结构技术规程》JGJ3-2002关于平面不规则条文的理解和应用进行了阐述和解说,通过一个具体的算例来解说和讨论建筑�
  3. 所属分类:其它

    • 发布日期:2020-02-22
    • 文件大小:265kb
    • 提供者:weixin_38698433
  1. PQ数据结构C++实现

  2. PQ-树结构实现比较复杂,主要用于解决平面判定,特殊约束的排列问题,解决问题时间复杂度为O(1),具体详见我在CSDN上面的博客描述。
  3. 所属分类:C/C++

    • 发布日期:2013-07-10
    • 文件大小:33kb
    • 提供者:u010732473
  1. 安全判定两组数据对应成比例的新方法

  2. 针对秘密判定两组数据对应成比例问题提出一种新的解决方案,即运用同态加密方案设计一个安全求解两组数据中对应成比例个数协议,并利用此协议进一步设计出安全判定两组数据对应成比例协议和安全判定空间中两平面的位置协议。该方法不但解决了安全判定两组数据对应成比例问题,还解决了空间两平面的相对位置判定问题。与以前的解决方案相比,设计方案不但提高了协议的效率,还降低了通信量。
  3. 所属分类:其它

    • 发布日期:2020-10-20
    • 文件大小:169kb
    • 提供者:weixin_38719719
  1. C++/STL实现判断平面内两条线段的位置关系代码示例

  2. 概念 平面内两条线段位置关系的判定在很多领域都有着广泛的应用,比如游戏、CAD、图形处理等,而两线段交点的求解又是该算法中重要的一环。本文将尽可能用通俗的语言详细的描述一种主流且性能较高的判定算法。 外积,又称叉积,是向量代数(解析几何)中的一个概念。两个二维向量v1(x1,y1)和v2(x2,y2)的外积v1×v2=x1y2-y1x2。如果由v1到v2是顺时针转动,外积为负,反之为正,为0表示二者方向相同(平行)。此外,文中涉及行例式和方程组的概念,请参阅线性代数的相关内容。 为方便计算,对坐
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:85kb
    • 提供者:weixin_38660579
  1. 融合改进场力和判定准则的点云特征规则化

  2. 为了快速有效地获取散乱点云中的边界特征点和边界线, 提出了一种融合改进场力和判定准则的点云特征规则化算法。利用改进的k-d(k-dimensional)树搜索k邻域, 以采样点及其k邻域为参考点集拟合微切平面并向该平面投影,在微切平面上建立局部坐标系以将三维坐标转化成二维坐标, 利用场力和判定准则识别边界特征点; 依据矢量偏转角度和距离对边界特征点进行排序连接; 通过改进的三次B样条拟合算法对边界线进行平滑拟合。实验结果表明, 该算法能够快速有效地提取边界特征点, 且拟合后的边界线偏差量级为10
  3. 所属分类:其它

« 12 3 »