Domande taggate «fastest-algorithm»

Le competizioni con algoritmo più veloce vengono vinte dalla risposta con la più piccola complessità temporale asintotica. Per le sfide basate sul runtime effettivo, usa invece [codice più veloce].

7
Sottosequenza crescente più pesante
Una sottosequenza è una sequenza che può essere derivata da un'altra sequenza eliminando alcuni elementi senza cambiare l'ordine degli elementi rimanenti. Una sottosequenza strettamente crescente è una sottosequenza in cui ogni elemento è più grande di quello precedente. La sottosequenza crescente più pesante di una sequenza è la sottosequenza strettamente …
1
Numero di output univoci sostituendo le variabili
Dato un insieme di formule come questa: bacb bcab cbba abbc Fornisci un algoritmo che trova il numero di risultati univoci che puoi ottenere quando ogni variabile viene sostituita da "0" o "1" in ogni formula. Ci sono (k!)^2formule, ognuna con 2k-1variabili e k^2termini. Esprimi i tuoi asintotici in termini …
2
Una sfida di ottimizzazione dell'algoritmo più veloce
Questo è il mio primo esperimento con una sfida della complessità asintotica, anche se sono soddisfatto delle risposte interamente in codice, purché forniscano una spiegazione della loro complessità temporale. Ho il seguente problema. Considera le attività T_1, ... T_n e proc M_1, ..., M_m. Ogni attività richiede un certo tempo …
7
Conta il numero di parole cicliche in un input
Parole cicliche Dichiarazione problema Possiamo pensare a una parola ciclica come a una parola scritta in un cerchio. Per rappresentare una parola ciclica, scegliamo una posizione iniziale arbitraria e leggiamo i caratteri in senso orario. Quindi, "immagine" e "turepico" sono rappresentazioni della stessa parola ciclica. Ti viene data una stringa …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.