Resultados de la búsqueda a petición "computer-science"

10 la respuesta

Cuando se usan las estrategias de Recorrido de árbol de búsqueda binaria Preorder, Postorder e Inorder

Me di cuenta recientemente de que, si bien había usado mucho BST en mi vida, nunca había pensado en usar otra cosa que no fuera el recorrido Inorder (si bien soy consciente y sé lo fácil que es adaptar un programa para usar el recorrido pre / ...

12 la respuesta

Dado un conjunto S, encuentre todos los subconjuntos máximos cuya suma <= k

Esta es una pregunta de entrevista de Facebook que encontré en un portal en línea. Dado un conjunto S, encuentre todos los subconjuntos máximos cuya suma <= k. Por ejemplo, si S = {1, 2, 3, 4, 5} yk = 7 La salida es: {1, 2, 3} {1, 2, 4} {1, ...