Oral History Data Organization
Not what you're looking for?
You are helping scientists analyze oral history data they have
collected by interviewing members of a village.
From these interviews they have learned about a set of n people (all
are dead now) whom we will denote P1, P2, ... Pn. The have also
collected facts about when these people lived relative to one another.
Each fact has one of the following two forms:
For some i and j, person Pi died before person Pj was born, or
For some i and j, the life spans of Pi and Pj overlapped at least
partially.
Naturally they are not sure that all these facts are correct.
What they would like you to determine is whether the data they have
collected is at least internally consistent, in the sense that there
could have existed a set of people for which all the facts they have
learned simultaneously hold.
Give an efficient algorithm to do this: either it should produce
proposed dates of birth and death for each of the n people so that all
the facts hold true, or it should report (correctly) that no such dates
can exist. That is the facts collected by the scientists are not
internally consistent.
Purchase this Solution
Purchase this Solution
Free BrainMass Quizzes
Javscript Basics
Quiz on basics of javascript programming language.
Basic Networking Questions
This quiz consists of some basic networking questions.
Excel Introductory Quiz
This quiz tests your knowledge of basics of MS-Excel.
C++ Operators
This quiz tests a student's knowledge about C++ operators.
Basic UNIX commands
Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.