Hackerrank – Sum vs XOR

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Výsledok je matematický trik. Spočítaj počet núl, ktoré sa nachádzajú v binárom čísle n a výsledok je mocnina 2 s exponentom, ktorý má hodnotu počtu núl. Keď sa pozrieme na pravdivostnú tabuľku operácie XOR:

Potom sa pozrieme na pravdivostnú tabuľku sčítania v […]

Hackerrank – Flatland Space Stations

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Najprv som usporiadal stanice, pretože nie sú vždy usporiadané. Potom som zistil, koľko miest sa nachádza medzi každou dvojicou staníc i a i+1:     Následne som vypočítal maximálnu vzdialenosť pre každé mesto medzi párom staníc.     Nakoniec som porovnal najväčšiu vzdialenosť […]

Hackerrank – Beautiful Days at the Movies

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pre každé číslo v zadanom intervale od i do j spočítaj koľko je takých zadaných čísel, ktoré splnia zadanú podmienku. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky riešenia sú dostupné aj na mojom GitHub profile. Java

JavaScript […]

Hackerrank – Compute the Perimeter of a Polygon

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vypočítame dĺžku hrany medzi každou dvojicou bodov p vyjadrených súradnicami x a y. (p0, p1), (p1, p2), …, (pn-1, p0) Rovnica pre dĺžku úsečky medzi dvoma bodmi: $$l = \sqrt{{(x_1 – x_2)}^2 + {(y_1 – y_2)}^2}$$ Spočítaj dĺžky úsečiek. Vytvoril som riešenie v […]

Hackerrank – Compute the Area of a Polygon

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvorme si menšie matice pre každý pár zadaných bodov

… Potom vypočítame determinat of pre každú maticu: x1 * y2 – x2 * y1 A spočítam všetky determinanty. Nakoniec súčet determinantov vydelíme 2. Riešenie postavené na článku. Vytvoril som riešenie v […]

Hackerrank – Remove Duplicates

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvoril som riešenie v týchto programovacích jazykoch: Scala Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala

Hackerrank – Lambda Calculus – Reductions #4

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvoril som riešenie v týchto programovacích jazykoch: Text Všetky riešenia sú dostupné aj na mojom GitHub profile. Text

Hackerrank – Lambda Calculus – Reductions #3

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvoril som riešenie v týchto programovacích jazykoch: Text Všetky riešenia sú dostupné aj na mojom GitHub profile. Text