Vandamálið „Flokkun með léttvægri kjötkássuaðgerð“ segir að þér sé gefin heiltölu fylki. Fylki getur innihaldið bæði neikvæðar og jákvæðar tölur. Vandamálayfirlýsingin biður um að raða fylkinu með því að nota Trivial Hash Function. Dæmi arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...
Vandamálið „Finndu afrit í tilteknu fylki þegar þættir eru ekki takmarkaðir við svið“ segir að þú hafir fylki sem samanstendur af n heiltölum. Vandamál yfirlýsing það að finna út afrit þætti ef til staðar í fylkinu. Ef enginn slíkur þáttur er til skaltu skila -1. Dæmi [...
Vandamálssetning Gefin tölustaf n, prentaðu Fibonacci tölurnar í öfugri röð. Dæmi n = 5 3 2 1 1 0 Skýring: Fibonacci tölurnar eru 0, 1, 1, 2, 3 samkvæmt röðun þeirra. En þar sem við þurftum að prenta í öfugri röð. n = 7 8 5 ...
Yfirlýsing um vandamál Vandamálið „Framkvæmd Deque með tvöfalt tengdum lista“ segir að þú þurfir að framkvæma eftirfarandi aðgerðir Deque eða tvöfalt endaðri biðröð með tvöfalt tengdum lista, insertFront (x): Bæta við þátt x í byrjun Deque insertEnd (x ): Bæta við frumefni x í lok…
Staðhæfing um vandamál „K'th Stærsti þátturinn í BST þegar breyting á BST er ekki leyfð“ segir að þér sé gefið tvöfalt leitartré og þú þarft að finna stærsta kth frumefnið. Þetta þýðir að þegar öllum þáttum tvíundarleitar trésins er raðað í lækkandi röð. Þá …
Staðhæfing um vandamál Skrifaðu reiknirit til að framkvæma leit og innsetningu í tvöfalt leitartré. Svo það sem við ætlum að gera er að setja nokkur atriði úr inntakinu í tvöfalt leitartré. Alltaf þegar beðið er um að leita að tilteknum þætti munum við leita það meðal þáttanna í BST (stutt ...
Yfirlýsing um vandamál Þú færð raðað fylki af heiltölum. Við verðum að finna minnsta jákvæða heiltölugildið sem ekki er hægt að tákna sem summa hvers undirmengis tiltekins fylkis. Dæmi arr [] = {1,4,7,8,10} 2 Skýring: Vegna þess að það er engin undirflokkur sem getur táknað 2 sem ...
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 Þú færð fjölda heiltala. Uppgefið fylki getur innihaldið bæði jákvæðar og neikvæðar tölur. Finndu út stærð undirflokksins með hámarksupphæð. Dæmi arr [] = {1,4, -2, -5,2-1,4,3} 4 Skýring: 2 -1 + 4 + 3 = 8 er hámarks summa af lengd 4 arr []…
Í ljósi stigapöntunar tvöfalds leitartrés, skrifaðu reiknirit til að smíða tvöfalt leitartré eða BST út frá ITS stigi. Dæmi Input levelFyrirmæli [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Output In-order: 5 8 9 12 15 18 ...
