排列组合运算器

新学

1. def check(n,m):
   
2.     if n<m:
   
3.         print("上标不能大于下标！")
   
4.         return 1
   
5.     return 0
   
6. 
   
7. def combination(n, m):
   
8.     """计算简单组合问题的函数"""
   
9.     if check(n, m):
   
10.         return 0
    
11.     a=1
    
12.     b=1
    
13.     if m>n/2:
    
14.         m=n-m
    
15.     for i in range(1,m+1):
    
16.         a *= n
    
17.         b *= i
    
18.         n -= 1
    
19.     return a/b
    
20.    
    
21. def permutation(n, m):
    
22.     """计算简单排列问题"""
    
23.     if check(n, m):
    
24.         return 0
    
25.     a=1
    
26.     for i in range(0, m):
    
27.         a *= n
    
28.         n -= 1
    
29.     return a
    
30.    
    
31. def bind(n, m):
    
32.     """捆绑法计算简单的问题"""
    
33.     if check(n, m):
    
34.         return 0
    
35.     a=n-m+1
    
36.     a=permutation(a, a)
    
37.     b=permutation(m, m)
    
38.     return a*b
    
39. 
    
40. def interpolation(n, m):
    
41.     """插空法计算简单的问题"""
    
42.     if check(n, m):
    
43.         return 0
    
44.     a=permutation(n, n)
    
45.     b=permutation(n+1, m)
    
46.     return a*b
    
47.    
    
48. def plate_insert(n, m, same=True):
    
49.     """插板法解决一般问题"""
    
50.     if check(n, m):
    
51.         return 0
    
52.     if same:
    
53.         return combination(n-1, m)
    
54.     else :
    
55.         a = permutation(n, n)
    
56.         a *= permutation(n-1,m)
    
57.     return a
    
58.    
    
59. def power(n, m):
    
60.    """乘方运算"""       
    
61.     a=1
    
62.     for i in range(0, m):
    
63.         a *= n
    
64.     return a
    
65. 
    
66. 
    
67. import easygui as g
    
68. 
    
69. while 1:
    
70.     choice = ("排列", "组合", "混合运算", "捆绑法", "插空法",\
    
71.         "插板法")
    
72.     yn=("继续", "退出")
    
73.     msg = "请选择公式："
    
74.     title = "概率统计"
    
75.     select = g.choicebox(msg, title, choice)
    
76.     if select == "排列":
    
77.         title += " —— " + select
    
78.         while 1:
    
79.             n=g.integerbox('请输入A的下标 n:',
    
80.                 title, upperbound=999999999)
    
81.             if n==None:
    
82.                 break
    
83.             m=g.integerbox('请输入A的上标 m:',
    
84.                 title, upperbound=n)
    
85.             if m==None:
    
86.                 break
    
87.             p=ps.permutation(n, m)
    
88.             msg = "上标：m="+str(m)+\
    
89.             "\n下标： n="+str(n)+\
    
90.             "\n\n结果："+str(p)
    
91.             if g.ccbox(msg, title, yn) == False:
    
92.                 break
    
93.             
    
94.     elif select == "组合":
    
95.         title += " —— " + select
    
96.         while 1:
    
97.             n=g.integerbox('请输入C的下标 n:',
    
98.                 title, upperbound=999999999)
    
99.             if n==None:
    
100.                 break
     
101.             m=g.integerbox('请输入C的上标 m:',
     
102.                 title, upperbound=n)
     
103.             if m==None:
     
104.                 break
     
105.             p=ps.combination(n, m)
     
106.             msg = "上标：m="+str(m)+\
     
107.             "\n下标： n="+str(n)+\
     
108.             "\n\n结果："+str(p)
     
109.             if g.ccbox(msg, title, yn) == False:
     
110.                 break
     
111.     elif select == "捆绑法":
     
112.         title += " —— " + select
     
113.         while 1:
     
114.             n=g.integerbox('请输入总数 n:',
     
115.                 title, upperbound=999999999)
     
116.             if n==None:
     
117.                 break
     
118.             m=g.integerbox('请输入捆绑个数 m:',
     
119.                 title, upperbound=n)
     
120.             if m==None:
     
121.                 break
     
122.             p=ps.bind(n, m)
     
123.             msg = "捆绑数：m="+str(m)+\
     
124.             "\n总数： n="+str(n)+\
     
125.             "\n\n结果："+str(p)
     
126.             if g.ccbox(msg, title, yn) == False:
     
127.                 break
     
128.             
     
129.     elif select == "插空法":
     
130.         title += " —— " + select
     
131.         while 1:
     
132.             n=g.integerbox('请输入被插空者数 n:',
     
133.                 title, upperbound=999999999)
     
134.             if n==None:
     
135.                 break
     
136.             m=g.integerbox('请输入插空者数 m:',
     
137.                 title, upperbound=n)
     
138.             if m==None:
     
139.                 break
     
140.             p=ps.interpolation(n, m)
     
141.             msg = "插空者：m="+str(m)+\
     
142.             "\n被插空者： n="+str(n)+\
     
143.             "\n\n结果："+str(p)
     
144.             if g.ccbox(msg, title, yn) == False:
     
145.                 break
     
146.                
     
147.     elif select == "插板法":
     
148.         title += " —— " + select
     
149.         while 1:
     
150.             n=g.integerbox('请输入被插板者数 n:',
     
151.                 title, upperbound=999999999)
     
152.             if n==None:
     
153.                 break
     
154.             m=g.integerbox('请输入插板数 m:',
     
155.                 title, upperbound=n)
     
156.             if m==None:
     
157.                 break
     
158.             p=ps.plate_insert(n, m)
     
159.             msg = "插板数：m="+str(m)+\
     
160.             "\n被插板者： n="+str(n)+\
     
161.             "\n\n结果："+str(p)
     
162.             if g.ccbox(msg, title, yn) == False:
     
163.                 break
     
164.                
     
165.     elif select == "混合运算":
     
166.         title += " —— " + select
     
167.         a=1
     
168.         symbol=[chr(0x00d7)]
     
169.         number = []
     
170.         method = []
     
171.         index=0
     
172.         while 1:
     
173.             msg="请选择运算方法："
     
174.             choice=("排列", "组合", "数","乘方")
     
175.             choice=g.buttonbox(msg, title, choice)
     
176.             
     
177.             if choice == "排列":
     
178.                 n=g.integerbox('请输入A的下标 n:',
     
179.                     title, upperbound=999999999)
     
180.                 if n==None:
     
181.                     continue
     
182.                 m=g.integerbox('请输入A的上标 m:',
     
183.                     title, upperbound=n)
     
184.                 if m==None:
     
185.                     continue
     
186.                 b=ps.permutation(n, m)
     
187.                 number.append((n,m))
     
188.                 method.append(choice)
     
189.             elif choice == "组合":
     
190.                 n=g.integerbox('请输入C的下标 n:',
     
191.                     title, upperbound=999999999)
     
192.                 if n==None:
     
193.                     continue
     
194.                 m=g.integerbox('请输入C的上标 m:',
     
195.                     title, upperbound=n)
     
196.                 if m==None:
     
197.                     continue
     
198.                 b=ps.combination(n, m)
     
199.                 number.append((n,m))
     
200.                 method.append(choice)
     
201.                
     
202.             elif choice == "乘方":
     
203.                 n=float(g.enterbox('请输入底数  n:',
     
204.                     title))
     
205.                 if n==None:
     
206.                     continue
     
207.                 m=int(g.enterbox('请输入指数 m:',
     
208.                     title))
     
209.                 if m==None:
     
210.                     continue
     
211.                 b=ps.power(n, m)
     
212.                 number.append((n,m))
     
213.                 method.append(choice)
     
214.             else:
     
215.                 b=float(g.enterbox("请输入数字 b：",\
     
216.                     title, ))
     
217.                 if b==None:
     
218.                     continue
     
219.                 number.append(b)
     
220.                 method.append(choice)
     
221.             
     
222.             msg = "请选择运算符号："
     
223.             choice=("+", "-", chr(0x00d7), chr(0xf7), "=")
     
224.             choice=g.buttonbox(msg, title, choice)
     
225.             symbol.append(choice)
     
226.             if symbol[index]=='+':
     
227.                 a += b
     
228.             elif symbol[index]=='-':
     
229.                 a -= b
     
230.             elif symbol[index]==chr(0x00d7):
     
231.                 a *= b
     
232.             elif symbol[index]==chr(0xf7):
     
233.                 a /= b
     
234.             index += 1
     
235.             if symbol[index]=='=':
     
236.                 index=0
     
237.                 msg = ""
     
238.                 while 1:
     
239.                     if method[index]=="组合":
     
240.                         msg += "C"
     
241.                     elif method[index]=="排列":
     
242.                         msg += "A"
     
243.                     elif method[index]=="乘方":
     
244.                         msg += "P"
     
245.                     msg += str(number[index])
     
246.                     index += 1
     
247.                     msg += symbol[index]
     
248.                     if  symbol[index]=='=':
     
249.                         break
     
250.                 msg += '\n结果：' + str(a)
     
251.             
     
252.                 if g.ccbox(msg, title, yn) == False:
     
253.                     break
     
254.                
     
255.     else:
     
256.         break
     

复制代码