Pagini recente » Diferente pentru problema/graf2 intre reviziile 19 si 18 | Diferente pentru utilizator/yulya intre reviziile 3 si 2 | Diferente pentru blog/acm-2013-etapa-nationala intre reviziile 27 si 3 | Istoria paginii template/acm-icpc-nationala-2015-2016/header | Diferente pentru blog/meet-in-the-middle intre reviziile 42 si 43
Nu exista diferente intre titluri.
Diferente intre continut:
# Equal partition: Given a set A of 40 real numbers, find out if there is any way to split A in two sets such that the sums of their elements are equal. (Hint: complexity $O(2^n/2^)$)
# Minimal vertex cover: Given a graph of n nodes (n <= 30), find out a set with the smallest number of vertices such that each edge in the graph has at least one node inside the set. (Hint: complexity $O(3^n/2^)$)
# Square: You're given an array L which represents the sizes of n planks. You have to answer if there's any way to form a square using the planks without breaking them of overlapping them. (Hint: complexity $O(4^n/2^)$)
# 8 puzzle: Solve 8 puzzle. (Hint: Each position is solvable in at most 31 moves.)
# 8 puzzle: Solve 8 puzzle. (Hint: Each position is solvable in at most 31 moves)
!scratch-meet-in-the-middle?8puzzle!
Try the to solve these problems in the comment section.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.