Studoši

Ulaze li u ovaj labos sljedeća predavanja:

4. Geometrijski algoritmi
5. Linearno programiranje?

iNut da

Zanima me što je ovaj tjedan na meniju

gladiator Polovica boda ako imaš sreće

gladiator

Zulul nadamo se nekom return za 0.15 boda

Ima li netko dobre materijale ili smo osuđeni na njihove knjige?

BK-
https://leetcode.com/problems/erect-the-fence/
ovo je za covex hull sam sto nisu tockice neg drvca, imas i detaljno objasnjeno rjesenje(cak 3 rj svako bolje od predhodnog), i vjv 100 implementacija u pythonu na forumu, al sumnjam da ce to trebt na ovom labosu, al et ak zatreba

I da kod ovoga zadnjeg gjde sam pogrjesio, zar ne bi trebao biti odgovor 2, jer ja kidam cvor 160 i cvor 199, sve ostale trebam proc. Tnx i sretno, labos je dosta laksi neg inace.

blast 165…

blast ima neko rjesen ovaj programski?

blast

Kako je ovdje odgovor 2?

a bas sam reko da je labos bio lagan 😅
svi testovi prosli ja reko super idem spavat, ali dalibor se slajdo u email

viliml
da al to je list, zasto bi ja list automacki odbacio ak ga ono normalno odbacujem, zar nije automacko odbacivanje di srezes cjelo podstablo, a to je samo jedan element, to me zbunilo.

blast mislim da se i listovi mogu smatrat podstablima koji imaju samo korijen

[obrisani korisnik]
tuznoca, dor pogrjesio sam, samo sam probao objasnit svjoju krivu logiku.

Zadatak isti u 10-12 kao gore od kolege i ovaj na slici je novi.

Labos u 12, isti zadatak, iste pitalice

Isto sve u 14 bilo

Ima netko možda kopiran kod koji nam je dan u zadatku

***

from statistics import median
from typing import List, Tuple
def isInRange(q1:float, v:float, q2:float):
    if q1 is not None and q2 is not None and q1<=v<=q2: return True
    elif q1 is None and q2 is not None and v<=v: return True
    elif q1 is not None and q2 is None and q1<=v: return True
    return False
def isInWindow(p:Tuple, qx1:float, qx2:float, qy1:float, qy2:float):
    return isInRange(qx1, p[0], qx2) and isInRange(qy1, p[1], qy2)
class IntervalNode:
    def __init__(self, xmed:float):
        self.xmed=xmed
        self.leftChild, self.rightChild=None, None
        self.intervals=[]
        self.taul, self.taur=[],[]
class IntervalTree:
    def __init__(self, I:List):
        self.rootNode=self._create(I)
    def _create(self, I:list):
        if len(I) == 0: return None
        else:
            epoints=set(map(lambda si:si[0][0], I)).union(set((map(lambda si: si[0][1], I))))
            xmed=median(epoints)
            n=IntervalNode(xmed)
            Ileft=list(filter(lambda si:si[0][0]<xmed and si[0][1]<xmed, I))
            Iright=list(filter(lambda si:si[0][0]>xmed and si[0][1]>xmed, I))
            Imed=list(filter(lambda si:si not in Ileft+Iright, I))
            n.intervals=Imed
            nl,nr=self._create(Ileft), self._create(Iright)
            n.leftChild, n.rightChild=nl,nr
            if len(Imed) > 0:
                n.taul+=list(map(lambda si:{'point':(min(si[0][0], si[0][1]), si[1]), 'interval':si}, Imed))
                n.taur+=list(map(lambda si:{'point':(max(si[0][0], si[0][1]), si[1]), 'interval':si}, Imed))
            return n

Edrudo
greška u liniji 5, nije v<=v nego v<=q2

Jel mogu nista ne znati na fizickom labosu

huba buba ko ti brani

huba buba to je dosta tesko ako te potrefi ispitivač sa dugom plavom kosom, pita stvarno lagana i najosnovnija pitanja