Hámarks fylki frá tveimur gefnum fylkjum sem halda sömu röð

Segjum sem svo að við höfum tvö heiltölur af sömu stærð n. Bæði fylkin geta einnig innihaldið algengar tölur. Vandamálayfirlýsingin biður um að mynda fylkið sem myndast sem inniheldur hámarksgildi 'n' frá báðum fylkjum. Forgangsraða ætti fyrsta fylkinu (þættir fyrsta ...

Lesa meira

Undirfylki með 0 summu

Vandamálið „Finndu hvort það er undirflokkur með 0 summan“ segir að þér sé gefin heiltölu fylki sem inniheldur neikvæðar heiltölur líka. Vandamálayfirlýsingin biður um að ákvarða hvort einhver undirflokkur af stærð sé að minnsta kosti 1. Þessi undirflokkur ætti að hafa samtöluna jafnt og 1. Dæmi arr [] = {2,1, -3,4,5} ...

Lesa meira

Greinandi aðliggjandi þættir í fylki

Staðhæfing um vandamál Segjum að við séum með heiltölu fylki. Vandamálið „Sértæk aðliggjandi þættir í fylki“ biður um að ákvarða hvort mögulegt sé að fá fylkið þar sem öll aðliggjandi tölur eru aðgreindar eða ekki með því að skipta upp tveimur aðliggjandi eða nágrannaþáttum í fylki ef það ...

Lesa meira

Athugaðu hvort tiltekið fylki geti táknað stigs pöntun um tvöfalt leitartré

Staðhæfing um vandamál Vandamálið „Athugaðu hvort tiltekið fylki geti táknað stigs stigaferð tvíundarleitar tré“ segir að þér sé gefin þrep yfir stig tvöfalda leitar trésins. Og með því að nota stigaskipun á trénu. Við verðum að finna á skilvirkan hátt hvort stigapöntunin ...

Lesa meira

Tvíundatré til tvöfaldra leitar trjábreytinga með STL setti

Vandamályfirlýsing Okkur er gefið tvöfalt tré og við þurfum að breyta því í tvöfalt leitartré. Vandamálið „Binary Tree to Binary Search Tree Conversion using STL set“ biður um að gera viðskipti með STL setti. Við höfum þegar rætt um að breyta tvíundatréinu í BST en við ...

Lesa meira

Endurskipuleggja fylki þannig að jafnvel staðsettar séu meiri en skrýtið

Staðhæfing um vandamál Segjum að þú hafir heiltölu fylki. Vandamálið „Endurskipuleggja fylki þannig að jafnvel staðsettar séu meiri en skrýtnar“ biður um að endurraða fylkinu þannig að þættirnir í jöfnum stað í fylki ættu að vera stærri en frumefnið rétt fyrir það. Arr [i-1] <= Arr [i], ef staða 'i' ...

Lesa meira

Translate »