枚舉法是最簡單的方法,
雖然不是最快的。
從1到n一個一個假設它為1或者-1,其它為0,如果滿足所有不等式計數器加1(如果第i個數為1時滿足,則不必測試-1的情況。),如果最后計數器值不為1,不能推出,輸出0.
給出下面的測試數據。
wa了5次,居然是因為數組范圍沒有注意到!囧囧囧。
下面是一些測試數據。
3 2
1 1 2
<
1 2 3
<
3 2
1 1 2
>
1 1 3
>
5 1
2 1 2 3 4
=
4 3
2 1 2 3 4
<
2 1 3 2 4
<
1 2 4
=
5 3
2 1 3 2 4
>
2 3 5 2 4
>
1 1 4
>
5 3
2 1 3 2 4
>
2 3 5 2 4
>
1 1 4
=
3 2
1 1 2
<
1 1 3
<
2 1
1 1 2
>
4 3
2 1 2 3 4
<
2 1 3 2 4
<
1 2 4
=
5 2
1 1 4
=
1 2 5
=
3 2
1 1 2
<
1 2 3
>
5 2
1 1 4
=
1 2 5
=
2 1
1 1 2
>
5 3
2 1 3 2 4
>
2 3 5 2 4
>
1 1 4
>
5 3
1 2 3
<
1 1 2
>
1 3 4
=
3 2
1 1 2
<
1 1 3
<
5 1
2 1 2 3 4
=
3 2
1 1 2
<
1 2 3
>
5 3
2 1 3 2 4
>
2 3 5 2 4
>
1 1 4
>
5 3
1 2 3
<
1 1 2
>
1 3 4
=
2 1
1 1 2
>
0 0
---
答案
Scenario #1:
0
Scenario #2:
1
Scenario #3:
5
Scenario #4:
1
Scenario #5:
4
Scenario #6:
0
Scenario #7:
1
Scenario #8:
0
Scenario #9:
1
Scenario #10:
3
Scenario #11:
2
Scenario #12:
3
Scenario #13:
0
Scenario #14:
4
Scenario #15:
2
Scenario #16:
1
Scenario #17:
5
Scenario #18:
2
Scenario #19:
4
Scenario #20:
2
Scenario #21:
0
posted on 2009-07-25 10:16
luis 閱讀(98)
評論(0) 編輯 收藏 引用