1.一种针对二维概率分布矩阵的随机取值算法,其特征在于:其根据一个u行v列的二维概率分布矩阵Φ随机选出一个以行号i、列号j组成的整数元组的过程依次包含如下步骤:步骤1(前置步骤):①、创建一个u行v+1列的矩阵Θ,针对1≤x≤u且1≤y≤v的情况,使Θx,y=Φx,y;
②、遍历Θ的每一行,每行遍历的过程中,从当前遍历行的第2个元素逐一遍历至第v个元素:设当前遍历元素的行号为x、列号为y,使Θx,y=Θx,y-1+Θx,y;
③、使Θ1,v+1=Θ1,v;
④、从Θ第v+1列的第2个元素逐一遍历至第u个元素:设当前遍历元素的行号为x,使Θx,v+1=Θx-1,v+1+Θx,v;
步骤2(取值步骤):①、按照均匀分布随机生成一个位于(0.0,1.0]区间内的实数δ1,以二分查找方式确定Θ的第v+1列中从上往下第一个大于或等于δ1的元素的行号i;
②、按照均匀分布随机生成一个位于(0.0,Θi,v]区间内的实数δ2,以二分查找方式确定Θ的第i行中从左往右第一个大于或等于δ2的元素的列号j;
③、使用步骤2.1确定的行号i与步骤2.2确定的列号j组成整数元祖。