Resultados de la búsqueda a petición "algorithm"
Algoritmo de ordenación personalizado de Javascript según otra matriz
Tengo estas dos matrices var refArray = ['India','Pakistan','Nepal','Bhutan','SreeLanka','Singapore','Thailand','China','Russia'] var beenThere = ['Russia','Bhutan','India']Necesito ordenarbeenThere en el orden de refArray para mostrar, así que ...
¿Qué algoritmo .Net utiliza para buscar un patrón en una cadena?
Estoy estudiando algoritmos de búsqueda de cadenas ahora y me pregunto qué algoritmo se usa para .NET String. Contiene la función, por ejemplo. Reflector muestra que se usa esta función pero no tengo idea de lo que significa su nombre. private ...
Encontrar conjuntos de cortes mínimos entre subgrafías delimitadas
Si un mapa del juego está dividido en subgrafos, ¿cómo minimizar los bordes entre subgrafos?Tengo un problema, estoy tratando de hacer búsquedas A * a través de un juego basado en cuadrícula como pacman o sokoban, pero necesito encontrar ...
Encuentra un duplicado en una matriz de enteros
Esta fue una pregunta de entrevista. Me dieron una serie den+1 enteros del rango[1,n]. La propiedad de la matriz es que tienek (k>=1) duplicados, y cada duplicado puede aparecer más de dos veces. La tarea consistía en encontrar un elemento de la ...
Enumerar ciclos en un gráfico usando el algoritmo de Tarjan
Estoy tratando de determinar los ciclos en un gráfico dirigido usando el algoritmo de Tarjan, presentado en su trabajo de investigación "Enumeración de los circuitos elementales de un gráfico dirigido" de septiembre de 1972. Estoy usando Python ...
El algoritmo más rápido para la prueba de primalidad [cerrado]
Necesito probar la primalidad en intervalos entre números que son realmente grandes (en el rango de long long), por lo que necesito un algoritmo rápido para verificar si un número es primo o no. Por favor sugiera sus ideas.
¿Cómo utilizar el algoritmo de búsqueda con un vector de punteros a objetos en c ++?
Quiero encontrar en un vector de punteros de objetos para un objeto coincidente. Aquí hay un código de muestra para ilustrar mi problema: class A { public: A(string a):_a(a) {} bool operator==(const A& p) { return p._a == _a; } private: string ...
combinaciones k de un conjunto de enteros en orden de tamaño ascendente
Reto de programación: dado un conjunto de enteros [1, 2, 3, 4, 5] me gustaría generar todas las combinaciones k posibles enorden de tamaño ascendenteenJava; p.ej. [1], [2], [3], [4], [5], [1, 2], [1, 3] ... [1, 2, 3, 4, 5]Es bastante ...
¿Cómo implementar un árbol binario?
¿Cuál es la mejor estructura de datos que se puede usar para implementar Binary Tree en Python?
Primera búsqueda de amplitud: el momento de verificar el estado de las visitas
En una primera búsqueda amplia de un gráfico dirigido (ciclos posibles), cuando un nodo se retira de la cola, todos sus elementos secundarios que aún no se han visitado se ponen en cola y el proceso continúa hasta que la cola está vacía. Una ...