免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12
最近访问板块 发新帖
楼主: jhl19880722
打印 上一主题 下一主题

c编程题 [复制链接]

论坛徽章:
0
11 [报告]
发表于 2010-11-04 15:00 |只看该作者
用大支持大整数运算的库,如gmp
davelv 发表于 2010-11-04 09:08



    嗯。但主要是想问问有没有什么好的解决方案

论坛徽章:
0
12 [报告]
发表于 2010-11-04 15:05 |只看该作者
可以先求出相邻的数的平均值保存下来,再求上一次保存相邻的平均值。直到最后,这样不会溢出了吧!
论坛ID 发表于 2010-11-04 09:22



    即使这样不会溢出,但是这样做复杂度会增加很多。

论坛徽章:
0
13 [报告]
发表于 2010-11-04 15:06 |只看该作者
很大后,接下去呢,要求呢?
lsupper 发表于 2010-11-04 09:06



    求他们的均值

论坛徽章:
0
14 [报告]
发表于 2010-11-04 15:16 |只看该作者
回复 7# jimmyixy


    我开始也这么想的,但是不知道区块的大小应该怎么确定,太小复杂度就上去了。

论坛徽章:
0
15 [报告]
发表于 2010-11-04 15:38 |只看该作者
回复 10# jhl19880722


    这个你可以看一看嘛,就这样的思想。你也可以4个数字一组求平均数。大概估计下求几个数字的平均数不会溢出,就选定几个数字一组

论坛徽章:
0
16 [报告]
发表于 2010-11-04 15:40 |只看该作者
用字符串 模拟加减  乘除用fft

论坛徽章:
0
17 [报告]
发表于 2010-11-04 21:06 |只看该作者
avg(n)=avg(n-1)/n*(n-1)+N[n]/n
先除再乘这样就不会溢出了,但这样会有些误差。

论坛徽章:
0
18 [报告]
发表于 2010-11-04 21:36 |只看该作者
bigint
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP