c++等差子序列問題怎么解決

發(fā)布時間：2022-03-17 15:48:15 來源：億速云閱讀：117 作者：iii 欄目：云計(jì)算

這篇文章主要介紹“c++等差子序列問題怎么解決”的相關(guān)知識，小編通過實(shí)際案例向大家展示操作過程，操作方法簡單快捷，實(shí)用性強(qiáng)，希望這篇“c++等差子序列問題怎么解決”文章能幫助大家解決問題。

問題描述

給定一整數(shù)數(shù)列，問數(shù)列有多少個子序列是等差數(shù)列。

即對于包含N個數(shù)的數(shù)列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))為等差數(shù)列。

等差數(shù)列至少包含3個數(shù)，故必有k>=2，同時等差數(shù)列相鄰兩個數(shù)的差都是一樣的，即A(P(1))-A(P(0) = A(P(2))-A(P(1)) = …… = A(P(k))-A(P(k-1)) = d，d被稱為公差。

輸入保證N個整數(shù)的取值范圍均為-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++等差子序列問題怎么解決

關(guān)于“c++等差子序列問題怎么解決”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識，可以關(guān)注億速云行業(yè)資訊頻道，小編每天都會為大家更新不同的知識點(diǎn)。

向AI問一下細(xì)節(jié)

猜你喜歡