Trovare 3 celle booleane equidistanti

-2
Given an array A[N] of N booleans, return a, b such that a >= 0, b > 0 and
A[a] = true
A[a+b] = true
A[a+2b] = true
or -1 if they don't exist.

Il miglior algoritmo che ho trovato era quello di forzare bruto l'intero spazio di ricerca, O (n ^ 2) e volevo sapere se c'è un algoritmo migliore.

    
posta user1247066 22.01.2018 - 13:10
fonte

1 risposta

0

Ho trovato una risposta su Stack Overflow link TL; DR - usa FFT e amp; una proprietà matematica di 2b = c-a

    
risposta data 22.01.2018 - 13:33
fonte

Leggi altre domande sui tag