Vandamálið „Lengd stærsta undirflokks með samliggjandi þáttum“ segir að þér sé gefið heiltölufylki. Í staðhæfingu vandamálsins er beðið um að finna út lengd lengsta samliggjandi undirflokks sem frumefni er hægt að raða í röð (samfelld, annað hvort hækkandi eða lækkandi). Tölurnar í ...
Yfirlýsing um vandamál „Athugaðu hvort hver innri hnútur BST eigi nákvæmlega eitt barn“ vandamál segir að þér sé gefin forpöntun á tvöföldu leitartré. Og þú þarft að finna hvort allir hnútar sem ekki eru laufblöð innihalda aðeins eitt barn. Hér teljum við líka að öll ...
Vandamályfirlýsing „Hámarksdýpt tvöfalt tré“ vandamál segir að þér sé gefin tvöfaldur trégagnagerð. Prentaðu hámarksdýpt gefins tvíundatrés. Dæmi Input 2 Skýring: Hámarksdýpt fyrir tiltekið tré er 2. Vegna þess að það er aðeins einn þáttur undir rótinni (þ.e. ...
Yfirlýsing um vandamál Gefin tvöfalt fylki af stærð nx m. Vandamálið er að finna stærsta svæði rétthyrnda undirfylki með jafn fjölda 1 og 0. Dæmi Mál = 4 x 4 Fylki: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…
Staðhæfing um vandamál Í vandamálinu „Finndu Nþ-hnút“ höfum við gefið tengdan lista til að finna nunda hnútinn. Forritið ætti að prenta gagnagildið í nunda hnútnum. N er inntaksheildarvísitalan. Dæmi 3 1 2 3 4 5 6 3 Aðferð Gefin tengd listi ...
