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

搜索资源列表

  1. 三角形网格划分(利用双链表)

  2. 使用C#设计基于Windows平台的三角形网格剖分试验程序设计 (1) 能根据用户使用鼠标交互输入点,自动进行单元生成。 (2) 读入数据文件(点集数据),自动生成单元。 (3) 保存处理结果(单元表,节点表,文本格式贮存)。 (4) 删除点、插入点、移动点。
  3. 所属分类:C#

    • 发布日期:2010-09-10
    • 文件大小:6mb
    • 提供者:guyanjun121
  1. 用VC语言实现任意多边形的Delaunay完全三角剖分算法.pdf

  2. 多边形三角剖分是计算几何的一个几何基元,它可以简化问题规模,在计算机图形学、模式识别等方面有重要的应用。本文针对已有的Delaunay三角剖分算法的不足,提出新算法,并采用Visual C语言MFC类进行链表的管理,使得编程容易实现。整个算法简洁通用。最后给出了在实际中的应用。
  3. 所属分类:专业指导

    • 发布日期:2012-03-07
    • 文件大小:106kb
    • 提供者:tongcao198
  1. 四面体网格剖分优化算法

  2. 一种优化的四面体算法资料,里面有源代码的链接地质
  3. 所属分类:C++

    • 发布日期:2012-07-28
    • 文件大小:391kb
    • 提供者:mycug
  1. ACM模版终极版

  2. ACM模版-->矩阵快速幂,搜索,树链剖分,线段树,动态规划,RMQ
  3. 所属分类:C/C++

    • 发布日期:2014-11-20
    • 文件大小:397kb
    • 提供者:u011074149
  1. 树链剖分模板

  2. 树链剖分模板,代码写的比较丑但是打了很多注释应该能让人看懂 HZWER流的树链剖分(倍增记录祖先) 原题是SDOI2011染色,里面有原文博客链接
  3. 所属分类:C/C++

    • 发布日期:2015-03-05
    • 文件大小:5kb
    • 提供者:creationaugust
  1. 树链剖分模板题

  2. #include #include #include #define N 30003 #define INF 2147483647 using namespace std; int n,f[N][20],dep[N],siz[N],son[N],top[N],tot,pos[N],w[N]; int Max[N*4],Sum[N*4]; vector to[N]; void dfs1(int x){ siz[x]=1; int sz=to[x].size(); for(int i=0;
  3. 所属分类:C/C++

    • 发布日期:2015-05-19
    • 文件大小:3kb
    • 提供者:qq840557665
  1. 树链剖分

  2. 树链剖分教学
  3. 所属分类:讲义

    • 发布日期:2015-09-22
    • 文件大小:800kb
    • 提供者:qq_21110267
  1. 【算法与数据结构】 树链剖分

  2. 【算法与数据结构】 树链剖分
  3. 所属分类:C++

    • 发布日期:2016-07-29
    • 文件大小:919kb
    • 提供者:qq_33583069
  1. 树链剖分模板

  2. 预处理 第一遍dfs求出树每个结点的深度deep[x],其为根的子树大小size[x] 以及祖先的信息fa[x][i]表示x往上距离为2^i的祖先 第二遍dfs ž根节点为起点,向下拓展构建重链 选择最大的一个子树的根继承当前重链 其余节点,都以该节点为起点向下重新拉一条重链 ž给每个结点分配一个位置编号,每条重链就相当于一段区间,用数据结构去维护。 把所有的重链首尾相接,放到同一个数据结构上,然后维护这一个整体即可 修改操作 ž1、单独修改一个点的权值 根据其编号直接在数据结构中修改就行了。
  3. 所属分类:软考等考

    • 发布日期:2018-08-08
    • 文件大小:4kb
    • 提供者:u014399502
  1. segment--tree

  2. 一个线段树的ppt,里面主要讲了线段树,*树,和树链剖分
  3. 所属分类:其它

    • 发布日期:2018-08-20
    • 文件大小:795kb
    • 提供者:dreaming__ldx
  1. C++一些提高+的模板

  2. 包括树剖,线段树,splay,Treap,网络流,RMQ,数论函数求值,*树,树状数组,LCA,CRT,BSGS,树套树等模板。(注:其中的两个cdq模板都没用的,整体二分写错了,其余模板可以自行测试。 p.s.有些可能与一些已有代码比较类似。)
  3. 所属分类:C++

    • 发布日期:2018-08-26
    • 文件大小:33mb
    • 提供者:ccx20060313
  1. 高级数据结构c++

  2. 线段树,splay,lct,后缀数组,后缀自动机,树链剖分的简单易懂的c++模板
  3. 所属分类:C/C++

    • 发布日期:2018-08-26
    • 文件大小:5kb
    • 提供者:qq_41726740
  1. kuangbin acm模板超级好用

  2. 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .
  3. 所属分类:C++

    • 发布日期:2018-09-05
    • 文件大小:1mb
    • 提供者:qq_41568836
  1. ACM图论数据结构常见模板

  2. 图论 3 连通性 3 强连通分量 3 割点/割边 7 点/边双联通 9 最短路 && 查分约束 11 Dijkstra 11 SPFA 13 Floyd_Wallshall 14 次短路 15 查分约束 16 2- SAT 17 生成树 18 最小生成树 18 最小树形图 20 拓扑排序 22 最大团 23 LCA 24 倍增 24 基于RMQ(ST表) 26 Tarjan 28 二分图 31 相关总结 31 二分图最大匹配 32 二分图最大权匹配 35 网络流 38 最大流 && 最小割 3
  3. 所属分类:C/C++

    • 发布日期:2018-09-26
    • 文件大小:601kb
    • 提供者:k_ona
  1. ACM新手算法书

  2. 从基础说起,内容比较全,代码详尽。 Introduction Todo List 语言相关 常见基础错误 基础知识 枚举 模拟 排序 BFS DFS 二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 线段树 字典树 Splay ST表&划分树 树链剖分&Link;-Cut Tree 图论 强连通分量 1 1.8.2 1.8.3 1.8.4 1.8.5 1.8.6 1.8.7 1.8.8 1.8.9 1.8.1 0 1.8.1 1 1.8.1
  3. 所属分类:讲义

  1. acm算法秘籍

  2. acm算法书,acmer必用的算法书。 目录 语言相关 常见基础错误 基础知识 枚举 模拟 排序 BFS DFS 二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 线段树 字典树 Splay ST表&划分树 树链剖分&Link;-Cut Tree 图论 强连通分量 1 双联通分量 割点和桥 拓扑排序 最短路 Dijkstra 最短路 SPFA 最短路 Floyed 次短路与第K短路 最近公共祖先 LCA 最小生成树 Kruskal 最小树形
  3. 所属分类:讲义

    • 发布日期:2019-01-10
    • 文件大小:7mb
    • 提供者:gsscsd
  1. 树链剖分算法.pptx

  2. 树链剖分,计算机术语,指一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、BST、SPLAY、线段树等)来维护每一条链
  3. 所属分类:互联网

    • 发布日期:2020-09-03
    • 文件大小:148kb
    • 提供者:qq_18822147
  1. NOIP 树链剖分 NOIP 树链剖分

  2. NOIP 树链剖分 NOIP 树链剖分
  3. 所属分类:其它

    • 发布日期:2020-10-30
    • 文件大小:152kb
    • 提供者:qizhiqiang
  1. 【模版】最近公共祖先LCA(链剖)

  2. 最近公共祖先LCA(链剖) 给定一棵 以 sss 为根节点,共有 nnn 个点的树。 有 mmm 次查询 每次查询 u,vu ,vu,v 的最近公共祖先。 算法流程 111.根据连边的信息建图(邻接表)。代码就不贴了,注意建立双向边。 222.dfs1dfs1dfs1 ,从给定的起点出发,预处理以下信息: ①①①深度:deep[e[i].to]=deep[x]+1deep[e[i].to] = deep[x]+1deep[e[i].to]=deep[x]+1 ②②②父亲:fa[e[i].to
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:56kb
    • 提供者:weixin_38746166
  1. LowPolyfy:使用Delunay三角剖分对图像进行三角剖分或创建图案-源码

  2. 图像三角剖分 使用Delunay三角剖分对图像进行三角剖分或创建图案 链接: :
  3. 所属分类:其它

    • 发布日期:2021-02-16
    • 文件大小:12kb
    • 提供者:weixin_42168341
« 12 3 »