Can I read Efficient Celebrity Identification Algorithm on EtoBox?

Efficient Celebrity Identification Algorithm by jzdoog is a document available to read on EtoBox.

What is Efficient Celebrity Identification Algorithm about?

This document contains a sample problem and solution for identifying a celebrity at a party using the fewest number of questions. The problem is formulated as identifying a sink vertex in a directed graph. An efficient solution is presented that uses an elimination phase to reduce the possible celebrity candidates to one, followed by a verification phase to check if that remaining candidate is indeed the celebrity. The solution makes between n and 3(n-1) queries and correctly identifies the celebrity, if on

Author

jzdoog

Language

EN