Resultados de la búsqueda a petición "algorithm"
La mejor manera de encontrar diferencias entre dos grandes matrices en PHP
Tengo 2 matrices muy grandes (de tamaño ~ 2,500,000). Necesito encontrar la diferencia entre estas matrices. Por diferencia quiero decir que necesito una matriz resultante con valores que están en la matriz 1 pero no en la matriz 2. He usado ...
Rock paper Scissors bot algoritmo
En mi escuela, nuestro maestro está organizando un concurso de bots de piedra, papel y tijera. Sé programar en Python, pero no tengo idea de cómo programar un bot que tenga mayores posibilidades de éxito que uno que seleccione sus armas al azar. ...
convertir mi tabla de base de datos a un árbol y obtener nodos de hoja en php
hi tengo una tabla de base de datos, quiero establecerla como una estructura de árbol y obtener los nodos hoja de ese árbol. en esta tabla tengoPreferenceID yPreferenceParentID. en este caso quiero construir un árbol. nivel1 debiera ...
Simplifique la expresión regular en Mathematica
Recientemente me enteré deKleene álgebra [http://en.wikipedia.org/wiki/Kleene_algebra] para manipular y simplificar expresiones regulares. Me pregunto si esto se ha incorporado a algún programa de software computacional como Mathematica. Sería ...
¿Qué algoritmo puedes usar para encontrar frases duplicadas en una cadena?
Dada una cadena arbitraria, ¿cuál es un método eficiente para encontrar frases duplicadas? Podemos decir que las frases deben ser más largas que cierta longitud para ser incluidas. dealmente, terminaría con el número de ocurrencias para cada frase.
Algoritmo para encontrar el número más pequeño con un número dado de factores
¿Cuál es el algoritmo más eficiente que cualquiera puede pensar en eso, dado un número naturaln, devuelve el número menos naturalx conn divisores positivos (incluidos 1 yx)? Por ejemplo, dado 4, el algoritmo debe dar como resultado 6 (divisores: ...
plantilla de c ++ para la conversión entre base decimal y arbitraria
¿Existe una estructura o plantilla de C ++ (en cualquier biblioteca) que me permita hacer una conversión entre decimal y cualquier otra base (al igual que lo que puede hacer Bitset)?
Número de números de 1 en representación binaria
Manera eficiente de contar el número de 1s en la representación binaria de un número en O (1) si tiene suficiente memoria para jugar. Esta es una pregunta de entrevista que encontré en un foro en línea, pero no tenía respuesta. ¿Alguien puede ...
Un algoritmo rápido para árboles de expansión mínima cuando las longitudes de los bordes están restringida
Suponga que tiene un gráfico dirigido con longitudes de borde enteras no negativas que están en el rango de 0 a U - 1, inclusive. ¿Cuál es el algoritmo más rápido para calcular un árbol de expansión mínimo de este gráfico? Todavía podemos usar ...
heapq con predicado de comparación personalizado
Estoy tratando de construir un montón con un predicado de ordenación personalizado. Como los valores que entran son de tipo 'definido por el usuario', no puedo modificar su predicado de comparación incorporado. Hay una manera de hacer algo ...