From e1ca97ded1258fea7c5cef33b35a318c72b41836 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Anton=20Luka=20=C5=A0ijanec?= Date: Fri, 27 Jan 2023 15:55:37 +0100 Subject: =?UTF-8?q?rtk=20=C5=A1olsko=202023?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "inf/rtk\305\241/3.txt" | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 "inf/rtk\305\241/3.txt" (limited to 'inf/rtkš/3.txt') diff --git "a/inf/rtk\305\241/3.txt" "b/inf/rtk\305\241/3.txt" new file mode 100644 index 0000000..0800780 --- /dev/null +++ "b/inf/rtk\305\241/3.txt" @@ -0,0 +1,17 @@ +Inicializacija: + Vsem urnim komponentam časa, torej h_i, odštejemo 7 in čase spremenimo v skalarje - sekunde: č_i := h_i*3600+m_i*60. + Nato seznam č uredimo po velikosti od najmanjšega do največjega. + Izdelamo seznam testirnih točk, ki je vedno urejen po velikosti, recimo binarno drevo. + Vrednost vsake točke je čas konca zadnjega testiranja. Najprej imamo eno točko s časom 0 - čas je v formatu sekund od 7:00, kot urejeni seznam č. +Zanka po urejenem seznamu časov ljudi z lokalno spremenljivko č_i: + Zanka po časih zadnjega testiranja testirnih točk z lokalno sprem. t_j: + Če je t_j+T manjše ali enako od č_i, kjer je T čas enega testiranja v sekundah: + Spremenimo t_j na t_j+T in poskrbimo, da je podatkovna struktura t spet urejena ter nato nadaljujemo z naslednjim časom testiranca. + Konec zanke časov testirancev, ampak nismo nadaljevali z naslednjim testirancem, torej ustrezne testirnice nismo našli: + Dodamo novo testirnico v t, ki nosi vrednost T. +Konec zanke časov testirancev: + Število testirnic je enako številu elementov v podatkovni strukturi t, vsak element nosi vrednost, kdaj se testirnica zapre. Vse testirnice neprestano obravnavajo testirance. + +Razlaga: + Najprej smo našli testirnice za osebe, ki se jim najbolj mudi; imajo najmanjši č. + Novo testirnico izdelamo le, če ima ota oseba tak č_o, da ima vsaka obstoječa testirnica večji t_i+T kot č_o. -- cgit v1.2.3