加权重概率算法

void calcutteProbability() {
int FenMu = 0;
for (int i = 0; i < m_ShowLoadingList.Count; i++)
{
FenMu += m_ShowLoadingList[i].Weight;
}
result = new System.Random().Next(0,FenMu+1);
for (int i = 0; i < m_ShowLoadingList.Count; i++)
{

// float flt = (m_ShowLoadingList[i].Weight / FenMu);
// flt = float.Parse(Convert.ToDouble(flt).ToString("f2"));
int seed = 0;
for (int j = 0; j < i+1; j++) {
seed += m_ShowLoadingList[j].Weight;
if (seed >= result) {
result = m_ShowLoadingList[i].Weight;
break;
}

}

if (seed >= result)
break;
}

for (int k = 0; k < m_ShowLoadingList.Count; k++)
{
if (result == m_ShowLoadingList[k].Weight)
{
if (!probabilityDic.ContainsKey(result))
{
List<TDStruct.Loading> list = new List<TDStruct.Loading>();
list.Add(m_ShowLoadingList[k]);
probabilityDic.Add(result, list);
}
else
{
probabilityDic[result].Add(m_ShowLoadingList[k]);
}
}
}

}

void MathRandomNum() {
if (probabilityDic[result].Count > 1)
{
List<TDStruct.Loading> dataList = probabilityDic[result];
int r = 0;
r = UnityEngine.Random.Range(0, dataList.Count - 1);
data = dataList[r];
}
else data = probabilityDic[result][0];

}

原文地址:https://www.cnblogs.com/DOGame/p/5650602.html