Resultados de la búsqueda a petición "algorithm"
Valor máximo de sellos postales en un sobre
El problema del sello postal es un acertijo matemático que pregunta cuál es el valor postal más pequeño que no se puede colocar en un sobre, si la carta solo puede contener un número limitado de sellos, y estos solo pueden tener ciertos valores ...
Significado de la complejidad promedio cuando se usa la notación Big-O
Mientras contesta aesta pregunta [https://stackoverflow.com/questions/3893937/c-array-sorting-tips/3893967#3893967] Se inició un debate en los comentarios sobre la complejidad de QuickSort. Lo que recuerdo de mi época universitaria es que ...
Complejidad del código [cerrado]
¿Alguien puede explicarme elcomplejidad de tiempo del siguiente código: cin >> n; while(n>9) { int num = n; int s = 0; while(num!=0) { s = s + num%10; num = num/10; } n = s; } cout<<n<<endl;El código anterior calcula la suma de los dígitos del ...
Extraer cadena dentro de paréntesis anidados
Necesito extraer cadenas de paréntesis anidados de esta manera: [ this is [ hello [ who ] [what ] from the other side ] slim shady ]Resultado(El orden no importa): This is slim shady Hello from the other side Who WhatTenga en cuenta que ...
Python: ¿Cómo agrupar una lista de objetos por sus características o atributos? [duplicar]
Esta pregunta ya tiene una respuesta aquí: Anidar una lista plana basada en un criterio arbitrario [/questions/30198235/nest-a-flat-list-based-on-an-arbitrary-criterion] 1 respuestaQuiero separar una lista de objetos en sublistas, donde los ...
¿Alguien puede ayudar a resolver esta relación de recurrencia? [cerrado]
T(n) = 2T(n/2) + 0(1) T(n) = T(sqrt(n)) + 0(1)En el primero uso el método de sustitución para n, logn, etc; Todos me dieron respuestas incorrectas. Árboles de recurrencia: no sé si puedo aplicar ya que la raíz será una constante. ¿Alguien puede ...
Representa el número natural como suma de cuadrados usando programación dinámica
El problema es encontrar el número mínimo de cuadrados requeridos para sumar un número n. Algunos ejemplos: min[ 1] = 1 (1²) min[ 2] = 2 (1² + 1²) min[ 4] = 1 (2²) min[13] = 2 (3² + 2²)Soy consciente deTeorema de cuatro cuadrados de ...
Calcular la ruta más corta entre dos puntos
He estado trabajando en las últimas semanas en un juego HTML5 multijugador, usandonodejs ywebsockets. He estado atrapado en este problema por un tiempo. Imagine que tengo este mapa de hoja de mosaico implementado con una matriz (Como se muestra ...
¿Encuentra la subcadena repetida más larga en la cadena?
Encontré el siguiente programa que se ve perfecto. Para mí, su complejidad de tiempo es nlogn donde n es la longitud de String. n para almacenar diferentes cadenas, nlog para ordenar, n para comparar. Entonces la complejidad del tiempo es nlogn. ...
Complejidad temporal del algoritmo de Euclides
Tengo dificultades para decidir cuál es la complejidad temporal del mayor algoritmo de denominador común de Euclides. Este algoritmo en pseudocódigo es: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return aParece depender dea yb. Mi ...