You are on page 1of 96

2013223

SSH

[1] 2

[2]

1
4
(1) =44

2
3
(2) = 3

3
5

(3) = 5

4
1
(4) = 1

1
2
2

(5) = 2

(1) = 4
(2) = 3
(3) = 5
(4) = 1
(5) = 2

1 2
4 3

3 4 5
5 1 2


n
1


n
1 5
i<j5n

(i, j)

(i)
> (j)

(1, 2):
1

4(2) = 3 5

3 (1) = 4

(1, 3):
1

(3) = 5

5(1) = 4 2

(1, 4):
1

5 (4) =21

3 (1) = 4

(1, 5):
1

(5) = 2 4

3 (1) = 4

(2, 3):
1

(3) = 5

4(2) = 3 5

(2, 4):
1

1 (2) =33

(4) = 1

(2, 5):
1

(5) = 2 4

1 (2) =33

(3, 4):
1

(4) = 1

(3) = 5

(3, 5):
1

(3) = 5
(5) = 2 4

(4, 5):
1

2 (5) =12

(4) = 1

(i)

(j)

(i) > (j)

7
7
i

(i)

(j)

(i) > (j)


7
i

(i)

(j)

(i) > (j)

e=

1 2 3 4 5
1 2 3 4 5

= (1)

=
4

1 2
4 3

3 4 5
5 1 2

1 2 3 4 5
4 5 2 1 3

1
4

1 2
=
4 3

3 4
5 1

5
2

2 3 4 5
5 2 1 3

1
1

1 2
=
4 3

4
=1

(1)
3 4
5 1

5
2

2 3 4 5
(1)
5 2 1 3

2
1

1 2
=
4 3

4
=2

(2)
3 4
5 1

5
2

2 3 4 5
(2)
5 2 1 3

3
1

1 2
=
4 3

4
=3

(3)
3 4
5 1

5
2

2 3 4 5
(3)
5 2 1 3

4
1

1 2
=
4 3

4
=4

(4)
3 4
5 1

5
2

2 3 4 5
(4)
5 2 1 3

5
1

1 2
=
4 3

4
=5

(5)
3 4
5 1

5
2

2 3 4 5
(5)
5 2 1 3

1 2 3
=
1 2 3
=e

4 5
4 5

=
4

1 2
4 3

3 4 5
5 1 2

1 2 3 4 5
4 5 2 1 3


...

1 2 3 4 5
4 5 2 1 3

...
1

=
4

1 2
4 3

3 4 5
5 1 2

1 2 3 4 5
4 5 2 1 3

1 2 3 4 5
4 5 2 1 3


...

1
2
1

1 2 3 4 5
=
2 1 3 4 5
= 1 2
2

1
2
1

1 2 3 4 5
=
1 3 2 4 5
= 2 3
1

1
2
1

1 2 3 4 5
=
1 2 4 3 5
= 3 4
1

1
2
1

1 2 3 4 5
=
1 2 3 5 4
= 4 5
1

1
=
2

2
1

= 1

1
=
1

2
2

= 3

3
3

3
4

4
4

4
3

5
5

5
5

1
=
1

2
3

= 2

1
=
1

2
2

= 4

3
2

4
4

5
5

3
3

4
5

5
4

1 2 3 4 5
4 5 2 1 3

(1, 2):
?

(2, 3):
?

(2) >

(3)

(3, 4):
?

1
1

(2) >

(3)

(3) >

(4)

(4, 5):
?

1
1

(2) >

(3)

(3) >

(4)

(2, 3)

1
1

(2) >

(3)

(3) >

(4)

(1, 2):
4

1 (1)

>

1 (2)

(2, 3):
4

1 (1)

>

1 (2)

(3, 4):
4

1 (1)

>

1 (2)

1 (3)

>

1 (4)

(4, 5):
4

1 (1)

>

1 (2)

1 (3)

>

1 (4)

(1, 2)
4

1 (1)

>

1 (2)

1 (3)

>

1 (4)

2 3

1 2

(1, 2):
2

(2, 3):
2

(3, 4):
2

2 (3)

>

2 (4)

3
4

2 3

3 4

1 2

(4, 5):
2

3 (4)

>

3 (5)

4
4

2 3

3 4

1 2
4 5

(2, 3):
2

4 (2)

>

4 (3)

5
4

2 3

3 4
2 3

1 2
4 5

(1, 2):
2

5 (1)

>

5 (2)

6
4

2 3

3 4
2 3

1 2
4 5
1 2

(3, 4):
1

6 (3)

>

6 (4)

2 3

3 4
4

2 3
3 4

=e

1 2
4 5
1 2

(2, 3)
...

1
1

(2) >

(3)

(3) >

(4)

(3, 4)

1
1

(2) >

(3)

(3) >

(4)

1
1

(2) >

(3)

(3) >

(4)

20131

You might also like