| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1532 人关注过本帖
标题:特大难题,用于超算的大规模并行运算
只看楼主 加入收藏
trewqyuiop
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2014-8-28
结帖率:40%
收藏
 问题点数:0 回复次数:9 
特大难题,用于超算的大规模并行运算
门外汉,咋编程计算(a +b +c +d +e +f +g +h +i +j +k +L +m +n +o +p )∧16展开有多少项。谢谢啦
搜索更多相关主题的帖子: 门外汉 
2014-08-28 14:02
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:china
等 级:贵宾
威 望:254
帖 子:11485
专家分:33241
注 册:2007-7-10
收藏
得分:0 
http://zh.
http://baike.baidu.com/view/125891.htm

先看看百科是怎么说的 有公式
2014-08-28 14:34
trewqyuiop
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2014-8-28
收藏
得分:0 
我知道公式,问题是该用什么程序运行,特别是用在SUSI LIUNX系统的超级计算机上,而非用手算一项项合并,因为展开共有300540195项。其总和,当全部字母取值1时,值为18446744073709551616。
2014-08-28 16:39
vvvcuu
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:12
帖 子:353
专家分:1253
注 册:2014-4-22
收藏
得分:0 
你需要的是最后的结果还是这个多项式的展开式?
最后结果的话直接调用C里面的pow函数应该能行吧。
展开式的话递归调用二项式定理如何?

代码测试环境:  WinXP+C-Free5.0.
2014-08-29 12:03
trewqyuiop
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2014-8-28
收藏
得分:0 
我要展开式,递归调用二项式定理没试过,毕竟有3亿多项,
2014-08-29 15:22
vvvcuu
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:12
帖 子:353
专家分:1253
注 册:2014-4-22
收藏
得分:0 
展开式恐怕意义不大。存储它空间开销也够大的。不如使用通项公式来的方便。

代码测试环境:  WinXP+C-Free5.0.
2014-09-02 21:30
trewqyuiop
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2014-8-28
收藏
得分:0 
什么通项公式?
2014-09-03 15:48
vvvcuu
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:12
帖 子:353
专家分:1253
注 册:2014-4-22
收藏
得分:0 
看一下二楼给你提供的网页,怎么不去看看呢?

根据上面提供的公式,辅以适当的排列方法,就可以写出展开式中的任意一项了。

对于你的问题,你如果要详细的全部项的展开式,说实话,真的没有上面用。 最多不过是用一下其中的某一项或者某几项。

代码测试环境:  WinXP+C-Free5.0.
2014-09-05 16:39
trewqyuiop
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2014-8-28
收藏
得分:0 
不能这样说,可以检验超级计算机的并行计算能力
2014-09-06 11:41
vvvcuu
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:12
帖 子:353
专家分:1253
注 册:2014-4-22
收藏
得分:0 
这个版面一般来说讨论的都是很基础的数据结构算法问题。如果太复杂了,恐怕在这里很难找到答案。

因为这里更多的是初学者,刚入门。对于高深的知识没有接触过。你所谓的并行计算问题对于这里的网友来说不过是个概念而已,恐怕帮不上你的忙。

当这里的入门者达到能力上的某种层次以后几乎就很少再来这个坛子逛了。

检验超级计算机的并行计算能力的问题,更人认为更多的是检验的并行性,这个靠程序员对于算法的设计有更高的要求,要具体问题具体分析了。

对于本帖提到的问题,用通项公式解决就是完美的解决。不过,16这个数字虽然不大,但是递归的话,普通的笔记本如果完全输出这个问题的展开式的话,需要存储容量和计算时间不容小觑。

代码测试环境:  WinXP+C-Free5.0.
2014-09-07 10:52
快速回复:特大难题,用于超算的大规模并行运算
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020237 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved