在平面直角坐标系中，给定一个左下角为 (0, 0)，右上角为 (Xp, Yp)，并给定矩形内的 N 个点。 已知坐标系内有一个 K 边形，现将这个 K 边形平移。 问有多少种方案使最后 K 边形落入给定的矩形，且不包含 N 个点中的任意一个（与 K 边形的边、定点重合也算包含）。 ...
分类：
其他好文 时间：
2019-07-03 19:42:12
阅读次数：
111
² 贝塞尔曲线 贝塞尔曲线是通过一组多边折线的各顶点来定义。在各顶点中，曲线经过第一点和最后一点，其余各点则定义曲线的导数、阶次和形状。第一条和最后一条则表示曲线起点和终点的切线方向。 ² B样条曲线 针对贝塞尔曲线存在的一些缺点，数学家们提出了B样条方法，在保留贝塞尔全部优点的同时，克服可贝塞尔方 ...
分类：
其他好文 时间：
2019-07-02 19:20:16
阅读次数：
188
题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1-N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含2个正整数N,M，为图的顶点数与边数。 接下来M行，每行2个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 共N行，每 ...
分类：
其他好文 时间：
2019-07-02 13:25:25
阅读次数：
114
什么是二分图? 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 摘自百度百科 怎样判定二分图? ...
分类：
其他好文 时间：
2019-07-01 13:42:40
阅读次数：
89
Description 给定一棵N个节点的树，去掉这棵树的一条边需要消耗值1，为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中，你需要使用最小的消耗值（加边和删边操作）将这棵树转化为环，不允许有重边。环的定义如下：（1）该图有N个点，N条边。（2）每个顶点的度数为2。（3 ...
分类：
其他好文 时间：
2019-06-29 20:50:05
阅读次数：
161
typedef char DType typedef int BType; #define maxsize 100 #define inifinity 65535 typedef struct { DType v[maxsize];//顶点表 BType a[maxsize][maxsize];//... ...
分类：
其他好文 时间：
2019-06-29 18:54:51
阅读次数：
73
（1）表面着色器 表面着色器是Unity自身的一种着色器代码类型。它需要的代码量很少，Unity在背后做了很多工作，但渲染的代价比较大。但Unity在背后仍旧把表面着色器转换成对应的顶点/片元着色器。表面着色器算是Unity对顶点/片元着色器更高一层的抽象。它存在的价值在于，Unity为我们处理了很 ...
分类：
编程语言 时间：
2019-06-24 00:25:23
阅读次数：
120
osg::ref_ptr OSG_Qt_::createSimple() { osg::ref_ptr geode = new osg::Geode; osg::ref_ptr geometry = new osg::Geometry; //申请顶点 osg::ref_ptr coords = ne... ...
分类：
其他好文 时间：
2019-06-23 20:56:35
阅读次数：
125
给定一个由N个顶点构成的多边形，每个顶点被赋予一个整数值，而每条边则被赋予一个符号：+(加法运算)或者*(乘法运算)，所有边依次用整数1到N标识。 一个多边形的图形表示 首次移动，允许将某条边删除； 接下来的每次顺序移动包括下面步骤： 1、选出一条边E，以及由E联接的顶点V1和V2； 2、用一个新的 ...
分类：
其他好文 时间：
2019-06-23 16:12:21
阅读次数：
109
TheOpenShortestPathFirst开放式最短路径优先1.RIP是依靠距离向量的内部路由协议、OSPF是链路状态路由协议；2.利用最短路径算法、Dijkstra算法(序号、顶点集合、顶点、距离向量dist[]、路径向量path[])；3.层次化网络；支持无类路由、VLSM、CIDR；支持认证。4.本协议不依赖传输层协议（如TCP、UDP)提供数据传输、错误检测与恢复服务，数据包直接封装
分类：
其他好文 时间：
2019-06-18 15:47:50
阅读次数：
256
