题意:给出一个箱子的左上角和右下角的坐标，可以插入一些板子，每块板子的上顶点和下顶点。然后给定一堆玩具，扔到箱子里，求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的，我们的一个点，如果在一个板子的左边，那么就在这块板子后面的板子的坐标，但是在左侧板子的右边，具有单调性，可以 ...
分类：
其他好文 时间：
2020-07-10 00:42:24
阅读次数：
90
//Prim算法生成最小生成树 void MiniSpanTree_prim(MGraph G) { int min, i, j, k; int adjvex[MAXVEX]; //保存相连的两个顶点，比如数组下表j，adjvex[j]内有顶点k，则是j与k顶点相连； int lowcost[MAX ...
分类：
编程语言 时间：
2020-07-08 22:47:59
阅读次数：
68
nikkei2019_2_qual_f Mirror Frame https://atcoder.jp/contests/nikkei2019-2-qual/tasks/nikkei2019_2_qual_f 在二维平面内,有一个正方形区域,顶点分别为 \((0,0),(0,N),(N,0),(N, ...
分类：
其他好文 时间：
2020-07-08 13:29:48
阅读次数：
61
题目 题目背景 考古学家发现了一块布，布上做有针线活，叫做“十字绣”，即交替地在布的两面穿线。 题目描述 布是一个n*m的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。给出布两面的图案(实线代表该处 ...
分类：
其他好文 时间：
2020-07-07 18:12:41
阅读次数：
283
哈密顿路径就是每个点经过且只经过一次的路径，而最终又回到起点的路径就哈密顿回路。 相关定理： 若图的最小度不小于顶点数的一半，则图是哈密顿图； 若图中每一对不相邻的顶点的度数之和不小于顶点数，则图是哈密顿图。 范定理：若图中每对距离为2的点中有一点的度数至少是图的点数的一半，则该图存在哈密尔顿圈。 ...
分类：
其他好文 时间：
2020-07-07 09:40:49
阅读次数：
86
##三角形的外接圆 定理：到线段两端点距离相等的点在这条线段的垂直平分线上 也有，垂直平分线上的点，到线段两端距离相等。 不共线的三个点定圆，是因为任找两条线段的垂直平分线交点，这个点也在第三条线段的垂直平分线上，使得垂直平分线交点到这个个给定的点的距离相等 内接三角形-外接圆 由任意三个不共线的点 ...
分类：
其他好文 时间：
2020-07-07 00:34:07
阅读次数：
118
转自在线白给大佬 什么是最大匹配？ 匹配：在图论中，一个「匹配」是一个边的集合，其中任意两条边都没有公共顶点。 最大匹配：一个图所有匹配中，所含匹配边数最多的匹配，称为这个图的最大匹配。 完美匹配：如果一个图的某个匹配中，所有的顶点都是匹配点，那么它就是一个完美匹配。 交替路：从一个未匹配点出发，依 ...
一，矩形的类，嵌入式 如果要设计一个表示矩形的类，你要用什么样的属性来确定一个矩形的位置和大小呢? 可以忽略角度，来让情况更简单一些，就只考虑矩形是横向的或者纵向的。 方案：确定矩形的一个顶点(或者中心)所在位置，还有宽度和高度。 如下是类的定义： >>> class rectangle: ... ...
分类：
编程语言 时间：
2020-07-03 12:58:29
阅读次数：
84
VAO VAO（Vertext Array Object），中文是顶点数组对象。之前在《Buffer》一文中，我们介绍了Cesium如何创建VBO的过程，而VAO可以简单的认为是基于VBO的一个封装，为顶点属性数组和VBO中的顶点数据之间建立了关联。我们来看一下使用示例： var indexBuff ...
分类：
其他好文 时间：
2020-07-02 11:55:09
阅读次数：
47
图的遍历BFS 广度优先遍历 深度优先遍历 可以进行标记 树的广度优先遍历，我们用了辅助的队列 bool visited[MAX_VERTEX_NUM] //访问标记数组 //广度优先遍历 void BFS(Graph G,int v){ //从顶点v出发，广度优先遍历图G visit(v); // ...
分类：
其他好文 时间：
2020-06-30 14:51:53
阅读次数：
64
