Resultados de la búsqueda a petición "algorithm"
¿Cómo convertir una cadena en un palíndromo con un número mínimo de operaciones?
Aquí está elproblema [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1680] declara convertir una cadena en un palíndromo con un número mínimo de operaciones. Sé que es similar a ...
¿Cómo ordenar una pila usando solo operaciones de pila?
Encontré esta pregunta en la web. Dada una pila S, escriba un programa en C para ordenar la pila (en orden ascendente). No se nos permite hacer suposiciones sobre cómo se implementa la pila. Las únicas funciones a utilizar son: Push Pop Top ...
Algoritmo para sacar cualquier otra palabra en una cadena?
En Javascript, si tengo una cadena como esta: "Hola, encantado de conocerte" Y lo que me gustaría que me devolvieran son las palabras en lugares extraños para que me salga: "Hola a ti" ¿Cómo podría escribir el código para esto?
Necesita encontrar el siguiente elemento mayor de cada elemento en una matriz [duplicado]
Esta pregunta ya tiene una respuesta aquí: Dada una matriz, descubra el siguiente elemento más pequeño para cada elemento [/questions/9493853/given-an-array-find-out-the-next-smaller-element-for-each-element] 10 respuestasDescripción del ...
Precisión de la prueba de Miller Rabin Primality
Sé que elPrueba de primalidad de Miller-Rabin [http://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test]Es probabilístico. Sin embargo, quiero usarlo para untarea de programación [http://www.spoj.com/problems/PAGAIN/]eso no deja margen ...
Algoritmo de Tarjan: Complejidad del tiempo y posibilidad de modificación leve
Esta pregunta está relacionada pero no es igual auno preguntó recientemente aquí [https://stackoverflow.com/questions/24112474/tarjans-algorithm-do-lowest-links-have-to-be-similar-for-two-or-more-nodes-to] . Acabo de leer elWikipedia ...
Funcionamiento del algoritmo CCD para cinemática inversa
Digamos que tengo un brazo robótico con articulaciones en los puntos A, B, C, D en un espacio 3D. Deje que D sea el efector final (hijo inferior) y A sea el padre superior. Deje que T sea el punto objetivo en cualquier parte del espacio. El ...
Algoritmo rápido para eliminar varios elementos de una ArrayList
Digamos que una ArrayList es de tamaño n. En mi caso, a menudo necesito eliminar de 1 a n elementos con diferentes índices de una ArrayList. Al usar el generador de perfiles visualvm, descubrí que ArrayList.remove () tomó alrededor del 90% del ...
El peor caso para QuickSort: ¿cuándo puede ocurrir?
Al analizar QS, todos se refieren siempre al peor de los casos "casi ordenados". ¿Cuándo puede ocurrir tal escenario con aportes naturales? El único ejemplo que se me ocurrió es volver a indexar.
La mejor manera de encontrar el segmento de línea más cercano a un punto
Como se puede ver en la figura a continuación, tengo algunas líneas (longitud finita) entre dos uniones (puntos rojos), como la línea entre las uniones J1 y J2. También tengo algunos puntos como P1 y P2. Tengo las coordenadas de puntos y ...