Questions marquées «algorithm-design»

4
De quoi parle la programmation dynamique?
Désolé à l'avance si cette question vous semble stupide ... Pour autant que je sache, la construction d'un algorithme utilisant la programmation dynamique fonctionne de cette façon: exprimer le problème comme une relation de récurrence; mettre en œuvre la relation de récurrence soit par mémorisation, soit par une approche ascendante. …
2
Quand puis-je utiliser la programmation dynamique pour réduire la complexité temporelle de mon algorithme récursif?
La programmation dynamique peut réduire le temps nécessaire pour exécuter un algorithme récursif. Je sais que la programmation dynamique peut aider à réduire la complexité temporelle des algorithmes. Les conditions générales sont-elles telles que si elles sont satisfaites par un algorithme récursif, cela impliquerait que l'utilisation de la programmation dynamique …
1
Structure de données pour une recherche efficace, lorsque les insertions et les suppressions ne sont que unilatérales
J'ai besoin d'une structure de données pour stocker un numéro nnn d'éléments, dont chacun est associé à un moment différent tjetjet_i. nnn varie et même si elle a une limite supérieure théorique, elle est de plusieurs ordres de grandeur supérieure à ce qui est généralement utilisé. Grâce à ma candidature, …
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.