Vandamálið „Prentaðu alla þríbura í raðað fylki sem myndar AP“ segir að við höfum gefið raðað heiltölu fylki. Verkefnið er að finna út alla mögulega þríbura sem geta myndað reikniframfarir. Dæmi arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…
Vandamálið „Finndu fjölda para í fylki þannig að XOR þeirra er 0“ segir að við gefum fjölda heiltala. Vandamálið segir að finna út fjölda para sem eru til staðar í fylki, sem hefur parið Ai XOR Aj = 0. Athugið: ...
Vandamálið „Finnið undirflokk með gefinni summu (meðhöndlar neikvæðar tölur)“ segir að þér sé gefin heiltöluröð, sem inniheldur einnig neikvæðar tölur og tölu sem kallast „summa“. Vandamálayfirlýsingin biður um að prenta undirflokkinn sem samanstendur af tilteknu númeri sem kallast „summa“. Ef fleiri en ein undirflokkur ...
Staðhæfing um vandamál „Íterativ aðferð til að finna forfeður tiltekins tvíundatrés“ segir að þér sé gefin tvíundatré og heiltala sem táknar lykil. Búðu til aðgerð til að prenta alla forfeður tiltekins lykils með endurtekningu. Dæmi Inntakslykill = 6 5 2 1 Skýring:…
Í biðröð með stafla vandamáli verðum við að framkvæma eftirfarandi aðgerðir í biðröð með því að nota staðalaðgerðir stafla gagna uppbyggingu, Enqueue: Bæta við frumefni í lok biðröðar Dequeue: Fjarlægðu frumefni frá byrjun biðröðar Dæmi Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...
Gefið fylki a [] af stærð n. Fyrir hvert frumefni í stöðu finn ég L [i] og R [i] þar sem - L [i] = næsti vísitalan við i þar sem L [næsti vísitala]> L [i] og næsti vísitala <i. R [i] = næsta vísitala við i þar sem R [næsti vísitala]> R [i] ...
Í þessari grein lærum við innsetninguna í tvöfalt tré. Við höfum þegar séð hugmyndina um BFS í fyrri greininni, þannig að hér munum við nota sama hugtakið til að setja gögnin í tvöfalt tré. Hugmyndin er að fara yfir tréð í jafnri röð og ...
Staðhæfing um vandamál Í vandamálinu „Forrit til að skipta um alla stafi í streng“ höfum við gefið streng, skrifaðu forrit til að skipta um alla stafi viðkomandi strengs. Hér skiptir um að breyta öllum stórum stöfum í lágstafi og öllum lágstöfum í stóra stafi. Inntakssnið Fyrsta ...
Staðhæfing um vandamál Gefin tvö innsláttarstrengur, mynstur og strengur. Við verðum að flokka strenginn eftir þeirri röð sem mynstrið skilgreinir. Mynsturstrengur hefur engin afrit og það hefur alla stafi strengsins. Input Format Fyrsta línan sem inniheldur streng sem við þurfum ...
Staðhæfing um vandamál Í vandamálinu „Athugaðu hvort strengur fylgir röð stafa eftir mynstri eða ekki“ verðum við að athuga hvort stafir í gefnum innsláttarstreng fylgi sömu röð og ákvarðast af stöfum í tilteknu innsláttarmynstri og prentaðu síðan „Já“ annað prentaðu „Nei“. Inntakssnið ...
