Visualizzazione dei risultati da 1 a 4 su 4

Discussione: Heap massimo

  1. #1
    Utente di HTML.it
    Registrato dal
    May 2008
    Messaggi
    8

    Heap massimo

    Devo implementare un algortimo per modificare un heap massimo: scelto un nodo a caso, il suo contenuto (un intero) deve essere sostituito con un altro valore a caso e l'heap deve essere riordinato...non so come fare...grazie...

  2. #2
    Moderatore di Programmazione L'avatar di LeleFT
    Registrato dal
    Jun 2003
    Messaggi
    17,304

    Moderazione

    E con quale linguaggio intendi sviluppare questa cosa? (Vedi regolamento...)
    Qual è la parte che non riesci a sviluppare?
    Hai già del codice (magari non funzionante) da postare?

    Ciao.
    "Perchè spendere anche solo 5 dollari per un S.O., quando posso averne uno gratis e spendere quei 5 dollari per 5 bottiglie di birra?" [Jon "maddog" Hall]
    Fatti non foste a viver come bruti, ma per seguir virtute e canoscenza

  3. #3
    Utente di HTML.it
    Registrato dal
    May 2008
    Messaggi
    8
    Non mi sono spiegato bene... l'algoritmo deve essere scritto in linguaggio C e l'heap è rappresentato con un array. Riesco a trovare e sostituire l'elemento ma non riesco a ripristinare l'ordine di tutti gli altri per continuare ad avere la stessa struttura...

  4. #4
    Utente di HTML.it L'avatar di oregon
    Registrato dal
    Jul 2005
    residenza
    Roma
    Messaggi
    36,462
    Originariamente inviato da gomo
    Non mi sono spiegato bene... l'algoritmo deve essere scritto in linguaggio C
    No ... veramente il linguaggio non l'avevi proprio detto ...

    e l'heap è rappresentato con un array. Riesco a trovare e sostituire l'elemento ma non riesco a ripristinare l'ordine di tutti gli altri per continuare ad avere la stessa struttura...
    Quindi hai scritto del codice in cui qualcosa ti riesce e un'altra no ... postalo.
    No MP tecnici (non rispondo nemmeno!), usa il forum.

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.