Versionsvergleich

Aus ProgrammingWiki

Vergleich: 2010-04-27T06:41:17+00:00 → 2011-01-10T19:40:57+00:00

<language>Java</language>
−
<eval id="4bd6870ce3fa6">
−
ArrayList KanditatenListe=new ArrayList();
+
<run id="4bd6870ce3fa6">
+
ArrayList KandidatenListe=new ArrayList();
ArrayList ResultatenListe= new ArrayList();
int c=0;
int size=0;
c = Integer.parseInt(JOptionPane.showInputDialog(null, "Bitte Kapazität eingeben:","10"));
−
size = Integer.parseInt(JOptionPane.showInputDialog(null, "Bitte Größe der Kanditatenliste eingeben:","10"));
+
size = Integer.parseInt(JOptionPane.showInputDialog(null, "Bitte Größe der Kandidatenliste eingeben:","10"));
for(int i=0;i<size;i++){
−
  int a = Integer.parseInt(JOptionPane.showInputDialog(null, "Bitte Kanditat "+i+" eingeben:","1"));
−
  KanditatenListe.add(a);    
+
  int a = Integer.parseInt(JOptionPane.showInputDialog(null, "Bitte Kandidat "+i+" eingeben:","1"));
+
  KandidatenListe.add(a);    
}
/*Kernstück des Greedy-Algorithmus*/
//===============================================================================================================
for(int index=0;index<size;index++){                                   
−
  int a = KanditatenListe.get(index);
+
  int a = KandidatenListe.get(index);
  while(a<=c){                                                
     c = c - a;
     ResultatenListe.add(a);       
  }
}
/*Prüfung ob mögliche Lösung richtig ist.*/
if(c==0){ 
   /*Ausgabe des ArrayList auf der Konsole*/
   System.out.print("{");
   for(int i=0;i<ResultatenListe.size();i++){
       System.out.print(ResultatenListe.get(i)+",");
   }
   System.out.println("}");
   System.out.println("Anzahl: "+ResultatenListe.size());
}else{
   System.out.println("!!!Kein Lösung gefunden!!!");
   System.out.println("Rest: "+c);
}
//===============================================================================================================
−
</eval>
+
</run>