51nod 大数乘法V2 解题报告

最新推荐文章于 2018-11-25 15:39:27 发布
最新推荐文章于 2018-11-25 15:39:27 发布
阅读量132 收藏
点赞数
分类专栏： 51nod---解题报告 文章标签： FFT （离散傅氏变换的快速算法） NTT
个人笔记，仅供复习
本文链接：https://blog.csdn.net/weixin_42373330/article/details/84260677
版权
博客探讨了在1028大数乘法V2问题中，如何从最初的超时C++程序优化至通过AC（Accepted）的程序。文章提到了NTT（Number Theoretic Transforms）和FFT（快速傅氏变换）在解决大数乘法中的应用，并提供了相关资源链接和优化后的代码片段。
摘要由CSDN通过智能技术生成

题目链接：大数乘法 V2
知识点
快速傅里叶变换
大数运算

1028 大数乘法 V2
2 秒 131,072 KB 80 分 5 级题
给出2个大整数A,B，计算A*B的结果。
输入
第1行&#x

最低0.47元/天 解锁文章
nowting_csdn
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
51nod:51nod.com的代码
05-03
51点 51nod.com的代码
51nod的题目标答。
06-07
51nod的题目标答，大家喜欢的可以下载看看，但记住不要复制！！！
【51NOD1028】大数乘法 V2
weixin_30287169的博客
02-16 91
╰(￣▽￣)╭ 给出2个大整数A,B，计算A*B的结果。 (A,B的长度 <= 100000，A,B >= 0） (⊙ ▽ ⊙) 把大整数A看做一个次数界为lenA的多项式A(x)，其中x=10， 同样，把B看做一个次数界为lenB的多项式B(x)，其中x=10。 然后套上快速傅里叶变换。 (￣～￣) #include<iostream>...
51NOD-1028 大数乘法V2【大数】
海岛Blog
07-20 473
1028 大数乘法 V2  基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 &lt;= 100000，A,B &gt;= 0） Output 输出A * B Input示例 123456 234567 Output示例 2895870...
51NOD-1027 大数乘法【大数】
海岛Blog
07-18 412
  1027 大数乘法  基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 &lt;= 1000，A,B &gt;= 0） Output 输出A * B Input示例 123456 234567 Output示例 28958703552 ...
51nod 大数乘法
_ostreamBaba
08-15 362
数组模拟一遍，后面再自己写个大数模板吧。 被某个女生刺激到了，默默关注一下，继续所坚持自己的路。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
51nod 1028 大数乘法 V2 大数
LMengi000的博客
10-20 235
51nod 1028 大数乘法 V2 大数 import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); BigInteger a=scan.nextB...
51nodProblem_1836.in
12-09
51Nod数据
最长配对（51Nod-2494）.rar
09-16
在实际解题过程中，你可能还需要用到一些辅助工具，如文本编辑器（如VS Code、Sublime Text）、编译器/解释器、调试器等，以及在线评测系统（如51Nod自身）来提交和测试代码。 总结来说，"最长配对（51Nod-2494）...
最长高地（51Nod-2509）.rar
09-16
很抱歉，根据您提供的信息，“最长高地（51Nod-2509）.rar”似乎是一个竞赛或挑战的问题，但没有具体的标签或者详细描述来指明这涉及到哪种IT技术或知识点。不过，从文件名推测，这可能与算法、编程竞赛或数据结构...
51nod -1027 . 大数乘法
有一种力量叫乐观
12-07 1030
给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 = 0） Output 输出A * B Input 示例 123456 234567 Output 示例 28958703552 http://www.51nod.com/onlineJudge/questionCode.html#!problem
51Nod - 1027（大数乘法）
WQN20172674的博客
06-19 225
题目链接：点击打开链接题目：1027 大数乘法基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出2个大整数A,B，计算A*B的结果。Input第1行：大数A 第2行：大数B (A,B的长度 &lt;= 1000，A,B &gt;= 0）Output输出A * BInput示例123456 234567Output示例2895870355思路：大概就是这样吧... .....
51NOD-1027 大数乘法
qq_15556277的博客
04-14 172
题目传送门/* 大数的乘法也是在模仿竖式计算 */ #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;algorithm&gt; #include &lt;string&gt; #define MAXN 3600//大数乘法要确保给定的长度是两个数最大长度的两倍以上，我比较喜欢36就写了这个 int num1[MAXN...
51nod-1027 大数乘法
甜晨流年
05-25 208
1027 大数乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A...
51Nod1027 大数乘法
WonderKing'blog
10-20 181
#include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #include&lt;cstdio&gt; #include&lt;cstdlib&gt; #define N 2002 using namespace std; void BigMul(char *f,char *m,char *final){...
51nod 1027 大数乘法
Exaggeration08的博客
11-25 123
题目 解题思路：该题只要求两个正数的乘法，所以不用考虑符号。 根据乘法的特点，首先求出结果对应位上的数字，若大于9，则进位C[i]/10;原位上的数字变为C[i]%10; 最后输出的时候注意从非零位开始输出。 源码附上： #include &lt;iostream&gt; using namespace std; char a[1001],b[1001]; int aa[1001],b...
51nod oj 1027 大数乘法【数组模拟】
leibniz_zhang的博客
08-07 623
题目链接：1027 数组记录每位相乘的结果--- 然后%10进位 代码： #include #include #include using namespace std; int A[3000],B[3000],C[3000]; int main() { char a[1200],b[1200]; memset(A,0,sizeof(A)); mems
51Nod-1028-大数乘法 V2
逐梦者
10-10 830
ACM模版描述题解FFT模版题，不禁赞叹FFT的神奇，但是着实不好理解，算法导论上讲得还好，可以看看。感觉可以用截位相乘的方法做，但是不知道会不会超时。代码#include <iostream> #include <cmath> #include <cstring>using namespace std;const double PI = acos(-1.0); const int MAXN = 4
解题报告: 51nod 1028 大数乘法 V2 FFT
Hee的博客~
11-20 1004
1028 大数乘法 V2 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题  收藏  关注 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 = 0） Output 输出A * B Input示例 123456 234
51nod3204分数运算
最新发布
07-09
对于题目51nod3204，这是一个分数运算的问题。很抱歉，由于我无法直接访问外部网站或查找特定问题的详细答案，我不能为你提供该问题的具体解答。然而，我可以为您提供一般的分数运算知识和算法，以帮助您解决该问题...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值