search

iagoac / mc202

Disciplina MC202 - Estruturas de Dados
GNU General Public License v3.0
17 stars 13 forks source link

Lab10 hash #131

Closed alisonaran closed 3 years ago

alisonaran commented 4 years ago

Oi, boa noite. No lab10 consegui fazer o hash parcialmente, pois quando há repetição de resto ele dá erro. Alguma ideia de como tratar o caso de repetição de resultado? (exemplo: 14 %10 = 4 preenche o a[4], se depois tem 24 %10 = 4, ele nao vai pro a[5]...) Poderia dar alguma dica? Obrigado.

enoque commented 4 years ago

Não sei como está implementando, mas agora provavelmente é só um erro de implementação mesmo. Minha dica é bem simples: faça uma função que dada uma chave, retorne qual a posição mais próxima (sabendo que só existe movimento em sentido horário) livre que a chave se encaixa. Tendo isso implementado, basta chamar essa função para a chave e chamar a função de inserir na posição correta.

alisonaran commented 4 years ago

Oi, tudo bem? Te mandei o codigo por e-mail, pois entendo que já estou fazendo dessa forma. Claro que estou errando algo, mas sinceramente não consigo achar onde. Poderia olhar pra mim por favor? Me ajudaria demais!!!

Obrigado.