【基础算法】分治算法 & C++实现
简要介绍： 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。下面的硬币问题就是分治算法的一...
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
●素数 素数又称为质数，它指在一个大于1的自然数中，除了1和它自身外，没法被其他自然数整除的数。比1大，但不是素数的数称为合数。0和1既不是素数，也不是合数。因为素数的分布没有明显的规律，所以在程序中一般根据素数的定义来判断该数是否为素数。例如哥...
【基础算法】圆周率的多种方法求算 & C++实现
割圆法 一个圆如下面左图所示，其半径为1，其内部内接一个正六边形。设正六边形的边长为y1。由几何知识可得知y1=1，所以圆的周长可近似为正六边形的周长C=6×y1=6.所以圆周率为前面的近似圆周长与圆直径之比，即C/2= 3≈π，这就是按照割圆法...
【基础算法】矩阵的几种基本运算 & C++实现
●矩阵的加减乘(数乘)转置运算 从线性代数中我们已知，两个矩阵可以进行加减乘运算，但矩阵之间没有除法运算。（下面以3×3矩阵为例）： 矩阵的数乘运算类属与两矩阵相乘的一种特殊形式（数乘矩阵的...
【基础算法】多项式三大运算 & C++实现
●多项式计算一维多项式就是包含一个变量的多项式，一个一维多项式示例如下：一维多项式求值就是对于上述多项式，计算在指定的x处的函数值。一个通用的计算多项式值的算法可以采用递推的方式，可以将上述多项式变为如下的等价形式（提公因式变形）：下面，我们按照这个算法来计算我们程序中的多项式。宏定义...
【基础算法】顺序查找 折半查找 & C++实现
●顺序查找 顺序查找比较简单，就是顺序遍历我们所要查找的内容，判断并找出相应的目标数。比较简单，在这里不用图形说明程序实现具体情况。当面临大量数据时，顺序查找的效率非常低，时间复杂度大，所以会采用其他方法进行查找。#include<iost...
【基础算法】概率算法 & C++实现
●蒙特卡洛问题#include<iostream> #include<cmath> #include<ctime> #include<cstdlib> using namespace std; class gailv { public: gailv()...
【基础算法】递归算法 & C++实现
●阶乘#include<iostream> using namespace std; class digui { public: long long fact(int x) { if (x == 1) { return (this->result = 1); } else { re...
![【基础算法】希尔排序法 & C++实现 | [实例过程详细分析]](https://ucc.alicdn.com/pic/developer-ecology/45xfczr6fgefu_ac5b11ca27234e10a85bf25c26207728.png)
【基础算法】希尔排序法 & C++实现 | [实例过程详细分析]
●希尔排序法1.简要介绍 希尔排序算法是基于插入排序法的思想，其又被称为希尔排序或者缩小增量排序。它的具体流程如下：（结合希尔排序算法代码段理解）for (int r = n / 2; r >= 1; r /= 2) //化组排序 { fo...
NOIP-C++大神培养计划 Step1.1.2基础算法——模拟算法2
大家好，我是小笨笨，今天我们继续来讲解模拟算法。 我们直接上例题！ 栗1.1.2-1 洛谷P1014 Cantor表https://www.luogu.org/problemnew/show/P1014题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
社区圈子
