Algoritmo para encontrar a interseção de dois conjuntos sem usar nenhuma estrutura de dados

Modificando o algoritmo Levenshtein Distance para não calcular todas as distâncias

Estou trabalhando em uma implementação de pesquisa difusa e, como parte da implementação, estamos usando o StringUtils.getLevenshteinDistance do Apache. No momento, estamos buscando um tempo médio máximo máximo de resposta específico para nossa ...

algoritmo de k subconjuntos igual

alguém conhece um algoritmo bom e eficiente para o algoritmo de k subconjuntos igual? de preferência c ou c ++, que poderia lidar com um vetor de 100 elementos, talvez com uma estimativa de complexidade e tempo ex. Vetor de 9 elementos x = ...

Python - Comprimir Ascii String

Eu estou procurando uma maneira de compactar uma string baseada em ascii, alguma ajuda?Eu também preciso descomprimi-lo. Eu tentei zlib mas sem ajuda.O que p...

triagem de tempo linear para todas as categorias

Eu tive esse pensamento talvez estúpidojá que temos algoritmos lineares de ordenação de tempo para categorias restritas como inteiros usando contagem de clas...

Algoritmo rápido para conversão polar -> cartesiana

Eu tenho uma imagem em uma grade polar. Essa imagem deve ser transformada em uma grade cartesiana, mas o único algoritmo que conheço é realmente lento para i...

Como contar grupos de mesmas células em uma matriz 2d?

Dada a lista de 2d pontos, encontre o ponto mais próximo de todos os outros pontos

O que usar para criação de nível aleatório de fluxo livre?

Necessito de aconselhamento. Estou desenvolvendo um jogo similar ao Flow Free em que o gameboard é composto de uma grade e pontos coloridos, e o usuário tem ...

Como descobrir a Mediana Geométrica

A questão é:Dado N pontos (em 2D) com as coordenadas xey, encontre um ponto P (em N pontos) de modo que a soma das distâncias de outros (N-1) aponta para P é...