Mostrar los tags: ia

Mostrando del 81 al 90 de 435 coincidencias
Se ha buscado por el tag: ia
Imágen de perfil

Ejemplos


Java

Publicado el 11 de Octubre del 2020 por Daniel (194 códigos)
1.306 visualizaciones desde el 11 de Octubre del 2020
Conjunto de programas que utilizan herencia, polimorfismo, agregación, etc.
Viene un documento Word con pruebas de pantalla y los diagramas de los programas.
Imágen de perfil

Distancia de Hamming en Perl


Perl

Publicado el 10 de Octubre del 2020 por Administrador (718 códigos)
742 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.231 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)