cpc_大数乘法位数不够？使用这个计算器！

赵林

4399APPLE 发表于 2017-8-18 14:12
申请专利？
你们都不会Google的吗？
https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E5%82%85%E9%8 ...

可惜，O（N2）也只需要356毫秒
而且你申请的是竖式专利
不是变换的专利

4399APPLE

赵林 发表于 2017-8-18 13:33
可以：
int *p;
p=new int [m];

那么就请你在主题中改正回来

4399APPLE

赵林 发表于 2017-8-18 13:35
sorry!
如果你能写出一种正常的O(NlogN)的代码，不用发给我了。直接去申请专利吧。
如果能发明一个类似 ...

我还有一句话要说
计算机科学界没有诺贝尔奖只有turing

4399APPLE

赵林 发表于 2017-8-18 13:35
sorry!
如果你能写出一种正常的O(NlogN)的代码，不用发给我了。直接去申请专利吧。
如果能发明一个类似 ...

申请专利？
你们都不会Google的吗？
https://zh.wikipedia.org/wiki/%E ... 6%E5%8F%98%E6%8D%A2
快速傅里叶变换可以做到在O(NlogN)的时间复杂度内解决高精度乘法

赵林

逸飞扬_VbCNT 发表于 2017-8-18 13:36
cpc协会是绝对良心，天地良心，大神也别在cpc集体面前喷，否则我和赵林，以及cpc全体成员，喷死他！

不用这么激烈。
暂时不用和4399APPLE闹翻了。

逸飞扬_VbCNT

cpc协会是绝对良心，天地良心，大神也别在cpc集体面前喷，否则我和赵林，以及cpc全体成员，喷死他！

赵林

4399APPLE 发表于 2017-8-18 11:20
然而你这个算法是O(N^2)
跟我来写O(NlogN)的FFT吧

sorry!
如果你能写出一种正常的O(NlogN)的代码，不用发给我了。直接去申请专利吧。
如果能发明一个类似的竖式，你将获得诺贝尔奖。

赵林

4399APPLE 发表于 2017-8-18 11:22
另外第9行是不符合C++标准的（至少到目前还没有）
编译通过只代表编译器容忍这个做法

可以：
int *p;
p=new int [m];

4399APPLE

另外第9行是不符合C++标准的（至少到目前还没有）
编译通过只代表编译器容忍这个做法

4399APPLE

然而你这个算法是O(N^2)
跟我来写O(NlogN)的FFT吧