Rekurzia Rekurzia sa v informatike označuje funkcia, ktorá vo svojom tele volá samú seba. Volanie funkcie je vždy podmienené, aby bolo zaručené, že výpočet skončí. Šaral ako správny problémovo-orientovaný jazyk podporuje písanie rekurzívnych procedúr a funkcií. Špecifiká rekurzívnej funkcie jazyka Šaral Rekurzia funkcie v Šarale je trochu iná ako v ostatných programovacích jazykoch. Lebo podľa […]
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pozrieť implementáciu. Postup je daný v zadaní. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
object Solution extends App { val line = Source.stdin.getLines().toList.head val subs = uniformSubstrings(line) val substringCompressed = subs.map(s => { val length = s.length if(length > 1) { s.head.toString + length } else { s.head.toString } }) println(substringCompressed.mkString("")) def uniformSubstrings(s: String): List[String] = { if(s.length <= 0) { return Nil } val c = s.charAt(0) val substring = s.takeWhile(_ == c) substring :: uniformSubstrings(s.drop(substring.length)) } } |
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
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
object RotateString extends App { val lines = io.Source.stdin.getLines().toList val n = lines.head.toInt val strings = lines.tail strings.foreach(s => println(rotations(s, 0).mkString(" ")) ) def rotate(s: String): String = { s.tail + s.head } def rotations(s: String, n: Int): List[String] = { if(n == s.length) Nil else rotate(s) :: rotations(rotate(s), n + 1) } } |
Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Porovnávaj postupne znaky v reťazcoh od ich začiatku na rovnakých pozíciách. Ak nájdeme nerovnaké, prefix zodpovedá všetkých rovnakým znakom nájdených dovtedy. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 |
object PrefixCompression extends App { val lines = io.Source.stdin.getLines.toArray val a = lines(0) val b = lines(1) val prefix = commonPrefix(a, b, 0) println(prefix + " " + a.substring(0, prefix)) println((a.length - prefix) + " " + a.substring(prefix)) println((b.length - prefix) + " " + b.substring(prefix)) private def commonPrefix(a : String, b: String, index: Int): Int = { if(index < 0) { return 0 } if(index == a.length) { return index } if(index == b.length) { return index } if(a.charAt(index) == b.charAt(index)) { return commonPrefix(a, b, index + 1) } return index } } |
Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
object EvaluatingEx extends App { def f(x: Double): Double = { f2(x, 9) } def fact(x: Int): Int = if (x <= 1) 1 else x * fact(x - 1) def f2(x: Double, i: Int): Double = { if (i == 0) 1 else Math.pow(x, i) / fact(i) + f2(x, i - 1) } val n = readInt (1 to n) foreach (x => println(f(readFloat()))) } |
Riešenie tiež dostupné na mojom GitHub profile.