Skip to content
maxbog edited this page Dec 5, 2010 · 5 revisions

Format danych (moje propozycje):

  • Genotyp: QVector<int> - zwykła, jednowymiarowa tablica intów (n parametrów)
  • Ograniczenia genotypu: QVector<QPair<int, int> > - pary dolnych i górnych ograniczeń (n par)
  • Trasa: QVector<int> - dwuwymiarowa tablica przechowywana jako jednowymiarowa dla oszczędności pamięci (m odcinków trasy * k parametrów trasy)
  • Macierz zależności: QVector<QVector<int> > - dwuwymiarowa tablica tablic (czyli w sumie 3 wymiary :). pierwsza ma wymiar (k parametrów trasy * n parametrów bolidu), wewnętrzna przechowuje zależność między parametrem trasy a konkretną wartością parametru bolidy (np. +3 albo -2 do czasu przejazdu itd.)
Clone this wiki locally