算法
  1. Dotcpp
  2. 算法

列表

树的直径实例讲解

树的直径实例讲解

首先先介绍一下什么是树的直径，树的直径，又称树的最长链，定义为一棵树上最远的两个节点的路径，即树上一条不重复经过某一条边的最长的路径。树的直径也可以代指这条路径的长度，总的来说树的直径就是树中所有最短路经距离的最大值。求树的直径有两种比较常用的方法：一种是通过两次搜索（bfs和dfs均可），
图论 2022年03月24日
树的基础知识

树的基础知识

一、什么是树树是一种类似链表的数据结构，不过链表的结点是以线性方式简单地指向其后继指点，而树的一个结点可以指向许多个结点。树是一种典型的非线性结构。树结构是表达具有层次特性的图结构的一种方法。二、相关术语●根结点：根结点就是一个没有双亲结点的结点。
图论 2022年01月30日
复数的概念和运算

复数的概念和运算

复数的引入，追根求源，最初是为了求解没有实数根的二次方程。例如求解这个由实数组成的方程，显然没有实数根。所以复数集可以看成实数集合的一个自然扩充。首先引入一个“新数”i。使它满足也就是说i是的解。我们再给复数定义：形如z=a+bi的数就是复数。
数学相关 2022年03月13日
高精度计算的应用

高精度计算的应用

什么是高精度算法？它是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数。但近几年的CSPJ/S复赛貌似从未单独考过高精度算法，但有时会和其他算法一起考。
数学相关 2022年04月20日
位运算的应用

位运算的应用

从现代计算机中所有的数据二进制的形式存储在设备中。即0、1两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。一、位运算概述我们知道，计算机中的数在内存中都是以二进制形式进行存储的，而位运算就是直接对整数在内存中的二进制位进行操作，
数学相关 2022年02月28日
什么是进位制？

什么是进位制？

一、什么是进位制？进制也就是进位计数制，是人为定义的带进位的计数方法，也有不带进位的计数方法，比如原始的结绳计数法，唱票时常用的“正字计数法，以及外国人常用的tallymark计数（四条竖杠和一条斜线）基数：某数字可以使用的数码个数，通俗说就是这个数字有多少位。
数学相关 2022年01月11日
常用的数学运算符号及含义

常用的数学运算符号及含义

本篇的主要内容是数学的相关知识，而数学相关知识的基础就是数学运算符号的运用，符号有很多，但是常用的掌握了，基本就没问题了，下面就把常用的符号罗列出来，并解释了其含义，帮助大家总结和学习。大写小写英文注音国际音标中文注音Aαalphaalfa阿耳法Ββbetabeta贝塔Γγgammagamma伽马Δδ
数学相关 2022年02月18日
三角剖分的定义和应用

三角剖分的定义和应用

什么是三角剖分？在几何中，三角剖分是指将平面对象细分为三角形，并且通过扩展将高维几何对象细分为单纯形。对于一个给定的点集，有很多种三角剖分，如：OI中的三角剖分主要指二维几何中的完美三角剖分（二维Delaunay三角剖分，简称DT）。这个算法本身也不容易，
计算几何 2022年03月18日
简述Pick定理

简述Pick定理

什么是皮克定理？1899年，犹太数学家皮克（GeorgAlexanderPick）发现了一个被誉为“有史以来最重要的100个数学定理之一”的“皮克定理”（Pick'sTheorem）。这个定理是这样说的：给定顶点座标均是整点（或正方形格子点）的简单多边形，
计算几何 2022年04月22日
三维计算几何基础

三维计算几何基础

本篇内容是围绕着三维计算几何展开，三维几何的很多概念和知识与二维几何是想通的，所以在我们做三维几何问题的时候，可以采用解决二维几何问题相同的方法来解决。其中点，向量，直线等概念和二维几何相似，就不再重复介绍了。平面我们可以用平面上的一点和该平面的法向量（即垂直于该平面的向量）n来表示一个平面。
计算几何 2022年01月10日