Guest User

Динамическое программирование

a guest
Oct 16th, 2014
254
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.65 KB | None | 0 0
  1. program Project2;
  2.  
  3. {$APPTYPE CONSOLE}
  4.  
  5. uses
  6. SysUtils;
  7. var
  8. m: array[1..100,1..100] of integer;
  9. n,i,j,k,z,x,y,s,c,t: integer;
  10. begin
  11. { TODO -oUser -cConsole Main : Insert code here }
  12. writeln('Vvedide razmer matrycy');
  13. readln(n); {ââîä ðàçìåðíîñòè ìàññèâà}
  14. randomize;
  15. for i:=1 to n do
  16. for j:=1 to n do
  17. m[i,j]:=0; {ïðèñâàèâàåì êàæäîìó ýëåìåíòó ìàññèâà ñëó÷àéíî çíà÷åíèå}
  18. t:=2+random(5); {êîëè÷åñòâî çàìåí ñëó÷àéíî îò 2 äî 6}
  19. for c:=1 to t do
  20. begin
  21. i:=1+random(n);
  22. j:=1+random(n); {ñëó÷àéíûå èíäåêñû ýëåìåíòîâ ìàññèâà}
  23. m[i,j]:=1;
  24. end;
  25. for i:=1 to n do begin
  26. for j:=1 to n do
  27. write(m[i,j],' '); {âûâîäèì ìàññèâ}
  28. writeln;
  29. end;
  30. {readln;
  31. s:=0;
  32. for k:=1 to n do {k - òåêóùàÿ ðàçìåíîñü}
  33. {for i:=1 to (n-k+1) do
  34. for j:=1 to (n-k+1) do
  35. begin
  36. for x:=j to (j+k-1) do
  37. for y:=i to (i+k-1) do
  38. s:=s+abs(m[y,x]); {ïðîâåðÿåì òåêóùèå ýëåìåíû}
  39. { if s=0 then
  40. z:=k; {ïðèñâàèâàåì òåêóùóþ ðàçìåðíîñòü}
  41. { s:=0; {îáíóëÿåì ïååìåííóþ}
  42. {end;
  43. writeln('Matrica - ',z,'x',z); }
  44. readln; {îæèäàíèå ââîäà ñèìâîëà íå äàåò ïðîãðàììå çàâåðøèòüñÿ, äà¸ò âîçìîæíîñòü óâèäåòü ðåçóëüòàò âûïîëíåíèÿ}
  45. end.
Advertisement
Add Comment
Please, Sign In to add comment