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
![Page 1: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/1.jpg)
Cupid’s Arrow
電機一 b99901090 黃翔致電機一 b99901117 吳名弘電機三 b96502031 李宗燁
![Page 2: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/2.jpg)
Outline
• Motivation and Purpose• Modeling and Tool• Research Topic• Future Prospect
![Page 3: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/3.jpg)
Motivation
• The Gathering between NTU EE and NTNU Music Department!!
![Page 4: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/4.jpg)
Purpose
• Find the best way to settle the seats of gathering such that everyone can satisfy the one sitting in front of her.
![Page 5: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/5.jpg)
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
![Page 6: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/6.jpg)
Gathering
![Page 7: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/7.jpg)
1
2
3
1
2
3
1
2
3
1
2
3
1
2
3
1
2
3
![Page 8: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/8.jpg)
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
![Page 9: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/9.jpg)
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
![Page 10: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/10.jpg)
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!!
![Page 11: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/11.jpg)
Tool
• C++ program simulation– Find the best solution– The time for program running
• Living gathering simulation• Some reference from mathematical model
![Page 12: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/12.jpg)
Research Topic
• 1 by 1 ?• 2 by 2 ?• 3 by 3 n by n ,
how to find out the best solution?
![Page 13: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/13.jpg)
Research Topic
• The number of girls is not equal to that of boys
![Page 14: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/14.jpg)
Research Topic
• Gathering for homosexual or bisexual • Taking tables in to account• Be single better choice?
![Page 15: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/15.jpg)
Research Topic
• ouple index: you really don’t want to be with him/her…
![Page 16: Cupid’s Arrow](https://reader036.vdocuments.site/reader036/viewer/2022062315/56815ab9550346895dc87552/html5/thumbnails/16.jpg)
Future Prospect
Find a girlfriend!!We can find our Mr./Ms. Right!!