• 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「学习笔记」不动点法求数列通项
    前言不动点法求数列通项是怎么回事呢?不动点法相信大家都很熟悉,但是不动点法求数列通项是怎么回事呢,下面就让小编带大家一起了解吧不动点法求数列通项,其实就是数列通项可