- 2024-11-05用筛选法求100之内的素数
【题目分析】1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就会把不超过N的全
- 2024-10-19分治法求最大连续子序列的积
1.源代码#include<iostream>#include<vector>#include<string>#include<sstream>usingnamespacestd;intmax3(intnum1,intnum2,intnum3){ if(num1>num2){ num2=num1; } returnnum2>num3?num2:n
- 2024-09-28【C语言用筛选法求质数】
C语言用筛选法求质数筛选法,另一种思路的求质数方法上面的方法数越大判断次数越多,运算时间越长,效率越差,如果对于给定的一个集合,可以用筛选法,思路是将集合中的非质数(合数)标出来,余下来的就是质数了。给定的字符数组charprime[100]={0};,初始化为0,默认全是质数:-)!prime[0]=
- 2024-09-12梯度下降法求最小值
梯度:是一个向量 例如: 图1 给定一个初始值x=5,这是一个一元函数,自变量有两个运动方向,向左和向右。向右边运动,越走越高,函数值在增加,这个方向被称为梯度方向;向左边运动,越走越低,函数值在减小这个方向为梯度的反方向。
- 2024-09-02第六章习题1-用筛选法求100以内的素数
- 2024-06-07蒙特卡罗法求圆周率
蒙特卡罗法求圆周率蒙特卡罗法也称统计模拟法、统计试验法。是把概率现象作为研究对象的数值模拟方法。是按抽样调查法求取统计值来推定未知特性量的计算方法。蒙特卡罗是摩纳哥的著名赌城,该法为表明其随机抽样的本质而命名。故适用于对离散系统进行计算仿真试验。在计算仿真中
- 2023-04-13Java实现:分治法求最近点对
/*问题1:如何解决cannotbecasttojava.lang.Comparable问题?产生原因:TreeSet的特点是可排序、不重复,即TreeSet要求存放的对象必须是可排序的。如果对象之间不可排序,就会抛出这个异常。解决:实现Comparable接口问题2:JavaArrayListtoArray()方法解决:https://www.runoo
- 2023-02-19树上倍增法求LCA
我们找的是任意两个结点的最近公共祖先,那么我们可以考虑这么两种种情况:1.两结点的深度相同.2.两结点深度不同.第一步都要转化为情况1,这种可处理的情况。先不考虑其他,我
- 2023-02-10C语言填空:减损法求最大公约数
#include<stdio.h>//<<九章算术>>更相减损法:可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。//以等数约之。///第
- 2023-01-20【c++】高斯-约旦法求逆矩阵
给出n阶方阵A,求解其逆矩阵A-1的方法:1.构造n×2n的矩阵(A,I)2.用高斯-约旦消元法将其化简为(I,A-1),即可得到A的逆矩阵A-1第一版的代码:voidinverse(doubleA[N][N]
- 2022-12-25倍增法求最近公共祖先
title:倍增法求最近公共祖先date:2022-11-1510:31:45tags:算法本文章遵守知识共享协议CC-BY-NC-SA,转载时须在文章的任一位置附上原文链接和作者署名(rickyxrc)。推
- 2022-12-05分治法求最大子数组
最大子数组(分治法)解题思路:将数组分成两份,最大子数组(元素之和最大)只有三种情况:(1)最大子数组在mid左边,即:startIndex和endIndex都在mid左边(2)最大子数组一半在左边,一半在右
- 2022-11-21倍增法求最近公共祖先
title:倍增法求最近公共祖先date:2022-11-1510:31:45tags:算法本文章遵守知识共享协议CC-BY-NC-SA,转载时需要署名,推荐在我的个人博客阅读。最近公共祖先(Lowest
- 2022-10-17最优化方法—黄金分割法求最小值_Matlab实现
%此程序解决最优化方法中的黄金分割问题%目标函数Func()%函数区间[a,b]%eps为目标区间长度Func=@(x)2*x*x-5*x+1;a=1;b=6;eps=1;i=0;x1=a+0.3
- 2022-09-25C++实现递归法求1!+2!+3!+…+n!的和
1#define_CRT_SECURE_NO_WARNINGS2#include<iostream>34usingnamespacestd;5//用递归求某一项的阶乘的值6intfun(inti)//求第i项的值7{8
- 2022-09-25[数值分析]埃特肯加速法求方程解Aitken!
埃特肯加速法求方程解Aitken!importnumpyasnpimportmatplotlib.pyplotaspltdeff(x):returnx**3-x**2-1构造迭代函数\[\begin{aligned}x^{3}-x
- 2022-09-23蛮力法求矩形个数
给定n*n的矩阵,矩阵中有0和1两个数字,现要求矩阵中只包含0的矩形的数量。枚举矩形左上角坐标
- 2022-08-24「学习笔记」不动点法求数列通项
前言不动点法求数列通项是怎么回事呢?不动点法相信大家都很熟悉,但是不动点法求数列通项是怎么回事呢,下面就让小编带大家一起了解吧不动点法求数列通项,其实就是数列通项可