Preguntas etiquetadas con algorithms

Se nos da un conjunto de frutas. Cada fruta tiene un precio y un contenido de vitaminas ; asociamos la fruta con el par ordenado . Ahora tenemos que organizar estas frutas de tal manera que la lista ordenada contenga los precios en orden ascendente y el contenido de vitaminas …

8 algorithms  arrays  constraint-programming  subsequences 

En la poda Alpha-Beta, NegaScout afirma que puede acelerar el proceso estableciendo [Alpha, Beta] en [Alpha, Alpha-1]. No entiendo todo el proceso de NegaScout. ¿Como funciona? ¿Cuál es su mecanismo de recuperación cuando fallaron sus adivinanzas?

8 algorithms  algorithm-analysis  search-algorithms 

Considere dos 2D-Array (la matriz de compra) y (la matriz de venta) donde cada elemento está asociado con una matriz de valores de coma flotante y cada uno de los valores de coma flotante, a su vez, está asociado con una matriz de enteros.BijBijB_{ij} SijSijS_{ij}ithithi^{th} Por ejemplo B = [ …

8 algorithms 

He estado leyendo este sitio con mucho interés, pero me parece que muchas cosas me pasan por la cabeza. Esto me ha hecho desear aprender mucho más sobre algoritmos y CS en general. Por lo que puedo deducir de mi investigación, hay 2 formas principales de hacerlo. Puedo por un …

8 algorithms  education 

Encontré el problema P vs NP hace algún tiempo y recientemente he trabajado en el problema de la suma de subconjuntos. He leído el artículo de Wikipedia sobre el problema de la suma de subconjuntos, así como la pregunta Algoritmo de suma de subconjuntos He analizado el problema y encontrado …

8 algorithms  dynamic-programming