7/24/2019 J 8715 Paper III Computer Science and Application

1/16

7/24/2019 J 8715 Paper III Computer Science and Application

2/16

7/24/2019 J 8715 Paper III Computer Science and Application

3/16

7/24/2019 J 8715 Paper III Computer Science and Application

4/16

( ) ( )9

A 1, 2 1 B 1, 2 2 1 and C 3 2 1, 2 12

,

( ) ( )9

A 1, 2 1 B 2 2 1 1 and C 3 2 1, 2 12

, ,

( ) ( )9

A 1, 2 1 B 1, 2 2 1 and C 3 2 1, 2 12

,

( ) ( )9

A 2 1 1 B 1, 2 2 1 and C 3 2 1, 2 12

, ,

7/24/2019 J 8715 Paper III Computer Science and Application

5/16

n {0 n 0 , n 4}

{ }*L {0, 1} ends with 1 and does not contain substring 00x x

7/24/2019 J 8715 Paper III Computer Science and Application

6/16

A B C D

7/24/2019 J 8715 Paper III Computer Science and Application

7/16

( )5 1A 0.618033

2

h

nceil

z

h 1

nceil

z

7/24/2019 J 8715 Paper III Computer Science and Application

8/16

7/24/2019 J 8715 Paper III Computer Science and Application

9/16

7/24/2019 J 8715 Paper III Computer Science and Application

10/16

7/24/2019 J 8715 Paper III Computer Science and Application

11/16

( ) ( )P Q Q P ( ) ( )P Q Q P

( ) ( )P Q Q P ( ) ( )P Q Q P

7/24/2019 J 8715 Paper III Computer Science and Application

12/16

( ) ( ){ }0 1L w n w n w>

1 1 1 2 3 5 5 12, , , , , , , and

30 30 30 30 30 30 30 30

67

30

70

34

76

30

78

30

7/24/2019 J 8715 Paper III Computer Science and Application

13/16

W1 W2 W3 Supply

F1 16 20 12 200

Factory F2 14 8 18 160

F3 26 24 16 90

Demand 180 120 150

Warehouse

W1 W2 W3 Supply

F1 16 (140) 20 12 (60) 200

Factory F2 14 (40) 8 (120) 18 160

F3 26 24 16 (90) 90

Demand 180 120 150

Warehouse

7/24/2019 J 8715 Paper III Computer Science and Application

14/16

x y z

max(A B) is __________ . Note :

minf

7/24/2019 J 8715 Paper III Computer Science and Application

15/16

7/24/2019 J 8715 Paper III Computer Science and Application

16/16