Med tanke på två länkade listor, skapa ytterligare två länkade listor för att få union och skärningspunkt mellan elementen i befintliga listor. Exempel Ingång: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Utgång: skärningslista: 14 → 9 → 5 Facklista:…
Problemet ”Maximal sammansättningssumma så att inga tre följer i följd” säger att du får en rad heltal. Nu måste du hitta en sekvens som har den maximala summan med tanke på att du inte kan beakta tre element i följd. För att komma ihåg är en följd inget annat än en matris ...
Problemet ”Räkna binära sekvenser med jämn längd med samma summa av första och andra halvbitar” säger att du får ett heltal. Ta reda på antalet sätt att konstruera en binär sekvens av storlek 2 * n så att första och andra halvan har samma antal ...
Problemet ”Para ihop med en given produkt” säger att du får ett heltal och ett tal “x”. Bestäm om en matris består av ett par av vilken produkt lika med 'x' finns i den angivna inmatningsmatrisen. Exempel [2,30,12,5] x = 10 Ja, det har produktparförklaring här 2 ...
Problemförklaring Problemet "Frågor på XOR med största udda delare i intervallet" säger att du får en array med heltal och fråga q, varje fråga består av ett intervall. Problemuppgiften ber om att ta reda på XOR för den största udda delaren inom det givna intervallet ...
Problemangivelse I "Tegelproblemet" anges att du har ett rutnät med storlek 2 x N och en kakel med storlek 2 x 1. Så hitta antalet sätt att kakla det angivna rutnätet. Exempel 3 2 Förklaring: Tillvägagångssätt för tegelproblem Vi kan lösa detta problem med rekursion. ...
Problemangivelse Hitta alla permuterade rader i en given rad i en matris anger att du får en matris av storlek m * n och ett matrisradnummer säger "rad". Problemuppgiften ber om att ta reda på alla möjliga rader som är permutation till den angivna raden. Detta är …
Problembeskrivning Du får en rad heltal. Problemuppgiften ber om att ta reda på den största summan angränsande subarray. Detta betyder inget annat än att hitta en subarray (kontinuerliga element) som har den största summan bland alla andra subarrays i den givna arrayen. Exempel arr [] = {1, -3, 4,…
Heapsortering är en jämförelsebaserad sorteringsteknik som baseras på en Binary Heap-datastruktur. HeapSort liknar en urvalsort där vi hittar det maximala elementet och placerar det elementet i slutet. Vi upprepar samma process för de återstående elementen. Med ett osorterat ...
Problemförklaring I problemet "Hitta raden med maximalt antal 1-tal" har vi gett en matris (2D-array) som innehåller binära siffror med varje rad sorterad. Hitta raden som har det maximala antalet 1-tal. Ingångsformat Den första raden som innehåller två heltal värden n, m. Nästa, n rader ...