cupid’s arrow
DESCRIPTION
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. - PowerPoint PPT PresentationTRANSCRIPT
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
• Find the best way to settle the seats of gathering such that everyone can satisfy the one sitting in front of her.
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
Gathering
1
2
3
1
2
3
1
2
3
1
2
3
1
2
3
1
2
3
2
1
3
1
1
1
Total:2+1+3+1+1+1=9
1
2
3
1
2
3
1
2
3
1
2
3
1
2
3
1
2
3
3
3
3
3
3
1
Total:3+3+3+3+3+1=16
1
2
3
1
2
3
1
2
3
1
2
3
1
2
3
1
2
3
3
3
3
3
3
1
BEST SOLUTION2+(-1000)+3+1+1+1=-992
1
2
3
-1000
1000
1000
1
2
3
1
2
3
1
2
3
1
2
3
CHEATING!!
Tool
• C++ program simulation– Find the best solution– The time for program running
• Living gathering simulation• Some reference from mathematical model
Research Topic
• 1 by 1 ?• 2 by 2 ?• 3 by 3 n by n ,
how to find out the best solution?
Research Topic
• The number of girls is not equal to that of boys
Research Topic
• Gathering for homosexual or bisexual • Taking tables in to account• Be single better choice?
Research Topic
• ouple index: you really don’t want to be with him/her…
Future Prospect
Find a girlfriend!!We can find our Mr./Ms. Right!!