|
Size: 2205
Comment:
|
Size: 3395
Comment: 原理，面向过程的C实现，面向对象的
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 56: | Line 56: |
| * 网络社团--技术文档--[http://www.588188.com/netbook/tech/java/html/java.ohchina.186.htm 算24点程序]：原理，面向过程的C实现，面向对象的__ | |
| Line 57: | Line 58: |
| * 来个["24pointAandQ"]吧. = Alex Dong = <[email protected]> == 思路 == 上周在火车上无聊，就掏出纸和笔也在考虑这个算法，最后的结果是把这个问题变成： 给定任何n个的数，如何使用四则运算获得m这个结果。 我的大概思想是一个递归加不断规约的过程： * １．对于n个数，从中间任意取出2个数。 * ２．对这两个数进行计算，把结果存放回原来的数中，现在就有n-1个数。 * 反复循环1,2两步操作，直到最终只剩下2个数。 * 在递归的过程中需要记录两个东西： * 现有的计算和组合顺序。 * 未进行的计算顺序，以便于下次穷举。 最近很忙，有时间的时候会尝试把这个算法实现出来。 = monkeyXite = 程序员 2002年的时候编程擂台里边出过的题和Alex Dong兄的扩展以后的问题一样的，基本算法一样的 最好在递归中作些优化吧…………写出来看看吧 |
[python-chinese] 一个计算24点(或n点)的游戏.
-- Zoom.Quiet [DateTime(2004-08-12T16:39:28Z)] TableOfContents
hoxide
自己曾经写过一个,但代码找不到了,偶知道24点的程序很多的说, 于是到网上搜了一下. 是有不少, 但是一个用c++的(其实根本就不能叫用c++,全是c的语法), 试了n多次,borlandc3.1和gcc都不能编译. 还找到了vb,和web版的,看来都没用. 在偶找东西搞得焦头烂额的时候,偶同学自己算出来了.(到底怎么算用这个程序试试吧) 为了以后不被这种问题困扰,花一个小时用python自己写了一个,还是python好~~~~~~~
精解
1 funs = [ lambda x, item: (x+item[0],
2 str(x)+'+('+item[1]+')'
3 ),
4 lambda x, item: (x-item[0],
5 str(x)+'-('+item[1]+')'
6 ),
7 lambda x, item: (item[0]-x,
8 '('+item[1]+')-'+str(x)
9 ),
10 lambda x, item: (x*item[0],
11 str(x)+'*('+item[1]+')'
12 ),
13 lambda x, item: (item[0]==0 and (0,'ZZZ')) or \
14 (x/item[0],
15 str(x)+'/('+item[1]+')'
16 ),
17 lambda x, item: (x==0 and (0,'ZZZ')) or \
18 (item[0]/x,
19 '('+item[1]+')/'+str(x)
20 )
21 ]
22
23 def con(num):
24 l = len(num)
25 p = list()
26 if l==1: return {num[0]:str(num[0])}
27 for i in range(l):
28 for f in funs:
29 p += map(lambda item: f(num[i],item),
30 con(num[:i]+num[i+1:]).items()
31 )
32 return dict(p)
33
34 print con(map(float,[1,5,6,7])).get(21.0,0)
讨论
- ["24pointHowto"] -- 关于二十四点游戏的编程思路与基本算法
网络社团--技术文档--[http://www.588188.com/netbook/tech/java/html/java.ohchina.186.htm 算24点程序]：原理，面向过程的C实现，面向对象的
- 但是 Python 中的 map lambda filter 等等函式编程的支持,非常不习惯,怎么没有办法看明白!可以比较通俗的讲解一下子? 加些"猪屎吧!" -- Zoomq
- 来个["24pointAandQ"]吧.
Alex Dong
思路
上周在火车上无聊，就掏出纸和笔也在考虑这个算法，最后的结果是把这个问题变成：
给定任何n个的数，如何使用四则运算获得m这个结果。
我的大概思想是一个递归加不断规约的过程：
- １．对于n个数，从中间任意取出2个数。
- ２．对这两个数进行计算，把结果存放回原来的数中，现在就有n-1个数。
- 反复循环1,2两步操作，直到最终只剩下2个数。
- 在递归的过程中需要记录两个东西：
- 现有的计算和组合顺序。
- 未进行的计算顺序，以便于下次穷举。
最近很忙，有时间的时候会尝试把这个算法实现出来。
monkeyXite
程序员 2002年的时候编程擂台里边出过的题和Alex Dong兄的扩展以后的问题一样的，基本算法一样的 最好在递归中作些优化吧…………写出来看看吧