davidbejenariu2

2.12

Nov 9th, 2020
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. Idee de rezolvare:
  2. Folosim o soluție de tip Greedy pentru a rezolva această problemă. Greutățile pietrelor vor fi memorate într-o listă pe care o vom sorta descrescător, urmând ca în variabilele g1 și g2 să punem greutățile astfel:
  3. - pentru început punem prima piatră (cea mai grea) în una dintre grămezi (să zicem prima);
  4. - în continuare, în funcție de greutățile curente ale celor două grămezi, punem următoarea piatră în grămada mai ușoară, repetând acest procedeu până la final.
  5.  
  6. Pseudocod: https://pastebin.com/f3nqSjbL
  7.  
  8. Implementare: https://pastebin.com/3fMxZRMR
  9.  
  10. Exemple:
  11. Pentru n = 8, v = [10, 3, 153, 1, 112, 64, 21, 4] se va afișa 0 (cele două grămezi sunt [10, 21, 153] și [1, 3, 4, 64, 112], ambele având greutatea 184, deci diferența 0).
  12. Pentru n = 7, v = [6, 1, 18, 26, 2, 27, 5] se va afișa 3 (cele două grămezi sunt [26, 18] și [1, 2, 5, 6, 27], având greutățile 44, respectiv 41, deci diferența 3).
  13.  
  14.  
Advertisement
Add Comment
Please, Sign In to add comment