三角形的高 从三角形一个顶点向它的对边画垂线，顶点和垂足间的线段叫做三角形的高线，简称三角形的高。 如图，AD、BE、CF是△ABC的三条高。 如果AD是△ABC中BC边上的高，那么有∠ADB=90，∠ADC=90，∠ADB=∠ADC。 ...
分类：
其他好文 时间：
2020-02-04 14:15:11
阅读次数：
90
1 三角形的角平分线 三角形一个角的平分线与这个角的对边相交，这个角的顶点和交点之间的线段叫做三角形的角平分线； 如图，射线AD平分∠BAC，交对边BC于点D，线段AD就是△ABC的一条角平分线； 由定义可知，如果AD是△ABC的角平分线，那么有∠BAD=∠DAC=½∠BAC. 2 三角形的中线 在 ...
分类：
其他好文 时间：
2020-02-04 12:24:49
阅读次数：
72
给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。 给定一张边带权的无向图G=(V, E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。 由V中的全部n个顶点和E中n-1条边构成 ...
分类：
编程语言 时间：
2020-02-03 16:14:33
阅读次数：
94
给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。 给定一张边带权的无向图G=(V, E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。 由V中的全部n个顶点和E中n-1条边构成 ...
分类：
编程语言 时间：
2020-02-03 15:55:36
阅读次数：
68
Description 割边也称为桥，即在一个无向连同图中，如果删除某条边后，图不再联通，那么这条边就是图的割边。下图中左图不存在割边，而右图有两条割边，分别是2-5和5-6。 Input 输入第一行有两个整数n,m。n表示有n个顶点，m表示有m条边。 接下来m行，每行形如"a b"表示顶点a和顶点 ...
分类：
编程语言 时间：
2020-02-03 11:44:15
阅读次数：
79
一场大战即将开始... 我们已经掌握了敌人的城市地图，为了在战争中先发制人，决定向敌人的某个城市上空投放炸弹，来切断敌人城市之间的通讯和补给，城市地图如下： 我们可以炸毁2号城市，这样剩下的城市之间就不能两两相护到达了。 Input 第一行有两个整数n,m。n表示有n个顶点，m表示有m条边， 接下来 ...
分类：
编程语言 时间：
2020-02-03 09:30:10
阅读次数：
82
图着色问题是一个著名的NP完全问题。给定无向图,，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第一行给出3个整数V（0）、E（≥）和K（0） ...
分类：
编程语言 时间：
2020-02-02 22:07:43
阅读次数：
114
1.概述 Unity自带cube模型，但是此文实现，分基础版和完善版。基础版不进行顶点法线计算，完善版会进行法线计算，结果会跟自带cube比较接近。 2.基础版Cube 2.1 基类 using System.Collections; using System.Collections.Generic ...
分类：
其他好文 时间：
2020-02-02 21:37:34
阅读次数：
67
概述 本文用来实现一个平面plane，其与四顶点的四边形mesh相比，网格变多。 Mesh代码 基类 using System.Collections; using System.Collections.Generic; using UnityEngine; [RequireComponent(ty ...
分类：
其他好文 时间：
2020-02-02 19:18:33
阅读次数：
84
求解最短路的四个算法及其优化 [TOC] 1.Dijkstra算法 Dijkstra很好的运用了贪心算法，其思想是一直找离已加入顶点集合的最短边，更新邻点，下面是实现代码： 【题意】：给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从 ...
分类：
编程语言 时间：
2020-02-02 15:53:28
阅读次数：
75
