In the analysis of Twisty Little Passages, In the "importance sampling solution" it is said that we could give a weight of A/B of the sample got with "W". But that sample value (degree) is B! So sample * weight gives B * A/B = A.
1. Why do we even need that sample as we don't even use its value, why should we even query the degree of R2? We don't even need to walk. 2. This just ends up that instead of querying K rooms, we query K/2 of them and count each degree twice. How is that even different than computing the average degree of K/2 rooms? If we look at the example given, 8/6 is the exact same result we get if we take the average degrees of the rooms we got with the T queries(R1 : 1, R2 : 1, R3 : 2 => avg 4/3) Either I misunderstood the explanation or something is wrong there, as implementing that solution gives wrong answer, which is normal as it's the same than using the average degree of the samples. -- -- You received this message because you are subscribed to the Google Groups Code Jam group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at https://groups.google.com/d/forum/google-code?hl=en --- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/6d8b752e-17e7-4eda-8049-25a38dfe9b46n%40googlegroups.com.
