Antag att vi har ett heltal. Problemet "Maximal möjlig skillnad mellan två delmängder i en matris" ber att ta reda på den maximala möjliga skillnaden mellan de två delmängderna i en matris. Villkor som ska följas: En matris kan innehålla upprepande element, men den högsta frekvensen för ett element ...
Problemförklaring Problemet "Sökväg med maximalt medelvärde" anger att du får en 2D-matris eller en matris med heltal. Tänk nu på att du står längst upp till vänster och behöver nå längst ner till höger. För att nå destinationen måste du gå vidare antingen i ...
Problemet ”Räkna understrängar med lika antal 0s, 1s och 2s” säger att du får en sträng som bara har 0, 1 och 2. Problemuppgiften ber om att ta reda på antalet underlag som endast innehåller lika med 0, 1 och 2. Exempel str = “01200” ...
I det här problemet får du ett heltal ingång n. Nu måste du skriva ut de första n-elementen i Moser-de Bruijn-sekvensen. Exempel 7 0, 1, 4, 5, 16, 17, 20 Förklaring Utgångssekvensen har de första sju elementen i Moser-de Bruijn-sekvensen. Således produktionen ...
Problemförklaring Problemet "Golomb-sekvens" anger att du får ett inmatat heltal n och att du måste hitta alla element i Golomb-sekvensen till n-elementet. Exempel n = 8 1 2 2 3 3 4 4 4 Förklaring De första 8 termerna i Golomb-sekvensen ...
Du får en rad heltal. Heltalen är bara 0 och 1 i inmatningsmatrisen. Problemuppgiften ber om att ta reda på den största undergruppen som kan ha lika antal 0 och 1. Exempel arr [] = {0,1,0,1,0,1,1,1} 0 till 5 (totalt 6 element) Förklaring Från arraypositionen ...
Problemförklaring Problemet "Frågor för räkningar av matriselement med värden inom ett visst intervall" anger att du har ett heltal och två nummer x och y. Problemuppgiften ber om att ta reda på antalet tal som finns i matrisen som ligger mellan den angivna x och y. ...
Problemförklaring Problemet "GCD: er för givna indexområden i en matris" anger att du får en heltalmatris och vissa intervallfrågor. Problemuppgiften ber om att ta reda på den största gemensamma delaren för den undergrupp som så bildas inom intervallet. Exempel arr [] = {10, 5, 18, 9,…
Problemförklaring Problemet "Medelvärdet för intervallet i matrisen" anger att du får ett heltalarray och q antal frågor. Varje fråga innehåller vänster och höger som intervall. Problemuppgiften ber att ta reda på golvmedelsvärdet för alla heltal som kommer in ...
Problemförklaring Problemet ”Produkter av intervall i en matris” anger att du får en heltalmatris som består av siffror från 1 till n och q antal frågor. Varje fråga innehåller intervallet. Problemuppgiften ber dig ta reda på produkten inom det angivna intervallet under ...