Problemet ”Skriv ut alla tripletter i sorterad matris som bildar AP” säger att vi har gett en sorterad heltalmatris. Uppgiften är att ta reda på alla möjliga tripletter som kan bilda en aritmetisk progression. Exempel arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…
Problemet "Hitta antal par i en matris så att deras XOR är 0" -tillstånd som antar att vi har gett en rad heltal. Problemuppgiften ber om att ta reda på antalet par som finns i en matris, som har paret Ai XOR Aj = 0. Obs: ...
Problemet "Hitta underarray med given summa (hanterar negativa siffror)" säger att du får en heltalmatris, som också innehåller negativa heltal och ett nummer som kallas "summa". Problemuppgiften ber om att skriva ut undermatrisen, som summerar till ett givet nummer som kallas ”summa”. Om mer än en undergrupp ...
Problembeskrivning "Iterativ metod för att hitta förfäder till ett visst binärt träd" -problem säger att du får ett binärt träd och ett heltal som representerar en nyckel. Skapa en funktion för att skriva ut alla förfäder till den angivna nyckeln med iteration. Exempel Ingångsknapp = 6 5 2 1 Förklaring:…
I kö med ett stackproblem måste vi implementera följande funktioner i en kö med standardfunktionerna för stackdatastrukturen, Enqueue: Lägg till ett element i slutet av kön Dequeue: Ta bort ett element från början av kön Exempel Inmatning : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...
Givet en matris a [] av storlek n. För varje element i position hittar jag L [i] och R [i] där - L [i] = närmaste index till i där L [närmaste index]> L [i] och närmaste index <i. R [i] = närmaste index till i där R [närmaste index]> R [i] ...
I den här artikeln lär vi oss införandet i ett binärt träd. Vi har redan sett begreppet BFS i föregående artikel, så här kommer vi att använda samma koncept för att infoga data i ett binärt träd. Konceptet är att korsa trädet i nivåordning och ...
Problemangivelse I “Program för att växla alla tecken i en sträng” har vi gett en sträng, skriv ett program för att växla mellan alla tecken i den givna strängen. Här växlar du att konvertera alla versaler till gemener och alla gemener till versaler. Ingångsformat Den första ...
Problembeskrivning Givet två inmatningssträngar, ett mönster och en sträng. Vi måste sortera strängen enligt den ordning som definieras av mönstret. Mönstersträngen har inga dubbletter och den har alla tecken i strängen. Ingångsformat Den första raden som innehåller en sträng som vi behöver ...
Problemförklaring I problemet "Kontrollera om sträng följer teckenordning efter ett mönster eller inte" måste vi kontrollera om tecken i den angivna inmatningssträngen följer samma ordning som bestäms av tecken som finns i det angivna inmatningsmönstret och sedan skriva ut "Ja" annars skriva ut ”Nej”. Inmatningsformat …