Visualizzazione dei risultati da 1 a 8 su 8
  1. #1
    Utente di HTML.it
    Registrato dal
    Jul 2009
    Messaggi
    5

    Algoritmi e Strutture dati CODE A RIORITA'

    devo scrivere una funzione che prende in input due code a priorità Q1 e Q2 e un comparatore c dello stesso tipo usato per effettuare i confronti tra le chavi di Q1 e Q2. La funzione deve rimuovere da Q1 tutte le entrate le cui chiavi sono contenute in qualche entrata di Q2.

    il codice che ho elaborato è questo:
    mi dite che cosa non va? non finisce mai! sono disperata :-(

    public static <K,V>void subtract (PriorityQueue<K,V> Q1, PriorityQueue <K,V> Q2 , Comparator<K>c){
    PriorityQueue <K,V> P = new HeapPriorityQueue<K,V>();
    Entry<K,V> m = null;
    Entry<K,V> m1 = null;
    while(!Q1.isEmpty()){
    m=Q1.min();}
    while(!Q2.isEmpty()){
    m1=Q2.min();}
    if(c.compare(m.getKey(), m1.getKey())<0){
    P.insert(m.getKey(), m.getValue());
    Q1.removeMin();
    }
    if(c.compare(m.getKey(), m1.getKey())==0){
    Q1.removeMin();
    }
    if(c.compare(m.getKey(), m1.getKey())>0){
    Q2.removeMin();
    }
    while(!P.isEmpty()){
    Entry<K,V> e=P.removeMin();
    K ke = e.getKey();
    V ve = e.getValue();
    Q1.insert(ke,ve);
    }
    }

  2. #2
    Utente di HTML.it
    Registrato dal
    Jul 2009
    Messaggi
    5

    ho la soluzione

    ve la mando se potrà mai essere utile a qualcuno!

    public static <K,V>void subtract (PriorityQueue<K,V> Q1, PriorityQueue <K,V> Q2 , Comparator<K>c){
    PriorityQueue <K,V> P = new HeapPriorityQueue<K,V>();
    Entry<K,V> m = null;
    Entry<K,V> m1 = null;
    while(!Q1.isEmpty()&&!Q2.isEmpty()){
    m=Q1.min();
    m1=Q2.min();
    if(c.compare(m.getKey(), m1.getKey())<0){
    P.insert(m.getKey(), m.getValue());
    Q1.removeMin();
    }
    if(c.compare(m.getKey(), m1.getKey())==0){
    Q1.removeMin();
    }
    if(c.compare(m.getKey(), m1.getKey())>0){
    Q2.removeMin();
    }}
    while(!P.isEmpty()){
    Entry<K,V> e=P.removeMin();
    K ke = e.getKey();
    V ve = e.getValue();
    Q1.insert(ke,ve);
    }
    }

  3. #3

  4. #4
    Utente di HTML.it L'avatar di Pastore12
    Registrato dal
    Oct 2008
    Messaggi
    1,051
    Prima proverei almeno un ctrl + shift + f
    "Ethics are to me something private. Whenever you use it as an argument for why somebody_else should do something, you’re no longer being ethical, you’re just being a sanctimonious dick-head"
    Linus Torvalds

  5. #5

  6. #6
    Moderatore di Windows e software L'avatar di darkkik
    Registrato dal
    Dec 2003
    residenza
    Pavia - Milano - Lodi.
    Messaggi
    11,481
    Format C:
    I can see much clearer now, I'm blind.
    Io fui già quel che voi siete, Quel ch'io son voi anco sarete.
    Remember that death is not the end, but only a transition
    All that we learn this time is carried beyond this life.

  7. #7
    Utente di HTML.it L'avatar di hfish
    Registrato dal
    Dec 2000
    Messaggi
    3,180
    classico errore sulle code...

    dai, facci vedere le tette che ti dico cosa hai sbagliato
    Non dobbiamo trascurare la probabilità che il costante inculcare la credenza in Dio nelle menti dei bambini possa produrre un effetto così forte e duraturo sui loro cervelli non ancora completamente sviluppati, da diventare per loro tanto difficile sbarazzarsene, quanto per una scimmia disfarsi della sua istintiva paura o ripugnanza del serpente.

  8. #8
    Moderatore di Off Topic, Kickstarter e XML L'avatar di Sky
    Registrato dal
    Jul 2000
    residenza
    Roma
    Messaggi
    1,053
    Thread tecnico, potevi inserirlo in uno dei forum in cui si parla di programmazione.
    Chiudo
    Lo Stato deve dare ai cittadini, come diritto, ciò che la mafia dà come favore.
    Carlo Alberto dalla Chiesa

    Facebook | Twitter | Last.fm | LinkedIn | Quora

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.