Advertisement
Guest User

Untitled

a guest
Apr 30th, 2017
49
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.89 KB | None | 0 0
  1. program rozhodovaciStrom;
  2. type TypUkStrom = ^Strom;
  3. Strom = record;
  4. Otazka : string;
  5. Ano : TypUkStrom;
  6. Ne : TypUkStrom;
  7. Pocet : integer;
  8. odpoved = record
  9. pocet: word;
  10. nazev: string
  11. end;
  12.  
  13. function projdi(s: TypUkStrom): odpoved;
  14. var levaO, pravaO : odpoved;
  15. begin
  16. //vynuluju si hodnoty, kdyby náhodou uzel obsahoval jen jednoho potomka
  17. levaO.pocet := -1;
  18. pravaO.pocet := -1;
  19. if s.Ne<> nil then begin
  20. levaO := projdi(s^.Ne);
  21. end;
  22. if s.Ano<> nil then begin
  23. pravaO := projdi(s^.Ano);
  24. end;
  25. //porovnam si pocty zavad a vrátím jen závadu která má největší počet
  26. if levaO.pocet > pravaO.pocet {
  27. projdi := levaO;
  28. } else {
  29. projdi := pravaO;
  30. }
  31. end;
  32.  
  33. var o : odpoved;
  34. begin
  35. //predpokladam naplneny strom
  36. odpoved := projdi(strom);
  37. writeln('nejcastejsi zavada ma nazev:', odpoved.nazev);
  38. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement