Advertisement
Davencode

Untitled

Sep 3rd, 2021
35
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. 23/02/2018
  2. ALGO_IT(A,i,j)
  3. STJ=STQ=STRET=STY=LAST=NIL
  4. ci=i; cj=j
  5. while(ci<=cj || stj != NIL)do
  6. if(ci<=cj)then
  7. x=A[ci]
  8. y=A[cj]
  9. ret=0
  10. q=ci+cj/2
  11. if(ci<q)then
  12. stq=stj=stret=push()
  13. cj=q
  14. else if(q+1<cj)then
  15. stq=stret=push()
  16. else
  17. +uscita dall'algo perché non entrerò in nessuno dei precedenti if (dipende poi dal ret=ret+x o y se sta fuori)
  18. else
  19. q=top(stq); cj=top(stj); ret=top(stret);
  20. if(last!=cj)then
  21. x=val
  22. pop(stret)
  23. ret=ret+x
  24. stret=push(stret,ret)
  25. if(q+1<cj)then
  26. ci=q+1
  27. else
  28. +uscita dall'algoritmo
  29. else
  30. if(q+1<cj)then
  31. y=val
  32. sty=push(sty,y)
  33. top(stret)
  34. pop(stret)
  35. ret=ret+y
  36. stret=push(stret,ret)
  37. else
  38. y=A[cj]
  39. top(stret)
  40. pop(stret)
  41. ret=ret+y
  42. stret=push(stret,ret)
  43. +uscita dall'algoritmo
  44.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement