Resultados de la búsqueda a petición "algorithm"
determinar si un punto se encuentra dentro de una forma arbitraria?
Dadas las coordenadas de un punto, ¿cómo puedo determinar si está dentro de una forma arbitraria? a forma está definida por una serie de puntos, no sé dónde está 'cerrada', la parte que realmente necesito ayuda es averiguar dónde está cerrada ...
Existe una forma rápida de invertir una matriz en Matlab?
Tengo muchas matrices grandes (alrededor de 5000 x 5000) que necesito invertir en Matlab. De hecho, necesito lo inverso, por lo que no puedo usar mldivide, que es mucho más rápido para resolver Ax = b por solo una b. Mis matrices provienen de ...
Ordenar objetos usando una lista predefinida de valores ordenados
e preguntaba cuál sería la forma más rápida de ordenar una matriz de objetos en el mismo orden que una matriz diferente. Aquí hay un ejemplo en C #: class MyClass { public MyClass(int value) { this.value = value; } int value; public int Value ...
Algoritmo para encontrar puntos que están más alejados: ¿mejor que O (n ^ 2)?
En mi programa, tengo un conjunto de puntos. Para propósitos de reescalado, busco los dos nodos que están más alejados y luego calculo un factor por el cual multiplicar todas las coordenadas para que la distancia máxima sea igual a alguna ...
Escribe un programa que toma texto como entrada y produce un programa que reproduce ese texto
Recientemente me encontré con un buen problema, que resultó tan simple de entender como difícil de encontrar alguna forma de resolverlo. El problema es Escriba un programa que lea un texto de la entrada e imprima algún otro programa en la ...
¿Por qué las itertools.permutations de Python contienen duplicados? (Cuando la lista original tiene duplicados)
Se acuerda universalmente que una lista de ndistint símbolos tiene n! permutaciones Sin embargo, cuando los símbolos no son distintos, la convención más común, en matemáticas y en otros lugares, parece ser contar solo permutaciones distintas. ...
Factorial en C sin condicionales, bucles y operadores aritméticos
¿Cómo puedo encontrar el factorial de un número (del 1 al 10) en C, sin usar: enunciados de bucle como for, while y do while; operadores condicionales como if y case; operadores aritméticos como +, -, *,%, /, ++, −−?FYI: Encontré esta pregunta ...
Amortized análisis de std :: inserción de vectores
¿Cómo hacemos el análisis de inserción en la parte posterior (push_back) en un std :: vector? Su tiempo amortizado es O (1) por inserción. En particular en una video en channel9 por Stephan T ...
La mayor recursividad de matriz 2D de secuencia creciente
Me presentaron una nueva tarea que ha sido algo frustrante, por decir lo menos. Básicamente, tengo que crear una matriz 2D de enteros de la siguiente manera: 97 47 56 36 60 31 57 54 12 55 35 57 41 13 82 80 71 93 31 62 89 36 98 75 91 46 95 53 37 ...
Mínimo de suma de valores absolutos
Planteamiento del problema Hay 3 matrices A, B, C todas llenas de enteros positivos, y las tres matrices son del mismo tamaño. Buscar min (| a-b | + | b-c | + | c-a |) donde a está en A, b está en B, c está en C. Trabajé en el problema todo ...