Samband og gatnamót tveggja tengdra lista

Með því að gefa tvo tengda lista, búðu til aðra tvo tengda lista til að fá sameiningu og gatnamót á þáttum núverandi lista. Dæmi Inntak: Listi1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Framtak: Skurðpunktur: 14 → 9 → 5 Sambandslisti:…

Lesa meira

Hámarks framhaldsupphæð þannig að engin þrjú eru samfelld

Vandamálið „Hámarks eftirfylgni svo að engin þrjú séu samfelld“ segir að þér sé gefin fjöldi heiltala. Nú þarftu að finna framhald sem hefur hámarksfjárhæðina gefið að þú getir ekki talið þrjá þætti í röð. Til að muna, eftirfylgni er ekkert annað en fylki ...

Lesa meira

Teljið jafnvel lengd tvíundaraðir með sömu summu fyrri og seinni hluta bita

Vandamálið „Teldu tvöfalda röð tvöfalda lengd með sömu summu fyrri og seinni hluta bita“ segir að þér sé gefin heiltala. Finndu nú fjölda leiða til að smíða tvöfalda röð af stærð 2 * n þannig að fyrri helmingur og seinni helmingur hafi sama fjölda ...

Lesa meira

Fyrirspurnir á XOR stærsta skrýtna deiliskipan sviðsins

Staðhæfing um vandamál Vandamálið „Fyrirspurnir á XOR af stærsta einkennandi deiliskiptingu sviðsins“ segir að þér sé gefin fylki af heiltölu og fyrirspurn q, hver fyrirspurn samanstendur af svið. Vandamálið segir til um að komast að XOR stærsta skrýtna deilisins innan tiltekins sviðs ...

Lesa meira

Flísalagavandamál

Yfirlýsing um vandamál „Flísalagsvandamálið“ segir að þú hafir rist af stærð 2 x N og flísar af stærð 2 x 1. Finndu því fjölda leiða til að flísar tiltekið rist. Dæmi 3 2 Skýring: Aðferð við flísalagan vandamál Við getum leyst þetta vandamál með því að nota endurkvöðnun. ...

Lesa meira

Finndu allar leyfðar raðir tiltekinnar línu í fylki

Vandamálssetning Finndu allar leyfðar línur í tiltekinni röð í fylki segir að þér sé gefin fylki af stærð m * n og fylkisröð númer segir 'röð'. Vandamálayfirlýsingin biður um að finna út allar mögulegar raðir sem eru umbreytingar á tiltekinni röð. Þetta er …

Lesa meira

Stærsta summan samfelld undirfylki

Staðhæfing um vandamál Þú færð fjölda heiltala. Vandamálayfirlýsingin biður um að komast að stærstu summu samliggjandi undirflokks. Þetta þýðir ekkert annað en að finna undirflokk (samfellda þætti) sem hefur stærstu summu meðal allra annarra undirflokka í tilteknu fylki. Dæmi arr [] = {1, -3, 4, ...

Lesa meira

Translate »