Comment trouver un motif?

Question

Array = [1 3 6];

Nous pouvons diviser en segments contigus appelés morceaux et les stocker sous forme d'un autre tableau B:

B=[(1),(3),(6)]; B=1*1+3*1+6*1=10; 
B=[(1,3),6]; B=(1+3)*2+6*1=14; 
B=[(1,(3,6)]; B=1*1+(3+6)*2=19; 
B=[(1,3,6)]; B=(1+3+6)*3=30; 

Lorsque nous additionnons tous les résultats, nous obtenons 10+14+19+30=73. C'est le résultat final pour Array = [1,3,6]. Je veux trouver un motif pour n'importe quelle taille de tableau comme ça. Il peut être array[1,2,3,4,5,6], array[1,5,6,7], array[5,777,88,11,22] etc Comment puis-je faire cela?

Answer 1

Pour coder cela, vous voulez probablement une solution récursive. Quelque chose comme

int solve(int[] data) { 
    int len = data.length; 
    if(len ==1) return data[0]; 

    // for the full sequence (1,2,3,4,5) its just he length times 
    // the sum 
    int res = sum(data) * len; 

    // now consider partitions 
    for(int i=0;i<len-1;++i) { 
     res += solve(data[0 .. i]) 
     res += solve(data[i+1 .. len-1]) 
    } 
    return res 
}