Mostrar los tags: n

Mostrando del 611 al 620 de 2.742 coincidencias
Se ha buscado por el tag: n
Imágen de perfil

Distancia con N-Gramas


Perl

Publicado el 11 de Octubre del 2020 por Administrador (718 códigos)
1.105 visualizaciones desde el 11 de Octubre del 2020
En este algortimo la medida de similaridad se puede establecer mediante la siguiente fórmula:
Esta fórmula se conoce como el coeficiente de Dice, donde:
N = Número de gramas utilizados.
C = Número de gramas únicos que comparten las hileras.
Ai = Número de gramas únicos de una hilera.

Los valores de d(i,j) se encuentran en el intervalo [0,1] y entre más cercano a cero sea el valor de "d", más diferentes son las hileras comparadas.
Imágen de perfil

Distancia de Hamming en Perl


Perl

Publicado el 10 de Octubre del 2020 por Administrador (718 códigos)
984 visualizaciones desde el 10 de Octubre del 2020
Este algortimo está definido solamente para cadenas que tienen la misma longitud, es decir que, para dos cadenas de igual longitud "h1" y "h2", su distancia d(h1,h2) es igual al número de posiciones en los cuales ambas cadenas son diferentes entre sí.

Debido a lo mencionado anteriormente, si el algoritmo se aplica a hileras de igual tamaño entonces se utilizan vectores con la misma dimensión. En caso contrario, se rellena la hilera más pequeña hacia la derecha con espacios vacíos.

Entre más cerca de cero se encuentre la distancia, son más parecidas las hileras.
Imágen de perfil

Distancia de Levenshtein en C++


Dev - C++

Publicado el 10 de Octubre del 2020 por Administrador (718 códigos)
2.467 visualizaciones desde el 10 de Octubre del 2020
Este algortimo también es conocido como distancia de edición. La similaridad entre dos cadenas de texto A y B se basa en el conjunto mínimo de operaciones de edición necesarias para transformar A en B, o viceversa. Hay tres operaciones de edición, las cuales son destrucción, inserción y substitución. Entre más cerca de cero es la distancia de Levenshtein más parecidas son las hileras.


El algoritmo es el siguiente:

- El tamaño de la hilera A es x, y el tamaño de la hilera B es y. Si x = 0, retornar y; si y = 0 retornar x.
- Construir una matriz con y + 1 filas y x + 1 columnas. Inicializar la primer fila de la matriz con la secuencia 0, 1, 2, ..., x; y la primer columna de la matriz con la secuencia 0, 1, 2, ..., y.
- Colocar cada carácter de la hilera A en su correspondiente celda i (i va de 1 a x).
- Colocar cada carácter de la hilera B en su correspondiente celda j (j va de 1 a y).
- Si A(i) es igual a B(j) el costo de la celda es 0.
- Si A(i) es diferente de B(j) el costo de la celda es 1.
- El valor de la celda d(i,j) es el mínimo de:
- Valor de la celda (i-1,j) + 1 (ELIMINACIÓN)
- Valor de la celda (i,j-1) + 1 (INSERCIÓN)
- Valor de la celda (i-1,j-1) + costo de celda (SUBSTITUCIÓN)
- La distancia es la celda d(x,y)
Imágen de perfil

Programa LEX diptongo


C/Visual C

Publicado el 8 de Octubre del 2020 por Daniel (194 códigos)
933 visualizaciones desde el 8 de Octubre del 2020
Programa LEX que tras leer su entrada,nos indica el numero de palabras leidas que poseen un diptongo.


Lex y Yacc son un par de especificaciones que sirven para generar tokenizers y parsers en C que reconozcan gramáticas libres de contexto, como lenguajes de programación o calculadoras entre otros.
Lex es el encargado de leer de la entrada, típicamente stdin y extraer de la misma los tokens reconocidos por el basado en un lenguaje de expresiones regulares.
Imágen de perfil

Programa LEX Invertir Palabra


C/Visual C

Publicado el 8 de Octubre del 2020 por Daniel (194 códigos)
639 visualizaciones desde el 8 de Octubre del 2020
Programa en LEX que invierte una palabra.

Lex y Yacc son un par de especificaciones que sirven para generar tokenizers y parsers en C que reconozcan gramáticas libres de contexto, como lenguajes de programación o calculadoras entre otros.
Lex es el encargado de leer de la entrada, típicamente stdin y extraer de la misma los tokens reconocidos por el basado en un lenguaje de expresiones regulares.
Imágen de perfil

Programa LEX Expresiones Regulares


C/Visual C

Publicado el 8 de Octubre del 2020 por Daniel (194 códigos)
869 visualizaciones desde el 8 de Octubre del 2020
Lista de programas que reconocen diferentes expresiones regulares.

Empleando el Lenguaje LEX de la materia de Compiladores.

Lex y Yacc son un par de especificaciones que sirven para generar tokenizers y parsers en C que reconozcan gramáticas libres de contexto, como lenguajes de programación o calculadoras entre otros.
Lex es el encargado de leer de la entrada, típicamente stdin y extraer de la misma los tokens reconocidos por el basado en un lenguaje de expresiones regulares.
Imágen de perfil

Determinar si una cadena es un palíndromo


Python

Actualizado el 8 de Octubre del 2020 por Katas (150 códigos) (Publicado el 15 de Marzo del 2020)
2.160 visualizaciones desde el 15 de Marzo del 2020
Crear una función que reciba una cadena y devuelva true o false dependiendo de si la cadena es un polindromo.

Un palíndromo es una palabra o frase que se lee igual de izquierda a derecha que de derecha a izquierda.

1
2
3
4
5
6
checkPalindrome("121")      # True
checkPalindrome("12344321") # True
checkPalindrome("aabaa")    # True
checkPalindrome("")         # True
checkPalindrome("a")        # True
checkPalindrome("aabcaa")   # False

Para comprobar si es palíndromo en una frase: https://www.lawebdelprogramador.com/codigo/Python/6524-Determinar-si-una-frase-es-un-palindromo.html