Resultados de la búsqueda a petición "algorithm"
línea de reenvío (dibujo) en cuadrícula 3d
Necesito algo como el algoritmo de Bressenham pero no del todo y para el espacio de cuadrícula 3D Obtuve una cuadrícula de celdas en 3D (tamaño de borde 1.0) que necesito comenzar en el punto S y avanzar al punto K 'tocar' todas las celdas que ...
Algoritmo: ruta más corta entre todos los puntos
Supongamos que tengo 10 puntos. Sé la distancia entre cada punto. Necesito encontrar la ruta más corta posible que pase por todos los puntos. He probado un par de algoritmos (Dijkstra, Floyd Warshall, ...) y todos me dan el camino más corto ...
Cómo generar una matriz aleatoria con filas ortogonalizadas utilizando el algoritmo de Gram-Schmidt en Matlab
Quiero generar una matriz M * N (M no es igual a N) con las siguientes restricciones en MATLAB: Paso 1. Establezca cada entrada de la matriz en un i.i.d. N (0,1) valor. Paso 2. Ortogonalice las filas M de la matriz usando el algoritmo ...
¿Cómo se representan los caminos llenos?
¿Cuáles son los algoritmos estándar que se utilizan en los gráficos vectoriales para representar rutas rellenas? No solo estoy interesado en el proceso de renderizar trazos, también me gustaría saber cómo se rellenan las formas, cómo se ...
Encuentra el subarreglo más largo que contiene un elemento mayoritario
Estoy tratando de resolver este problema algorítmico: https://dunjudge.me/analysis/problems/469/ [https://dunjudge.me/analysis/problems/469/] Por conveniencia, he resumido el enunciado del problema a continuación. Dada una matriz de longitud ...
Generación de malla a partir de puntos con coordenadas x, y y z
Problema:Generación de malla a partir de puntos 3D (con coordenadas x, y y z). Lo que tengo son puntos en el espacio 3D (con coordenadas x, y y z) que puedes ver en la imagen 1. El resultado sería la imagen 2 o la imagen 3 o la imagen 4. En ...
Compruebe si algún elemento de una lista coincide con algún elemento de otra lista
Una colega me pidió que escribiera una frase para reemplazar el siguiente método: public static bool IsResourceAvailableToUser(IEnumerable<string> resourceRoles, IEnumerable<string> userRoles) { foreach (var userRole in userRoles) foreach (var ...
El mejor algoritmo para encontrar los bordes (polígono) de vértices
Tengo una gran variedad de vértices, algunos de ellos son bordes, algunos son redundantes (dentro de la forma) y quiero eliminarlos. El algoritmo más simple que se me ocurre es verificar uno por uno si alcanzan la forma formada por los demás. ...
El algoritmo de Horner en SML? [cerrado]
Estoy tratando de implementarAlgoritmo de Horner [http://en.wikipedia.org/wiki/Horner%27s_algorithm]en SML. fun horner(lst1:real list,x:real) = let val i = ref 1 val result = ref (List.last(lst1)) in if (lst1) = ([]:real list) then 0.0 else ...
Invierta una matriz sin usar un bucle en ruby
Tengo un desafío de codificación para invertir una matriz con 5 elementos. ¿Cómo haría esto sin usar el método inverso? Código: def reverse(array) array end p reverse(["a", 1, "apple", 8, 90])