有没有人想过怎么用计算机来实现24点

hzzh

这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 6 j3 w: Z1 N2 _/ B1 s来了点好奇心，对游侠无极限 的程序运行了一下 1 {+ ?, @7 @6 W; C- k算法还没有看懂，为什么结果会都是重复的？ “ 请输入4个数（用回车或者空格分开）：5 5 8 8 3 }% i" S3 V$ m' s5*5-8/8 ; x' X& M7 k9 V9 g ~( h5*5-8/8 4 ^) x, e4 {' S: Y; n* r0 O6 Q5*5-8/8 : Z/ ~- X, C5 R) l+ b' ^, i5*5-8/8 1 {' Z( H: u* l( z总计4个式子 “ $ J, }# @4 q( J) O4 z1 _另外程序有一点点小错误： ” int EnumFormula(int *FormulaNum,int num,int sum) { ( M$ c7 _+ s+ a0 X- _3 { int result = 0; . p9 E9 [. U/ m8 y& b- F9 t6 A! Z int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 int *Formula = (int*)calloc(num*2-1,sizeof(int)); //波兰表达式储存空间 int *temp = (int*)calloc(num*2,sizeof(int)); //波兰表达式的代号表示空间 ' [1 o4 |5 {& ` int i,j; * R9 c) _* }5 Z for(i=0;i = FormulaNum; //载入进行穷举的操作数 for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 $ C1 I! x( Y" G5 c9 F4 P. H “ 4 I3 q1 L& D! ?, E4 _- n前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 9 |) {! x: I! b$ W, Q, h4 F后来二句： for(i=0;i = FormulaNum; //载入进行穷举的操作数 2 @6 L) c8 z( M, Q! }2 t' C for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 8 r8 d0 I o$ M4 Q0 U 当num=4时，经过第一个for，i=4，第二个for中 NumSym[i+j]， i+j=8，NumSym越界了

唐明

‘最后一次发代码 ( P# k% B" b3 t8 H; F* b 3 J" b( i" v2 a4 p+ M$ U/ K3 v9 M . R3 C8 D8 U/ f4 c- d ; x; @6 [* |) c! k , |9 e2 d! e% M ?2 d4 E: f . B) B# B! f* ~0 q2 f6 C. i! w0 W

/ A. U h5 w2 t. h" P! ~

! T1 L( m0 M7 D9 X, j1 G* I# S 7 j, h& G+ t' e% z; D- u

B4 m% x6 i7 ^8 u: L : H4 f6 @% R4 H1 R9 p 0 p6 n. v6 N% K) `+ w$ n: Q

[此贴子已经被作者于2004-5-8 18:20:59编辑过]

& M4 O' X5 T; m+ _6 F

yzhlinux

佩服佩服，不佩服不行了，
代码越来越工整，注释越来越详细实用，
% R5 ^: J* n3 F5 {& ?1 Q. \* S真是长江后浪推前浪啊，前浪死在沙滩上

游侠无极限

以下是引用hzzh在2004-5-8 17:31:09的发言： 这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 / \' s/ D$ Z T0 ]5 U6 Q 来了点好奇心，对游侠无极限 的程序运行了一下 5 Y, G, ~6 b1 |' ` 算法还没有看懂，为什么结果会都是重复的？ “ 请输入4个数（用回车或者空格分开）：5 5 8 8 5*5-8/8 # k$ P$ m: ~: w. O$ l& P8 }& ^ 5*5-8/8 5*5-8/8 5 E2 f9 R: R4 l# F- |/ } 5*5-8/8 3 ]' C7 E! {- l 总计4个式子 ( T+ p i" F6 l “ $ u" ^4 e: w2 c' }6 _$ W, K( Z7 @ 另外程序有一点点小错误： ” 6 u* U8 `- V1 `: z7 V' N int EnumFormula(int *FormulaNum,int num,int sum) { " D' j9 S% X- f( r+ k int result = 0; 2 L4 i) c. P: Z% e" j! g5 l int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 " z ]2 X/ J) V# Y! q int *Formula = (int*)calloc(num*2-1,sizeof(int)); //波兰表达式储存空间 2 X# \/ s: v8 v' C+ |" w: Q int *temp = (int*)calloc(num*2,sizeof(int)); //波兰表达式的代号表示空间 int i,j; . G* {3 r1 D6 X- T h( e" Y for(i=0;i = FormulaNum; //载入进行穷举的操作数 4 I- `( c$ h( L6 ~( X for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 “ . s5 m' G2 @7 b0 H; X 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 后来二句： for(i=0;i = FormulaNum; //载入进行穷举的操作数 ?7 P# t9 L9 [ ~4 a9 x3 L& }) d for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 - b7 h$ k+ j2 d/ h; C+ \ 当num=4时，经过第一个for，i=4，第二个for中 NumSym[i+j]， i+j=8，NumSym越界了 5 n( J; j# k$ y% @. j, X/ j7 x

真是太感谢了，想必释放错误是由于这个越界啊 5 z' B7 Q/ i4 ^0 y, l2 d1 l c至于重复，其实是这样的： 你输入的 5 5 8 8，在穷举中，第一个5和第二个5不等价，同样第三个8和第四个8不等价，所以结果是 5(1)*5(2)-8(3)/8(4) 4 n: q% h- L& i5(2)*5(1)-8(3)/8(4) ; Z6 Q' G1 E+ t. z4 K3 ?" M5(1)*5(2)-8(4)/8(3) 5(2)*5(1)-8(4)/8(3) : A* J; ?2 u0 c

唐明

给游侠无极限 % n- k S2 U& U7 [) \+ d定义 操作数: v1,v2,v3,v4 就是4个数字 运算次序:px,p1,p2,p3,px 计算的顺序，比如9*9*9*9是6,1,2,3,6 || 5*(8+9)/3是6,3,1,2,6 等等 8 ~2 c( e8 n2 u/ K 运算x,o1,o2,o3,ox 进行的计算 操作数串: s1,s2,s3,s4 8 \; z6 r6 s' i+ {$ D 特征马: v1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 0 o1 O, q# y. e/ _) J4 {) {1 ?; z 次序px=6 运算ox="=" 0 A6 Y" i6 m$ e 1)次序为 : "()" > "/" > "*" > "-" > "+" 相应级别: 5 4 3 1 0 2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） 4 s3 I' c3 j8 }* N* D3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 4.1)"/" / "*"检查前/后面的运算，小雨当前运算级别超过1，则在相应操作数串上+（） 4.2)"/"检查"后"面的运算级别<=4，则在相应操作数串上+（） 如果认为/(a/b)=/b*a /(a*b)=/a/b 则"后"面的运算级别=4或=3跳出运算 $ Y$ e" F$ v% O2 P) g' C4.3)"*"检查"后"面的运算级别<3或=4，则在相应操作数串上+（） 4.4)"-"检查"后"面的运算级别<=1，则在相应操作数串上+（） 如果认为-(a-b)=-b+a -(a+b)=-b-a 则"后"面的运算级别=1或=0跳出运算 , |+ h% x7 _4 n8 L2 `; Y G. ]1 x5)第2,3次运算结束时这次运算的运算代替次序在他之前的运算的运算 0 L: }, r& X E7 E/ `6)王成一个表达时的计算时应当分别保存特征马和最总的操作数串(完整的表达式串)在一个容器之中，已经存在相同的特征马则应该放弃现在的特征马和最总的操作数串(完整的表达式串) ! a/ G& j" |- W( I7)如果认为*1和/1是相同的则两者只能选一，（禁止(当...时跳出运算)*/1或/1中的一个）或（*/1或/1中的一个生成特征妈时转换为对方） 8.1)为了避免6+3+2和6+（3+2）6+3-2和6+（3-2）...重复，"+"后面有"+"/"-"跳出运算 8.2)为了避免6*3*2和6*（3*2）6*3/2和6*（3/2）...重复，"*"后面有"*" / "/"跳出运算 6 m0 G1 A: U4 x& T7 }+ D一个特征马的存储形式:char[n,7]={{v1,o1,v2,o2,v3,o3,v4},...} 1 H2 S+ d. j7 B$ s* l0 m. K" R 4 f6 `2 J) T s这里所有跳出运算都可以通过改变前后的特征马而不跳出运算，但是那样很麻烦 5 X# X$ f( N# `, P# J这个产生特真马的前提就是我的代码（规则是比较乱的）的前提，这里只是描述的相对清楚，特征马就是我的代码中允许的表达时的计算过程，所以我的这个铁自可能是多余的 7 c1 q3 o+ Q1 b9 ? ; {) \4 K, _+ v**************************************** ' I% Y3 B+ d& D0 |6 [% W3 ^' M例子1: 次序左右的6 运算左右的= 省略了 **************************************** 操作数: v1,v2,v3,v4 N* J* C5 k9 ]运算次序: p1,p2,p3 运算: o1,o2,o3 操作数串: v1,v2,v3,v4 下面是计算 8 G0 v; O, ] u" U9 e6 \原操作数: v1,v2,v3,v4 一次运算: v12 ,v3,v4 运算次序: px,p2,p3 运算: ox,o2,o3 操作数串: v1p1v2,v3,v4,v4 二次运算: v123,v4 运算次序: px,px,p3 运算: ox,ox,o3 & a$ S# T4 M2 c. h操作数串: v1p1v2p2v3,v4,v4,v4 ( f( U. ?* T9 e - m. m# T5 f3 k6 e三次运算: v1234 # c. i( ?1 x! l. Q* c& O运算次序: px,px,px % D% l1 V5 S _( K 运算: ox,ox,ox 操作数串: v1p1v2p2v3p3v4,v4,v4,v4 8 o- |" m# n B6 a , g2 H, G% e' z: O- ?: O. t下面是特征马 3 B9 R6 }. q7 e( hv1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 8 J) W' j" F6 ]- R9 k; q o 最总的操作数串(完整的表达式串) ! \4 l, {9 Z. J' [' t" @* Lv1p1v2p2v3p3v4 **************************************** ( H4 o7 q# d! u Z7 _% C/ U/ G3 ` **************************************** 9 _2 q$ x |& ?9 |7 U例子1的实例: ! o. e1 k# f9 E( ]5 I% ]: ]6 [; w次序左右的6 ! m; Y# ?6 Q' E$ ]2 J1 [" G运算左右的= : q' s1 G5 z! S3 w& w省略了 **************************************** W% p$ T4 x, y" ^7 Q' H$ a 操作数: 2 ,2 ,3 ,2 运算次序: 1 ,2 ,3 运算: + ,* ,* 操作数串: 2 ,2 ,2 ,2 就是: (2+2)*3*2 ) b) S# O! H7 l& e下面是计算 1 n, F$ ?; t2 `' V1 M8 t4 `( S原操作数: 2 ,2 ,3 ,2 一次运算: 4 ,3 ,2 运算次序: 6 ,2 ,3 $ R5 f* \5 S; z2 _ 运算: + ,* ,* 生成2-+-2 操作数串: 2+2,3,2,2 4 L" A1 `# z$ u X, r% |7 Z% k( ] n0 ~4 O+ W5 h5 T5 I a6 ]二次运算: 12,2 ( F! z# N$ N, }" J) U运算次序: 6 ,6 ,3 : V! S9 c- X3 e1 B: Y8 ~ 运算: * ,* ,* 生成4-*-3 操作数串: (2+2)*3,2,22 加上括号 ' S7 a0 o$ }2 G" e 三次运算: 24 运算次序: 6 ,6 ,6 运算: * ,* ,* 生成12-*-2 0 O% X' I. T2 y1 a. N+ Z操作数串: (2+2)*3*2,2,2,2 下面是特征马 $ o1 d) Z5 R' | ]; q7 Q; m% }2-+-2-4-*-3-12-*-2 按照1，2，3(就是次序)的顺序 0 v' ^+ w7 g, f8 b* Q 9 [2 o( M' {& N, a# ?/ r最总的操作数串(完整的表达式串) (2+2)*3*2 **************************************** , u% V: b) r2 m' A! H0 b; P再比如2*(2+2)*3 特征马 2-+-2-?-?-?-?-?-? 后面跳出了计算，这个特征马/最总的操作数串(完整的表达式串)应当放弃 和(2+2)*3*2不会重复 # O/ e6 v7 F( O8 A; |2 G7 { 再比如6,6,6,6 可以生成的特征马 ( g' ^0 `9 A8 l. p3 |0 ]6-+-6-12-+-6-18-+-6 6-*-6-36---6-30---6 再比如12,12,12,12 可以生成的特征马 12-+-12-24-/-12-2-*-12 12-/-12-1-*-12-12-+-12 5 @; U* Z! t/ ]( }12-+-12-12-/-12-1-*-24 ' p+ l1 e- o& Q' [ e _3 r! N$ e3 B. ]9 _) O- h . p/ F9 U! l9 y( }6 I $ O' S$ _7 R8 u ) z0 O# y0 u% o$ t $ [% p9 J5 h. |- Y* m0 J' j 3 p P+ b6 Y: ]3 _( U6 U! f) T - Z8 @5 ?! V, U: ~) ? , a" x' q+ R/ Y: J% @8 K

[此贴子已经被作者于2004-5-12 19:06:09编辑过]

% j6 C% l5 i$ `5 K, J

游侠无极限

不太明白，比如
1*2*3*4
" I' t3 ]( R9 A( u2*4*3*1
) e# p5 l6 l5 u! R5 V& }' _+ [2*1*3*4
2/(1/(3*4))

$ R1 T; X* h* \9 f的特征码是多少呢

唐明

2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） ↓修改 ↓ (5.13.2004修改) 3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 . R) u* c# J6 r9 D+ c% y 2 d/ g0 g1 A# D0 ]; F0 d2 I' i4.2)"/"检查"后"面的运算级别<=4，则在相应操作数串上+（） 如果认为/(a/b)=/b*a /(a*b)=/a/b 则"后"面的运算级别=4或=3跳出运算 （我认为是相等的） 8.2)为了避免6*3*2和6*（3*2）6*3/2和6*（3/2）...重复，"*"后面有"*" / "/"跳出运算 % H$ r3 R( f" v' e' x更见规则，你给出的狮子只有4*3*2*1是合法的，其他狮子舞发生成特征马 8 ?/ V) B# e9 A* c9 V 4*3*2*1 4 }- f# L2 L( N, S0 J" A/ q次序：1,2, 3 * m; M8 {# e2 H5 u3 t0 B) h+ w运算 *(3) ,*(3),*(3) 括号内是级别 4*3=12 -> 4-3-3 结果12 12*2=24 -> 12-*-2 结果24 8 T# D8 G8 S1 `6 |6 j3 Y24*1=24 -> 24*1 结果24 ( p0 P4 [3 C @# h( Z" \: e1 @ ↓ ↓ ↓ 都是级别 最总特征马4-3-3-12-3-2-24-3-1 . _! E* @1 } `' Y" J# K3 p2 _, J 4*3 12*2 42*1 " W; m" I# h) @7 O. H其他可以得到的特征吗（还有其他我原来里出的规则） 4-0-2-3-0-1-6-3-4 （4+2）*（3+1） 3-0-2-5-0-1-6-3-4 (3+2+1)*4

游侠无极限

我想了一个特征码：
取每个操作数所进行的运算符
+ j% V% |0 ?6 W. Q9 Q即：
1*2*3*4
5 _2 g! I  s( L& T3 O, M各个操作数进行的运算分别为：
1 *
2 *
3 *
% N, @- K9 D& Q6 U4 *
( p2 T/ U- i; l8 E) z5 l特征码为****
0 ~' g/ f* v) n3 Z: k(1+3)*(2+4)为
1+
3+
2+
; ^0 f6 V$ y% Y- @7 q4+
为++++
2/(1/(3*4))
# U! v, g# w* A0 L5 B$ y2/
1/
3*
& t1 c" {. {/ j$ ?6 H, c) c4*
$ ^4 ]. z* n9 A# n# y为**//
隐含特征码为四个操作数和运算结果，因为相同，所以除去
目的是消除因加法和乘法交换率引起的重复
不知道有没有漏掉的，或者误除的

. k1 h( e: R& N$ v- H' T8 h

[此贴子已经被作者于2004-5-13 20:43:35编辑过]

; P) u3 |4 N% {' M; ~9 e