Matematisk

Heap's algoritme til generering af permutationer
2026

Heap's algoritme til generering af permutationer

Heaps algoritme bruges til at generere alle permutationer af N -objekter. Ideen er at generere hver permutation fra den forrige permutation ved at vælge et par elementer til udveksling uden at forstyrre de andre N-2-elementer. Følgende er illustrationen af ​​at generere alle permutationer af n givne numre. Eksempel:

Rødder af enhed
2026

Rødder af enhed

Givet et lille heltal n, udskriv alle de n'th rødder af enhed op til 6 betydelige cifre. Vi er dybest set nødt til at finde alle rødder af ligning XN - 1.

Program for at tilføje to fraktioner
2026

Program for at tilføje to fraktioner

Givet to heltalarrays A [] og B [] indeholdende to heltal, der hver repræsenterer tælleren og nævneren for henholdsvis en brøkdel. Opgaven er at finde summen af ​​de to fraktioner og returnere tælleren og nævneren af ​​resultatet.

Kontroller, om et tal er palindromisk prime
2026

Kontroller, om et tal er palindromisk prime

En palindromisk prime (undertiden kaldet en palprime) er et primtal, der også er et palindromisk nummer. Givet et tal n, udskriv alle palindromiske primes mindre end eller lig med n. For eksempel, hvis n er 10, skal output være "2, 3, 5, 7 '. Og hvis n er 20, skal output være“ 2, 3, 5, 7, 11'.iDea er at generere alle de primære numre, der er mindre end eller lig med et givet nummer n og kontrollere hvert primtnummer, uanset om det er palindromisk eller ikke. Metoder

Jolly Jumper Sequence
2026

Jolly Jumper Sequence

En sekvens af n tal (n < 3000) kaldes Jolly Jumper, hvis de absolutte værdier af forskellene mellem de successive elementer antager alle mulige værdier fra 1 til n-1. Definitionen indebærer, at enhver sekvens af et enkelt heltal er en jolly jumper.

Finde antallet af trekanter blandt vandrette og lodrette linjestykker
2026

Finde antallet af trekanter blandt vandrette og lodrette linjestykker

Forudsætninger: BIT  I betragtning af 'n' linjestykker, hver af dem er enten vandret eller lodret, find det maksimale antal trekanter (inklusive trekanter med areal nul), der kan dannes ved at forbinde linjestykkernes skæringspunkter. Ingen to vandrette linjestykker overlapper hinanden, og heller ikke to lodrette linjestykker. En linje er repræsenteret ved hjælp af to punkter (fire heltal, hvor de første to er henholdsvis x- og y-koordinaterne for det første punkt og de to andre er x- og y-koordinaterne for det andet punkt) Eksempler:

Find alle trillinger i et sorteret array, der danner Geometrisk Progression
2026

Find alle trillinger i et sorteret array, der danner Geometrisk Progression

Givet et sorteret array af distinkte positive heltal, udskriv alle trillinger, der danner geometrisk progression med integral fælles forhold. En geometrisk progression er en talfølge, hvor hvert led efter det første findes ved at gange det foregående med et fast, ikke-nul tal kaldet det fælles forhold. For eksempel er sekvensen 2, 6, 18, 54,... en geometrisk progression med fælles forhold 3.

Retning ved sidste firkantede blok
2026

Retning ved sidste firkantede blok

Givet et R x C (1 <= R, C <= 1000000000) gitter og startposition som øverste venstre hjørne og retning som øst. Nu begynder vi at løbe i fremadgående retning og krydser hver firkantede matrixblokke. Hver gang vi finder en blindgyde eller når en celle, der allerede er besøgt, tager vi til højre, fordi vi ikke kan krydse de besøgte firkantede blokke igen. Fortæl retningen, hvornår vi er ved den sidste firkantede blok.

Steins algoritme til at finde GCD
2026

Steins algoritme til at finde GCD

Steins algoritme eller binære GCD-algoritme er en algoritme, der beregner den største fælles divisor af to ikke-negative heltal. Steins algoritme erstatter division med aritmetiske skift, sammenligninger og subtraktion.

Trintal
2026

Trintal

Givet to heltal 'n' og 'm', find alle trintallene i området [n, m]. Et tal kaldes et trintal, hvis alle tilstødende cifre har en absolut forskel på 1. 321 er et trintal, mens 421 ikke er det.

Lucas numre
2026

Lucas numre

Lucas numre ligner Fibonacci numre. Lucas-tal defineres også som summen af ​​de to umiddelbart foregående led. Men her er de to første led 2 og 1, hvorimod de to første led i Fibonacci-tal er henholdsvis 0 og 1. Matematisk kan Lucas-tal defineres som:{\displaystyle L_{n}:={\begin{cases}2&{\text{if }}n=0;\\1&{\text{if }}n=1;\\L_{n-1}+L_{n-2}&{\text{if }}n>1. \} Luc-tallet som er i følgende heltalssekvens:2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123 ..............Skriv en funktion int lucas(int n) n som et argument og returnerer det n'te Lucas-tal.Eksempler :

Papir skåret i minimum antal firkanter
2026

Papir skåret i minimum antal firkanter

Givet et rektangulært papir med dimensionerne a x b. Opgaven er at skære hele papiret i det mindste antal firkantede stykker. Vi kan vælge firkantede stykker af enhver størrelse, men de skal skæres uden at overlappe eller efterlade ekstra plads.