文件名称:Bala
介绍说明--下载内容均来自于网络,请自行研究使用
给定n个整数a , a , ,an 1 2 组成的序列。序列中元素i a 的符号定义为:
ï î
ï í
ì
- <
=
>
=
1 0
0 0
1 0
sgn( )
i
i
i
i
a
a
a
a
符号平衡问题要求给定序列的最长符号平衡段的长度L,即:
þ ý ü
î í ì
= + - = å
=
£ £ £
max 1| sgn( ) 0
1
j
k i
i j n k
L j i a 。
例如,当n=10,相应序列为:1,1,-1,-2,0,1,3,-1,2,-1 时,L=9。-given n integers a, a, and an 1 2
ï î
ï í
ì
- <
=
>
=
1 0
0 0
1 0
sgn( )
i
i
i
i
a
a
a
a
符号平衡问题要求给定序列的最长符号平衡段的长度L,即:
þ ý ü
î í ì
= + - = å
=
£ £ £
max 1| sgn( ) 0
1
j
k i
i j n k
L j i a 。
例如,当n=10,相应序列为:1,1,-1,-2,0,1,3,-1,2,-1 时,L=9。-given n integers a, a, and an 1 2
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 55593388bala.rar 列表 bala.pdf bala.cpp