Advertisement
Guest User

Untitled

a guest
Jan 20th, 2016
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. //algorithm 1
  2. void arrayResult(int a[], int n, string filename){
  3. int sum;
  4. int bestSum = 0;
  5. int low = 0;
  6. int high = 0;
  7.  
  8. for (int i = 0; i < n; i++) {
  9. for (int j = i; j < n; j++) {
  10. sum = 0;
  11. for (int k = i; k <= j; k++) {
  12. sum += a[k];
  13. }
  14. if (sum > bestSum) {
  15. bestSum = sum;
  16. low = i;
  17. high = j;
  18. }
  19. }
  20. }
  21. //can easily set this to an output stream
  22. return bestSum;
  23. }
  24.  
  25.  
  26. //algorithm 2
  27.  
  28. void arrayResult(int a[], int n, string filename){
  29. int sum;
  30. int bestSum = 0;
  31. int low = 0;
  32. int high = 0;
  33.  
  34. for (int i = 0; i < n; i++) {
  35. sum = 0;
  36. for (int j = i; j < n; j++) {
  37. sum += a[j];
  38. if (sum > maxSum) {
  39. maxSum = sum;
  40. low = i;
  41. high = j;
  42. }
  43. }
  44. }
  45. return bestSum;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement