posts - 195,  comments - 30,  trackbacks - 0

枚举法是最简单的方法,
虽然不是最快的。
从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 阅读(87) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2010年12月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

常用链接

留言簿(3)

随笔分类

随笔档案

文章分类

文章档案

友情链接

搜索

  •  

最新评论

阅读排行榜

评论排行榜