Mostrar los tags: c

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

Distancia de Hamming en Perl


Perl

Publicado el 10 de Octubre del 2020 por Administrador (718 códigos)
893 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.433 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 en LEX que reconoce números múltiplos de dos


C/Visual C

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 8 de Octubre del 2020 por Daniel (194 códigos)
691 visualizaciones desde el 8 de Octubre del 2020
Hacer un programa LEX que reconozca números múltiplos de dos. No utilizar la función módulo de C.


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 diptongo


C/Visual C

Publicado el 8 de Octubre del 2020 por Daniel (194 códigos)
921 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)
615 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)
841 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

Triangulo de pascal en Python


Python

Publicado el 4 de Octubre del 2020 por Katas (150 códigos)
1.617 visualizaciones desde el 4 de Octubre del 2020
Crear una función que reciba una profundidad y devuelva una lista de listas que represente el triangulo de Pascal desde el primer nivel hasta el indicado.

1
2
3
4
5
trianguloPascal(2) # [[1], [1, 1]]
trianguloPascal(3) # [[1], [1, 1], [1, 2, 1]]
trianguloPascal(4) # [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1]]
trianguloPascal(5) # [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]
trianguloPascal(6) # [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 5, 10, 10, 5, 1]]
Imágen de perfil

Sidenav Menú Vertical


JavaScript

estrellaestrellaestrellaestrellaestrella(1)
Actualizado el 4 de Octubre del 2020 por Scriptshow (141 códigos) (Publicado el 15 de Enero del 2017)
4.090 visualizaciones desde el 15 de Enero del 2017
Menú vertical con efecto opacity sobre fondo de imágenes...

Tiene la particularidad de no utilizar librerías varias, ni tampoco frameworks alguno; además, ocupa al completo sólo 1,43 KB (1.466 bytes) todo el código. Es altamente compatible y adaptable.

Espero sea útil.

Un saludo