Python论坛的帖子：

Fri Aug 13 09:13:28 HKT 2004

上周在火车上无聊，就掏出纸和笔也在考虑这个算法，最后的结果是把这个问题变成：

给定任何n个的数，如何使用四则运算获得m这个结果。

我的大概思想是一个递归加不断规约的过程：
１．对于n个数，从中间任意取出2个数。
２．对这两个数进行计算，把结果存放回原来的数中，现在就有n-1个数。
反复循环1,2两步操作，直到最终只剩下2个数。
在递归的过程中需要记录两个东西：
现有的计算和组合顺序。
未进行的计算顺序，以便于下次穷举。

最近很忙，有时间的时候会尝试把这个算法实现出来。

> -----Original Message-----
> From: python-chinese-bounces at lists.python.cn 
> [mailto:python-chinese-bounces at lists.python.cn] On Behalf Of 
> Zoom.Quiet
> Sent: 2004年8月13日 08:44
> To: hoxide
> Subject: Re: [python-chinese] 一个计算24点(或n点)的程序.
> 
> Hollo hoxide:
> 
>   不懂！
> http://wiki.woodpecker.org.cn/moin.cgi/PyPorgramGames
> 
> 启动了游戏收集！
> 
> hoxide 解说一下子？？
> 
> 
> /******** [2004-08-13]08:43:33 ; hoxide wrote:
> 
> hoxide> 今天在网上同学求教1 5 6 7 用+-*/ 算出21. 
> hoxide> 自己曾经写过一个,但代码找不到了,偶知道24点的程序很多的说,
> hoxide> 于是到网上搜了一下.
> hoxide> 是有不少,
> hoxide> 但是一个用c++的(其实根本就不能叫用c++,全是c的语法),
> hoxide> 试了n多次,borlandc3.1和gcc都不能编译.
> hoxide> 还找到了vb,和web版的,看来都没用. 
> hoxide> 在偶找东西搞得焦头烂额的时候,偶同学自己算出来了.(到底怎么算用这个程序试试吧)
> 
> hoxide> 为了以后不被这种问题困扰,花一个小时用python自己写了一个,还是python好~~~~~~~
> 
> hoxide> funs = [ lambda x, item: (x+item[0],
> hoxide>                                str(x)+'+('+item[1]+')'
> hoxide>                               ),
> hoxide>       lambda x, item: (x-item[0],
> hoxide>                                str(x)+'-('+item[1]+')'
> hoxide>                               ),
> hoxide>       lambda x, item: (item[0]-x,
> hoxide>                                '('+item[1]+')-'+str(x)
> hoxide>                               ),
> hoxide>       lambda x, item: (x*item[0],
> hoxide>                                str(x)+'*('+item[1]+')'
> hoxide>                               ),
> hoxide>       lambda x, item:   (item[0]==0 and (0,'ZZZ')) or \
> hoxide>                         (x/item[0],
> hoxide>                                str(x)+'/('+item[1]+')'
> hoxide>                               ),
> hoxide>       lambda x, item:   (x==0 and (0,'ZZZ')) or \
> hoxide>                         (item[0]/x,
> hoxide>                                '('+item[1]+')/'+str(x)
> hoxide>                               )
> hoxide> ]
> 
> hoxide> def con(num):
> hoxide>     l = len(num)
> hoxide>     p = list()
> hoxide>     if l==1: return {num[0]:str(num[0])}
> hoxide>     for i in range(l):
> hoxide>         for f in funs:
> hoxide>             p += map(lambda item: f(num[i],item),
> hoxide>                        con(num[:i]+num[i+1:]).items()
> hoxide>                     )
> hoxide>     return dict(p)
> 
> hoxide> print con(map(float,[1,5,6,7])).get(21.0,0)
> 
> 
> hoxide> 代码我就不解释了,有问题就问吧.
> 
> hoxide> 另外由于浮点计算的误差问题,".get(21.0,0"这句还不太完善,不过解决这个问题足够了,具体怎么完善大家都知道拉.
> 
> hoxide> 　　　　　　　　hoxide
> hoxide> 　　　　　　　　hoxide_dirac at yahoo.com.cn
> hoxide> 　　　　　　　　　　2004-08-12
> 
> 
> ********************************************/
> 
> --
> Free as in Freedom
> 
>  Zoom.Quiet                           
> 
> #=========================================#
> ]Time is unimportant, only life important![ 
> #=========================================#
> 
> sender is the Bat!2.12.00
> 
> _______________________________________________
> python-chinese list
> python-chinese at lists.python.cn
> http://python.cn/mailman/listinfo/python-chinese
> 
>

标题：RE: [python-chinese] 一个计算24点(或n点)的程序.