简单的 bruce force, 算法如下, 未能证明其正确性.
给定一组数据 (1,2,3,4) 和 操作符 (-,+,*)
则有两种可能结果
((1-2) + 3) * 4
((1-2) * (3+4))
再通过排列 给定的数据和操作符 来重复上述操作
请大家指点指点
- 代码语法等方面如何改进
- 算法上是否正确、如何改进
- 其他
谢谢!
#!/usr/bin/python
from __future__ import division
import os
# cant use: y == 0 and 0 or x / y
# because 0 eval to false, thus when y==0, it still performs x/y
def div (x,y):
if y==0: return 0
return x / y
operation = {'+' : lambda x,y : x + y,
'-' : lambda x,y : x - y,
'*' : lambda x,y : x * y,
'/' : lambda x,y : div(x,y)}
all_ops = operation.keys()
all_number_cand = (1,2,3,4,5,6,7,8,9,10)
def op_perm (ops=all_ops):
return [(i,j,k) for i in ops for j in ops for k in ops]
def number_perm (numbers=all_number_cand):
return [(i,j,k,l) for i in numbers for j in numbers for k in numbers for l in numbers]
### TODO increase the performace, it takes 10s
def main ():
result = []
for n_tuple in number_perm():
for o_tuple in op_perm():
o_stack = list(o_tuple)
n_stack = list(n_tuple)
n_queue = list(n_tuple)
while o_stack:
op = operation[o_stack.pop()]
n_stack.append(op(n_stack.pop(), n_stack.pop()))
n_queue.insert(0, op(n_queue.pop(), n_queue.pop()))
if 24 in n_stack or 24 in n_queue:
result.append((' ').join([str(n_tuple),str(o_tuple),str(n_stack),str(n_queue)]))
file = open('cal_res.txt','a')
for item in result:
file.writelines(item + os.linesep)
file.close()
if __name__=='__main__':
open('cal_res.txt','wb').write('') # any quick method?
main()
分享到:
- 2009-10-30 15:19
- 浏览 791
- 评论(0)
- 论坛回复 / 浏览 (0 / 2447)
- 查看更多
相关推荐
给你四张牌,算24点! 本资源有算24点的具体算法、程序以及讲解!
VB 算24点(含源码) 有多种算法 好!!
算24点比赛软件
模拟两个人打牌计算24点,把扑克牌中的大小王,K,Q,J去掉,A算1,10算0,每次出4张牌,两人口算可以用加减乘除每个数字用一次,谁先把4个数字做成一个计算式结果为24谁就赢。
算二十四点是一种数学游戏,目标是使用基本的算术运算符(加、减、乘、除)将四个数字组合成24。下面是算二十四点的一些经典题目,我们将对其进行详细的解释和分析。 基本概念 在算二十四点中,我们需要使用四个...
24点速算,用来算24点游戏的结果,24点速算,用来算24点游戏的结果
matlab巧算24点-make24.m 使用举例 >> make24; 1 2 3 4 --> 4*3*2*1 >> make24; 1 5 5 5 --> *5 更多的例子 >> for i=1:10 make24); end 11 3 3 9 --> *9/3 12 7 10 2 --> 12*...
算24点 算法经典 回溯法 简单实现,简单改一下格式,就要成为自己的了!
一个算24点小程序,java写的。
java编的GUI算24点程序 已编译成exe,支持装有jre1.4以上的电脑
用vb写的24点算法,输入任意的4个数字,快速得到24点的算法。 由于利用了字符串长度,所以只能算1-9数字;读者有兴趣可下载看一下。
算24点练习大全.pdf 通过对算24点练习大全.pdf的分析,我们可以总结出以下几个知识点: 1. 基础数学运算:算24点练习大全.pdf中包含了大量基础数学运算,如加减乘除、因式分解、整数运算等。这些运算是数学的基础...
自动求解24点,利用树形结构
新版苏教版三年级数学下册算24点优质课件PPT课件.pptx
前一个算24点的程序忘记加getch()了……重新传个 输入四个数,用四则运算得到24点。
4个1~9之间的自然数作为操作数,而您的任务是对这4个操作数进行适当的算术运算,要求运算结果等于24。 可以使用的运算只有:+,-,*,/,还可以使用()来改变运算顺序。
这是算24点游戏的源程序,游戏会产生4个随机数给玩者玩,玩家也可以自己输入4个数让计算机帮你算出24点。我相信这个程序你会满意的,里面包含帮助说明,并且程序中的提示语言可中英自选。
1到13任意4个数字组成24,用加减趁出,或者括号都可以
delphi 编写的算24点 分享给大家 在delphi 7 下编译通过,没有额外的第三方控件。
C# 算24点 附加源代码 包括算分数