Tasuta kohaletoimetamine tellimustele üle 29 €
  • check 10+ miljonit raamatut
  • check Uued tooted iga päev
  • check Meid usaldab üle 1 miljoni kliendi
  • check Hea hind ja allahindlused
  • check Tarne üle kogu Euroopa

Optimum Partition Parameter of Divide-And-Conquer Algorithm: Solving Closest-Pair Problem - Nargis Akter,Mohammad Zaidul Karim

inglise keel
2012-03-20
42,32 € 70,53 €

-40% koodiga BOOKS

Meie tarnija laos

Saadetis 15-21 tööpäeva jooksul

30-päevane tagastamisõigus

Divide and Conquer is a well known algorithmic procedure for solving closest pair problems.In this procedure, the problem is partitioned into two parts until the problem is trivially solvable. It is theoretically and practically observed that sometimes partitioning the problem space into more than two parts can give better performances. In this work we proposed that dividing the problem space into (n) numbe ... Täielik kirjeldus

Kirjeldus

Divide and Conquer is a well known algorithmic procedure for solving closest pair problems.In this procedure, the problem is partitioned into two parts until the problem is trivially solvable. It is theoretically and practically observed that sometimes partitioning the problem space into more than two parts can give better performances. In this work we proposed that dividing the problem space into (n) number of parts can give better result.We organized the book as follows,in Chapter 2, we discussed Divide-and-Conquer algorithm and Closest-Pair problem. In Chapter 3, we reviewed previous works about Divide-and- Conquer algorithm to solve Closest-Pair problem. In Chapter 4, we present detailed version of the Basic-2 algorithm and give the correspondent proof of correctness as presented by Jos¿e C. Pereira & Fernando G. Lobo (2010). In Chapter 5, some previous proofs are given where is proven that 2-ary system is not the best choice for all the algorithms. The results in this chapter are based on [Kayk98]. In Chapter 6, a new procedure of divide and conquer rule is presented to solve the closest pair of points problem. In Chapter 7, we discussed future work and conclude our work.

Lisateave

Autor Nargis Akter, Mohammad Zaidul Karim
Kirjastaja LAP LAMBERT Academic Publishing
Väljalaskeaasta 2012
Kaanetüüp Pehme kaanega
EAN 9783848426720
Kirjuta oma arvustus
Te vaatate: Optimum Partition Parameter of Divide-And-Conquer Algorithm: Solving Closest-Pair Problem
Teie hinnang:

Goodreads'i arvustused

42,32 € 70,53 €