Karatsuba乘法 Karatsuba乘法是一种快速乘法。此算法在1960年由Anatolii Alexeevitch Karatsuba 提出，并于1962年得以发表。此算法主要用于两个大数相乘。普通乘法的复杂度是n2，而Karatsuba算法的复杂度仅为3nlog3≈3n1.585（log3 ...
分类：
其他好文 时间：
2018-03-27 12:24:32
阅读次数：
187
感觉是大数相乘算法里面最能够描述、模拟演算过程的思路 ...
分类：
其他好文 时间：
2018-03-23 01:02:34
阅读次数：
105
"牛客网链接 大数相乘" 思路： 1. 内心知道这种方法是可以通过的，但是贼鸡儿麻烦。 2. 输入两个字符串。按照笔算乘法的方式，循环计算。考虑到进位的问题。 代码： package top.simuhunluo; import java.util.Scanner; public class Mai ...
分类：
其他好文 时间：
2018-03-22 01:41:32
阅读次数：
120
转自：http://blog.csdn.net/u010983881/article/details/77503519 题目 编写两个任意位数的大数相乘的程序，给出计算结果。比如： 题目描述： 输出两个不超过100位的大整数的乘积。 输入： 输入两个大整数，如1234567 和 123 输出： 输出 ...
分类：
编程语言 时间：
2018-03-13 14:01:41
阅读次数：
203
/*输入两个非常大的整数（完全超出了int、long的表示范围），这个整数的长度可能超过100位，计算并输出这两个数相加的结果。*/ //自己用题目所给的案例测试，输出是正确的，也能输出正确的结果，不知道为什么提交以后一直wa，（如果有人测试了我代码以后知道我wa的原因请评论中提出哦，十分感谢），但 ...
分类：
其他好文 时间：
2018-02-25 11:27:50
阅读次数：
192
#include <stdio.h> #include <string.h> void add(char d1[],char d2[],char sum[]) { int i,j,carry=0,inx,idx1,idx2,t; inx=0; idx1=strlen(d1)-1; idx2=strl ...
分类：
其他好文 时间：
2018-01-01 18:17:05
阅读次数：
147
Stanford Algorithms(一): 大数相乘(c++版) 刚不就在中国大学Mooc上参加了陈越老师的 的课程,收获很大.觉得趁热打铁,也把算法的部分也给一块学了吧,就在Coursera上注册了一个斯坦福大学的算法课,课程的量很重,估计要学一个学期吧,慢慢的学,稳扎稳打. 课程里推荐了很多 ...
分类：
编程语言 时间：
2017-12-03 17:21:22
阅读次数：
171
前面关于思路介绍引用前辈：http://blog.csdn.net/jinyongqing/article/details/13508577的叙述，因为个人思考觉得前辈的概述精简，也特别符合自己所思考，只是自己还未能总结的如此言简意赅。废话少说，内容如下： 所谓大数相乘，就是指数字比较大，相乘的结果 ...
分类：
其他好文 时间：
2017-12-03 14:48:48
阅读次数：
197
clear all clear %% 字符串输入 a='12345678910111213'; b='13121110987654321'; a_len=length(a); b_len=length(b); A=zeros(1,a_len); B=zeros(1,a_len); s=zeros(1... ...
分类：
其他好文 时间：
2017-11-08 14:49:56
阅读次数：
197
import java.util.Scanner;public class BigMultiply { /** * 大数相乘基本思想，输入字符串，转成char数组，转成int数组。采用分治思想，每一位的相乘;<br> * 公式：AB*CD = AC (BC+AD) BD , 然后从后到前满十进位(B ...
分类：
其他好文 时间：
2017-10-19 14:03:27
阅读次数：
247
