Propose and Reject

730 views

Published on

Demonstration of Propose and Reject algorithm by an example

Published in: Education, Spiritual, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
730
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • 05/20/10
  • Propose and Reject

    1. 2. Victor proposes to Bertha. Victor Bertha
    2. 3. Victor proposes to Bertha. - Bertha accepts since previously unmatched. Victor Bertha
    3. 4. Wyatt proposes to Diane. Victor Bertha Diane Wyatt
    4. 5. Wyatt proposes to Diane. - Diane accepts since previously unmatched. Victor Bertha Diane Wyatt
    5. 6. Xavier proposes to Bertha. Victor Bertha Diane Wyatt Bertha Xavier
    6. 7. Xavier proposes to Bertha. - Bertha dumps Victor and accepts Xavier. Victor Bertha Diane Wyatt Bertha Xavier
    7. 8. Diane Wyatt Bertha Xavier Victor proposes to Amy. Victor Bertha Amy Victor
    8. 9. Diane Wyatt Bertha Xavier Amy Victor Victor proposes to Amy. - Amy accepts since previously unmatched. Victor Bertha
    9. 10. Diane Wyatt Bertha Xavier Amy Victor Yancey proposes to Amy. Victor Bertha Amy Yancey
    10. 11. Diane Wyatt Bertha Xavier Amy Victor Amy Yancey Yancey proposes to Amy. - Amy rejects since she prefers Victor. Victor Bertha
    11. 12. Diane Wyatt Bertha Xavier Amy Victor Yancey proposes to Diane. Amy Yancey Victor Bertha Diane Yancey
    12. 13. Diane Wyatt Bertha Xavier Amy Victor Diane Yancey Yancey proposes to Diane. - Diane dumps Wyatt and accepts Yancey. Amy Yancey Victor Bertha
    13. 14. Bertha Xavier Amy Victor Diane Yancey Wyatt proposes to Bertha. Diane Wyatt Amy Yancey Victor Bertha Bertha Wyatt
    14. 15. Victor Bertha Diane Wyatt Bertha Xavier Amy Victor Amy Yancey Diane Yancey Bertha Wyatt Wyatt proposes to Bertha. - Bertha rejects since she prefers Xavier.
    15. 16. Bertha Xavier Amy Victor Diane Yancey Wyatt proposes to Amy. Victor Bertha Diane Wyatt Amy Yancey Bertha Wyatt Amy Wyatt
    16. 17. Bertha Xavier Amy Victor Diane Yancey Wyatt proposes to Amy. - Amy rejects since she prefers Victor. Victor Bertha Diane Wyatt Amy Yancey Bertha Wyatt Amy Wyatt
    17. 18. Victor Bertha Diane Wyatt Bertha Xavier Amy Victor Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Wyatt proposes to Clare. Clare Wyatt
    18. 19. Bertha Xavier Amy Victor Diane Yancey Clare Wyatt Wyatt proposes to Clare. - Clare accepts since previously unmatched. Victor Bertha Diane Wyatt Amy Yancey Bertha Wyatt Amy Wyatt
    19. 20. Bertha Xavier Amy Victor Diane Yancey Clare Wyatt Zeus proposes to Bertha. Victor Bertha Diane Wyatt Amy Yancey Bertha Wyatt Amy Wyatt Bertha Zeus
    20. 21. Bertha Xavier Amy Victor Diane Yancey Clare Wyatt Zeus proposes to Bertha. - Bertha rejects since she prefers Xavier. Victor Bertha Diane Wyatt Amy Yancey Bertha Wyatt Amy Wyatt Bertha
    21. 22. Bertha Xavier Amy Victor Diane Yancey Clare Wyatt Zeus proposes to Diane. Victor Bertha Diane Wyatt Amy Yancey Bertha Wyatt Amy Wyatt Bertha Diane Zeus
    22. 23. Victor Bertha Diane Wyatt Bertha Xavier Amy Victor Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Clare Wyatt Bertha Zeus Zeus proposes to Diane. - Diane rejects Yancey and accepts Zeus. Diane Zeus
    23. 24. Bertha Xavier Amy Victor Clare Wyatt Yancey proposes to Clare. Victor Bertha Diane Wyatt Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Bertha Zeus Diane Zeus Clare Yancey
    24. 25. Victor Bertha Diane Wyatt Bertha Xavier Amy Victor Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Clare Wyatt Bertha Zeus Clare Yancey Yancey proposes to Clare. - Clare rejects since she prefers Wyatt. Diane Zeus
    25. 26. Bertha Xavier Amy Victor Clare Wyatt Yancey proposes to Bertha. Victor Bertha Diane Wyatt Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Bertha Zeus Clare Yancey Diane Zeus Bertha Yancey
    26. 27. Victor Bertha Diane Wyatt Bertha Xavier Amy Victor Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Clare Wyatt Bertha Zeus Clare Yancey Bertha Yancey Yancey proposes to Bertha. - Bertha rejects since she prefers Xavier. Diane Zeus
    27. 28. Bertha Xavier Amy Victor Clare Wyatt Yancey proposes to Erika. Victor Bertha Diane Wyatt Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Bertha Zeus Clare Yancey Bertha Yancey Diane Zeus Erika Yancey
    28. 29. Bertha Xavier Amy Victor Clare Wyatt Erika Yancey Yancey proposes to Erika. - Erika accepts since previously unmatched. Victor Bertha Diane Wyatt Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Bertha Zeus Clare Yancey Bertha Yancey Diane Zeus
    29. 30. Bertha Xavier Amy Victor Clare Wyatt Erika Yancey STOP - Everyone matched. - Stable matching! Victor Bertha Diane Wyatt Amy Yancey Diane Yancey Bertha Wyatt Amy Wyatt Bertha Zeus Clare Yancey Bertha Yancey Diane Zeus

    ×