Gitt to koblede lister, opprett ytterligere to koblede lister for å få fagforening og skjæringspunkt mellom elementene i eksisterende lister. Eksempel Input: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Output: Intersection_list: 14 → 9 → 5 Union_list:…
Problemet "Maksimal undersekvenssum slik at ingen tre er sammenhengende" sier at du får en rekke heltall. Nå må du finne en undersøkelse som har den maksimale summen gitt at du ikke kan vurdere tre påfølgende elementer. For å huske, en undersøkelse er ingenting annet enn en matrise ...
Problemet "Telle binære sekvenser med jevn lengde med samme sum av første og andre halvdel" sier at du får et heltall. Finn ut antall måter å konstruere en binær sekvens av størrelse 2 * n slik at første halvdel og andre halvdel har samme antall ...
Problemet "Pair with given product" sier at du får et heltall array og tallet "x". Bestem om en matrise består av et par av hvilket produkt som tilsvarer 'x', eksisterer i den gitte inngangsmatrisen. Eksempel [2,30,12,5] x = 10 Ja, det har produktpar Forklaring her 2 ...
Problemstilling Problemet "Spørringer på XOR med største odde divisor i området" sier at du får en matrise med heltall og spørring q, hver spørring består av et område. Problemstillingen ber om å finne ut XOR for den største odde divisoren innenfor det gitte området ...
Problemerklæring “Tiling Problem” sier at du har et rutenett med størrelse 2 x N og et brikke av størrelse 2 x 1. Finn så antall måter du kan flise det gitte rutenettet på. Eksempel 3 2 Forklaring: Tilnærming til fliseproblem Vi kan løse dette problemet ved å bruke rekursjon. ...
Problemstilling Finn alle permuterte rader i en gitt rad i en matrise sier at du får en matrise av størrelse m * n og et matriksradnummer sier "rad". Problemstillingen ber om å finne ut alle mulige rader som er permutasjon til den gitte raden. Dette er …
Problemerklæring Du får en rekke heltall. Problemstillingen ber om å finne ut den største summen sammenhengende subarray. Dette betyr ingenting annet enn å finne en undergruppe (kontinuerlige elementer) som har den største summen blant alle andre underordninger i den gitte matrisen. Eksempel arr [] = {1, -3, 4,…
Heap sort er en sammenligningsbasert sorteringsteknikk som er basert på en Binary Heap datastruktur. HeapSort ligner en utvalgssort der vi finner maksimumselementet og plasserer elementet på slutten. Vi gjentar den samme prosessen for de gjenværende elementene. Gitt en usortert ...
Problemstilling I "Finn raden med maksimalt antall 1-er" har vi gitt en matrise (2D-matrise) som inneholder binære sifre for hver rad sortert. Finn raden som har maksimalt antall 1-er. Inndataformat Den første linjen som inneholder to heltallverdier n, m. Neste, n linjer ...