sorry,my answer is wrong.
listen the others...
Search found 2 matches
- Sun Apr 27, 2008 9:38 am
- Forum: Algorithms
- Topic: V = 2^i * 3^j * 5^k, how 2 work out the problem efficiently?
- Replies: 7
- Views: 8315
- Sun Apr 27, 2008 9:33 am
- Forum: Algorithms
- Topic: V = 2^i * 3^j * 5^k, how 2 work out the problem efficiently?
- Replies: 7
- Views: 8315
Re: V = 2^i * 3^j * 5^k, how 2 work out the problem efficiently?
think about i+j+k=C
let C=1,2,3,...
for C=1,
(I,J,K)=(1,0,0),(0,1,0),(0,0,1)
then C=2,
(I,J,K)=(1,1,0),(1,0,1),(0,1,1),(2,0,0),(0,2,0)),(0,0,2)
sort above sequence ,and go on.C=3
let C=1,2,3,...
for C=1,
(I,J,K)=(1,0,0),(0,1,0),(0,0,1)
then C=2,
(I,J,K)=(1,1,0),(1,0,1),(0,1,1),(2,0,0),(0,2,0)),(0,0,2)
sort above sequence ,and go on.C=3