Advertisement
blackpab

raz dwa tri

Oct 17th, 2017
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.47 KB | None | 0 0
  1. package podzbiory2;
  2.  
  3. class Podzbiory2 {
  4.  
  5. public static void main(String[] args) {
  6. final int N = 6; // moc zbioru
  7. int vMax = 10;
  8. int wMax = 0;
  9. int vAktual = 0;
  10. int wAktual = 0;
  11. String podzbior = "{";
  12.  
  13. int[][] przedmioty = {
  14. {6, 2, 3, 2, 3, 1},
  15. {6, 4, 5, 7, 10, 2}};
  16.  
  17. int[] tab = new int[N + 1];
  18.  
  19. int s = (int) Math.pow(2, N);
  20. for (int l = 0; l < s; l++) {
  21. System.out.print("{ ");
  22. for (int i = 0; i < N; i++) {
  23. if (tab[i] == 1) {
  24. System.out.print(i + 1 + " ");
  25. vAktual = vAktual + przedmioty[0][i];
  26. wAktual = wAktual + przedmioty[1][i];
  27. }
  28.  
  29. if (vAktual <= vMax && wAktual <= wMax) {
  30. wMax = wAktual;
  31. System.out.println(podzbior + "} v = " + vAktual + " w= " + wAktual);
  32. }
  33.  
  34. vAktual = 0;
  35. wAktual = 0;
  36. podzbior = "{";
  37. }
  38. System.out.println("}");
  39. int i = 0;
  40. do {
  41. if (tab[i] == 1) {
  42. tab[i] = 0;
  43. i++;
  44. } else {
  45. tab[i] = 1;
  46. break;
  47. }
  48. } while (true);
  49. }
  50. }
  51. }
  52. //a4 do Doma
  53. //str 18 - 21 przeczytac - metoda generowania i testowania
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement