一.简介 参考：https://www.cnblogs.com/yszd/p/10186556.html 二.代码实现 三.结果 1.三元组视图 2.顶点 3.边 4.各顶点的度 5.三元组视图 6.边/顶点数量 四.源码分析 ...
分类：
其他好文 时间：
2019-10-04 13:15:13
阅读次数：
188
Ox00 Surface Shader Syntax 常用的三种输出数据格式： //Standard output structure of surface shaders is this: struct SurfaceOutput { fixed3 Albedo; // diffuse color... ...
分类：
编程语言 时间：
2019-10-04 09:21:49
阅读次数：
361
三个顶点均在椭圆上的三角形称为椭圆的内接三角形,已知点$A$是椭圆的一个短轴端点,如果以$A$为直角顶点的椭圆内接等腰直角三角形有且仅有三个,则椭圆的离心率的取值范围是$\underline{\qquad\qquad}$. 解析: $\triangle ABC$与椭圆如图所示,不妨设椭圆方程为$$ ...
分类：
其他好文 时间：
2019-10-03 21:56:25
阅读次数：
84
题目描述 平面上有$n$个点，第$i$个点的坐标为$X_i,Y_i$。对于其中的一个非空点集$S$，定义$f(S)$为一个最小矩形，满足：$\bullet$覆盖$S$中所有的点（在边界上也算覆盖）；$\bullet$边与坐标轴平行。求所有不同的$f(S)$的面积和对$10^9+7$取模的结果。两个矩 ...
分类：
编程语言 时间：
2019-10-03 13:06:45
阅读次数：
102
广度优先遍历（BFS） 过程分析 初始化一个队列。访问A顶点，将A顶点入队，之后出队。同时将与A顶点相邻接的顶点B，F入队 访问B结点，将B结点出队，同时将与B结点相邻接，且还未被访问过的顶点C，I，G入队 访问F结点，将F结点出队，同时将于F结点相邻接，且还未被访问过的顶点G，E入队。之后同理，直 ...
分类：
其他好文 时间：
2019-10-02 14:40:51
阅读次数：
95
题目链接 题意： 二维坐标系上, 给出n个顶点的坐标, 有m个组顶点之间距离为0, 输出最小生成树中所有距离不为0的边的两点的坐标 题解： 裸最小生成树板子 只需要求出任意两点之间的距离即可 代码： #include<iostream> #include<stdio.h> #include<math ...
分类：
其他好文 时间：
2019-10-02 12:26:28
阅读次数：
89
图的表示法 邻接矩阵表示法-表示顶点间邻接关系的矩阵 无向图的邻接矩阵 无向图的邻接矩阵 （1）无向图的邻接矩阵式对称矩阵，可以压缩存储；有n个结点的无向图需要的存储空间为n(n+1)/2 （2）无向图的中，顶点vi的度是邻接矩阵中的第i行元素之和 有向图的邻接矩阵 有向图的邻接矩阵 （1）有向图的 ...
分类：
其他好文 时间：
2019-10-01 22:15:30
阅读次数：
125
题意 在圆周上画出$k$个内接正多边形，要求$k$个正多边形边数不同，且最大的边数不超过$n$，使得总顶点数最小。 题解 神仙题反映了我不会数学的事实。 考虑如果选了一个正$n$边形，那么必定会选择满足$m | n$的正$m$边形。 在考虑到最优的方案中，一定会让所有多边形共同一个点。 考虑这个点为 ...
分类：
其他好文 时间：
2019-10-01 16:27:19
阅读次数：
83
拓扑排序将有向无环图的所有顶点排成一个线性序列，使得其中任意两个顶点$u、v$，若存在有向边$u v$，那么在线性序列中$u$必然在$v$之前。 思想： 1. 将所有入度为0的顶点入队； 2. 取队首结点输出，删除所有从该结点出发的边，并将这些边到达的顶点的入度减1，若某顶点入度减为0，将其入队； ...
分类：
编程语言 时间：
2019-10-01 13:44:41
阅读次数：
111
1 Dijkstra算法 1.1 算法基本信息 + 解决问题/提出背景 + 单源最短路径（在带权有向图中，求从某顶点到其余各顶点的最短路径） + 算法思想 + 贪心算法 + 按路径长度递增的次序，依次产生最短路径的算法 + 【适用范围】Dijkstra算法仅适用于【权重为正】的图模型中 + 时间复杂 ...
分类：
编程语言 时间：
2019-09-30 18:21:19
阅读次数：
129
