Algoritmo de Aho-Corasick aplicado à programação competitiva

O algoritmo Aho-Corasick é um algoritmo de busca de string que é usado para encontrar todas as ocorrências de um conjunto de padrões em um determinado texto. Foi desenvolvido por Alfred Aho e Margaret Corasick em 1975 e é utilizado para aplicações de processamento de padrões em um texto. Uma vez que...

সম্পূর্ণ বিবরণ

সংরক্ষণ করুন:
গ্রন্থ-পঞ্জীর বিবরন
প্রধান লেখক: Skeete, André Winston Arruda
অন্যান্য লেখক: Gomes, Rafael Beserra
বিন্যাস: bachelorThesis
ভাষা:pt_BR
প্রকাশিত: Universidade Federal do Rio Grande do Norte
বিষয়গুলি:
Aho-Corasick
Programação Dinâmica
Strings
Programação Competitiva
ICPC
অনলাইন ব্যবহার করুন:https://repositorio.ufrn.br/handle/123456789/56847
ট্যাগগুলো: ট্যাগ যুক্ত করুন
কোনো ট্যাগ নেই, প্রথমজন হিসাবে ট্যাগ করুন!
id ri-123456789-56847
record_format dspace
spelling ri-123456789-568472023-12-22T18:27:14Z Algoritmo de Aho-Corasick aplicado à programação competitiva Skeete, André Winston Arruda Gomes, Rafael Beserra http://lattes.cnpq.br/5849107545126304 Santos, Selan Rodrigues dos http://lattes.cnpq.br/4022950700003347 Medeiros, Sérgio Queiroz de http://lattes.cnpq.br/0310395336626784 Aho-Corasick Programação Dinâmica Strings Programação Competitiva ICPC O algoritmo Aho-Corasick é um algoritmo de busca de string que é usado para encontrar todas as ocorrências de um conjunto de padrões em um determinado texto. Foi desenvolvido por Alfred Aho e Margaret Corasick em 1975 e é utilizado para aplicações de processamento de padrões em um texto. Uma vez que há poucos materiais para o algoritmo em português, este trabalho tem como finalidade apresentar o algoritmo de forma didática e uma análise da sua complexidade de tempo. Além disso, são apresentadas aplicações do algoritmo na resolução de problemas de programação competitiva. 2023-12-22T18:27:14Z 2023-12-22T18:27:14Z 2023-12-15 bachelorThesis SKEETE, Andre Winston Arruda. Algoritmo de Aho-Corasick aplicado à programação competitiva. Orientador: Rafael Beserra Gomes. 2023. 42 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Natal, 2023. https://repositorio.ufrn.br/handle/123456789/56847 pt_BR application/pdf Universidade Federal do Rio Grande do Norte Brasil UFRN Ciência da Computação Informática e Matemática Aplicada
institution Repositório Institucional
collection RI - UFRN
language pt_BR
topic Aho-Corasick
Programação Dinâmica
Strings
Programação Competitiva
ICPC
spellingShingle Aho-Corasick
Programação Dinâmica
Strings
Programação Competitiva
ICPC
Skeete, André Winston Arruda
Algoritmo de Aho-Corasick aplicado à programação competitiva
description O algoritmo Aho-Corasick é um algoritmo de busca de string que é usado para encontrar todas as ocorrências de um conjunto de padrões em um determinado texto. Foi desenvolvido por Alfred Aho e Margaret Corasick em 1975 e é utilizado para aplicações de processamento de padrões em um texto. Uma vez que há poucos materiais para o algoritmo em português, este trabalho tem como finalidade apresentar o algoritmo de forma didática e uma análise da sua complexidade de tempo. Além disso, são apresentadas aplicações do algoritmo na resolução de problemas de programação competitiva.
author2 Gomes, Rafael Beserra
author_facet Gomes, Rafael Beserra
Skeete, André Winston Arruda
format bachelorThesis
author Skeete, André Winston Arruda
author_sort Skeete, André Winston Arruda
title Algoritmo de Aho-Corasick aplicado à programação competitiva
title_short Algoritmo de Aho-Corasick aplicado à programação competitiva
title_full Algoritmo de Aho-Corasick aplicado à programação competitiva
title_fullStr Algoritmo de Aho-Corasick aplicado à programação competitiva
title_full_unstemmed Algoritmo de Aho-Corasick aplicado à programação competitiva
title_sort algoritmo de aho-corasick aplicado à programação competitiva
publisher Universidade Federal do Rio Grande do Norte
publishDate 2023
url https://repositorio.ufrn.br/handle/123456789/56847
work_keys_str_mv AT skeeteandrewinstonarruda algoritmodeahocorasickaplicadoaprogramacaocompetitiva
_version_ 1790055638674440192

অনুরূপ উপাদানগুলি