Scienza del computer subsequences

1

Conseguenza (sparsa) ripetuta più a lungo in una stringa

Dichiarazione di problema informale: Data una stringa, ad esempio , vogliamo colorare alcune lettere in rosso e alcune in blu (e alcune in nessun caso), in modo tale che leggere solo le lettere rosse da sinistra a destra produca lo stesso risultato della lettura delle sole lettere blu.ACCABBABACCABBABACCABBAB Nell'esempio possiamo …

26 algorithms complexity-theory np-complete strings subsequences

3

Esiste un algoritmo che trova le sottosequenze ordinate di dimensione tre in

Questa domanda è stata migrata dallo Scambio teorico di stack di informatica perché è possibile rispondere a Scambio stack di informatica. Migrato 7 anni fa . Voglio provare o confutare l'esistenza di un algoritmo che, dato un array di numeri interi, trova tre indici e tali che e (o scopre …

21 algorithms arrays subsequences

4

Come usare un algoritmo avido per trovare la sequenza non decrescente più vicina a quella data?

un'1, ... , unna1,…,ana_1, \ldots, a_n000lllun'ioaia_iBiobib_i000lllBiobib_ib i O ( n 4 √max ( | a1- b1| ,…, | un'n- bn| )max(|a1−b1|,…,|an−bn|)\max(|a_1-b_1|, \ldots, |a_n-b_n|)Biobib_iO(nl√4)O(nl4)O(n\sqrt[4]{l}) Onestamente non ho idea di come iniziare a risolvere questa domanda. Mi sembra una domanda di programmazione dinamica, ma il professore ha detto che questo dovrebbe essere …

20 algorithms optimization greedy-algorithms subsequences

1

Trovare la sottosequenza ripetuta più lunga

Data una stringa , vorrei trovare la sottosequenza ripetuta (almeno due volte) più lunga. Cioè, vorrei trovare una stringa che è una sottosequenza (non deve essere contigua) di tale che . Cioè, è una stringa le cui metà appaiono due volte di seguito. Nota che è una sottosequenza di , …

9 algorithms optimization dynamic-programming strings subsequences

1

Trova il motivo ripetuto più lungo in una stringa

Sto cercando un algoritmo efficiente per trovare il modello ripetuto più lungo in una stringa. Ad esempio, considera la seguente stringa di numeri: 5431428571428571428571428571427623874534. Come puoi vedere, 142857142857è il modello più lungo che si ripete per un paio di volte (almeno due volte) in questa stringa. La stringa ripetuta non …

9 algorithms strings subsequences

4

Algoritmo più veloce per trovare la sottosequenza palindromo più lunga

Prima di tutto dobbiamo leggere una parola e la dimensione desiderata. Quindi dobbiamo trovare il palindromo più lungo creato dai personaggi in questa parola usata nell'ordine. Ad esempio per size = 7 e word = "abcababac" la risposta è 7 ("abababa"). Postscript: la dimensione della parola è inferiore a 3000.

8 algorithms strings subsequences

1

Trova la sottosequenza della lunghezza massima soddisfacendo contemporaneamente due vincoli di ordinazione

Ci viene dato un set F= {f1,f2,f3, ... ,fN}F={f1,f2,f3,…,fN}F=\{f_1, f_2, f_3, …, f_N\} di NNNFrutta. Ogni frutto ha un prezzoPioPiP_i e contenuto vitaminico VioViV_i; abbiamo associato la fruttafiofif_i con la coppia ordinata (Pio,Vio)(Pi,Vi)(P_i, V_i). Ora dobbiamo sistemare questi frutti in modo tale che l'elenco ordinato contenga i prezzi in ordine …

8 algorithms arrays constraint-programming subsequences

Domande taggate «subsequences»