Tag: algorithm
The Ackermann function is mathematically defined as: The Ack function is well-defined total math function which is compute-able but not a primitive recursive function. Its value grow so quickly …
The problem is from codeforces: http://www.codeforces.com/problemset/problem/278/B The problem asks for the first sequence (sorted in alphabetic order) of character(s) that is not a substring of the given list of strings.The …
Count how many squares are there in the following figure. Easy validation by Python using Bruteforce, checking every possible pair of points (lower-left, and upper right) #!/usr/bin/env python # …
The problem is from codeforces: http://www.codeforces.com/problemset/problem/278/A The problem can be simplified as the following: in a double-direction link, given two nodes, compute the shortest distance between them. There are only …
Heron’s Formula is a method to compute the area of a triangle when you know its three sides, a, b, and c. The area S is then based on p where and can be easily implemented …