Resultados de la búsqueda a petición "algorithm"

5 la respuesta

prueba que n! = O (n ^ n)

Actualizar:Lo siento, olvidé poner n ^ n dentro de la O () Mi intento fue resolver esta relación de recurrencia: T(n) = nT(n-1) +1 T(0) = 1;Usando el método de iteración obtuve el n ^ n pero no estoy seguro de si esta es la forma de probarlo.

6 la respuesta

El peor caso para QuickSort: ¿cuándo puede ocurrir?

Al analizar QS, todos se refieren siempre al peor de los casos "casi ordenados". ¿Cuándo puede ocurrir tal escenario con aportes naturales? El único ejemplo que se me ocurrió es volver a indexar.

1 la respuesta

Subsecuencia única cada vez mayor

Tengo una lista / matriz que se parece a esto: [ 0 1 2 3 4 5 6 7 3 9 10 11 13 13 14 15 16 17 18 19 4 16 22 5 3 2 10 17 34 5 11 18 27 14 11 15 29 2 11 10 19 32 8 27 1 32 6 2 0]Esta lista essupuesto ser monótono (estrictamente creciente). No lo ...

25 la respuesta

Agua recolectada entre torres

Recientemente me encontré con una pregunta de entrevista hecha por Amazon y no puedo encontrar un algoritmo optimizado para resolver esta pregunta: Se le proporciona una matriz de entrada cuyo elemento representa la altura de una línea de ...

2 la respuesta

Número de permutas en una permutación [duplicado]

Esta pregunta ya tiene una respuesta aquí: Contar los intercambios adyacentes necesarios para convertir una permutación en otra [/questions/7797540/counting-the-adjacent-swaps-required-to-convert-one-permutation-into-another] 6 respuestas ...

6 la respuesta

Algoritmo para enumerar todas las permutaciones únicas de números contiene duplicados

El problema es: dada una colección de números que pueden contener duplicados, devuelve todas las permutaciones únicas.La forma ingenua es usar un conjunto (e...

7 la respuesta

Algoritmo de la función JavaScript "sort ()"

Recientemente, cuando estaba trabajando con la función JavaScript "sort ()", encontré en uno de lostutoriales [http://www.w3schools.com/jsref/jsref_sort.asp] que esta función no ordena los números correctamente. En lugar de ordenar los números, ...

2 la respuesta

¿Determinar la mayoría del elemento freq char en un vector <char>?

2 la respuesta

¿Cómo encontrar eficientemente los coeficientes de un polinomio desde sus raíces? [duplicar

Esta pregunta ya tiene una respuesta aquí: Suma de multiplicación de todas las combinaciones de elementos m de una matriz de n elementos [/questions/23537120/sum-of-multiplication-of-all-combination-of-m-element-from-an-array-of-n-element] 3 ...

1 la respuesta

Contando la escama de lagartos

Un biólogo amigo mío me preguntó si podía ayudarlo a hacer un programa para cuenta la escama(¿es esta la traducción correcta?) de lagartos. Me envió algunas imágenes y probé algunas cosas en Matlab. Para algunas imágenes es mucho más difícil que ...