Questions marquées «fastest-algorithm»

Les compétitions d'algorithmes les plus rapides sont gagnées par la réponse avec la plus petite complexité temporelle asymptotique. Pour les défis basés sur le temps d'exécution réel, utilisez plutôt [code le plus rapide].

7
Sous-séquence croissante la plus lourde
Une sous-séquence est une séquence qui peut être dérivée d'une autre séquence en supprimant certains éléments sans modifier l'ordre des éléments restants. Une sous-séquence strictement croissante est une sous-séquence dans laquelle chaque élément est plus grand que le précédent. La sous-séquence croissante la plus lourde d'une séquence est la sous-séquence …
1
Nombre de sorties uniques en substituant des variables
Étant donné un ensemble de formules comme ceci: bacb bcab cbba abbc Donnez un algorithme qui trouve le nombre de résultats uniques que vous pouvez obtenir lorsque chaque variable est remplacée par "0" ou "1" dans chaque formule. Il existe des (k!)^2formules, chacune avec des 2k-1variables et des k^2termes. Exprimez …
2
Un défi d'optimisation d'algorithme le plus rapide
C'est ma première expérience avec un défi de complexité asymptotique bien que je sois satisfait des réponses entièrement en code tant qu'elles sont accompagnées d'une explication de leur complexité temporelle. J'ai le problème suivant. Considérez les tâches T_1, ... T_n et les procs M_1, ..., M_m. Chaque tâche prend un …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.