skip to main content
review-article

Perverse and foolish oft I strayed

Published:01 June 2008Publication History
Skip Abstract Section

Abstract

This uses a massively wrong-headed algorithm for sorting to exemplify the use of the backtracking strategy and the branch-and-bound strategy. In addition, brief notes are included on parallel processing approaches: Java theads on multi-core computers and distributed processing through such message passing systems as PVM and MPI.

References

  1. Charles Gounod, "The King of Love My Shepherd Is," The First Book of Baritone/Bass Solos, Joan Frey Boytim, editor (G. Schirmer, 1991), p. 45. Text is by Henry W. Baker, Hymns Ancient and Modern ("srandard edition", London: 1924), p. 197. http://www.cyberhymnal.org/htm/k/i/kinglove.htm gives the text and the music for "St. Columba", a common hymn tune to which it is set.Google ScholarGoogle Scholar
  2. The code for such a sort is fairly simple. The following is a Java implementation stripped of documentation. {CODE} The shuffle algorithm above is discussed in Timothy J Rolfe, "Algorithm Alley: Randomized Shuffling", Dr. Dobb's Journal, Vol. 25, No. 1 (January 2000), pp. 113--14. The article is available on-line through http://www.ddj.com/dept/architect/184403979Google ScholarGoogle Scholar
  3. http://stdout.org/~adam/psort/---as accessed 2007 December 28.Google ScholarGoogle Scholar
  4. The entire backtracking chapter of Sartaj Sahni's Data Structures, Algorithms, and Applications in Java (2nd ed., 2005) is available online: http://www.cise.ufl.edu/~sahni/dsaaj/chapters.htmGoogle ScholarGoogle Scholar
  5. Similarly, the entire branch and bound chapter from the same standard text is available through the above URL.Google ScholarGoogle Scholar

Index Terms

  1. Perverse and foolish oft I strayed

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              • Article Metrics

                • Downloads (Last 12 months)1
                • Downloads (Last 6 weeks)1

                Other Metrics

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader
              About Cookies On This Site

              We use cookies to ensure that we give you the best experience on our website.

              Learn more

              Got it!