Algorithm 版 (精华区)

发信人: Lerry (life is waiting...), 信区: Algorithm
标  题: [合集]pineapple的程序好快！555555~~~~~
发信站: 哈工大紫丁香 (2003年10月12日12:22:21 星期天), 站内信件


────────────────────────────────────────
 hewind (中国捣蛋研究院·院士)        于 2003年10月06日17:29:44 星期一 说道:

计算 123456789101112131415161718192021222324252627282930 
    +123456789101112131415161718192021222324252627282930
重复一万次。
pineapple程序耗时：0.46 秒
mine             : 5.237 秒  5555~~~~~~
ft.慢了十倍~~~ :(

────────────────────────────────────────
 hewind (中国捣蛋研究院·院士)        于 2003年10月06日17:31:52 星期一 说道:

编译 Borland C++ Builder
均未开优化，并且含调试信息。
核心程序代码：pineapple's : C
                     mine : C++ & boost库

────────────────────────────────────────
 xiong (赤龙之怒)                     于 2003年10月06日17:36:50 星期一 说道:

我今天用pineapple的加法超时了，boost库是你写的？

────────────────────────────────────────
 sino (柠檬红茶)                      于 2003年10月06日17:38:11 星期一 说道:

pineapple的高精度 基本类型是int or char ?

────────────────────────────────────────
 hewind (中国捣蛋研究院·院士)        于 2003年10月06日17:39:35 星期一 说道:

boost是C++标准委员会推荐的，
不过不知它的算法是什么，我还没看源码，
我在那两个字符转数字的地方耗时太大了！
今晚上准备自己写个转换函数，不用boost库的了 :(

────────────────────────────────────────
 xiong (赤龙之怒)                     于 2003年10月06日17:39:56 星期一 说道:

主要是int，好像还有一个char的小部分

────────────────────────────────────────
 hewind (中国捣蛋研究院·院士)        于 2003年10月06日17:40:48 星期一 说道:

不是高精度是另外一个
pineapple的加法程序，
速度太快了！
震憾！

────────────────────────────────────────
 sino (柠檬红茶)                      于 2003年10月06日17:43:03 星期一 说道:

//cft~ 在算法版还有很多让人震撼的

────────────────────────────────────────
 sino (柠檬红茶)                      于 2003年10月06日17:44:46 星期一 说道:

收到，有两高精度相除和开方么？

────────────────────────────────────────
 xiong (赤龙之怒)                     于 2003年10月06日17:44:49 星期一 说道:

把他的代码给我，我正好要用呢。

────────────────────────────────────────
 xiong (赤龙之怒)                     于 2003年10月06日17:45:44 星期一 说道:

有相除的，好像没有开方(反正我是从没用过)

────────────────────────────────────────
 sino (柠檬红茶)                      于 2003年10月06日17:46:15 星期一 说道:

怎么实现的，二分么？

────────────────────────────────────────
 hewind (中国捣蛋研究院·院士)        于 2003年10月06日17:47:24 星期一 说道:

寄到你信箱里了，

────────────────────────────────────────
 xiong (赤龙之怒)                     于 2003年10月06日17:50:22 星期一 说道:

blush，我还没看。

────────────────────────────────────────
 jijian (CC)                          于 2003年10月06日18:43:26 星期一 说道:


────────────────────────────────────────
 pineapple (菠萝)                     于 2003年10月06日20:06:49 星期一 说道:

是 unsigned int 每个cell存8位10进制数
pineapple的高精度 基本类型是int or char ?

────────────────────────────────────────
 pineapple (菠萝)                     于 2003年10月06日20:20:51 星期一 说道:

有相除, 是十进制移位+试除法, 效率比乘法低很多

────────────────────────────────────────