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:…
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 ...
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 ...
Vandamálið „Pöraðu við tiltekna vöru“ segir að þér sé gefin heiltölufylki og tölan „x“. Ákveðið hvort fylki samanstendur af pari sem vara jafnt og 'x' er til staðar í tilteknu inntakssamstæðinu. Dæmi [2,30,12,5] x = 10 Já, það hefur útskýringu á vörupörum hér 2 ...
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 ...
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. ...
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 …
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, ...
Heap sort er samanburðar byggð á flokkunartækni sem er byggð á Binary Heap gagnaskipan. HeapSort er svipað og valröð þar sem við finnum hámarksþáttinn og setjum þann þátt í lokin. Við endurtökum þetta sama ferli fyrir þá þætti sem eftir eru. Gefið óflokkað ...
Staðhæfing um vandamál Í vandamálinu „Finndu röðina með hámarksfjölda 1“ höfum við gefið fylki (2D fylki) sem inniheldur tvöfalda tölustafi með hverri röð raðað. Finndu röðina sem hefur hámarksfjölda 1. Input Format Fyrsta línan sem inniheldur tvö heiltölugildi n, m. Næst, n línur ...
