c++等差子序列问题怎么解决

这篇文章主要介绍“c++等差子序列问题怎么解决”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“c++等差子序列问题怎么解决”文章能帮助大家解决问题。

从策划到设计制作,每一步都追求做到细腻,制作可持续发展的企业网站。为客户提供成都网站制作、网站设计、网站策划、网页设计、国际域名空间、网站空间、网络营销、VI设计、 网站改版、漏洞修补等服务。为客户提供更好的一站式互联网解决方案,以客户的口碑塑造优易品牌,携手广大客户,共同发展进步。

问题描述          

给定一整数数列,问数列有多少个子序列是等差数列。

即对于包含N个数的数列A,A(0),A(1),……,A(N-1),有多少组(P(0),P(1),……,P(k))满足0<=P(0)

等差数列至少包含3个数,故必有k>=2,同时等差数列相邻两个数的差都是一样的,即A(P(1))-A(P(0) = A(P(2))-A(P(1)) = …… = A(P(k))-A(P(k-1)) = d,d被称为公差。

输入保证N个整数的取值范围均为-2^31 ~ 2^31-1,并且0<=N<=1000,同时保证输出小于2^31-1。

样例        

输入: [2, 4, 6, 8, 10]

输出: 7

说明:所有等差子序列为:

[2,4,6]

[4,6,8]

[6,8,10]

[2,4,6,8]

[4,6,8,10]

[2,4,6,8,10]

[2,6,10]

c++等差子序列问题怎么解决

关于“c++等差子序列问题怎么解决”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识,可以关注创新互联行业资讯频道,小编每天都会为大家更新不同的知识点。


名称栏目:c++等差子序列问题怎么解决
转载来于:http://csruizhi.cn/article/jhcjej.html

其他资讯

Copyright © 2007-2024 成都优众联杰科技有限公司 All Rights Reserved 蜀ICP备2024116266号
友情链接: 营销型网站建设 手机网站制作 响应式网站建设 成都网站建设 成都网站建设公司 重庆手机网站建设 手机网站建设套餐 高端网站设计 成都商城网站建设 网站制作公司 手机网站制作设计 成都网站建设 成都网站建设 成都网站建设 成都网站制作 网站建设改版 自适应网站建设 成都商城网站制作 泸州网站建设 高端网站设计推广 成都网站设计 成都网站制作