Matematický

Algoritmus haldy na generovanie permutácií
2026

Algoritmus haldy na generovanie permutácií

Algoritmus HEAP sa používa na generovanie všetkých permutácií N objektov. Zámerom je vygenerovať každú permutáciu z predchádzajúcej permutácie výberom výmeny pár prvkov bez narušenia ostatných prvkov N-2. Nasleduje ilustrácia generovania všetkých permutácií n daných čísel. Príklad:

Korene jednoty
2026

Korene jednoty

Vzhľadom na malé celé číslo n vytlačte všetky korene jednoty až do 6 významných číslic. V podstate musíme nájsť všetky korene rovnice xn - 1.

Program na pridanie dvoch zlomkov
2026

Program na pridanie dvoch zlomkov

Vzhľadom na dve celé polia A [] a B [] obsahujúce dve celé čísla, z ktorých každé predstavuje čitateľa a menovateľa frakcie. Úlohou je nájsť súčet týchto dvoch frakcií a vrátiť čitateľa a menovateľa výsledku.

Skontrolujte, či je číslo Palindromic Prime
2026

Skontrolujte, či je číslo Palindromic Prime

Palindromický premiér (niekedy nazývaný Palprime) je hlavné číslo, ktoré je tiež palindromickým číslom. Vzhľadom na číslo n vytlačte všetky palindromické prvočísla menšie ako n. Napríklad, ak n je 10, výstup by mal byť „2, 3, 5, 7“. A ak je n 20, výstup by mal byť „2, 3, 5, 7, 11'.idea, aby vygeneroval všetky primárne čísla menšie ako dané číslo n a skontroloval každé číslo hlavného prvku, či už je palindromické alebo nie.

Nájdenie počtu trojuholníkov medzi horizontálnymi a vertikálnymi úsečkami
2026

Nájdenie počtu trojuholníkov medzi horizontálnymi a vertikálnymi úsečkami

Predpoklady: BIT  Vzhľadom na „n“ úsečiek je každý z nich buď horizontálny alebo vertikálny, nájdite maximálny počet trojuholníkov (vrátane trojuholníkov s nulovou plochou), ktoré možno vytvoriť spojením priesečníkov úsečiek. Žiadne dva segmenty horizontálnej čiary sa neprekrývajú ani dva segmenty vertikálnej čiary. Čiara je reprezentovaná pomocou dvoch bodov (štyri celé čísla, pričom prvé dve sú súradnice x a y pre prvý bod a ďalšie dve sú súradnice x a y pre druhý bod) Príklady:

Nájdite všetky trojice v zoradenom poli, ktoré tvorí geometrický postup
2026

Nájdite všetky trojice v zoradenom poli, ktoré tvorí geometrický postup

Vzhľadom na zoradené pole rôznych kladných celých čísel vytlačte všetky trojice, ktoré tvoria geometrickú postupnosť s integrálnym spoločným pomerom. Geometrická postupnosť je postupnosť čísel, kde každý člen za prvým sa nájde vynásobením predchádzajúceho pevným, nenulovým číslom, ktoré sa nazýva spoločný pomer. Napríklad postupnosť 2, 6, 18, 54,... je geometrická postupnosť so spoločným pomerom 3.

Smer na posledný štvorcový blok
2026

Smer na posledný štvorcový blok

Daná mriežka R x C (1 <= R, C <= 1000000000) a počiatočná poloha ako ľavý horný roh a smer ako východ. Teraz začneme bežať vpred a prekrížime každý štvorcový blok matice. Vždy, keď nájdeme slepú uličku alebo sa dostaneme do cely, ktorá je už navštívená, odbočíme doprava, pretože už nemôžeme prejsť cez navštívené štvorcové bloky. Povedzte smer, keď budeme na poslednom štvorcovom bloku.

Steinov algoritmus na nájdenie GCD
2026

Steinov algoritmus na nájdenie GCD

Steinov algoritmus alebo binárny GCD algoritmus je algoritmus, ktorý počíta najväčšieho spoločného deliteľa dvoch nezáporných celých čísel. Steinov algoritmus nahrádza delenie aritmetickými posunmi, porovnávaním a odčítaním.

Krokovacie čísla
2026

Krokovacie čísla

Dané dve celé čísla 'n' a 'm' nájdite všetky krokové čísla v rozsahu [n, m]. Číslo sa nazýva krokové číslo, ak všetky susedné číslice majú absolútny rozdiel 1. 321 je krokové číslo, zatiaľ čo 421 nie je.