CareerCup Fermat point of a traingle
2014-03-08 20:00
441 查看
On a 2-D grid, the positions (x,y) of 3 persons are given. Find the meeting point such that sum of distances of each person from meeting
point is minimized.
Now generalize this to N persons and solve.
--------------------------------------------------------
may be it is fermat point of a traingle...
point is minimized.
Now generalize this to N persons and solve.
--------------------------------------------------------
may be it is fermat point of a traingle...
相关文章推荐
- CareerCup Balanced Fermat Point
- CareerCup Pots of gold game:看谁拿的钱多
- CareerCup Given an array of (unsorted) integers, arrange them such that a < b > c < d > e... etc.
- CareerCup Find the smallest range that includes at least one number from each of the k sorted lists.
- CareerCup Given preorder traversal array of a BST, recontruct the BST.
- CareerCup the maximum longest continous sequence of 0s
- CareerCup Output the amount of all possible strings of length N that don't of have consecutive a,b,c
- CareerCup Cost of cutting wood
- CareerCup Randomly return a number inside of this range
- CareerCup Number of ways to take n identical objects out of a bucket
- CareerCup Given a binary matrix of N X N of integers , you need to return only unique rows of binary
- CareerCup Facebook Number of sstrings
- CareerCup Facebook Total number of substring palindrome
- CareerCup Find the no. of expressions that evaluate to a Walprime
- CareerCup The number of pairs (x, y) of distinct elements with condition x + y <= Threshold
- CareerCup Find all the conflicting appointments from a given list of n appointments.
- CareerCup Compute the rearrangement of x that is closest to y but still greater than y
- CareerCup Eliminate all ‘b’ and ‘ac’ in an array of characters
- CareerCup Find the ceiling value present in the BST of a given ke
- CareerCup Facebook Total number of substring palindrome