Resultados de la búsqueda a petición "algorithm"
¿Cómo funciona 'git log --graph' o 'hg graphlog'?
Sé que el historial en Git se almacena en una estructura de datos llamada DAG. He oído hablar de DFS y sé que está algo relacionado. Tengo curiosidad, ¿cómo funcionan programas comogit log --graph ohg graphlog dibujar la historia? Siempre pensé ...
Mezclar cadena c #
Quiero saber secuencia aleatoria Ejemplocuerda string word; //I want to shuffle it word = "hello"Yo podría obtener: rand == "ohlel" rand == "lleho" etc.
Algoritmo para crear esquinas redondeadas en un polígono
Estoy buscando un algoritmo que me permita crear esquinas redondeadas a partir de un polígono. En Input, obtengo una matriz de puntos que representa el polígono (línea roja) y en la salida, una matriz de puntos que representa el polígono con ...
¿Cómo encontrar la suma de elementos del intervalo de índice dado (i, j) en tiempo constante?
Dado un conjunto. ¿Cómo podemos encontrar la suma de elementos en el intervalo de índice?(i, j) en tiempo constante Se le permite usar espacio extra. Ejemplo: A: 3 2 4 7 1 -2 8 0 -4 2 1 5 6 -1 longitud = 14 int getsum(int* arr, int i, int j, ...
Verifique el número faltante en secuencia
Yo tengo unList<int> que contiene 1,2,4,7,9 por ejemplo. Tengo un rango de 0 a 10. ¿Hay alguna manera de determinar qué números faltan en esa secuencia? Pensé que LINQ podría proporcionar una opción, pero no puedo ver una En el mundo real, mi ...
Generar paréntesis equilibrados en java
La pregunta es: dados n pares de paréntesis, escriba una función para generar todas las combinaciones de paréntesis bien formados. Por ejemplo, dado n = 3, un conjunto de soluciones es: "((()))", "(() ())", "(()) ()", "() (())", "() () ...
Hacer que los hashes se encuentren por sus valores usando Ruby
Tengo un partime_tables en esta matriz Existen cuatrotime_tables que están relacionados entre sí de forma lineal por sustart_location - end_location ystart_date - end_date. Cuando el primerotime_table termina, el otrotime_table comienza, y ...
Tres números cercanos en tres matrices.
Dado tres arreglos de punto flotante ordenadosa[], b[]yc[], diseñe un algoritmo linealitmico para encontrar tres enterosi, jyk tal que|a[i] - b[j]| + |b[j] - c[k]| + |c[k] - a[i]| es mínimo Tengo una solución en mente, pero no creo que sea ...
¿Algoritmo más rápido para verificar si un número es pandigital?
El número pandigital es un número que contiene los dígitos 1..número de longitud. Por ejemplo 123, 4312 y 967412385. He resuelto muchos problemas del Proyecto Euler, pero los problemas de Pandigital siempre superan la regla de un minuto. Esta ...
¿Cómo ordenaría n listas ordenadas con una longitud promedio K en tiempo O (n * log K)?
¿Cómo ordenaría n listas ordenadas con una longitud promedio K en tiempo O (n * log K)?