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

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

问题描述          

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

即对于包含N个数的数列A，A(0),A(1),……,A(N-1)，有多少组（P(0),P(1),……,P(k)）满足0<=P(0)<P(1)<……<P(k)<N，且A(P(0)),A(P(1)),……,A(P(k))为等差数列。

等差数列至少包含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++等差子序列问题怎么解决”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识，可以关注蜗牛博客行业资讯频道，小编每天都会为大家更新不同的知识点。

免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：niceseo99@gmail.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。