一、题目 1、审题 2、分析 给出一个整形数组，输出比左右元素值大的数值的下标。若左边或右边没有元素，则视为左或右边 为负无穷大。 二、解答 1、思路： 方法一、 直接顺序遍历数组，判断是否比左右元素值大。 方法二、 所求元素即为一个顶点。 其实不用专门判断比左边元素大。直接用 if 判断即可 方法 ...
分类：
其他好文 时间：
2018-10-13 20:22:00
阅读次数：
197
雅礼学习10.6 上午考试 各题状况 T1 二分答案 应该有反例，就是说，答案应该不是单调的 但是不会写其他的算法了啊。。。 T2 我TM。。。 第二个红框圈出来的部分应该是 写错了，就没了$18$分。。 T3 写了个$n^4$的暴力 最后发现题目中的矩形的四个顶点不一定是给定的顶点。。 那就GG了 ...
分类：
其他好文 时间：
2018-10-11 21:52:20
阅读次数：
175
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N?1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每 ...
分类：
其他好文 时间：
2018-10-11 19:37:00
阅读次数：
189
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3035 题意 给个图，求把s和t分开的最小割。 分析 实际顶点和边非常多，不能用最大流来求解。这道题要用平面图求最小割的方法： 把面变成顶点，对每两个面相邻的边作一条新边。然后求最短路就是最小割了。 另外 ...
分类：
其他好文 时间：
2018-10-11 18:48:16
阅读次数：
146
一、狄杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外 ...
分类：
编程语言 时间：
2018-10-11 01:48:42
阅读次数：
164
题意：一个边长为N的正方体，切割成N*N*N个单位正方体，问有多少对正方体之间有0个，2个公共点。 思路：因为正方体之间出现公共点的情况有0，2，4. 那么直接正面求，肯定不好求，那么先求出有4个公共顶点的对数m。 怎么求呢？通过观察，其实就是外面的一个面没有相邻小正方体，其他都相邻了，那就是总的小 ...
分类：
其他好文 时间：
2018-10-10 22:03:30
阅读次数：
133
$des$ 考虑一个 n ? n 的矩阵 A，初始所有元素均为 0。执行 q 次如下形式的操作： 给定 4 个整数 r,c,l,s， 对于每个满足 x ∈ [r,r+l), y ∈ [c,x?r+c]的元素 (x,y)，将权值增加 s。也就是，给一个左上顶点为 (r,c)、直角边长为 l 的下三角区 ...
分类：
其他好文 时间：
2018-10-10 21:46:55
阅读次数：
377
@author: 白袍小道 @来源: Advanced Animation with DirectX, 游戏引擎架构 （暗影不解释连招） 引言： 3D模型动画的基本原理是让模型中各顶点的位置随时间变化。主要种类有Morph动画，关节动画和骨骼蒙皮动画(Skinned Mesh)。从动画数据的角度来说... ...
分类：
其他好文 时间：
2018-10-10 14:29:36
阅读次数：
203
题目大意： 给定一个n边形的顶点 以每个顶点为圆心画圆（半径可为0） 每个顶点的圆要和它相邻顶点的圆相切（不相邻的可相交） 求所有圆的最小面积总和并给出所有圆的半径 设半径为r1 r2 ... rn，顶点距离为L1 L2 ... Ln 当顶点数为奇数时 由 r1+r2=L1 r2+r3=L2 ... ...
分类：
其他好文 时间：
2018-10-10 01:05:16
阅读次数：
140
一、介绍 邻接表有向图是指通过邻接表表示的有向图。 上面的图G2包含了"A,B,C,D,E,F,G"共7个顶点，而且包含了"<A,B>,<B,C>,<B,E>,<B,F>,<C,E>,<D,C>,<E,B>,<E,D>,<F,G>"共9条边。 上图右边的矩阵是G2在内存中的邻接表示意图。每一个顶点都 ...
分类：
其他好文 时间：
2018-10-09 00:51:33
阅读次数：
173
