Codeforces Round #541 (Div. 2) 题目链接：https://codeforces.com/contest/1131 A. Sea Battle 题意： 给出两个矩形的宽和高，满足第一个矩形的左上顶点为(0,0)，右下顶点为(w1,-h1)；第二个矩形的坐下顶点为(0,0) ...
分类：
其他好文 时间：
2019-02-25 00:56:04
阅读次数：
233
标题：方格计数 如图p1.png所示，在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？ 注意：需要提交的是一个整数，不要填写任何多余内容。 解题思路： 圆心为坐标原点，一共四个象限，计算出一个象限的所有完整方格 ...
分类：
其他好文 时间：
2019-02-23 21:50:38
阅读次数：
302
上接https://www.cnblogs.com/Uninstalllingyi/p/10417446.html 福特算法(Bellman-Ford) 适用范围及时间复杂度 单源最短路径算法，可处理负边权，但，无法处理负回路的情况。时间复杂度O（NE） N：顶点数，E：边数 核心思想 松弛计算。什 ...
分类：
编程语言 时间：
2019-02-23 10:43:44
阅读次数：
218
【3D Math Keynote 3】 1、球的表面积 Surface、球的体积 Volumn： 2、当物体旋转后，如果通过变换后的旧AABB来顶点来计算新的AABB顶点，则生成的新AABB可能比实际的新AABB大一些。 由 旧AABB 快速计算 新AABB的方法。 如果 m < 0，则取min值参 ...
分类：
其他好文 时间：
2019-02-22 18:31:21
阅读次数：
147
题目： 在上一篇博客的基础上，这是另一种方法求最短路径的问题。 Dijkstra（迪杰斯特拉）算法：找到最短距离已经确定的点，从它出发更新相邻顶点的最短距离。此后不再关心前面已经确定的“最短距离已经确定的点”。 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短 ...
分类：
编程语言 时间：
2019-02-22 01:06:48
阅读次数：
241
总结下图里面的常用模板： 1、邻接矩阵版 2、邻接表版 ...
分类：
其他好文 时间：
2019-02-22 00:56:43
阅读次数：
187
题目： 最短路：给定两个顶点，在以这两个点为起点和终点的路径中，边的权值和最小的路径。考虑权值为点之间的距离。 单源最短路问题，Bellman-ford算法 思路：每次循环检查所有边，可优化。 应用于旅游等路径最小问题。 代码： 对于上一个代码。可以先把边集提取出来，这样不用每次扫描二维数组。 Ed ...
分类：
编程语言 时间：
2019-02-22 00:51:23
阅读次数：
204
(高考压轴题改编)如图,长方体$ABCD-A_1B_1C_1D_1$中,$AB=11,AD=7,AA_1=12.$一质点从顶点$A$设向$E(4,3,12)$遇到长方体的面反射(服从光的反射原理),将第$i-1$次到第$i$ 次反射点之间的线段记为$L_i(i=2,3,4),L_1=AE$,则$L_... ...
分类：
其他好文 时间：
2019-02-21 09:41:06
阅读次数：
225
题意 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈$S_1$和$S_2$，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈$S_1$ 操作b 如果栈$S_1$不为空，将$S_1$栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个 ...
分类：
编程语言 时间：
2019-02-20 09:32:49
阅读次数：
168
冗余连接 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ， ...
分类：
其他好文 时间：
2019-02-19 13:36:21
阅读次数：
244
