搜索结果
查询Tags标签： 大数，共有 47条记录-
c++ vector 大数加法
vector<char> add(vector<char>& A, vector<char>& B) {if (A.size() < B.size()) return add(B, A);vector<char> C;int t = 0;for (int i = 0; i < A.size(); i++) {t += A[i];if (i < B.size()) t += B[i];C.push_back(t % 1…
2022/7/4 1:21:18 人评论 次浏览 -
acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大数乘小数、大数除小数）
写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的主打课程——算法基础课，并辅以本人自己的学习心得与广大…
2022/3/1 20:23:00 人评论 次浏览 -
java用约数个数定理求大数的约数
——————————————————一个大的阶乘的如何拆分成幂的积的形式？ 例如20！ 1、首先求出所有的小于100的质数（素数） private static boolean isPrime(int sum){ if (sum<2) return false; for (int i =2;i < sum;i++){ if (sum%i ==…
2022/1/25 20:06:49 人评论 次浏览 -
蓝桥杯【算法训练】区间K大数查询
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行…
2022/1/18 22:05:25 人评论 次浏览 -
蓝桥杯【算法训练】区间K大数查询
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行…
2022/1/18 22:05:25 人评论 次浏览 -
Java随笔-大数
大数文章目录 大数一：整形大数二：浮点型大数若基本的整形和浮点型精度不够满足需求，那么可以使用java.math包中两个很有用的类：BigInteger和BigDecimal。这两个类可以处理包含任意长度数字序列的数值。BigInteger类实现任意精度的整数运算，BigDecimal实现任意精度的浮…
2022/1/11 20:06:43 人评论 次浏览 -
Java随笔-大数
大数文章目录 大数一：整形大数二：浮点型大数若基本的整形和浮点型精度不够满足需求，那么可以使用java.math包中两个很有用的类：BigInteger和BigDecimal。这两个类可以处理包含任意长度数字序列的数值。BigInteger类实现任意精度的整数运算，BigDecimal实现任意精度的浮…
2022/1/11 20:06:43 人评论 次浏览 -
BUAA_概率统计_Chap06_大数定律和中心极限定理
第六章 大数定律和中心极限定理 6.1 大数定律 6.1.1 马尔可夫不等式 设随机变量 \(X\) 存在 \(E|X|^k\)，\(k>0\)，则对任意 \(\varepsilon>0\)，成立： \[P\{|X|\geq \varepsilon\}\leq \dfrac{E|X|^k}{\varepsilon^k}\quad k>0\\ P\{|X-EX|\geq \varepsilon\}\…
2022/1/9 6:03:32 人评论 次浏览 -
BUAA_概率统计_Chap06_大数定律和中心极限定理
第六章 大数定律和中心极限定理 6.1 大数定律 6.1.1 马尔可夫不等式 设随机变量 \(X\) 存在 \(E|X|^k\)，\(k>0\)，则对任意 \(\varepsilon>0\)，成立： \[P\{|X|\geq \varepsilon\}\leq \dfrac{E|X|^k}{\varepsilon^k}\quad k>0\\ P\{|X-EX|\geq \varepsilon\}\…
2022/1/9 6:03:32 人评论 次浏览 -
C算法模板-＞大数减法
#include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <map>using namespace std;bool cmp(vector<int>& A, vector<int>& B) //判断是否A >= B {if (A.size() != B.size()) …
2022/1/8 20:07:10 人评论 次浏览 -
C算法模板-＞大数减法
#include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <map>using namespace std;bool cmp(vector<int>& A, vector<int>& B) //判断是否A >= B {if (A.size() != B.size()) …
2022/1/8 20:07:10 人评论 次浏览 -
c++的大数阶乘算法
#include<iostream> using namespace std; #include<string> const int MAX = 3000; int a[MAX]; int fac(int n) {memset(a, 0, sizeof(a));//初始化0；下面的a[j] = a[j] * i + c计算过程中会用到a[j]=0int top = 0;//最高位a[0] = 1;int c = 0;//用于判断是…
2022/1/6 17:04:16 人评论 次浏览 -
c++的大数阶乘算法
#include<iostream> using namespace std; #include<string> const int MAX = 3000; int a[MAX]; int fac(int n) {memset(a, 0, sizeof(a));//初始化0；下面的a[j] = a[j] * i + c计算过程中会用到a[j]=0int top = 0;//最高位a[0] = 1;int c = 0;//用于判断是…
2022/1/6 17:04:16 人评论 次浏览 -
C++实现高精度计算器 （大数的加减乘除）
对我们已知的能进行四则运算的数据类型，就算最长的长长整型也是拥有它的极限长度的，所以对于更大的数的四则运算，我们就要选择其他的类型进行接收，并定义适合它们的算法： 这个案例中建议选择，string类型数据去接收要计算的大数，再将其转成int型储存在动态容器vecto…
2021/12/30 14:08:28 人评论 次浏览 -
C++实现高精度计算器 （大数的加减乘除）
对我们已知的能进行四则运算的数据类型，就算最长的长长整型也是拥有它的极限长度的，所以对于更大的数的四则运算，我们就要选择其他的类型进行接收，并定义适合它们的算法： 这个案例中建议选择，string类型数据去接收要计算的大数，再将其转成int型储存在动态容器vecto…
2021/12/30 14:08:28 人评论 次浏览
