1. Graphics pipline和DirectX各版本的重大变化 1.1 Graphics pipline概述 Graphics pipline是描述图形系统将3D场景渲染到2D屏幕需要执行的步骤的概念模型。包括以下步骤： （1）3D model input： 三角形，三个顶点各自携带几何坐标 ...
分类：
其他好文 时间：
2018-07-28 20:26:44
阅读次数：
136
publicinterface IGraph<E> { int getNumOfVertex(); //获取顶点个数 boolean insertVer(E e); //插入顶点 boolean deleteVer(E e); //删除顶点 int indexOf(E e); //获得顶点位置 E ...
分类：
编程语言 时间：
2018-07-28 13:46:38
阅读次数：
213
（一）二分图匹配 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 图中加粗的边是数量为2的匹配。 （一）二分图判定 如果一个图是连通的，可以用如下的方法判定是否是二分图： 在图中任选一顶点v，定义其距离标号为0，然后把它的邻接点的距离标号均 ...
分类：
其他好文 时间：
2018-07-28 12:01:53
阅读次数：
193
题目描述 RAMESS知道很多关于树的问题（无循环的无向连通图）！ 他创建了一个新的有用的树的划分，但他不知道如何构造它，所以他请求你的帮助！ 划分是从树上的边中分裂出一些简单的路径，使得每个两条路径都具有至少一个公共顶点。树的每一个边都应该在一条路径上。 帮助RAMESs，找到这样的树的划分，或判 ...
分类：
其他好文 时间：
2018-07-28 11:38:54
阅读次数：
301
题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需的费 ...
分类：
其他好文 时间：
2018-07-27 18:10:14
阅读次数：
173
www.cnblogs.com/shaokele/ bzoj2306: [Ctsc2011]幸福路径 Time Limit: 10 Sec Memory Limit: 256 MB Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从给定的 ...
分类：
其他好文 时间：
2018-07-26 21:22:15
阅读次数：
176
DirectX9 中的着色器包括：Vertex shader 和 Pixel shader。首先学习顶点着色器VS，它替换了固定功能管线中的变换（Transformation）和光照（Lighting）阶段。 顶点声明： 1. 通过 D3DVERTEXELEMENT9 结构的数据描述顶点 2. 创建 ...
分类：
其他好文 时间：
2018-07-26 10:15:36
阅读次数：
183
【一. 时间戳（dfn）】 什么是时间戳? 就是每个位置被访问到的次序。 比如说我们对一棵树进行深搜,在深搜中访问的相应次序就被我们称为时间戳。 【二. 树的dfs序】 1.dfs序的作用 维护一系列树上的问题，解决一棵树上的所有后代结点信息的更改和祖先结点有关改变， 通过dfs来记录树的每个顶点的 ...
分类：
其他好文 时间：
2018-07-25 16:15:46
阅读次数：
220
定义： 欧拉回路：每条边恰好只走一次，并能回到出发点的路径 欧拉路径：经过每一条边一次，但是不要求回到起始点 欧拉回路存在性的判定： 一、无向图每个顶点的度数都是偶数，则存在欧拉回路。 二、有向图（所有边都是单向的）每个节顶点的入度都等于出度，则存在欧拉回路。 欧拉路径存在性的判定： 一。无向图一个 ...
分类：
其他好文 时间：
2018-07-24 12:28:20
阅读次数：
301
1、郭盛华 中国知名黑客，16岁创立庞大黑客联盟，面对国人，他温和礼让；针对异国，他心狠手辣。他曾带领他的联盟成功击退以日本为首的亚洲第一“黑客”组织对中国企业的骚扰，他的威望在国内达到了顶点。随后，他继续黑掉美国无数“反华”网站，还被美国FBI列入重点关注人物，并且刊登纽约时代IT杂志封面，这时郭 ...
分类：
其他好文 时间：
2018-07-23 12:44:07
阅读次数：
227
