A Novel Algorithm for Calculating Explicit Sampling Probabilities