-The GPS navigation system is becoming increasingly popular. -The system uses the graph and geometric algorithms to calculate distances and map a route. -The section presents a geometric problem for finding a closest pair of point. y (-1, 3) 0 -1 3 .(3, 3) 1 1 -1 • (4, 2) (1, 1) 1 1 3 2 0.5 • (2, 0.5) 4 2 -1 • (4, -0.5) 3 3 (-1, -Î) • (2, -1) 4 7 2 4 -0.5 Figure 1: Points can be represented in a two-dimensional array. Given a set of points, write a program is to find the two points that are nearest to each other. Distance (d) between the two points „p1 and p2, is computed: d= /(*2 -x1)² + (Y2 -y1)² Where (x1,y1) and (x2,y2) are coordinates of p1 and p2, respectively. Prompt user to enter the number and coordinate of points. Here is sample output: Enter the number of points: 8 Enter 8 points: -1 3 -1-1 11 20.5 2-1 33 42 4-0.5 The closest two points are (1.0, 1.0) and (2.0, 0.5)

-The GPS navigation system is becoming increasingly popular. -The system uses the graph and geometric algorithms to calculate distances and map a route. -The section presents a geometric problem for finding a closest pair of point. y (-1, 3) 0 -1 3 .(3, 3) 1 1 -1 • (4, 2) (1, 1) 1 1 3 2 0.5 • (2, 0.5) 4 2 -1 • (4, -0.5) 3 3 (-1, -Î) • (2, -1) 4 7 2 4 -0.5 Figure 1: Points can be represented in a two-dimensional array. Given a set of points, write a program is to find the two points that are nearest to each other. Distance (d) between the two points „p1 and p2, is computed: d= /(*2 -x1)² + (Y2 -y1)² Where (x1,y1) and (x2,y2) are coordinates of p1 and p2, respectively. Prompt user to enter the number and coordinate of points. Here is sample output: Enter the number of points: 8 Enter 8 points: -1 3 -1-1 11 20.5 2-1 33 42 4-0.5 The closest two points are (1.0, 1.0) and (2.0, 0.5)

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Compute the following values of ψ(X, B), the number of B-smooth numbers between 2 and X. (c) ψ(50, 7)
One of the most important mathematical problems through all times has been to find the area of a polygon. For example, real estate areas often had the shape of polygons, and the tax was proportional to the area. Suppose we have some polygon with vertices ("corners") specified by the coordinates (x1,y1), (x2,y2), …, (xn,yn), numbered either in a clockwise or counter-clockwise fashion around the polygon. The area A of the polygon can amazingly be computed by just knowing the boundary coordinates: A=12|(x1y2+x2y3+⋯+xn−1yn+xny1)−(y1x2+y2x3+⋯+yn−1xn+ynx1)|.(17) Write a function polygon_area(x, y) that takes two coordinate lists with the vertices as arguments and returns the area. Test the function on a triangle, a quadrilateral, and a pentagon where you can calculate the area by alternative methods for comparison. Hint. Since Python lists and arrays has 0 as their first index, it is wise to rewrite the mathematical formula in terms of vertex coordinates numbered as x0,x1,…,xn−1 and…
- ELearning 3-1 (A) Find the derivative of y = %3D (B) An object moves along the z-axis so that its position at any time t20 is given by S(t) = 3 + 5. Find the distance when the object comes to rest. 4 2 (1 + y7)* da. (c) Evaluate В I E E E E
1/ The expression A . (B . C) = (A .B) .C is known as Demorgan’s Theorem Distributive law Absorption Law Associative law
5. For function f(x) = 6 – x² on R, find: a) f(-5) b) f(3 – h) – f(8)
Prove that x° - 3x is 0(x°) Prove that 6x + 2x2 +3x is 0 (x)
A simple pendulum is formed of a rope of length L = 2.2 m and a bob of mass m. %3D When the pendulum makes an angle e 10° with the vertical, the speed of the %3D bob is 2 m/s. The angular speed, e', at the lowest position is equal to: (g = 10 m/s^2)
Computer Science 19. Find the fourth-degree polynomial y(x) that passes through the points (0, 1), (0.75, −0.25), and (1, 1) and has zero curvature at (0, 1) and (1, 1) (Must be solved using python 3)
(b) Let x = 1e16 (a very large number). How big is the "gap" nextfloat(x)-x? (c) The "gap" at 1.0 is like 1e-16, a small number. How small is the gap at 0.0. Answer with just the exponent (which would be -16 were we talking about 1.0).
4. Find the reflection of the triangle (2, 1), (6,1), (4,6) based on а. Хахis b. Y axis c. Origin d. Line x = y
Find the equation of the plane through the point (2, 4, 5) perpendicular to the line: X-5+t, y=1+3t, z= 0+4t
6) Consider the graph at the right: b. a. (5 pts) Does it have an Euler circuit? (5 pts) Does it have an Euler path? c. (5 pts) Does it have a Hamilton circuit? d. (5 pts) Does it have a Hamilton path? 1 2 4 K 6 7 9 10 11 12 3 13 00 8