Advertisement
Guest User

Untitled

a guest
Nov 12th, 2019
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.35 KB | None | 0 0
  1. using System;
  2.  
  3. namespace ConsoleApp1
  4. {
  5. class Program
  6. {
  7. static void Main(string[] args)
  8. {
  9.  
  10. for(int i=0; i<n; i++)
  11. {
  12. C[i][0] = 0;
  13. }
  14. for(int j= 0; j<m; j++)
  15. {
  16. C[0][j] = 0;
  17. }
  18. for(int i = 1;i < n; i++)
  19. {
  20. for(int j=1; j<m;j++)
  21. {
  22. if(A[i] == B[j])
  23. {
  24. C[i][j] = C[i - 1][j - 1] + 1
  25. }
  26. }
  27. else
  28. {
  29. C[i][j] = max(C[i - 1][j], C[i][j - 1]);
  30. }
  31. }
  32. for j := 1 to m do
  33. if A[i] = B[j] then
  34. C[i][j] := C[i - 1][j - 1] + 1 // znaleziono kolejny element NWP
  35. else
  36. C[i][j] = max(C[i - 1][j], C[i][j - 1]);
  37. }
  38. //pushBST
  39. //przywracanie_wlasnosci_kopca_gora
  40. //przywracanie_wlasnosci_kopca_dol
  41. //PopKopiec
  42. //liczby: 8,3,1,5,4,6,9,12,10
  43. // 8
  44. // 3 9
  45. // 1 5 12
  46. // || |4 6||10 |
  47. // kolejka z priorytetem to kopiec
  48. // w in-order: 1,3,4,5,6,8,9,10,12
  49.  
  50. }
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement