#余方程

Mr. Panda and Kakin (RSA 解密+解同余方程+O(1)快速乘)

Mr.PandaandKakin题意:给了两个数(n,c),(n=p*q),(p)和(q)是一个未知的数(x)前后的两个质数,(c=f^{2^{30}+3}modn)。让求(f)的值。题解:参考大佬博客我们先来了解一下(RSA解密)再回头来看这个式子(c=f^{2^{30}+3}modn),让求(f)是不是就是给了原来...
代码星球 ·2020-12-28

求同余方程x^A=B(mod m)的解个数(原根与指标)

求方程:的解个数分析:设,那么上述方程解的个数就与同余方程组:的解等价。设同于方程的解分别是:,那么原方程的解的个数就是所以现在的关键问题是求方程:的解个数。这个方程我们需要分3类讨论:第一种情况:对于这种情况,如果方程的某个解设为,那么一定有,可以得到,即所以方程的解个数就是:,也就是第二种情况:这样也就是说p|B,...

线性同余方程组模板

voidexgcd(inta,intb,int&d,int&x,int&y){///扩展欧几里德算法if(!b){x=1;y=0;d=a;}else{exgcd(b,a%b,d,y,x);y-=x*(a/b);}}intn,m;///m代表方程组的数量inta[11],b[11];///x%a[...
代码星球 ·2020-08-29

【OI】同余方程

我们知道同余方程是形如 ax≡b(modn)  的东西,用文字表达就是:ax和b除以n的余数相同那么,经过如下推理:(用=代替恒等于)ax=b(modn) ax=b+n*x2(转化为b加上n乘上某个数等于ax)ax-n*x2=b(移项得)ax1+nx2=b(转换)ax...
代码星球 ·2020-04-11

NOIP2012 同余方程 题解

描写叙述求关于x的同余方程ax≡1(modb)的最小正整数解。格式输入格式输入仅仅有一行,包括两个正整数a,b,用一个空格隔开。输出格式输出仅仅有一行,包括一个正整数x0。即最小正整数解。输入数据保证一定有解。例子1例子输入1[复制]310例子输出1[复制]7限制...
代码星球 ·2020-04-06

一元二次方程

1#include<iostream>2#include<cmath>3/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputloop*/4usingnamespacestd;5intmain(i...
代码星球 ·2021-02-12

使用 Python 解数学方程

SymPy是符号数学的Python库。它的目标是成为一个全功能的计算机代数系统,同时保持代码简洁、易于理解和扩展服务器Ubuntu1.安装Python2.安装SymPy库sudopipinstallsympy3.解一元一次方程x*2-6=0printsolve(x*3-6,x)结果  4.解二元一次方程fromsymp...
代码星球 ·2021-02-01

android 程序打开第三方程序

因为在开发过程中需要开启扫描第三方程序,并且点击启动的效果,所以对这个功能进行了实现,并且分享出来个大家。之前看到网上说需要获取包名和类名,然后通过 intent才能打开这个程序,其实不必要这样。在androidAPI中,有这么一个接口,Intentandroid.content.pm.PackageMana...

MATLAB常微分方程的数值解法

作者:凯鲁嘎吉-博客园http://www.cnblogs.com/kailugaji/科学技术中常常要求解常微分方程的定解问题,所谓数值解法就是求未知函数在一系列离散点处的近似值。  1.尤拉公式程序选一可求解的常微分方程的定解问题,分别用以上1,4两种方法求出未知函数在节点处的近似值,并对所求结...

MATLAB线性方程组的迭代求解法

作者:凯鲁嘎吉-博客园http://www.cnblogs.com/kailugaji/1. 借助矩阵按模最大特征值,判断解方程组的Jacobi迭代法所得迭代序列的敛散性。2. 会在Jacobi迭代法所得迭代序列收敛时,用修改后的Gauss-Seidel迭代法。3. 会逐次超松驰迭代法。用...

MATLAB矩阵的LU分解及在解线性方程组中的应用

作者:凯鲁嘎吉-博客园http://www.cnblogs.com/kailugaji/三、实验程序五、解答(按如下顺序提交电子版)1.(程序)(1)LU分解源程序:function[l,u]=lu12(a,n)fork=1:n-1fori=k+1:na(i,k)=a(i,k)/a(k,k);forj=k+1:na(i...

MATLAB用二分法、不动点迭代法及Newton迭代(切线)法求非线性方程的根

作者:凯鲁嘎吉-博客园http://www.cnblogs.com/kailugaji/1.(程序)(1)二分法:求  在区间(1,2)之间的根,取(a)bipart.m:function[x,m]=bipart(fun,a0,b0,tol)a=a0;b=b0;m=1+round(round(log...

MATLAB常微分方程数值解——欧拉法、改进的欧拉法与四阶龙格库塔方法

作者:凯鲁嘎吉-博客园 http://www.cnblogs.com/kailugaji/ 用欧拉法,改进的欧拉法及4阶经典Runge-Kutta方法在不同步长下计算初值问题。步长分别为0.2,0.4,1.0.matlab程序:functionz=f(x,y)z=-y*(1+x*y);functio...

正规方程

 一、什么是正规方程梯度下降法计算参数最优解,过程是对代价函数的每个参数求偏导,通过迭代算法一步步更新,直到收敛到全局最小值,从而得到最优参数。正规方程是一次性求得最优解。思想:对于一个简单函数,对参数求导,将其值置为0,就得到参数的值。像下面这样:现实例子有很多参数,我们要对这些参数都求偏导数,得到各个参数...
代码星球 ·2020-07-22

Vijos1910 NOIP2014提高组 Day2T3 解方程 其他

  已知多项式方程:    a0+a1x+a2x2+...+anxn=0  求这个方程在[1,m]内的整数解(n和m均为正整数)。  对于100%的数据,0<n≤100, |ai| ≤ 1010000 ,an​ ≠0,m≤1000000。 ...
首页上一页123下一页尾页