搜索结果
查询Tags标签： 乘法，共有 84条记录-
Toom-Cook 大整数乘法
算法引入 在 Karatsuba 分治乘法 这篇文章中，我介绍了 Karatsuba 分治乘法。通过将两个数分成两段，它的时间复杂度可以达到 \(T(n) = O(n^{\log_23})=O(n^{1.585})\)。这篇文章将推广 Karatsuba 算法，进一步讨论分治乘法，介绍时间复杂度更低的 Toom-Cook 算法。其实 T…
2021/11/9 23:14:11 人评论 次浏览 -
Toom-Cook 大整数乘法
算法引入 在 Karatsuba 分治乘法 这篇文章中，我介绍了 Karatsuba 分治乘法。通过将两个数分成两段，它的时间复杂度可以达到 \(T(n) = O(n^{\log_23})=O(n^{1.585})\)。这篇文章将推广 Karatsuba 算法，进一步讨论分治乘法，介绍时间复杂度更低的 Toom-Cook 算法。其实 T…
2021/11/9 23:14:11 人评论 次浏览 -
近世代数
目录基本概念群正规子群与同态环与域 基本概念 元素。集合。空集合。子集 。真子集 。\(A=B\Longleftrightarrow A\subseteq B\land B\subseteq A\) 。幂集：一个集合所有子集组成的集合， \(P(A)\) 。交集。并集。性质：幂等性；交换律；结合律；二者之间有分配律。 关系…
2021/11/4 6:09:45 人评论 次浏览 -
近世代数
目录基本概念群正规子群与同态环与域 基本概念 元素。集合。空集合。子集 。真子集 。\(A=B\Longleftrightarrow A\subseteq B\land B\subseteq A\) 。幂集：一个集合所有子集组成的集合， \(P(A)\) 。交集。并集。性质：幂等性；交换律；结合律；二者之间有分配律。 关系…
2021/11/4 6:09:45 人评论 次浏览 -
C++题解 高精度乘法
C++题解 高精度乘法 题目描述 给定两个非负整数（不含前导 0） A 和 B，请你计算 AB 的值。 输入格式 共两行，第一行包含整数 A，第二行包含整数 B。 输出格式 共一行，包含 AB 的值。 数据范围 $$ 1≤A的长度≤100000,\ 0≤B≤10000 $$ 输入样例： 2 3输出样例： 6思路 …
2021/10/31 14:10:12 人评论 次浏览 -
C++题解 高精度乘法
C++题解 高精度乘法 题目描述 给定两个非负整数（不含前导 0） A 和 B，请你计算 AB 的值。 输入格式 共两行，第一行包含整数 A，第二行包含整数 B。 输出格式 共一行，包含 AB 的值。 数据范围 $$ 1≤A的长度≤100000,\ 0≤B≤10000 $$ 输入样例： 2 3输出样例： 6思路 …
2021/10/31 14:10:12 人评论 次浏览 -
C++：最小二乘法拟合直线
#include <opencv2/opencv.hpp> #include <opencv2/highgui/highgui.hpp>using namespace std; using namespace cv; /* * @brief 得到最小二乘法拟合直线的系数矩阵X A*X = B * param[in] points 单个虚线轮廓内的所有中点 * param[out] 最小二乘法拟…
2021/10/29 11:09:56 人评论 次浏览 -
C++：最小二乘法拟合直线
#include <opencv2/opencv.hpp> #include <opencv2/highgui/highgui.hpp>using namespace std; using namespace cv; /* * @brief 得到最小二乘法拟合直线的系数矩阵X A*X = B * param[in] points 单个虚线轮廓内的所有中点 * param[out] 最小二乘法拟…
2021/10/29 11:09:56 人评论 次浏览 -
2.2.5-2 补码乘法
原码与补码乘法的对比 手算模拟运算 知识点回顾
2021/10/28 23:15:52 人评论 次浏览 -
2.2.5-2 补码乘法
原码与补码乘法的对比 手算模拟运算 知识点回顾
2021/10/28 23:15:52 人评论 次浏览 -
机器学习：最小二乘法（Python实现）
最小二乘法求回归 题目 解import numpy as npx_h = np.array([178,179,170,179,165,169,177,167,172,167])f_h = np.array([185,187,176,187,168,173,182,177,180,170])x_bar = np.average(x_h)f_bar = np.average(f_h)sum1 = np.dot(x_h,f_h.transpose())sum2 = np.dot(…
2021/10/15 22:14:32 人评论 次浏览 -
机器学习：最小二乘法（Python实现）
最小二乘法求回归 题目 解import numpy as npx_h = np.array([178,179,170,179,165,169,177,167,172,167])f_h = np.array([185,187,176,187,168,173,182,177,180,170])x_bar = np.average(x_h)f_bar = np.average(f_h)sum1 = np.dot(x_h,f_h.transpose())sum2 = np.dot(…
2021/10/15 22:14:32 人评论 次浏览 -
java实现乘法口诀
System.out.println("-----乘法口诀------"); for (int i = 1; i < 10; i++) {for (int j = 1; j <= i; j++) {System.out.print(j + "*" + i + "=" + i * j + "\t");}System.out.println(); }结果截图：
2021/10/7 20:41:48 人评论 次浏览 -
java实现乘法口诀
System.out.println("-----乘法口诀------"); for (int i = 1; i < 10; i++) {for (int j = 1; j <= i; j++) {System.out.print(j + "*" + i + "=" + i * j + "\t");}System.out.println(); }结果截图：
2021/10/7 20:41:48 人评论 次浏览 -
高精度算法（大数与大数之间的乘法）
高精度乘法 #include<bits/stdc++.h> using namespace std; char s1[2005],s2[2005]; int a[2005],b[2005],c[2005]; int main(){int la,lb,lc;scanf("%s",&s1);scanf("%s",&s2);la = strlen(s1);lb = strlen(s2);for(int i=0;i<la;…
2021/10/2 14:10:09 人评论 次浏览
