path - algorithm to traverse points horizontally and vertically -

-

2D aircraft has n numbers. A robot wants to visit them all but can only take horizontal or vertical steps, how would it deliver them so that the total distance can be covered?

This is where the distance between each pair of digits is. Y2-y1 + | X2-x1 (Rectiliner distance or is called) It basically means that there is no known skilled solution.

On Wikipedia.

The simplest algorithm is a simple cruel power discovery, where you calculate the distance for each possible permutation, and the minimum find is the time to run the O (N!) It will work up to about 10 points , But it will be very slow for a large number of digits.


Comments

Post a Comment

Popular posts from this blog

iphone - How do I make a UIPickerView in a UIActionSheet -

-
Just want to know how I will create UIPickerView in a UIActionSheet with a simple array. Well, I really know how to put it in an action sheet but I like my way because it is more for my app, thanks, but I I also want to know how to put options in UIPKviewView, I just have an array with colors already on top of that part: red, green, blue, yellow, black, etc. in this, but I want to know how it In the preview d L'be if I am using the already Instifrem:? Please help anyone. I know that this is a stupid question, but I'm cheating my head on my $$$$$$ MacBook. Instead you want to do this, create your UIPickerView interface builder and have it in your view controller Connect to the outlet. Add it as a subview of your main view and set its frame coordinates so that it is offset right below the edge, x = 0, y = 480 Then, when you want to display a picker, animate it like something with the screen: [UIView startup permissions: zero reference: zero]; [Color picture setfr...
Read more

java - Is there an object like a "Set" that can contain only unique string values, but also contain a count on the number of occurrences of the string value? -

-
There is an object like "set" in Java that can contain only unique string values, but it also includes a count Is the number of string value in number? This idea is simple. A data set, ALA ... ABBCCC I will set the text of each line set- I want to add to the object every time a non-unique text is added to the set, I also want to show a numeric value associated with the set to show how often it was added. So if I run it on the above data then set output will be something like this: A: 1B: 2C: 3 Any ideas? Maps & lt; String, integer & gt; add public null (strings) {if (map.containsKey (s)) {map.put (s, map.get (s) + 1); } And {map.put (S, 1); }}
Read more