I have asked but none of u answer me !
Please tell me whether vector (0,0,0) and (1,1,1) ( for
example ) are independent in Prob 1041 ?
Thanks.
71222119
mailto : trungduck@yahoo.com
i don't know how to answer you, but i think here is a good way to find out it
you can have the test cases for this problem from russian
website (one of the link in "links" part).
as i remember, this problem is just to find maximum matches
!
QH@
Re: i don't know how to answer you, but i think here is a good way to find out it
My program was right for all test cases except this test
case :
5 4
1 0 0 0
1 1 0 0
1 1 1 0
1 2 3 0
2 3 4 0
1
1
1
1
1
Why the correct answer is 0 ? I think all 5 vectors are
independent so the answer is :
4
1
2
3
4
Can u tell me why ?
> you can have the test cases for this problem from russian
> website (one of the link in "links" part).
> as i remember, this problem is just to find maximum
matches
> !
>
> QH@
Defenition of independence for vectors
Vectors a1, a2, ... ,an is not independent iff exist such
numbers b1, b2, ... ,bn that:
1) abs(b1)+abs(b2)+ ... +abs(bn)>0
2) a1*b1+a2*b2+ ... +an*bn=0
Vi` no' co' cai co^.t cuoi la` toan so 0 thi` fai :D
cap ghep tim dc fai co so dinh ghep dc la maximum (a[i][j]=0
coi nhu ko co ca.nh ;) )
noi chung ba`i na`y anh cung hoi rua, nen ko tra loi ki dc,
em thu xem xet cai DN cua thang Mirzayanov Michael xem the
nao ;)
QH@
Re: Vi` no' co' cai co^.t cuoi la` toan so 0 thi` fai :D
I think this prob doesn't need to uses maximum matches. We
just "loa.i bo?" vectors that are not independent. For the
rest vector (after "loa.i bo?"), we sort it "tang". Just
simple ! I have read the definition of Mirzayanov Michael
but I din't understand and it was different from the one I
know (I read in "Toan cao cap"). Is there any thing reasons
that make the test case : 0 ?
> cap ghep tim dc fai co so dinh ghep dc la maximum (a[i][j]
=0
> coi nhu ko co ca.nh ;) )
> noi chung ba`i na`y anh cung hoi rua, nen ko tra loi ki
dc,
> em thu xem xet cai DN cua thang Mirzayanov Michael xem
the
> nao ;)
>
> QH@
Re: i don't know how to answer you, but i think here is a good way to find out it
Of course the vectors are dependend, can't you see that the
last column contains only 0?
Btw for your previous question. Every matrix that contains
the 0 vector has determinant 0 i.e. the vectors are linarly
dependend.
Re: Defenition of independence for vectors
You are Saratov #3 ?
Re: You are Saratov #3 ?
No, I am the member of SaratovSU #3 team :)
How is your question connect with defenition of
independence?
curious ;-)
> No, I am the member of SaratovSU #3 team :)
> How is your question connect with defenition of
> independence?
