Resultados de la búsqueda a petición "algorithm"
TSP - Ramificación y encuadernación.
Estoy tratando de resolver el TSP con algoritmo de ramificación y límite.Debo construir una matriz con costos pero tengo este problema: tengo la ciudad con l...
¿Es posible encontrar todos los tripletes en la matriz dada durante el tiempo O (n)?
Dada una serie de números, encuentre todos esos tripletes que satisfagan la condición dada.Condición:
La complejidad del tiempo de ejecución de doble for-loops
Estoy algo confundido por los siguientes algoritmos. En particular, no entiendo por qué el primero es O (n) y el segundo es O (n ^ 2). Mi única intuición es ...
Algoritmo de tabla de tiempos efectivo
Tengo un trabajo que me han pedido que haga, que consiste en escribir un programa para determinar dónde deben trabajar varias personas en un día determinado. Por ejemplo, la entrada puede ser: 4-6pm, sitio A 1-2pm, sitio B 9-11am y 2-4pm Sitio ...
Algoritmo para generar todas las particiones multiset tamaño-n
He estado tratando de encontrar una manera de generar todas las particiones distintas de tamaño n de un conjunto múltiple, pero hasta ahora he aparecido con las manos vacías. Primero déjame mostrarte lo que estoy tratando de archivar. Digamos ...
Cómo encontrar todos los k enteros posibles cuya suma de ellos es igual a un cierto número en R
supongamos que tengo un número enteron yk, Necesito encontrar todas las combinaciones posibles dek enteros que sumann. Me preguntaba cómo puedo implementar esto de manera eficiente. en este momento, lo que estoy haciendo es muy lento, creékth ...
Programación dinámica: número de combinaciones distintas para alcanzar una puntuación determinada
Considere un juego en el que un jugador puede anotar 3 o 5 o 10 puntos en un movimiento. Dado un puntaje total n, encuentre el número de combinaciones 'distintas' para alcanzar el puntaje dado. Mi código: #include <iostream> ...
Suma de los dígitos del número 2 ^ 1000 [cerrado]
2 ^ 15 = 32768 y la suma de sus dígitos es 3 + 2 + 7 + 6 + 8 = 26. ¿Cuál es la suma de los dígitos de la potencia número 2 de 1000 (2 ^ 1000)? ¿Alguien puede proporcionar la solución o el algoritmo para este problema en Java?
¿Eres un número primo?
He estado interesado en el problema de encontrar un mejor reconocedor de números primos durante años. Me doy cuenta de que esta es un área enorme de investigación y estudio académico; mi interés en esto es realmente solo por diversión. Aquí ...
Etiquetado de puntos conectados en 3D basado en distancias euclidianas
Actualmente, estoy trabajando en un proyecto que intenta agrupar puntos 3D de un conjunto de datos especificando la conectividad como una distancia euclidiana mínima. Mi algoritmo en este momento es simplemente una adaptación en 3D del ingenuo ...