Podali smo številko 'k' in celoštevilsko matriko. Težava »Prvi element, ki se v matriki pojavi k-krat« pravi, da najdemo prvi element v matriki, ki se v matriki pojavi natanko k-krat. Če v matriki ni elementa, ki se pojavi k-krat…
Izjava o težavi Problem "Golomb zaporedje" navaja, da ste dobili vhodno celo število n in morate poiskati vse elemente Golomb zaporedja do n-tega elementa. Primer n = 8 1 2 2 3 3 4 4 4 Pojasnilo Prvih 8 izrazov Golombovega zaporedja…
Izjava o težavi Glede na niz s dolžino / velikostjo n in celoštevilčno vrednost, ki predstavlja indeks začetnega oklepaja. Poiščite indeks zapiralnega oklepaja za dani odpiralni oklepaj v izrazu. Primer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s…
Izjava o težavi Problem „Iterativna metoda za iskanje višine binarnega drevesa“ navaja, da ste dobili binarno drevo in z iterativno metodo poiščite višino drevesa. Primeri Vhod 3 Vhod 4 Algoritem za ponovitveno metodo za iskanje višine binarnega drevesa Višina drevesa ...
Izjava o težavi Težava ”Preuredite matriko tako, da 'arr [j]' postane 'i', če je 'arr [i]' 'j'", navaja, da imate matriko "n", ki vsebuje cela števila. Številke v matriki so v območju od 0 do n-1. Izjava o težavi zahteva preureditev polja v…
Izjava o težavi Recimo, da imate celoštevilsko matriko. Težava »Preuredite matriko po vrstnem redu - najmanjša, največja, 2. najmanjša, 2. največja, ..« zahteva, da se matrika preuredi tako, da je najprej najmanjše število in nato največje število, nato drugo najmanjše in nato drugo ...
Izjava o težavi Dobili smo matriko vseh celih števil. Težava »Najdi ločene elemente, ki so skupni vsem vrsticam matrike«, zahteva ugotovitev vseh možnih ločenih elementov, vendar pogostih v vsaki vrstici, ki je prisotna v matriki. Primer arr [] = {{11, 12, 3, 10}, {11,…
Dana dva niza s1 in s2, ki predstavljata izraza, ki vsebujeta operator seštevanja, operator odštevanja, male abecede in oklepaje. Preverite, ali sta dva izraza z oklepaji enaka. Primer Vhod s1 = “- (a + b + c)” s2 = “-abc” Izhod Da Vhod s1 = “ab- (cd)” s2 = “abcd” Izhod Ne Algoritem za preverjanje, če sta dva ...
Glede na niz s dolžino n. Preverite, ali je za vsako oklepajočo oklepajo zaprta oklepaj, tj. Ali so vsi oklepaji uravnoteženi. Z drugimi besedami, lahko rečemo tudi, da če imamo '}', ')' in ']' za vsako '{', '(' oziroma '[', izraz…
V težavi z uravnoteženim izrazom z nadomestitvijo smo podali niz s oklepaji, tj. '(', ')', '[', ']', '{', '}'. Niz ponekod vsebuje tudi x kot nadomestek oklepaja. Preverite, ali je mogoče niz po pretvorbi vseh pretvoriti v izraz z veljavno oklepajem ...
