1 / 16

Cupid’s Arrow

Cupid’s Arrow. 電機 一 b99901090 黃 翔致 電機一 b99901117 吳 名弘 電機 三 b96502031 李宗燁. Outline. Motivation and Purpose Modeling and Tool Research Topic Future Prospect. Motivation. The Gathering between NTU EE and NTNU Music Department!!. Purpose.

elmo
Download Presentation

Cupid’s Arrow

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Cupid’s Arrow 電機一 b99901090黃翔致 電機一 b99901117吳名弘 電機三 b96502031李宗燁

  2. Outline • Motivation and Purpose • Modeling and Tool • Research Topic • Future Prospect

  3. Motivation • The Gathering between NTU EE and NTNU Music Department!!

  4. Purpose • Find the best way to settle the seats of gathering such that everyone can satisfy the one sitting in front of her.

  5. Modeling • Definition: • Every person has a preference card in his/her mind • In a specific matching, the sum of everyone’s preference number is the state number of that matching

  6. Gathering

  7. 1 1 2 2 3 3 1 1 2 2 3 3 1 1 2 2 3 3

  8. Total: 2+1+3+1+1+1 =9 1 1 2 2 3 1 3 2 1 1 2 2 3 3 1 1 1 1 2 3 2 3 1 3

  9. Total: 3+3+3+3+3+1 =16 1 1 2 2 3 3 3 3 1 1 2 2 3 3 3 3 1 1 2 2 3 3 1 3

  10. BEST SOLUTION 2+(-1000)+3+1+1+1 =-992 1 1 2 2 3 3 3 3 1 -1000 2 1000 3 3 1000 3 CHEATING!! 1 1 2 2 3 3 1 3

  11. Tool • C++ program simulation • Find the best solution • The time for program running • Living gathering simulation • Some reference from mathematical model

  12. Research Topic • 1 by 1 ? • 2 by 2? • 3by 3  n by n ,how to find out the best solution?

  13. Research Topic • The number of girls is not equal to that of boys

  14. Research Topic • Gathering for homosexual or bisexual  • Taking tables in to account • Be single  better choice?

  15. Research Topic • ouple index: you really don’t want to be with him/her…

  16. Future Prospect Find a girlfriend!! We can find our Mr./Ms. Right!!

More Related