Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Helyes Algoritmus<br />
NyersEroValto(M, c, d)<br />
1. legkisebbErmeSzam = ∞<br />
2. for each (i 1<br />
, …, i d<br />
) from (0, …, 0) to (M/c 1<br />
, …, M/c d<br />
)<br />
3. ermekErteke = Σ i k<br />
*c k<br />
4. if ermekErteke = M<br />
5. ermekSzama = Σ i k<br />
6. If ermekSzama < legkisebbErmeSzam<br />
7. legkisebbErmeSzam = ermekSzama<br />
8. legjobbValtas = (i 1<br />
, i 2<br />
, …, i d<br />
)<br />
9. return (legjobbValtas)<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 15