Matemàtic

Algoritme de Heap per generar permutacions
2026

Algoritme de Heap per generar permutacions

L’algoritme de Heap s’utilitza per generar totes les permutacions d’objectes N. La idea és generar cada permutació a partir de la permutació anterior escollint un parell d’elements per intercanviar, sense molestar els altres elements N-2. A continuació, es mostra la il·lustració de generar totes les permutacions de n nombres. Exemple:

Arrels de la unitat
2026

Arrels de la unitat

Tenint en compte un petit nombre enter, imprimiu totes les arrels de la unitat fins a 6 dígits significatius. Bàsicament hem de trobar totes les arrels de l’equació xn - 1.

Programa per afegir dues fraccions
2026

Programa per afegir dues fraccions

Tenint en compte dues matrius enteres A [] i B [] que contenen dos nombres enters cadascun que representen el numerador i el denominador d’una fracció respectivament. La tasca és trobar la suma de les dues fraccions i retornar el numerador i el denominador del resultat.

Comproveu si un número és palindromic principal
2026

Comproveu si un número és palindromic principal

Un Prime Palindromic (de vegades anomenat Palprime) és un nombre principal que també és un nombre palindròmic. Tenint en compte un número N, imprimiu totes les primeres palindròmiques més petites que o iguals a n. Per exemple, si n és 10, la sortida hauria de ser "2, 3, 5, 7 '. I si N és 20, la sortida ha de ser" 2, 3, 5, 7, 11'.idea és generar tots els nombres primers més petits que o iguals al nombre N donat i comprovar tots els números principals si és palindròmic o no. Els metges utilitzats utilitzats

Trobar el nombre de triangles entre segments de recta horitzontals i verticals
2026

Trobar el nombre de triangles entre segments de recta horitzontals i verticals

Requisits previs: BIT  Donats 'n' segments de línia, cadascun d'ells és horitzontal o vertical, trobeu el nombre màxim de triangles (inclosos els triangles amb àrea zero) que es poden formar unint els punts d'intersecció dels segments de línia. No es superposen dos segments de línia horitzontals, ni tampoc dos segments de línia verticals. Una línia es representa mitjançant dos punts (quatre nombres enters, els dos primers són les coordenades x i y, respectivament per al primer punt i els altres dos són les coordenades x i y per al segon punt) Exemples:

Trobeu tots els triplets en una matriu ordenada que forma la progressió geomètrica
2026

Trobeu tots els triplets en una matriu ordenada que forma la progressió geomètrica

Donada una matriu ordenada de nombres enters positius diferents, imprimiu tots els triplets que formen la progressió geomètrica amb una raó comuna integral. Una progressió geomètrica és una seqüència de nombres on cada terme després del primer es troba multiplicant l'anterior per un nombre fix i diferent de zero anomenat raó comuna. Per exemple, la seqüència 2, 6, 18, 54,... és una progressió geomètrica amb una raó comuna 3.

Direcció a l'últim bloc quadrat
2026

Direcció a l'últim bloc quadrat

Donada una graella R x C (1 <= R, C <= 1000000000) i la posició inicial com a cantonada superior esquerra i direcció est. Ara comencem a córrer en direcció cap endavant i creuem cada bloc quadrat de la matriu. Sempre que trobem un carreró sense sortida o arribem a una cel·la que ja està visitada, prenem a la dreta perquè no podem tornar a creuar els blocs quadrats visitats. Digues la direcció quan estarem a l'últim bloc quadrat.

Algoritme de Stein per trobar GCD
2026

Algoritme de Stein per trobar GCD

L'algorisme de Stein o algorisme binari GCD és un algorisme que calcula el màxim comú divisor de dos nombres enters no negatius. L'algorisme de Stein substitueix la divisió amb desplaçaments aritmètics, comparacions i restes.

Nombres de passos
2026

Nombres de passos

Donats dos nombres enters 'n' i 'm', trobeu tots els nombres de pas en el rang [n, m]. Un nombre s'anomena nombre de pas si tots els dígits adjacents tenen una diferència absoluta d'1. 321 és un nombre de pas mentre que 421 no.