注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 任意多边形的三角剖分

  2. 采用动态规划实现凸多边形的三角最优剖分，采用c++语言编写

  3. 所属分类：C++

    • 发布日期：2009-07-07
    • 文件大小：14336
    • 提供者：GIS_Student

  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou

  3. 所属分类：其它

    • 发布日期：2009-10-15
    • 文件大小：944128
    • 提供者：jordankan

  1. 算法设计与分析（王晓东） 算法设计与分析电子教案

  2. 算法设计与分析课后答案 520页 pdf（王晓东） 算法设计与分析(王晓东)电子教案 PPT 目前我也正看这个 （要是觉得这个不值这个分，说一下，我去你那里随便下一个 把分还你） 第1章 算法概述. 1.1 算法与程序 1.2 算法复杂性分析 习题1 第2章 递归与分治策略 2.1 递归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问

  3. 所属分类：其它

    • 发布日期：2010-04-02
    • 文件大小：10485760
    • 提供者：friday055

  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树

  3. 所属分类：其它

    • 发布日期：2010-04-19
    • 文件大小：944128
    • 提供者：yiyemu

  1. 最优三角剖分

  2. 凸多边形的最优三角剖分C源码

  3. 所属分类：C

    • 发布日期：2008-01-13
    • 文件大小：326656
    • 提供者：qyueguangq

  1. 计算几何-算法分析与设计（中文）.pdf

  2. 这是一本具有启发性的很好的书，翻译的也还不错。 我们的实际生活中有很多的问题亟待解决，当问题很复杂的时候往往让人无从下手，这时候如果利用数学中的几何知识将之转化成为几何问题求解往往会出现出人意料的解决方案。 书中关于点的处理的部分有凸包、正交区域查找、点定位、voronoi图和delaunay三角剖分。 1、凸包： 1）平面凸包：计算平面上由n个点组成的有限集合P的凸包，利用“递增式算法”，逐一引入P中的各点，每增加一个点，观察多边形的外边界是向哪个方向改变，例如：对于点集的上凸包，当其多边形

  3. 所属分类：其它

    • 发布日期：2010-09-08
    • 文件大小：7340032
    • 提供者：wuzq26

  1. 凸多边形的最优三角剖分

  2. \课件\算法设计\凸多边形的最优三角剖分\凸多边形的最优三角剖分

  3. 所属分类：其它

    • 发布日期：2010-09-15
    • 文件大小：280
    • 提供者：yiwei56

  1. 算法设计与分析王晓东

  2. 书名：算法设计与分析 作者：王晓东 图书目录 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2

  3. 所属分类：C/C++

    • 发布日期：2011-08-30
    • 文件大小：8388608
    • 提供者：sdeeper

  1. 动态规划-凸多边形最优三角剖分

  2. 问题描述：描述了凸多边形最优三角剖分的问题背景 使用C++，实现了凸多边形最优三角剖分，有足够的注释 内含可执行程序

  3. 所属分类：C/C++

    • 发布日期：2011-11-16
    • 文件大小：750592
    • 提供者：yuxuefuexercise

  1. 基于凸多边形的Delaunay三角剖分

  2. 基于凸多边形的Delaunay三角剖分 ，很实用的方法，希望这篇文献能够对大叫有用处！

  3. 所属分类：其它

    • 发布日期：2011-12-06
    • 文件大小：254976
    • 提供者：ameliewang

  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板，如果你还在为算法问题而困扰时，这资料会让你廓然开朗，我也在学，很有用所以极力推荐大家. 框架部分目录如下： 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu

  3. 所属分类：专业指导

    • 发布日期：2011-12-13
    • 文件大小：944128
    • 提供者：cai62839739

  1. _凸_字形单调多边形三角剖分算法的研究.pdf

  2. 单调多边形的三角剖分是计算几何的一个重要分支，其中严格单调多边形的三角剖分已有了 线性时间算法，但该算法对于一般单调多边形还不能给出正确的剖分.本文对严格单调多边形三角剖分算 法进行了详细分析，给出了一般单调多边形的三角剖分算法.

  3. 所属分类：专业指导

    • 发布日期：2011-12-30
    • 文件大小：186368
    • 提供者：zz07270104

  1. 凸多边形的三角剖分

  2. 设P是一个有n个顶点的凸多边形，P中的弦是P中连接两个非相邻顶点的线段。用P中的(n-3)条弦将P剖分成(n-2)个三角形（如下图所示）。使得(n-3)条弦的长度之和最小的三角形剖分称为最优三角剖分。

  3. 所属分类：其它

    • 发布日期：2008-06-20
    • 文件大小：14336
    • 提供者：zgx176095883

  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
    • 文件大小：1048576
    • 提供者：wlpjsj0641

  1. 计算几何及应用--汪嘉业 王文平(前面90页)

  2. 《计算几何及应用》比较全面地介绍了计算几何的基本问题、基础理论和算法。《计算几何及应用》前12章分别介绍了凸包、Voronoi图、三角剖分、多边形剖分、几何搜索、相交计算、排列、可见性计算、路径规划等基本计算几何问题和算法，第13、14章则分别探讨了若干随机和并行的计算几何算法，最后一章给出了关于计算几何的几个实际研究和应用中的例子。《计算几何及应用》在注重介绍计算几何基础理论的同时，也注意介绍简洁、实用和易编程的算法，力求易读、易懂，并使读者能够应用这些理论和算法。为便于消化和理解书中内容，

  3. 所属分类：其它

    • 发布日期：2015-12-14
    • 文件大小：4194304
    • 提供者：zale_lzj

  1. 多边形三角剖分（c++,ue4）

  2. 如何将一个多边形三角化是三维模型中一个比较常见的问题。最初的想法很简单，认为就是以一个点起点连接和它不相邻的点所有三角形就区分完了。这样写完后放到ue4里面测试，开始比较顺利，当但遇到凹多边形时，就发现问题了。着实一想确实有问题，这样只能判断凸多边形，对于凹多边形时不行的。于是乎查询资料，找到这篇文档 ，按照上面的思路一想确实可行，便开始垒代码，写完后已测试，发现一个问题在遇到“+”这种多边形时，移除两个点后发现出现了四点共线的情况。想到的便是先把这些共线点移除，在进行凹凸性的判断。

  3. 所属分类：C++

    • 发布日期：2017-03-20
    • 文件大小：9216
    • 提供者：qq_22824481

  1. Matlab 动态规划解决最优三角剖分问题

  2. 给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得即该三角剖分中诸三角形上权之和为最小。 算法课作业，我使用Matlab实现的。

  3. 所属分类：算法与数据结构

    • 发布日期：2018-01-04
    • 文件大小：1024
    • 提供者：u014611932

  1. 凸多边形的三角剖分源代码

  2. 凸多边形的三角剖分源代码，用C语言描述，可以在ACM上运行，代码简单。

  3. 所属分类：C

    • 发布日期：2009-04-20
    • 文件大小：1024
    • 提供者：jerrydaimu

  1. 简单多边形三角化最佳剖分算法多线程滚动条图形编程Java源程序

  2. 本程序提供一种新的剖分形式，它是实现简单多边形准实时的在线的线性时间剖分的必要形式，这种剖分由凸环和/或凹环组成，最终可以线性时间转化为三角剖分。 适合于计算机图形学、计算几何、机器人运动及图形游戏编程等相关专业人员参考。

  3. 所属分类：其它

    • 发布日期：2021-03-11
    • 文件大小：17825792
    • 提供者：csdncyberpk

  1. 计算几何：计算几何Unity库，具有交集算法，三角剖分法（例如delaunay，voronoi图，多边形修剪，贝塞尔曲线，耳朵修剪，凸包，网格简化等）的实现-源码

  2. 计算几何统一库 该库包含两个文件夹。 这个想法是，一个用于测试目的，另一个文件夹是您拖入项目的文件夹。 确保所有输入坐标都标准化为0-1范围，以避免浮点精度问题！ 有一个“ Normalizer”对象，可以帮助您进行标准化和非标准化。 并非总是需要这样做，但是如果您发现算法不起作用，请尝试对输入坐标进行规范化。 其中一些算法可通过以下教程形式获得： ： 和此处： ： 该代码已经使用Unity 2018.4 LTS进行了测试，但应与其他版本一起使用。 1.交叉路口 1.1 2d空间（有

  3. 所属分类：其它

    • 发布日期：2021-02-13
    • 文件大小：4194304
    • 提供者：weixin_42150360
« 12 »