Python3使用累计概率抽签出现死循环的问题

1. import random
   
2. import time
   
3. 
   
4. 
   
5. def pick_pisotions(how_many):
   
6.     result_positions = []
   
7.     p = [[0, 0, 0, 0, 0, 0, 0, 0, 0],
   
8.          [0, 0, 0.09200879765395895, 0.10227272727272728, 0.0988514173998045, 0.010019550342130987, 0, 0, 0],
   
9.          [0, 0, 0.0024437927663734115, 0.17424242424242423, 0.44477028347996095, 0.07539100684261975, 0, 0, 0],
   
10.          [0, 0, 0, 0, 0, 0, 0, 0, 0],
    
11.          [0, 0, 0, 0, 0, 0, 0, 0, 0]]
    
12.     temp_position_list = []  # tiff子图的二维坐标
    
13.     temp_p_list = []  # tiff子图的被选中概率
    
14.     for row in range(5):
    
15.         for col in range(9):
    
16.             temp_position_list.append((row, col))
    
17.             temp_p_list.append(p[row][col])
    
18.     print("sum =", sum(temp_p_list))
    
19. 
    
20.     seed_index = 0
    
21.     while True:  # 选取N个不重复数据
    
22.         seed_index += 1
    
23.         # random.seed(time.time())
    
24.         random.seed(seed_index)
    
25.         length_of_result = len(result_positions)
    
26.         if length_of_result == how_many:  # 选够了
    
27.             return result_positions
    
28.         elif 0 <= length_of_result < how_many:  # 还不够
    
29.             random_number = random.uniform(0, 1)
    
30.             cumulative_probability = 0.0
    
31.             for item_position, item_probability in zip(temp_position_list, temp_p_list):
    
32.                 cumulative_probability += item_probability  #
    
33.                 print("测试random_number = ", random_number)
    
34.                 print("测试cumulative_probability = ", cumulative_probability)
    
35. 
    
36.                 if random_number <= cumulative_probability:
    
37.                     result_positions.append(item_position)
    
38.                     result_positions = list(set(result_positions))  #
    
39.                     break
    
40.                 else:
    
41.                     print("测试random_number > cumulative_probability")
    
42.                     # pass
    
43.         else:
    
44.             print("错误：pick_tiffs()")
    
45. 
    
46. 
    
47. pick_pisotions(15)
    

复制代码

问题描述如下：从5×9的二维矩阵中根据各自的不同概率p进行随机抽取N=15个不重复的下标值，概率p的二维数组已经进行硬编码，概率p的和为1，在一些情况下会陷入while的elif的语句内的死循环，期初拍错、修改了好几次，以为是随机数种子问题，但是尝试每次进行随机取值时候都重置随机数种子为random.seed(time.time())依旧会出现问题，经多次更正无果，来向大家请教一下问题出在哪里？并且为什么会这样？

你用while就有这种概率