Question: 1) Distance Formula 1-D Which distance formulas will work equally well for the closest points problem in one dimension where the y-coordinate is always zero?
1) Distance Formula 1-D
Which distance formulas will work equally well for the closest points problem in one dimension where the y-coordinate is always zero? Let a pair of points be denoted by (xi, yi) and (xj, yj). Assume that we just need the closest pair and not necessarily the actual distance.
Multiple answers:You can select more than one option
A) |xi - xj|
B) |yi - yj|
C) sqrt((xi-xj)^2 + (yi-yj)^2)
D) ((xi-xj)^2 + (yi-yj)^2)
E) sqrt((xi-yi)^2 + (xj-yj)^2)
F) ((xi-yi)^2 + (xj-yj)^2)
2) Distance Formula 2-D
Which distance formulas will work equally well for the closest points problem in two dimensions? Let a pair of points be denoted by (xi, yi) and (xj, yj). Assume that we just need the closest pair and not necessarily the actual distance.
Multiple answers:You can select more than one option
A) |xi - xj|
B) |yi - yj|
C) sqrt((xi-xj)^2 + (yi-yj)^2)
D) ((xi-xj)^2 + (yi-yj)^2)
E) sqrt((xi-yi)^2 + (xj-yj)^2)
F) ((xi-yi)^2 + (xj-yj)^2)
Please, include explanation with the answer.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
