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

搜索资源列表

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-04-24
    • 文件大小：651kb
    • 提供者：zhuyingqingfen

  1. ACM常用代码，经典

  2. | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ......................................................................... 8 | 无向图连通分支(DFS/BFS 邻接阵) ................

  3. 所属分类：其它

    • 发布日期：2010-04-29
    • 文件大小：651kb
    • 提供者：hellodota121

  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：651kb
    • 提供者：lin_style

  1. ACM 常用代码 都是经典

  2. 我从网友那下的，扣了10个资源分，贵啊，在此分享给大家 ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ...........

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：651kb
    • 提供者：hdjjun

  1. ACM 常用经典代码

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：651kb
    • 提供者：mason_mow

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-05-04
    • 文件大小：651kb
    • 提供者：xteep2009

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

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

  3. 所属分类：其它

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

  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................

  3. 所属分类：专业指导

    • 发布日期：2011-08-11
    • 文件大小：651kb
    • 提供者：justme0

  1. 凸多边形的三角剖分

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

  3. 所属分类：其它

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

  1. C# for CSDN 乱七八糟的看不懂

  2. 没法下载，到这里折腾一把试试。 本文由abc2253130贡献 doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 C#（WINFORM）学习 一、 C#基础 基础 类型和变量 类型和变量 类型 C# 支持两种类型：“值类型”和“引用类型”。值类型包括简单类型（如 char、int 和 float 等）、枚举类型和结构类型。引用类型包括类 (Class)类 型、接口类型、委托类型和数组类型。 变量的类型声明 变量的类型声明 每个变量必须预先声明其类型。如 in

  3. 所属分类：C#

    • 发布日期：2012-06-03
    • 文件大小：82kb
    • 提供者：jaredsun

  1. arcgis工具

  2. arcgis工具总结 1. 要素的剪切与延伸 实用工具 TASK 任务栏 Extend/Trim feature 剪切所得内容与你画线的方向有关。 2. 自动捕捉跟踪工具 点击Editor工具栏中Snapping来打开Snapping Environment对话框 捕捉设置中有3个选项， vertex edge end 分别是节点、终点、和边，选择end应该会捕捉端点 3. 图斑面积计算及长度计算 应用工具CALCULATE AREA 或者使用VBA代码实现 新建字段并开启Advanced 写

  3. 所属分类：数据库

    • 发布日期：2012-10-22
    • 文件大小：37kb
    • 提供者：wu_xiujun

  1. 线段树入门

  2. 对算法有兴趣的可以来看看 在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过； 最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中； 每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n) 这道题m和n都是30000，那么计算量达到了10^9；而计算机1秒的计算量大约是10^8的数量级，所以这种方法无论怎么优化都是超时 因为n条线段是固

  3. 所属分类：C++

    • 发布日期：2013-01-14
    • 文件大小：532kb
    • 提供者：redcp

  1. 线段树专辑

  2. 在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过； 最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中； 每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n) 这道题m和n都是30000，那么计算量达到了10^9；而计算机1秒的计算量大约是10^8的数量级，所以这种方法无论怎么优化都是超时 因为n条线段是固定的，所以某种程度上说每次

  3. 所属分类：C++

    • 发布日期：2013-01-14
    • 文件大小：112kb
    • 提供者：redcp

  1. java线段类

  2. 一个线段类 MyLine，要求如下: n主要属性有: e1，e2 端点，类型为Point n编写构造方法，如（Point p1 , Point p2） n编写成员方法。如： •检查线段是否位于第一象限check… •求线段的长度 length() … •判断两条线段（非延长线）是否相交(另一线段作为参数）。 •求一点到该线段（或延长线）的距离 n编写测试程序 •用户输入线段的两点坐标构造一个线段 •用户选择需要执行已编写的哪种方法（判断是否相交） •根据用户选择的方法要求用户输入点的坐标，或者

  3. 所属分类：Java

    • 发布日期：2013-04-26
    • 文件大小：4kb
    • 提供者：u010465046

  1. 特殊数系列之卡特兰数

  2. 特殊的数系列之卡特兰数(Catalan) 1.括号化问题。矩阵链乘： P=A1×A2×A3×……×An，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？ 2.将多边行划分为三角形问题。将一个凸多边形区域分成三角形区域(划分线不交叉)的方法数? 类似：在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数? 3.出栈次序问题。一个栈(无穷大)的进栈序列为1,2,3,..n,有多少个不同的出栈序列? 类似：有2n个人排成一行进入剧场。入场费5元。其

  3. 所属分类：专业指导

    • 发布日期：2013-05-05
    • 文件大小：881kb
    • 提供者：zheng0518

  1. 09ACM计算线段投影颜色长度

  2. 　　这是 09年ACM程序题目。一个平面上有N条线段(0<N≤300).每条线段都由坐标系中的两个端点(Xi1,Yi1)和(Xi2,Yi2)定义,所有坐标都在0到32000之间.任何两条线段都没有超过一个的共有点（即交点）.每条线段将涂上红\绿\蓝中的三种颜色中的一种.每条线段上的每个点都投影到OX坐标轴上(投影线平行于OY轴).每个投影点涂上离OX轴最近的线段上的点的颜色.你必须分别找出涂上红(SR)\绿(SG)\蓝(SB)的投影线的总长度. 第一行为一个自然数N.接下来的N行中的每一

  3. 所属分类：C

    • 发布日期：2013-09-26
    • 文件大小：3kb
    • 提供者：zhouyao568392

  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. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、 算法的时间复杂度指的是什么？如何表示？ 3、 算法的空间复杂度指的是什么？如何表示？ 4、 什么是最坏时间复杂性？什么是最好时间复杂性？ 5、 什么是递归算法？什么是递归函数？ 6、 分治法的设计思想是什么？ 7、 动态规划基本步骤是什么？ 8、 回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面？ 9、 分枝限界法的基本思想是什么？ 10、 限界函数的功能是什么？ 11、 设某一函数定义如下： 编写一个递归函

  3. 所属分类：讲义

    • 发布日期：2014-07-13
    • 文件大小：432kb
    • 提供者：lanyuhappy

  1. 非均匀有理B样条NURBS曲线

  2. 复旦大学曲线曲面课程中关于非均匀有理B样条NURBS曲线的课件。IDAN I VERSITY 曲线绘制问题 给定n1个数据点,P(x0,y)…,P(xn,yn),生成一个曲线,使该曲线与 这些点所描述的形状相符 如果要求曲线通过所有的数据点一》插值问题一》用于重建数字化表示的 曲线; 如果要求曲线逼近这些数据点一》逼近问题一》主要用于设计美观的或符 合某种美学标准的曲线; 解决上述问题的方法:找到一种用小的部分即曲线段来构建曲线的方法, 以满足设计标准; 曲线和曲线段可以用折线代替,即用非常短的

  3. 所属分类：专业指导

    • 发布日期：2019-07-02
    • 文件大小：7mb
    • 提供者：hanfeidyx

  1. LibreOJ-dfs序2 (dfs序，线段树）

  2. LibreOJ-dfs序2 (dfs序，线段树） 题目描述 给一棵有根树，这棵树由编号为1~N 的 N个结点组成。根结点的编号为R。每个结点都有一个权值，结点 的权值为 。 接下来有 M组操作，操作分为两类： 1 a x，表示将结点 的子树上所有结点的权值增加 ； 2 a，表示求结点 的子树上所有结点的权值之和。 输入格式 第一行有三个整数 N,M和R。 第二行有 N个整数，第 i个整数表示 vi。 在接下来的 N-1行中，每行两个整数，表示一条边。 在接下来的 M行中，每行一组操作。

  3. 所属分类：其它

    • 发布日期：2021-01-03
    • 文件大小：46kb
    • 提供者：weixin_38736011
« 12 »