一、题目 1、审题 2、分析 给出顶点数、指向当前顶点的前驱顶点，判断当前顶点组成的图是否是一个有向无环图。 二、解答 1、思路： 方法一、 采用拓扑排序 ①、定义数组 matrix[][] 存储从 i 指向 j 的边，curArr[] 存储指向当前顶点的边数。并初始化这两个数组； ②、将没有前驱的 ...
分类：
其他好文 时间：
2018-10-24 22:18:33
阅读次数：
200
题意： 给出一个由n个点组成的凸包，以及凸包内的k个点，问是否能够在凸包上选择最多2k个点构造一个新的 凸包，使得新的凸包覆盖原来的k个点。 要求2k个点覆盖原本的k个点，只要对原k个点构造凸包，然后选择该凸包内一点O与该凸包的顶点连一条射线，其 与大凸包相交的边的两端点即为要保留的点，小凸包的顶点 ...
分类：
其他好文 时间：
2018-10-24 19:59:08
阅读次数：
165
1. 渲染流水线 三大块:应用阶段,几何阶段,光栅化阶段 渲染图元 顶点信息 GPU流水线 顶点数据=> 顶点着色器;曲面细分着色器;几何着色器;裁剪;屏幕映射=> 三角形设置;三角形遍历;片元着色器;逐片元操作=> 屏幕图像 裁剪:可配置的,摄像机属性 逐片元操作:模板测试,深度测试,混合(不可编 ...
分类：
编程语言 时间：
2018-10-23 12:09:45
阅读次数：
187
Description 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 从前有棵树。 找出K个点A1，A2，…，Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。 Input 第一行两个正整数n,k,表示数的顶点数和需要选出 ...
分类：
其他好文 时间：
2018-10-22 20:32:40
阅读次数：
244
本文转自：https://blog.csdn.net/jack_20/article/details/78031310 Floyd算法求所有顶点到所有顶点的最短路径，时间复杂度也为O(n^3)，但其算法非常简洁优雅。为了能讲明白该算法的精妙所在，先来看最简单的案例。 下图左部分是一个最简单的3个顶点 ...
分类：
编程语言 时间：
2018-10-22 01:13:06
阅读次数：
193
处理何种问题：求解最小生成树，适合点多边少的无向图。（以证明，放心用） 性能：时间复杂度为O(e*loge)，e为边的个数。 原理：贪心策略 实现步骤： <1>设一个有n个顶点的联通网络为G(V，E)，最初先构造一个只有n个顶点，没有边的非连通图T={V，空}，图中的每一个顶点自成一个连通分量。 < ...
分类：
其他好文 时间：
2018-10-21 21:46:13
阅读次数：
251
Given an undirected graph, return true if and only if it is bipartite. 设G=(V,E)是一个无向图。如顶点集V可分割为两个互不相交的子集V1,V2之并，并且图中每条边依附的两个顶点都分别属于这两个不同的子集 思路 1. base ...
分类：
其他好文 时间：
2018-10-19 10:13:34
阅读次数：
168
在二分图的基础上增加源S和汇T。1、S向X集合中每个顶点连一条容量为1的有向边。2、Y集合中每个顶点向T连一条容量为1的有向边。3、XY集合之间的边都设为从A集合中的点到B集合之中的点，容量为1的有向边。 求网络最大流，流量就是匹配数，所有满流边是一组可行解。 所以就解决了。 飞行员配对方案问题: ...
分类：
其他好文 时间：
2018-10-19 02:12:13
阅读次数：
170
0.详细教程可看https://learnopengl-cn.github.io/01%20Getting%20started/04%20Hello%20Triangle/ 1.可以简单地认为VAO的作用是这样的： 由于每渲染一次物体就要用一个VBO，而每次绑定一次VBO就要设置各个的顶点的属性，启 ...
分类：
其他好文 时间：
2018-10-19 02:08:26
阅读次数：
420
要显示一个逼真的三维模型，其顶点坐标、顶点法向、纹理坐标这三个信息必不可少。本文主要介绍如何在OpenCASCADE的Draw中显示出曲面的法向量，通过使用相关命令，来方便地对曲面的法向进行检查。 ...
分类：
其他好文 时间：
2018-10-18 00:59:30
阅读次数：
294
