论坛 › 算法交流 › 回文和数

无心人 发表于 2008-4-11 16:18:51

你做个程序，我挂我服务器上三个月

mathe 发表于 2008-4-11 16:25:32

写起来有点复杂，太花时间了，所以一直没有去动手。

无心人 发表于 2008-4-11 16:37:25

用GMP肯定不行
HugeCalc也不行
要自己写汇编

现成库都存在接口问题
不如自己写的效率高

gxqcn 发表于 2008-4-11 20:27:54

原帖由 无心人 于 2008-4-11 16:37 发表 http://images.5d6d.net/dz60/common/back.gif
用GMP肯定不行
HugeCalc也不行
要自己写汇编

现成库都存在接口问题
不如自己写的效率高

确实，由于范围不大，用通用大数库显得高射炮打蚊子（对于十进制，HugeCalc应略好点），
这类题目，特制一些专用模块似乎更恰当。

无心人 发表于 2008-4-11 20:41:00

对了
似乎NTT特别需要些256Bit以下的高度汇编优化的小乘法

GxQ了解否？

gxqcn 发表于 2008-4-11 20:45:35

在学习apfloat里的算法时，我当时的汇编基础几乎为0，
所以当时在搞明白算法后，就自己写代码，完全没用汇编，
等到自己汇编水平上来了，NTT算法已被我改造得不成样子了，又完全不需要那段汇编了。

无心人 发表于 2008-4-11 21:10:19

我看里面似乎是很多小整数的乘法
C代码似乎效率不如汇编
搞几个个数据存储在mm0, mm1里的fastcall函数似乎不错哦？

manthanein 发表于 2017-1-30 18:13:07

楼主的名字起得真垃圾，叫回文三角形数不好吗……
http://oeis.org/A003098

查看完整版本: 回文和数