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

• 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!!