Givet to sammenkædede lister, opret yderligere to sammenkædede lister for at få forening og skæringspunkt mellem elementerne i eksisterende lister. Eksempel Input: Liste1: 5 → 9 → 10 → 12 → 14 Liste2: 3 → 5 → 9 → 14 → 21 Output: skæringsliste: 14 → 9 → 5 Union_list:…
Problemet "Maksimum efterfølgende sum således, at ingen tre er fortløbende" siger, at du får en række heltal. Nu skal du finde en sekvens, der har det maksimale beløb givet, at du ikke kan overveje tre på hinanden følgende elementer. For at huske er en efterfølger intet andet end en matrix ...
Problemet ”Tæl lige længde binære sekvenser med samme sum af første og anden halvdel bit” siger, at du får et heltal. Find nu ud af antallet af måder at konstruere en binær sekvens af størrelse 2 * n således, at første halvdel og anden halvdel har det samme antal ...
Problemet "Par med et givet produkt" angiver, at du får et heltal og et tal "x". Bestem, om en matrix består af et par, hvoraf det produkt, der er lig med 'x', findes i det givne inputarray. Eksempel [2,30,12,5] x = 10 Ja, det har produktpar Forklaring her 2 ...
Problemangivelse Problemet "Forespørgsler på XOR med største ulige divisor i området" siger, at du får en matrix af heltal og forespørgsel q, hver forespørgsel består af et interval. Problemangivelsen beder om at finde ud af XOR for den største ulige divisor inden for det givne interval ...
Problemangivelse "Tiling Problem" angiver, at du har et gitter med størrelse 2 x N og en flise med størrelse 2 x 1. Find så antallet af måder at flise det givne gitter på. Eksempel 3 2 Forklaring: Tilgang til flisebelægning Problem Vi kan løse dette problem ved hjælp af rekursion. ...
Problemangivelse Find alle permuerede rækker i en given række i en matrix angiver, at du får en matrix af størrelse m * n, og et matrixrækkenummer siger 'række'. Problemangivelsen beder om at finde ud af alle de mulige rækker, der er permutation til den givne række. Dette er …
Problemerklæring Du får en række heltal. Problemangivelsen beder om at finde ud af den største sum sammenhængende underarray. Dette betyder intet andet end at finde et underarray (kontinuerlige elementer), der har den største sum blandt alle andre underarrays i det givne array. Eksempel arr [] = {1, -3, 4,…
Heap-sortering er en sammenligningsbaseret sorteringsteknik, der er baseret på en Binary Heap-datastruktur. HeapSort svarer til en valgsort, hvor vi finder det maksimale element og derefter placerer elementet i slutningen. Vi gentager den samme proces for de resterende elementer. Givet en usorteret ...
Problemangivelse I “Find rækken med maksimalt antal 1'er” -problemet har vi givet en matrix (2D-array), der indeholder binære cifre med hver række sorteret. Find rækken, der har det maksimale antal 1'er. Inputformat Den første linje, der indeholder to heltalværdier n, m. Dernæst n linjer ...
