C 给一个图，并且在边上放上多米诺骨牌，使得每个多米诺骨牌指向的顶点的数字是一致的，并且每种骨牌只能用一种。问最多能够覆盖多少条边。 先生成每一个点指向的数字，然后判断就好了。 c++ include include include include include include include i ...
分类：
其他好文 时间：
2019-09-24 11:58:54
阅读次数：
50
题意：求 1 - n 的次最短路 分析： 先来谈谈Dijkstra的优化。对于每次寻找到当前为访问过的点中距离最短的那一个，运用优先队列进行优化，避免全部扫描，每更新一个点的最短距离就加入优先队列。有人会问，一个点如果已经处理完成了，那它还留在队列中怎么办？我们放入队列时将一个点那时的顶点编号和最短 ...
分类：
其他好文 时间：
2019-09-24 07:58:30
阅读次数：
70
一、题目 二、思路 1、dfs 实验要求用多种思路完成，所以一开始就沿用了上一个实验马走棋盘的思路，添加了邻接矩阵来记录有向网的权值。总体思路还是DFS遍历搜索。 过程剪枝： 1、因为要求为最短路径，而一般情况总会存在多条可行路径，在判断过程中需要走过每一条路径才能知道该路径的长度，但如果已知一条可 ...
分类：
其他好文 时间：
2019-09-23 22:09:32
阅读次数：
92
题目链接 不会推结论，单调队列万岁！题目大意: 给出若干个等腰直角三角形的顶点，要求有多少个点没有被其他三角形覆盖 先按$x$坐标对顶点排序，单调队列维护所有未被覆盖的点，对于$i$，把它可以覆盖的点从队尾弹出(即队尾元素的左端点≥i的左端点)，执行完操作后，如果$i$未被现在的队尾覆盖就入队。 最 ...
分类：
其他好文 时间：
2019-09-19 14:18:16
阅读次数：
84
noip2019集训测试赛（二十一）Problem B: 红蓝树 Description 有一棵N个点，顶点标号为1到N的树。N?1条边中的第i条边连接顶点ai和bi。每条边在初始时被染成蓝色。高桥君将进行N?1次操作，来把这棵蓝色的树变成红色的树。* 选一条仅包含蓝色边的简单路径，并删除这些边中的 ...
分类：
其他好文 时间：
2019-09-19 14:13:02
阅读次数：
60
六角大王5.6简体中文版中文化：star21主界面<ignore_js_op>人体生成模式<ignore_js_op>动画<ignore_js_op> <ignore_js_op>什么是六角大王？六角大王是一款免费的3D软件，是商业版《六角大王Super》的前身。六角大王因其具有简单地操作性和自由创 ...
分类：
其他好文 时间：
2019-09-18 13:02:57
阅读次数：
127
本篇blog讲的是VAO，想看VBO参照上一篇blog。 VAO(vertex array object,顶点数组对象），不得不说......这个名字起得真是鬼畜，名字和功能八竿子打不着。 吐槽归吐槽，该写还是要写的。 我们知道，VBO保存了一个模型的顶点属性信息，每次绘制模型之前我们需要绑定所有的 ...
分类：
其他好文 时间：
2019-09-15 17:06:57
阅读次数：
96
通过绘制彩色三角形的示例，介绍了varying变量，顶点着色器与片元着色器之间数据传输的过程：顶点装配与光栅化。 ...
分类：
Web程序 时间：
2019-09-14 19:17:33
阅读次数：
123
描述在一些平地上有一个围栏围起来的区域。栅栏具有高度h并且在平面投影中它具有闭合折线（没有自交叉）的形式，其由其N个顶点的笛卡尔坐标（Xi，Yi）指定。在坐标（0,0）处，灯站在场地上。灯可以位于栅栏外部或内部，但不能位于其侧面，如下面的示例图片所示（细线所示部件未被灯照亮）： 栅栏是完全黑色的，即 ...
分类：
其他好文 时间：
2019-09-14 11:43:36
阅读次数：
77
原文链接：http://tecdat.cn/?p=6551 常用术语中的旅行推销员问题（TSP）是最复杂的问题之一，归结为组合优化。旅行到n个城市（顶点）需要检查（n-1）！可能性。3,000个地点有4 * 10 ^ 9131个可能的解决方案。 本文调查了R包的性能：TSP和tspmeta。结果对我 ...
分类：
编程语言 时间：
2019-09-12 23:42:16
阅读次数：
171
