重积分的应用@物体对外部质点的引力问题

2023-12-09 21:28

本文主要是介绍重积分的应用@物体对外部质点的引力问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 引力(`*`)
      • 分析
      • 两质点间的引力公式
      • 三重积分计算引力
      • 薄片情形
      • 计算

引力(*)

  • 这里讨论的是:空间一物体对于物体外一点 P 0 ( x 0 , y 0 , z 0 ) P_{0}(x_0,y_0,z_0) P0(x0,y0,z0)单位质量的质点引力

分析

  • 仍然使用元素法,
    • 设占有空间有界闭区域 Ω \Omega Ω,在点 P ( x , y , z ) P(x,y,z) P(x,y,z)处的密度(体密度)为 ρ ( x , y , z ) \rho(x,y,z) ρ(x,y,z),并假定 ρ ( x , y , z ) \rho(x,y,z) ρ(x,y,z) Ω \Omega Ω上连续;
    • 在物体内任意取一直径很小的闭区域 d v \mathrm{d}v dv,其体积也记为 d v \mathrm{d}v dv
    • P ( x , y , z ) P(x,y,z) P(x,y,z)是这一小块闭区域上的一个点,因为 d σ \mathrm{d}\sigma dσ的直径很小,且 ρ ( x , y , z ) \rho(x,y,z) ρ(x,y,z) D D D上连续,所以这一小块物体的质量 ρ d v \rho\mathrm{d}v ρdv近似看作集中在点 P P P

两质点间的引力公式

  • 设空间中两质点 P 0 ( x 0 , y 0 , z 0 ) P_0(x_0,y_0,z_0) P0(x0,y0,z0) M ( x , y , z ) M(x,y,z) M(x,y,z),质量分别为 m 1 , m 2 m_1,m_2 m1,m2,两点间距离为 r r r= ∣ P 0 M → |\overrightarrow{P_{0}M} P0M = ( x − x 0 ) 2 + ( y − y 0 ) 2 + ( z − z 0 ) 2 \sqrt{(x-x_0)^2+(y-y_0)^2+(z-z_0)^2} (xx0)2+(yy0)2+(zz0)2 (1)

  • M M M P 0 P_0 P0的引力 ∣ F ∣ |\bold{F}| F大小为 ∣ F ∣ |\bold F| F= G m 1 m 2 r 2 G\frac{m_1m_2}{r^2} Gr2m1m2(2)

  • 力是向量,这里 F \bold{F} F的方向为 P 0 M → \overrightarrow{P_{0}M} P0M = ( x − x 0 , y − y 0 , z − z 0 ) {(x-x_0,y-y_0,z-z_0)} (xx0,yy0,zz0)(3),该方向的方向余弦为 cos ⁡ α \cos\alpha cosα= x − x 0 r \frac{x-x_0}{r} rxx0, cos ⁡ β = y − y 0 r \cos\beta=\frac{y-y_0}{r} cosβ=ryy0, cos ⁡ γ = z − z 0 r \cos{\gamma}=\frac{z-z_0}{r} cosγ=rzz0(4)

  • 从而 F \bold{F} F= ( F x , F y , F z ) (\bold{F}_{x},\bold{F}_{y},\bold{F}_z) (Fx,Fy,Fz)= ( ∣ F ∣ cos ⁡ α , ∣ F ∣ cos ⁡ β , ∣ F ∣ cos ⁡ γ ) (|\bold F|\cos\alpha,|\bold F|\cos\beta,|\bold F|\cos\gamma) (Fcosα,Fcosβ,Fcosγ)= ( G m 1 m 2 ( x − x 0 ) r 3 , G m 1 m 2 ( y − y 0 ) r 3 , G m 1 m 2 ( z − z 0 ) r 3 ) (G\frac{m_1m_2(x-x_0)}{r^3},G\frac{m_1m_2(y-y_0)}{r^3},G\frac{m_1m_2(z-z_0)}{r^3}) (Gr3m1m2(xx0),Gr3m1m2(yy0),Gr3m1m2(zz0))(5)

    • 其中 r 3 r^3 r3= [ ( x − x 0 ) 2 + ( y − y 0 ) 2 + ( z − z 0 ) 2 ] 3 2 [{(x-x_0)^2+(y-y_0)^2+(z-z_0)^2}]^{\frac{3}{2}} [(xx0)2+(yy0)2+(zz0)2]23(5-1)
  • 这就是质点 M M M,对质点 P P P的引力(注意力是区分方向的,谁对谁的引力要区分清楚)

    • 准确表示 ( x , y , z ) (x,y,z) (x,y,z)点对 ( x 0 , y 0 , z 0 ) (x_0,y_0,z_0) (x0,y0,z0)的吸引可以表示为 F ( x , y , z ) ← ( x 0 , y 0 , z 0 ) \bold{F}_{(x,y,z)\leftarrow{(x_0,y_0,z_0)}} F(x,y,z)(x0,y0,z0)
    • 如果是 P P P M M M的引力方向相反,上述公式要取一个负号)
  • 特别的,若质点 P 0 P_0 P0是单位质量 1 1 1,则公式变为 F \bold{F} F= ( G m 1 ( x − x 0 ) r 3 , G m 1 ( y − y 0 ) r 3 , G m 1 ( z − z 0 ) r 3 ) (G\frac{m_1(x-x_0)}{r^3},G\frac{m_1(y-y_0)}{r^3},G\frac{m_1(z-z_0)}{r^3}) (Gr3m1(xx0),Gr3m1(yy0),Gr3m1(zz0))(6)

三重积分计算引力

  • 并由两质点间的引力公式,可得元素对应的小块物体对位于 P 0 P_0 P0处的单位质量质点的引力近似为
    • d F \mathrm{d}\bold{F} dF= ( d F x , d F y , d F z ) (\mathrm{d}\bold F_{x},\mathrm{d}\bold F_{y},\mathrm{d}\bold F_{z}) (dFx,dFy,dFz)= ( G ρ ( x , y , z ) ( x − x 0 ) r 3 d v , G ρ ( x , y , z ) ( y − y 0 ) r 3 d v , G ρ ( x , y , z ) ( z − z 0 ) r 3 d v ) \Large(G\frac{\rho(x,y,z)(x-x_0)}{r^3}\mathrm{d}v, G\frac{\rho(x,y,z)(y-y_0)}{r^3}\mathrm{d}v, G\frac{\rho(x,y,z)(z-z_0)}{r^3}\mathrm{d}v) (Gr3ρ(x,y,z)(xx0)dv,Gr3ρ(x,y,z)(yy0)dv,Gr3ρ(x,y,z)(zz0)dv)(7)
      • d F x , d F y , d F z \mathrm{d}\bold F_{x},\mathrm{d}\bold F_{y},\mathrm{d}\bold F_{z} dFx,dFy,dFz为引力元素 d F \mathrm{d}\bold{F} dF在三个坐标轴上的分量
      • r r r= ( x − x 0 ) 2 + ( y − y 0 ) 2 + ( z − z 0 ) 2 \sqrt{(x-x_0)^2+(y-y_0)^2+(z-z_0)^2} (xx0)2+(yy0)2+(zz0)2 ,表示区域内点 ( x , y , z ) (x,y,z) (x,y,z) ( x 0 , y 0 , z 0 ) (x_0,y_0,z_0) (x0,y0,z0)的距离
      • G G G为引力常数
  • d F x , d F y , d F z \mathrm{d}\bold F_{x},\mathrm{d}\bold F_{y},\mathrm{d}\bold F_{z} dFx,dFy,dFz Ω \Omega Ω上分别积分,得
    • F \bold{F} F= ( d F x , d F y , d F z ) (\mathrm{d}\bold F_{x},\mathrm{d}\bold F_{y},\mathrm{d}\bold F_{z}) (dFx,dFy,dFz)= ( ∭ Ω G ρ ( x , y , z ) ( x − x 0 ) r 3 d v , ∭ Ω G ρ ( x , y , z ) ( y − y 0 ) r 3 d v , ∭ Ω G ρ ( x , y , z ) ( z − z 0 ) r 3 d v ) \large(\iiint_{\Omega}G\frac{\rho(x,y,z)(x-x_0)}{r^3}\mathrm{d}v, \iiint_{\Omega}G\frac{\rho(x,y,z)(y-y_0)}{r^3}\mathrm{d}v, \iiint_{\Omega}G\frac{\rho(x,y,z)(z-z_0)}{r^3}\mathrm{d}v) (ΩGr3ρ(x,y,z)(xx0)dv,ΩGr3ρ(x,y,z)(yy0)dv,ΩGr3ρ(x,y,z)(zz0)dv)(8)

薄片情形

  • 对于薄片情形,将 ρ ( x , y , z ) \rho(x,y,z) ρ(x,y,z)换为 μ ( x , y ) \mu(x,y) μ(x,y)(体密度换为面密度),三重积分换为二重积分即可得到相应公式
    • F \bold{F} F​= ( d F x , d F y ) (\mathrm{d}\bold F_{x},\mathrm{d}\bold F_{y}) (dFx,dFy)​= ( ∬ D G μ ( x , y ) ( x − x 0 ) r 3 d σ , ∬ D G μ ( x , y ) ( y − y 0 ) r 3 d σ ) \large(\iint_{D}G\frac{\mu(x,y)(x-x_0)}{r^3}\mathrm{d}\sigma, \iint_{D}G\frac{\mu(x,y)(y-y_0)}{r^3}\mathrm{d}\sigma) (DGr3μ(x,y)(xx0)dσ,DGr3μ(x,y)(yy0)dσ)(8-1)

计算

  • 条件允许时,将坐标系建立在合适的位置比较容易计算
  • 例如让 z z z轴经过 Ω \Omega Ω外的质点 P 0 P_0 P0的,使得 P 0 P_0 P0的坐标表示得简单:例如 ( 0 , 0 , a ) (0,0,a) (0,0,a)
  • 求半径为 R R R均匀球 x 2 + y 2 + z 2 ⩽ R 2 x^2+y^2+z^2 \leqslant{R^2} x2+y2+z2R2,对于点 P 0 ( 0 , 0 , a ) P_0(0,0,a) P0(0,0,a), ( a > R ) (a>R) (a>R)的单位质量质点的引力 F \bold{F} F

  • 将力分解到三个坐标轴上,考虑到球的对称性,任一点 ( x , y , z ) (x,y,z) (x,y,z)都有与其对应的关于 z z z轴对称的点 ( − x , − y , z ) (-x,-y,z) (x,y,z),这使得引力仅剩 z z z轴方向的分量不会被抵消,则 F = F z \bold{F}=\bold{F}_z F=Fz(0)

  • F z \bold{F}_z Fz= ∭ Ω G ρ ( z − a ) r 3 d v ) \iiint_{\Omega}G\frac{\rho(z-a)}{r^3}\mathrm{d}v) ΩGr3ρ(za)dv)= ∭ Ω G ρ ( z − a ) [ x 2 + y 2 + ( z − a ) 2 ] 3 2 d v \large\iiint_{\Omega}G\frac{\rho(z-a)}{[x^2+y^2+(z-a)^2]^\frac{3}{2}}\mathrm{d}v ΩG[x2+y2+(za)2]23ρ(za)dv(1)

    • = ∭ Ω G ρ ( z − a ) [ x 2 + y 2 + ( z − a ) 2 ] 3 2 d v \large\iiint_{\Omega}G\frac{\rho(z-a)}{[x^2+y^2+(z-a)^2]^\frac{3}{2}}\mathrm{d}v ΩG[x2+y2+(za)2]23ρ(za)dv;(2)利用先二后一的顺序积分

    • = G ρ ∫ − R R ( z − a ) d z ∬ D z d x d y [ x 2 + y 2 + ( z − a ) 2 ] 3 2 G\rho\int_{-R}^{R}(z-a)\mathrm{d}z \iint_{D_{z}}\frac{\mathrm{d}x\mathrm{d}y}{[x^2+y^2+(z-a)^2]^{\frac{3}{2}}} RR(za)dzDz[x2+y2+(za)2]23dxdy(3)

    • = G ρ ∫ − R R ( z − a ) d z ∫ 0 2 π d θ ∫ 0 R 2 − z 2 r d r ( r 2 + ( z − a ) 2 ) 3 2 G\rho\int_{-R}^{R}(z-a)\mathrm{d}z \int_{0}^{2\pi}\mathrm{d}\theta \int_{0}^{\sqrt{R^2-z^2}}\frac{r\mathrm{d}r}{(r^2+(z-a)^2)^{\frac{3}{2}}} RR(za)dz02πdθ0R2z2 (r2+(za)2)23rdr,(4)

      • 观察发现,其中 ∫ 0 2 π d θ \int_{0}^{2\pi}\mathrm{d}\theta 02πdθ可以先算出结果,为 2 π 2\pi 2π
      • ∫ 0 R 2 − z 2 r d r ( r 2 + ( z − a ) 2 ) 3 2 \int_{0}^{\sqrt{R^2-z^2}}\frac{r\mathrm{d}r}{(r^2+(z-a)^2)^{\frac{3}{2}}} 0R2z2 (r2+(za)2)23rdr ( z − a ) 2 (z-a)^2 (za)2视为常数部分,因为这是对 r r r的定积分;应用第一类换元法,容易积出 − ( r 2 + ( z − a ) 2 ) − 1 2 ∣ 0 R 2 − z 2 -(r^2+(z-a)^2)^{-\frac{1}{2}}|_{0}^{\sqrt{R^2-z^2}} (r2+(za)2)210R2z2 = − ( [ R 2 − z 2 + z 2 − 2 a z + a 2 ] − 1 2 − 1 ∣ z − a ∣ ) -([R^2-z^2+z^2-2az+a^2]^{-\frac{1}{2}}-\frac{1}{|z-a|}) ([R2z2+z22az+a2]21za1)= 1 a − z − 1 R 2 − 2 a z + a 2 \frac{1}{a-z}-\frac{1}{\sqrt{R^2-2az+a^2}} az1R22az+a2 1
        • 注意到 a > R ⩾ z a>R\geqslant{z} a>Rz,所以 1 ∣ z − a ∣ \frac{1}{|z-a|} za1= 1 a − z \frac{1}{a-z} az1
    • = 2 π G ρ ∫ − R R ( z − a ) ( 1 a − z − 1 R 2 − 2 a z + a 2 ) d z 2\pi{G\rho}\int_{-R}^{R}(z-a) (\frac{1}{a-z}-\frac{1}{\sqrt{R^2-2az+a^2}})\mathrm{d}z 2πRR(za)(az1R22az+a2 1)dz(5)

    • = 2 π G ρ ∫ − R R ( − 1 − z − a R 2 + a 2 − 2 a z ) d z 2\pi{G\rho}\int_{-R}^{R}(-1-\frac{z-a}{\sqrt{R^2+a^2-2az}})\mathrm{d}z 2πRR(1R2+a22az za)dz= 2 π G ρ ( − 2 R + ∫ − R R a − z R 2 + a 2 − 2 a z d z ) 2\pi G\rho(-2R+ \int_{-R}^{R}\frac{a-z}{\sqrt{R^2+a^2-2az}}\mathrm{d}z) 2π(2R+RRR2+a22az azdz)(6)

      • 记其中 T = ∫ − R R a − z R 2 + a 2 − 2 a z d z T=\int_{-R}^{R}\frac{a-z}{\sqrt{R^2+a^2-2az}}\mathrm{d}z T=RRR2+a22az azdz= ∫ − R R − 1 2 a ⋅ a − z R 2 + a 2 − 2 a z d ( R 2 + a 2 − 2 a z ) \int_{-R}^{R}-\frac{1}{2a}\cdot\frac{a-z}{\sqrt{R^2+a^2-2az}}\mathrm{d}(R^2+a^2-2az) RR2a1R2+a22az azd(R2+a22az)= 1 a ∫ − R R ( z − a ) d ( R 2 + a 2 − 2 a z ) \frac{1}{a}\int_{-R}^{R}(z-a)\mathrm{d}(\sqrt{R^2+a^2-2az}) a1RR(za)d(R2+a22az )(7)
        • 这里用到 1 x d x = 2 d x \frac{1}{\sqrt{x}}\mathrm{d}x=2\mathrm{d}\sqrt{x} x 1dx=2dx 1 2 x d x = d x \frac{1}{2\sqrt{x}}\mathrm{d}x=\mathrm{d}\sqrt{x} 2x 1dx=dx
      • 再利用分部积分 T T T= 1 a [ ( ( z − a ) R 2 + a 2 − 2 a z ) ∣ − R R − ∫ − R R R 2 + a 2 − 2 a z d ( z − a ) ] \frac{1}{a}[((z-a)\sqrt{R^2+a^2-2az})|_{-R}^{R}- \int_{-R}^{R} \sqrt{R^2+a^2-2az}\mathrm{d}(z-a)] a1[((za)R2+a22az )RRRRR2+a22az d(za)]= 1 a [ 4 a R − ( 2 a R + 2 R 3 3 a ) ] \frac{1}{a}[4aR-(2aR+\frac{2R^{3}}{3a})] a1[4aR(2aR+3a2R3)](8)
        • ( ( z − a ) R 2 + a 2 − 2 a z ) ∣ − R R ((z-a)\sqrt{R^2+a^2-2az})|_{-R}^{R} ((za)R2+a22az )RR= − ( a − R ) 2 + ( a + R ) 2 -(a-R)^2+(a+R)^2 (aR)2+(a+R)2= 4 a R 4aR 4aR(8-1)
        • ∫ R 2 + a 2 − 2 a z d ( z − a ) \int \sqrt{R^2+a^2-2az}\mathrm{d}(z-a) R2+a22az d(za)= ∫ R 2 + a 2 − 2 a z d z \int \sqrt{R^2+a^2-2az}\mathrm{d}z R2+a22az dz= − 1 2 a 2 3 ( R 2 + a 2 − 2 a z ) 3 2 -\frac{1}{2a}\frac{2}{3}(R^2+a^2-2az)^{\frac{3}{2}} 2a132(R2+a22az)23= − 1 3 a ( R 2 + a 2 − 2 a z ) 3 2 -\frac{1}{3a}(R^2+a^2-2az)^\frac{3}{2} 3a1(R2+a22az)23(8-2)
        • ∫ − R R R 2 + a 2 − 2 a z d ( z − a ) \int_{-R}^{R} \sqrt{R^2+a^2-2az}\mathrm{d}(z-a) RRR2+a22az d(za)= − 1 3 a ( R 2 + a 2 − 2 a z ) 3 2 ∣ − R R -\frac{1}{3a}(R^2+a^2-2az)^\frac{3}{2}|_{-R}^{R} 3a1(R2+a22az)23RR
          • = − 1 3 a [ ( a − R ) 3 − ( a + R ) 3 ] -\frac{1}{3a}[(a-R)^{3}-(a+R)^{3}] 3a1[(aR)3(a+R)3]
          • = − 1 3 a ( a 3 + 3 a 2 ( − R ) + 3 a ( − R ) 2 + ( − R ) 3 − ( a 3 + 3 a 2 R + 3 a R 2 + R 3 ) ) -\frac{1}{3a}(a^3+3a^2(-R)+3a(-R)^2+(-R)^3-(a^3+3a^2R+3aR^2+R^3)) 3a1(a3+3a2(R)+3a(R)2+(R)3(a3+3a2R+3aR2+R3))
          • = − 1 3 a ( − 6 a 2 R − 2 R 3 ) -\frac{1}{3a}(-6a^2{R}-2R^{3}) 3a1(6a2R2R3)= 2 a R + 2 R 3 3 a 2aR+\frac{2R^{3}}{3a} 2aR+3a2R3(8-3)
          • 注意这里 ( ( R 2 + a 2 − 2 a R ) 2 ) 3 2 ((R^2+a^2-2aR)^{2})^{\frac{3}{2}} ((R2+a22aR)2)23= ( ( a − R ) 2 ) 3 2 ((a-R)^{2})^{\frac{3}{2}} ((aR)2)23= ( a − R ) 3 (a-R)^3 (aR)3(8-4)而不是 ( R − a ) 3 (R-a)^{3} (Ra)3,这两个正负就不一样
          • 虽然 t t t= ( a − R ) 2 (a-R)^2 (aR)2= ( R − a ) 2 (R-a)^2 (Ra)2,但是 t 3 2 t^{\frac{3}{2}} t23= t 3 \sqrt{t^{3}} t3 结果是非负的
          • 因此,虽然 ( ( a − R ) 2 ) 3 2 ((a-R)^{2})^{\frac{3}{2}} ((aR)2)23或者写成 ( ( R − a ) 2 ) 3 2 ((R-a)^{2})^{\frac{3}{2}} ((Ra)2)23都是正确的有意义的,但是计算 m = [ ( a − R ) 2 ] 1 2 m=[(a-R)^{2}]^{\frac{1}{2}} m=[(aR)2]21的结果是 ∣ a − R ∣ |a-R| aR= ∣ R − a ∣ |R-a| Ra,一定要加绝对值(除非提前知道 a − R a-R aR是正数)
          • 本例中 a > R a>R a>R,所以 m m m= a − R a-R aR
        • 将(8-1),(8-3)代入式(8),得 ∫ − R R a − z R 2 + a 2 − 2 a z d z \int_{-R}^{R}\frac{a-z}{\sqrt{R^2+a^2-2az}}\mathrm{d}z RRR2+a22az azdz= 1 a [ 4 a R − ( 2 a R + 2 R 3 3 a ) ] \frac{1}{a}[4aR-(2aR+\frac{2R^{3}}{3a})] a1[4aR(2aR+3a2R3)]= 2 R − 2 R 3 3 a 2 2R-\frac{2R^3}{3a^2} 2R3a22R3(8-5)
    • 将式(8-5)代入式(6),得 F z \bold{F}_{z} Fz= 2 π G ρ ( − 2 R + 2 R − 2 R 3 3 a 2 ) 2\pi G\rho(-2R+ 2R-\frac{2R^3}{3a^2}) 2π(2R+2R3a22R3)= − 4 π R 3 3 ρ ( G a 2 ) -\frac{4\pi R^3}{3}\rho (\frac{G}{a^2}) 34πR3ρ(a2G)(9)

      • 若令 M M M= 4 π R 3 3 ρ \frac{4\pi R^3}{3}\rho 34πR3ρ(即球体的质量(体积乘以密度的结果))
      • F z \bold{F}_{z} Fz= − G M a 2 -G\frac{M}{a^2} Ga2M(9-1)
  • 综上, F \bold{F} F= F z \bold{F}_{z} Fz= − G M a 2 -G\frac{M}{a^2} Ga2M

  • 小结:有一定计算量,特别是式(8-4)在计算过程中要注意

这篇关于重积分的应用@物体对外部质点的引力问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/475102

相关文章

中文分词jieba库的使用与实景应用(一)

知识星球:https://articles.zsxq.com/id_fxvgc803qmr2.html 目录 一.定义: 精确模式(默认模式): 全模式: 搜索引擎模式: paddle 模式(基于深度学习的分词模式): 二 自定义词典 三.文本解析   调整词出现的频率 四. 关键词提取 A. 基于TF-IDF算法的关键词提取 B. 基于TextRank算法的关键词提取

水位雨量在线监测系统概述及应用介绍

在当今社会,随着科技的飞速发展,各种智能监测系统已成为保障公共安全、促进资源管理和环境保护的重要工具。其中,水位雨量在线监测系统作为自然灾害预警、水资源管理及水利工程运行的关键技术,其重要性不言而喻。 一、水位雨量在线监测系统的基本原理 水位雨量在线监测系统主要由数据采集单元、数据传输网络、数据处理中心及用户终端四大部分构成,形成了一个完整的闭环系统。 数据采集单元:这是系统的“眼睛”,

好题——hdu2522(小数问题:求1/n的第一个循环节)

好喜欢这题,第一次做小数问题,一开始真心没思路,然后参考了网上的一些资料。 知识点***********************************无限不循环小数即无理数,不能写作两整数之比*****************************(一开始没想到,小学没学好) 此题1/n肯定是一个有限循环小数,了解这些后就能做此题了。 按照除法的机制,用一个函数表示出来就可以了,代码如下

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

hdu1394(线段树点更新的应用)

题意:求一个序列经过一定的操作得到的序列的最小逆序数 这题会用到逆序数的一个性质,在0到n-1这些数字组成的乱序排列,将第一个数字A移到最后一位,得到的逆序数为res-a+(n-a-1) 知道上面的知识点后,可以用暴力来解 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#in

zoj3820(树的直径的应用)

题意:在一颗树上找两个点,使得所有点到选择与其更近的一个点的距离的最大值最小。 思路:如果是选择一个点的话,那么点就是直径的中点。现在考虑两个点的情况,先求树的直径,再把直径最中间的边去掉,再求剩下的两个子树中直径的中点。 代码如下: #include <stdio.h>#include <string.h>#include <algorithm>#include <map>#

购买磨轮平衡机时应该注意什么问题和技巧

在购买磨轮平衡机时,您应该注意以下几个关键点: 平衡精度 平衡精度是衡量平衡机性能的核心指标,直接影响到不平衡量的检测与校准的准确性,从而决定磨轮的振动和噪声水平。高精度的平衡机能显著减少振动和噪声,提高磨削加工的精度。 转速范围 宽广的转速范围意味着平衡机能够处理更多种类的磨轮,适应不同的工作条件和规格要求。 振动监测能力 振动监测能力是评估平衡机性能的重要因素。通过传感器实时监

【区块链 + 人才服务】可信教育区块链治理系统 | FISCO BCOS应用案例

伴随着区块链技术的不断完善,其在教育信息化中的应用也在持续发展。利用区块链数据共识、不可篡改的特性, 将与教育相关的数据要素在区块链上进行存证确权,在确保数据可信的前提下,促进教育的公平、透明、开放,为教育教学质量提升赋能,实现教育数据的安全共享、高等教育体系的智慧治理。 可信教育区块链治理系统的顶层治理架构由教育部、高校、企业、学生等多方角色共同参与建设、维护,支撑教育资源共享、教学质量评估、

缓存雪崩问题

缓存雪崩是缓存中大量key失效后当高并发到来时导致大量请求到数据库,瞬间耗尽数据库资源,导致数据库无法使用。 解决方案: 1、使用锁进行控制 2、对同一类型信息的key设置不同的过期时间 3、缓存预热 1. 什么是缓存雪崩 缓存雪崩是指在短时间内,大量缓存数据同时失效,导致所有请求直接涌向数据库,瞬间增加数据库的负载压力,可能导致数据库性能下降甚至崩溃。这种情况往往发生在缓存中大量 k