Advertisement
Guest User

Untitled

a guest
May 3rd, 2016
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.08 KB | None | 0 0
  1. private void heuristika() {
  2. double min = 9999; // chceme najst vzdy najmensi koeficient
  3. int minIndex = -1;
  4. double previs = hmotnostZaradenych - k;
  5. int pocet = 0;
  6.  
  7. System.out.println(previs);
  8. System.out.println(cenaZaradenych);
  9. System.out.println(hmotnostZaradenych);
  10. while (previs > 0 || pocet < (n - r)) { // cyklus musí trvať pokiaľ nie je previs <= 0 a pokiaľ nie je počet predmetom menší ako maximum
  11. for (int i = 0; i < n; i++) {
  12. if (min > cena[i] && pouzite[i] == true) {
  13. min = cena[i];
  14. minIndex = i;
  15. }
  16. }
  17. pocet++;
  18. pouzite[minIndex] = false;
  19. previs -= hmotnost[minIndex];
  20. hmotnostZaradenych -= hmotnost[minIndex];
  21. cenaZaradenych -= cena[minIndex];
  22. min = 9999; // chceme najst znova najmensi koeficient
  23. minIndex = -1;
  24. }
  25. System.out.println(cenaZaradenych);
  26. volnaKapacita = k - hmotnostZaradenych;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement