![[-]](/~ygleyzer/course.wiki/images/button-minus.gif)
Question1
by ofird - Tuesday, 28 April 2009 13:27:47
Hi, can u please write us an exmaple of input and output for this problem . we're not sure we understood the question, 10x.
Re: Question1
by kantora - Tuesday, 28 April 2009 15:23:03
For C={c1,c2,c3} , T={ t12=0.5 , t13=0.9 , t21=1.5 , t23=1 , t31=2.1 , t32=0.7} when tij is the change ratio from coin i to j .
The answer is yes. (one possible change circle t12 * t23 * t31=1.05 >1)
The answer is yes. (one possible change circle t12 * t23 * t31=1.05 >1)
Re: Question1
by eial - Tuesday, 28 April 2009 15:50:39
ok this is confusing, according to the assignment page the following input C={c1,c2},T={ t12=0.1} is legal and the algorithm should return yes.
but according to your example, the answer is no, can you clarify?
does it has to start in index i and finish in that same index (the original input)?
but according to your example, the answer is no, can you clarify?
does it has to start in index i and finish in that same index (the original input)?
Re: Question1
by kantora - Sunday, 3 May 2009 16:22:25
1) No, your input is not legal because you don't have a change ratio from c2 to c1. But if t21 > 10 then the algorithim should answer yes .
2) Yes, it should start and end at the same index .
2) Yes, it should start and end at the same index .