viernes, 12 de junio de 2015

[Q15] Consecutive ones property: solving components

Given the twin classes path:

Which of the following sets would violate the consecutive ones property if considered?
  1. {4, 5, 7, 8}
  2. {2, 7}
  3. {1, 3, 6, 7}
  4. {1, 2, 6}
  5. None of the above.

Original idea by: Juan Felipe Hernández Albarracín.

viernes, 5 de junio de 2015

[Q14] PQ-Trees: Introduction

With respect of what set a pruned pertinent subtree can be formed from the tree below, and satisfies the definition of a proper PQ-Tree?

  1. {0, 1, 2, 5, 6}
  2. {7, 8, 9, 10}
  3. {1, 2, 3, 4, 5, 6}
  4. {7, 8, 10, 11}
  5. None of the above.

Original idea by: Juan Felipe Hernández Albarracín.