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

搜索资源列表

  1. 浙江大学ACM题解.chm

  2. 浙江大学 ACM 解答 ZJU 题型分类 数论,字符串处理,图论,搜索,模拟,几何. 第一套 动态规划 :ZJU1558 难度:比较简单 博弈问题 :ZJU1913 难度:中等偏难 递归计算 :ZJU1500 难度:中等 最小生成树:ZJU1914 难度:中等 第二套 动态规划 :ZJU1107 难度:中等偏难 找规律 :ZJU2058 难度:比较简单 迭代计算 :ZJU1544 难度:中等偏易 二分逼近 :ZJU1464 难度:中等 第三套 动态规划 :ZJU1428 难度:中等偏难 枚举+

  3. 所属分类：其它

    • 发布日期：2009-07-29
    • 文件大小：855040
    • 提供者：qiuzhenguang

  1. c++实现图形颜色填充设计报告.rar

  2. 任务描述 设计方案 源程序 平面截图 心得体会 ............. 多边形的区域填充算法的基本原理是按照扫描线从小到大的移动顺序，计算当前扫描线与多边形各边的交点，然后把这些交点按x值递增的顺序进行排序、配对，以确定填充区间，然后用指定颜色点亮填充区间内的所有像素，即完成填充工作。有效边表填充算法通过填充凸、凹多边形和环，已成为目前最为有效的多边形填充算法。 Southerland-Hodgman 多边形裁减算法的基本思想就是逐边进行裁减;首先将多边形对于巨型窗口的裁剪分解为对窗口四边

  3. 所属分类：其它

    • 发布日期：2009-11-23
    • 文件大小：2097152
    • 提供者：a465220329

  1. 计算机图形学 扫描线种子填充算法c#实现

  2. 计算机图形学 扫描线种子填充算法实现 1、初始化堆栈。 　　2、种子压入堆栈。 　　3、while（堆栈非空） 　　　 { 　　　　　(1)从堆栈弹出种子象素。 　　　　　(2)如果种子象素尚未填充，则： 　　　　　　a.求出种子区段：xleft、xright; 　　　　　　b.填充整个区段。 　　　　　　c.检查相邻的上扫描线的xleft≤x≤xright区间内,是否存在需要填充的新区段，如果存在的话，则把每个新区段在xleft≤x≤xright范围内的最右边的象素，作为新的种子象素依次压入

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. ACMICPC代码库

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

  3. 所属分类：专业指导

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

  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. 计算机图形学期末试卷

  2. 目前常用的PC图形显示子系统主要由3个部件组成：（1）帧缓冲存储器、（2）显示控制器、（3）ROM BIOS。 2、 图形的输入设备有（4）键盘、鼠标、光笔（至少写三种）；图形的显示设备有（5）CRT显示器、LCD、投影仪（至少写三种）。 3、常用坐标系一般可以分为：建模坐标系、用户坐标系、（6观察坐标系、（7）规格化设备坐标系、（8）设备坐标系。 4、在多边形的扫描转换过程中，主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充，而区域填充则是从（9）给定的位置开始涂描直到（10）指定的边界

  3. 所属分类：其它

    • 发布日期：2014-12-25
    • 文件大小：709632
    • 提供者：sfbby

  1. 计算机图形学ppt

  2. 特别详细的计算机图形学PPT。多边形有两种重要的表示方法： 顶点表示：用多边形的顶点序列来刻划多边形 点阵表示：用位于多边形内的象素的集合来刻划多边形 区域填充算法可分为两大类: 扫描转换填充算法：通过确定穿越区域的扫描线的覆盖区间来填充 种子填充算法：从给定的位置开始对在边界内的所有像素着色,直到指定的边界条件为止

  3. 所属分类：讲义

    • 发布日期：2015-05-30
    • 文件大小：851968
    • 提供者：dnsoi

  1. 线段树.pdf

  2. 线段树完全版，涉及到线段树的所有用法。 包括单点更新（增减，替换），区间求和，区间最值。 区间求最大值的位置。 成段更新（延迟标记，增减）。 离散化 扫描线

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

    • 发布日期：2016-12-05
    • 文件大小：294912
    • 提供者：qq_27601815

  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O（N^2） 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路（DIJKSTRA） 5 | 第 K 短路（A*） 5

  3. 所属分类：C

    • 发布日期：2017-09-11
    • 文件大小：228352
    • 提供者：weekdaylove

  1. 使用C++实现的区间扫描线VS工程及源码

  2. 使用C++实现的区间扫描线VS2017工程及源码，是作者在浙江大学图形学课程上的作业代码

  3. 所属分类：C++

    • 发布日期：2018-03-22
    • 文件大小：282624
    • 提供者：tianji95317

  1. 计算机图形学边缘填充算法

  2. 边缘填充算法: 思路：利用求余运算代替交点排序、配对、构造填充区间。 原理：象素点颜色值经过偶数次求余运算后保持不变，经过奇数次求余运算后变为其余数 算法： 以扫描线为中心的边缘填充算法 以边为中心的边缘填充算法

  3. 所属分类：C++

    • 发布日期：2018-04-23
    • 文件大小：1048576
    • 提供者：hktkcyh

  1. 区间扫描线算法

  2. z-buffer算法进阶是扫描线算法，再进一步就是区间扫描线算法，这是图形学基本算法。这里面是vs2015的项目，里面附赠了多个obj模型。先从obj模型读取开始，到最后的显示。

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

    • 发布日期：2018-02-09
    • 文件大小：7340032
    • 提供者：wulianwei123

  1. 直线的中点分割算法、多边形的Sutherland-Hodgman裁剪算法

  2. 扫描线算法 算法步骤：(1)确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax）。(2)从y=ymin到y=ymax，每次用一条扫描线进行填充。填充过程可分为四个步骤：a.求交：计算扫描线与多边形各边的交点；b.排序：把所有交点按照递增顺序进行排序；c.交点配对：交点两两配对，表示扫描线与多边形的一个相交区间；d.区间填色：将相交区间内的像素置成不同于背景色的填充色。 其余的可自行百度

  3. 所属分类：专业指导

    • 发布日期：2018-11-08
    • 文件大小：3072
    • 提供者：qq_40967964

  1. ACM巨全模板 .pdf

  2. 看大小就知道很全啦 查看地址 https://blog.csdn.net/qq_43333395/article/details/98508424 目录： 数据结构： 1.RMQ (区间最值,区间出现最大次数,求区间gcd) 2.二维RMQ求区间最大值 (二维区间极值) 3.线段树模板(模板为区间加法) (线段树染色) (区间最小值) 4.线性基 (求异或第k大) 5.主席树(静态求区间第k小) (区间中小于k的数量和小于k的总和) (区间中第一个大于或等于k的值) 6.权值线段树 (求逆序对)

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

    • 发布日期：2019-10-07
    • 文件大小：8388608
    • 提供者：qq_43333395

  1. ACM专用模板，包括数据结构，图论，字符串，数论，几何计算，KD树，ST表，二叉搜索树，二维ST表（任意矩形，正方形），二维树状数组模板，分块ACM模板.rar

  2. ACM专用模板，包括数据结构，图论，字符串，数论，几何计算，KD树，ST表，二叉搜索树，二维ST表（任意矩形，正方形），二维树状数组模板，分块，权值线段树 区间最早出现问题，树状数组模板，线段树模板，线段树扫描线，主席树模板

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

    • 发布日期：2020-07-26
    • 文件大小：65536
    • 提供者：qq_45673733

  1. 关于扫描线的学习研究代码

  2. 扫描线扫描线： 下面是来自soar转载的一篇博客。 这篇博客解决了我对算区间长度时的不理解。实际上这个线段树的叶子节点保存的是这个点x坐标到下一个x坐标（排序后的）的区间长度。 题意: 二维平面有n个平行于坐标轴的矩形,现在要求出这些矩形的总面积. 重叠部分只能算一次. 分析: 线段树的典型扫描线用法. 首先假设有下图两个矩阵,我们如果用扫描线的方法如何计算它们的总面积呢?

  3. 所属分类：其它

    • 发布日期：2020-11-27
    • 文件大小：1024
    • 提供者：weixin_44568799