I problem "räkna par med given summa" har vi gett en heltalmatris [] och ett annat nummer säger "summa", du måste bestämma om något av de två elementen i en given matris har en summa lika med "summa". Exempel Input: arr [] = {1,3,4,6,7} och sum = 9. Output: “Element hittade ...
Flytta alla negativa element till ena sidan av arrayen – Anta att du har en array med heltal. Den består av både negativa och positiva tal och problemformuleringen ber om att flytta/flytta alla negativa och positiva element till vänster om arrayen och till höger om ...
Problemuppgiften ber om att ta reda på summan av f (a [i], a [j]) över alla par i en rad n-tal på ett sådant sätt att 1 <= i <j <= n med tanke på att vi tillhandahålls en rad heltal. Exempel arr [] = {1, 2, 3, ...
Antag att du har en rad heltal. Problemet ”Maximal skillnad mellan första och sista index för ett element i array” ber att ta reda på skillnaden mellan det första och det sista indexet för varje nummer som finns i en array så att skillnaden är maximal av alla. Exempel ...
Problemförklaring Problemet ”Gränsövergång av binärt träd” säger att du får ett binärt träd. Nu måste du skriva ut gränsvyn för ett binärt träd. Här betyder gränspassage att alla noder visas som trädets gräns. Noderna ses från ...
Problemet ”Hitta alla tripletter med noll summa” säger att du får en matris som innehåller både positiva och negativa tal. Problemuppgiften ber om att ta reda på tripletten med summan lika med 0. Exempel arr [] = {0, -2,1,3,2, -1} (-2-1 3) (-2 0 2) ( -1 0 1) Förklaring ...
Problemet ”Hur kontrollerar jag om två givna uppsättningar inte är sammankopplade?” anger att antar att du får två uppsättningar i form av array säg set1 [] och set2 []. Din uppgift är att ta reda på om de två uppsättningarna är Disjoint Sets eller inte. Exempel inputSet1 [] = {1, 15, 8, 9, ...
Vi har gett ett nummer 'k' och ett heltal. Problemet "Första elementet som förekommer k gånger i en matris" säger att man ska ta reda på det första elementet i matrisen som förekommer exakt k gånger i en matris. Om det inte finns något element i matrisen som uppträder k gånger ...
Problembeskrivning Problemet "Räkna primer i intervall" anger att du får ett område [vänster, höger], där 0 <= vänster <= höger <= 10000. Problemuppgiften ber om att ta reda på det totala antalet primtal inom intervallet. Förutsatt att det kommer att finnas ett stort antal frågor. Exempel vänster: 4 höger: 10 2 ...
Problembeskrivning Problemet “Skriv ut Fibonacci-sekvensen med två variabler” säger att du behöver skriva ut Fibonacci-sekvensen men det finns en begränsning att bara använda två variabler. Exempel n = 2 2 5 0 1 1 2 Förklaring Utgångssekvensen har de första fem elementen i ...