Resultados de la búsqueda a petición "language-agnostic"
Si almaceno un árbol binario en una matriz, ¿cómo evito el espacio perdido?
A menudo necesitamos árboles en algoritmos y obtengo un árbol con muchos punteros y recursividad. A veces necesito más velocidad y pongo el árbol en una matriz 2D de esta manera: Example of a binary tree stored in an array ...
Admite algún lenguaje de programación la definición de restricciones en los tipos de datos primitivos?
a noche anterior estaba pensando que los lenguajes de programación pueden tener una función en la que deberíamos poder restringir los valores asignados a los tipos de datos primitivo Por ejemplo, debería poder decir que mi variable de tipo int ...
¿La forma más rápida de encontrar la cadena más similar a una entrada?
Dada una cadena de consulta Q de longitud N, y una lista L de secuencias M de longitud exactamente N, ¿cuál es el algoritmo más eficiente para encontrar la cadena en L con la menor cantidad de posiciones no coincidentes con Q? Por ejemplo Q = ...
Extrayendo información 'útil' de oraciones?
Actualmente estoy tratando de entender oraciones de esta forma: The problem was more with the set-top box than the television. Restarting the set-top box solved the problem. Soy totalmente nuevo en el procesamiento del lenguaje natural y ...
Encontrar vecinos en una matriz bidimensional
¿Existe una manera fácil de encontrar a los vecinos (es decir, los ocho elementos alrededor de un elemento) de un elemento en una matriz bidimensional? Aparte de restar y agregar al índice en diferentes combinaciones, como esta: array[i-1][i] ...
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 ...
¿Cuál es una buena manera de estructurar bucles anidados variables?
Suponga que está trabajando en un idioma con matrices de longitud variable (por ejemplo, conA[i] para todosi in1..A.length) y tengo que escribir una rutina que tomen (n : 1..8) matrices de longitud variable de elementos en una matriz de longitud ...
¿Qué es más aleatorio: número generado por humanos o por software?
Lo hacetirar una moned para obtener un bit al azar? Or tirar un dado para obtener un entero aleatorio del 1 al 6? Or tomar una carta de un mazo barajado para obtener un número del 1 al 52? . . . O puede pensar como nosotros o tener inteligencia ...
¿Qué motor de reglas debo usar? [cerrado
¿Cuáles son algunos de los mejores o más populares motores de reglas? No me he decidido por un lenguaje de programación, así que dime el motor de reglas y qué lenguajes de programación admite.
Teoría, ¿ejemplos de analizadores reversibles?
¿Alguien sabe sobre ejemplos y la teoría detrás de los analizadores que tomarán (tal vez) un árbol de sintaxis abstracta y producirán código, en lugar de viceversa. Matemáticamente, al menos intuitivamente, creo que la función de código-> AST es ...