关于三色球问题呢

面壁中叶文洁

怎么才能实现三色球的排列组合，红色三个，黄色三个，绿色三个，抽取八个，搞了半天只会把可能性算出来，不会筛选掉重复的功能，而且我的代码不断嵌套，感觉很乱很乱的样子

1. x = ["红","红","红","黄","黄","黄","绿","绿","绿","绿","绿","绿"]
   
2. i1=0
   
3. i2=0
   
4. i3=0
   
5. i4=0
   
6. i5=0
   
7. i6=0
   
8. i7=0
   
9. i8=0
   
10. 
    
11. for i1 in x:
    
12.     for i2 in x:
    
13.         for i3 in x:
    
14.             for i4 in x:
    
15.                 for i5 in x:
    
16.                     for i6 in x:
    
17.                         for i7 in x:
    
18.                             for i8 in x:
    
19.                                 ball = [i1,i2,i3,i4,i5,i6,i7,i8]
    
20.                                 red = 0
    
21.                                 yellow = 0
    
22.                                 green = 0
    
23.                                 for tamp in ball:
    
24.                                     
    
25.                                     if tamp == "红":
    
26.                                         red += 1
    
27.                                     if tamp == "黄":
    
28.                                         yellow += 1
    
29.                                     if tamp == "绿" :
    
30.                                         green += 1
    
31.                                 if red <= 3 and yellow <=3 and green<=6 :
    
32.                                     print(i1,i2,i3,i4,i5,i6,i7,i8)

复制代码

jkluoling1992

1. print('red\t yellow\t blue')
   
2. red = 0
   
3. yellow = 0
   
4. while red in range(0,4):
   
5.     while yellow in range(0,4):
   
6.         blue = 8 - red - yellow
   
7.         if blue < 4:
   
8.             print(red, '\t', yellow, '\t', blue)
   
9.         yellow += 1
   
10.     red += 1
    
11.     yellow = 0

复制代码

星河主炮

有问题，不好意思

沐羽尘

那个，能不能把问题说清楚一点，红色三个，黄色三个，绿色三个，抽取八个，感觉有点问题的样子，
而且你的代码 emmm 那个 for循环是按顺序迭代的，不是随机抽取的哦，感觉实现不了你想要的功能

沐羽尘

如果你是需要可以输出一个一段有顺序的三色球的字符，那下面这段代码应该阔以

1. 
   
2. def ball():
   
3.     import random as r
   
4.     cho = []
   
5.     chos = ['红','黄','绿']
   
6.     count1 = 0
   
7.     while len(cho) < 8:
   
8.         cho.append(r.choice(chos))
   
9.         a = cho.count('红')
   
10.         b = cho.count('黄')
    
11.         c = cho.count('绿')
    
12.         count1 += 1
    
13.         if a > 3 or b > 3 or c > 3:
    
14.             cho.pop()
    
15.             count1 -= 1
    
16.         else :
    
17.             continue
    
18.     return cho
    
19. a = ball()
    
20. for i in a:
    
21.     print(i,end = ' ')
    

复制代码

不知道你有没有学到函数，这个加了注释

1. import random as r
   
2. cho = []  #这是球的列表
   
3. chos = ['红','黄','绿'] #随机选项
   
4. count1 = 0 #计数器
   
5. while len(cho) < 8:
   
6.     cho.append(r.choice(chos)) #把随机选择添加到列表
   
7.     a = cho.count('红') #记录各三色球总数
   
8.     b = cho.count('黄')
   
9.     c = cho.count('绿')
   
10.     count1 += 1 #计数加一
    
11.     if a > 3 or b > 3 or c > 3:
    
12.         cho.pop() #球超过需要总数时撤销上一步操作
    
13.         count1 -= 1
    
14.     else :
    
15.         continue
    
16.    
    
17. for i in cho:
    
18.     print(i,end = ' ')
    

复制代码

赚小钱

这是一个搜索问题，分成两步

第一步，从 9 个球中选择 8 个出来
第二部，8个球的全排列

对于第一步, 伪代码如下

1. void dfs(remain_list，result，remain_skip_count) {
   
2.     // 两种退出情况
   
3. 
   
4.     // 当前无可跳过的元素，即表示，剩下的元素全都要
   
5.     if remain_skip_count <= 0 {
   
6.         result.push(remain_list)
   
7.         print(result);
   
8.         return;
   
9.     }
   
10. 
    
11.     // 当前剩余的元素不超过可跳过的数量，表示剩下的元素可以全都不要
    
12.     if remain_list.length() <= remain_skip_count {
    
13.         print(result);
    
14.         return;
    
15.     }
    
16.     // 将第一个元素添加到结果中, 此时没有跳过元素，所以 remain_skip_count 不变
    
17.     dfs(remain_list[1..], result.push(remain_list[0]), remain_skip_count);
    
18. 
    
19.     // 忽略第一个元素，将可跳过数量 减去 1
    
20.     dfs(remain_list[1..], result, remain_skip_count - 1);
    
21. }
    

复制代码

如下方式调用函数

1. dfs(['r','r','r','y','y','y','g','g','g'],[], 1);

复制代码

对于第二步，就是一个全排列搜索了，代码与第一步类似，自己思考吧。

而且，这道题可以进一步的改进，有 a 个 R(ed) 球，b 个 G(reen) 球，c 个 B(lue) 球，取出 n 个球，打印出所有的取出方式。

那么思路不变，首先写个方法把 a 个 R(ed) 球，b 个 G(reen) 球，c 个 B(lue) 球 写入一个列表中 (三个 for 循环搞定), 假设存储在 变量 input_list 中
那么，就可以调用上面的函数

1. dfs(input_list, [], a + b + c - n );

复制代码