Resultados de la búsqueda a petición "algorithm"
¿Cómo encontrar el segmento de línea más cercano a un punto específico de manera más eficiente?
Este es un problema que encontré con frecuencia y estoy buscando una forma más efectiva de resolverlo. Echa un vistazo a estas fotos: Supongamos que desea encontrar la distancia más corta desde el punto rojo hasta un segmento de línea an. ...
¿Cómo encontrar eficientemente el conteo de columnas ideal para cadenas de cierto ancho?
yo tengon cuerdas de diferente longituds1s2, ..., sn que quiero mostrar en una terminal enc columnas El terminal tiene un ancho dem caracteres. Cada columnai tiene un cierto anchowi que es igual al ancho de la entrada más larga en esa columna. ...
Algoritmo de coloración gráfica
De wikihttp://en.wikipedia.org/wiki/Graph_coloring [http://en.wikipedia.org/wiki/Graph_coloring] En su forma más simple, es una forma de colorear los vértices de un gráfico de modo que no haya dos vértices adyacentes que compartan el mismo ...
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 ...
¿Como empiezo con Gomoku?
Yo leo sobreGomoku [http://en.wikipedia.org/wiki/Gomoku]que puede implementarse utilizando los algoritmos de poda Minimax y Alpha-Beta. Entonces, leí estos algoritmos y ahora entiendo cómo se resolverá el juego. Pero cuando me senté a codificar, ...
¿Cuál es la forma más eficiente de calcular la distancia máxima de dos puntos en una lista?
Tengo una listaL de puntos(x, y) y la medida de distancia euclidiana habitual ¿Cómo encuentro la distancia máxima que tienen dos puntos en esta lista? O, más formalmente: ¿Cómo encuentro El enfoque trivialLa forma más sencilla de resolver ...
¿Una buena tarjeta de referencia / hoja de trucos con los algoritmos básicos de clasificación en C? [cerrado]
He estado buscando (sin mucha suerte) la tarjeta de referencia perfecta con todos los algos de clasificación básicos en C (o tal vez en pseudocódigo). Wikipedia es una excelente fuente de información, pero esta vez estoy buscando algo ...
Seleccione uniformemente N elementos de la matriz
necesitoigualmenteseleccionarn elementos de una matriz. Supongo que la mejor manera de explicar es con un ejemplo. decir que tengo: array [0,1,2,3,4] y necesito seleccionar 3 números .. 0,2,4. por supuesto, si la longitud de la matriz <=n, ...
Cómo aplicar el algoritmo Reed-Solomon usando zxing en C #
Quiero transmitir datos binarios a través de un canal ruidoso. Leí que un buen algoritmo ECC para detectar errores es Reed-Solomon. El problema es que no entiendo la entrada para este algoritmo. Aquí está mi intento fallido ingenuo con ...
¿Cómo encontrar la subcadena más pequeña que contiene todos los caracteres de una cadena dada?
Recientemente me he encontrado con una pregunta interesante sobre cadenas. Supongamos que le dan lo siguiente: Input string1: "this is a test string" Input string2: "tist" Output string: "t stri"Entonces, dado anteriormente, ¿cómo puedo ...