33.Prednaska/Cvicenie0: Rozdiel medzi revíziami

Verzia zo dňa a času 06:19, 3. máj 2013

33. Cvičenie

< 33.Prednáška | riešené úlohy

Rozcvička

1. napíšte konštruktor TGraf2.Create(...):

type
  TGraf1 = class
    G: array [1..N,1..N] of Boolean;
  end;
 
type
  TGraf2 = class
    G: array [1..N] of set of 1..N;
    constructor Create(Graf1: TGraf1);
  end;

Cvičenie

backtracking - zatiaľ bez grafov

• generovanie postupnosti číslic - všetky 6-ciferné len z číslic {2,3,5}
• generovanie slov (z možiny {a, b, ...})
• generovanie slov dĺžky 5: spoluhláska + samohláska + spoluhláska + samohláska + spoluhláska

• spoluhláska z množiny {k, m, p}
• samohláska z množiny {a, e, o}

• magické štvorce:

• v každom riadku a stĺpci práve raz 1..N
• 1..N*N: v každom riadku a stĺpci rovnaký súčet

Domáca úloha

1.