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

hzzh

这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ 9 u" k. h7 ] }- d“ % K9 H/ H: p: e7 r/ D) q2 d+ h请输入4个数（用回车或者空格分开）：5 5 8 8 5*5-8/8 5*5-8/8 * O. E' K$ E# n6 J9 Y) ?5*5-8/8 5*5-8/8 总计4个式子 “ 1 E3 M% v; T3 {* u8 Y' ~, V另外程序有一点点小错误： * H6 y$ M! I; u, \” int EnumFormula(int *FormulaNum,int num,int sum) 5 d: I7 N I( [# |{ 4 x9 X) ]' h6 ?0 F* H z int result = 0; - d: l. M) b7 K5 \: m int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 5 x) V, q& H4 L* w/ K$ d' U/ m int *Formula = (int*)calloc(num*2-1,sizeof(int)); //波兰表达式储存空间 int *temp = (int*)calloc(num*2,sizeof(int)); //波兰表达式的代号表示空间 & l. h1 o) S s' a- o int i,j; for(i=0;i = FormulaNum; //载入进行穷举的操作数 % i* k7 Y- E9 r1 T% W for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 5 C7 p) U! l( b9 N! {; p “ 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 , N' a+ M7 I( M0 c, ]$ Y后来二句： , \6 R% k) J* d% g% b3 H+ G- P for(i=0;i = FormulaNum; //载入进行穷举的操作数 * t% F% p' P4 n for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 当num=4时，经过第一个for，i=4，第二个for中 NumSym[i+j]， i+j=8，NumSym越界了

唐明

‘最后一次发代码 9 q- O4 u$ U% R7 S . L8 P* Z9 a* }( ~. b( t; T4 i & K! c: \4 i \/ w0 V + R$ z3 ]* N; X7 d" T: n |' S % d* Y! B& }& X0 k, N

0 ~. D3 H$ P* E

) t" o& K+ e7 q) j% \& ? ; X8 f/ G; }; s2 w, s6 [+ G2 X

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

1 p2 w& Q2 o9 H$ k: X( l; G, F$ W& m

yzhlinux

佩服佩服，不佩服不行了，
代码越来越工整，注释越来越详细实用，
真是长江后浪推前浪啊，前浪死在沙滩上

游侠无极限

以下是引用hzzh在2004-5-8 17:31:09的发言： ! }5 R! l* D8 Q/ o4 v这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 来了点好奇心，对游侠无极限 的程序运行了一下 4 C! |$ b$ t3 J7 c* p& y4 Z 算法还没有看懂，为什么结果会都是重复的？ “ 请输入4个数（用回车或者空格分开）：5 5 8 8 * a3 @" t4 @; N% p* K7 j* X 5*5-8/8 & z3 e) A2 e) Q6 d7 g& z" `% _ 5*5-8/8 * I/ U! h) h3 u6 J3 n) m$ D 5*5-8/8 ' h; E9 H2 D" ?; J& r 5*5-8/8 6 T5 U1 R3 x9 _1 x0 ` 总计4个式子 “ 另外程序有一点点小错误： ” int EnumFormula(int *FormulaNum,int num,int sum) { int result = 0; 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)); //波兰表达式的代号表示空间 int i,j; * \! D- l& [! E0 B& z for(i=0;i = FormulaNum; //载入进行穷举的操作数 * l" F4 z/ O. r1 ?% a1 s: W8 Z for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 2 m2 e! `% b' A% I# K* ] “ # C4 `7 C$ Z! M- ~ 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 0 H/ t L( T+ R$ e 后来二句： * p0 _7 }; S" f2 a0 O for(i=0;i = FormulaNum; //载入进行穷举的操作数 2 B5 {+ \* o' }' S for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 + k# g( [9 T2 X* v8 g" M 当num=4时，经过第一个for，i=4，第二个for中 NumSym[i+j]， i+j=8，NumSym越界了 . u& F# @/ o; ?' k( D/ ~! i3 Q/ t

2 c. r+ J, U0 P6 i6 c3 r; E : B9 }, w9 k: l5 d- m, D8 Q真是太感谢了，想必释放错误是由于这个越界啊 至于重复，其实是这样的： 你输入的 5 5 8 8，在穷举中，第一个5和第二个5不等价，同样第三个8和第四个8不等价，所以结果是 & w5 \0 i. R* ~- b2 q3 a5(1)*5(2)-8(3)/8(4) % d% \1 N. o; G5(2)*5(1)-8(3)/8(4) ! w& k* h6 \. p& H7 `5 H& c5(1)*5(2)-8(4)/8(3) ; @1 ~: O! s' q+ @2 I, k5(2)*5(1)-8(4)/8(3) & i x. u+ A; V9 Z6 Q) a

唐明

给游侠无极限 定义 操作数: 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 等等 1 ^9 C, i' c. o9 {4 F 运算x,o1,o2,o3,ox 进行的计算 & n2 H8 n. \$ P; ~( P! u操作数串: s1,s2,s3,s4 2 U8 |$ v8 G+ y: p. j* B 特征马: v1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 次序px=6 运算ox="=" 5 i! Q \" W9 ?: ]' x) p 1)次序为 : "()" > "/" > "*" > "-" > "+" 0 y8 Q9 ]* o# k! g: ?: d/ x3 c; X m 相应级别: 5 4 3 1 0 2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） / v- }! n4 z. V; n; s0 C3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 # n! K% X" A, h+ J0 Y4.1)"/" / "*"检查前/后面的运算，小雨当前运算级别超过1，则在相应操作数串上+（） . T1 N1 P2 t6 g) \- `; n. t k) X! Q4.2)"/"检查"后"面的运算级别<=4，则在相应操作数串上+（） 如果认为/(a/b)=/b*a /(a*b)=/a/b 则"后"面的运算级别=4或=3跳出运算 # c7 E3 \) q9 X8 [ M4.3)"*"检查"后"面的运算级别<3或=4，则在相应操作数串上+（） 8 j$ B5 |2 i0 b0 S h4.4)"-"检查"后"面的运算级别<=1，则在相应操作数串上+（） 如果认为-(a-b)=-b+a -(a+b)=-b-a 则"后"面的运算级别=1或=0跳出运算 5 _3 Q3 m$ x3 a# y5)第2,3次运算结束时这次运算的运算代替次序在他之前的运算的运算 6)王成一个表达时的计算时应当分别保存特征马和最总的操作数串(完整的表达式串)在一个容器之中，已经存在相同的特征马则应该放弃现在的特征马和最总的操作数串(完整的表达式串) 7)如果认为*1和/1是相同的则两者只能选一，（禁止(当...时跳出运算)*/1或/1中的一个）或（*/1或/1中的一个生成特征妈时转换为对方） : M. \' D# n0 S" l8.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）...重复，"*"后面有"*" / "/"跳出运算 一个特征马的存储形式:char[n,7]={{v1,o1,v2,o2,v3,o3,v4},...} 这里所有跳出运算都可以通过改变前后的特征马而不跳出运算，但是那样很麻烦 这个产生特真马的前提就是我的代码（规则是比较乱的）的前提，这里只是描述的相对清楚，特征马就是我的代码中允许的表达时的计算过程，所以我的这个铁自可能是多余的 & m1 n; _# b- v **************************************** 例子1: 次序左右的6 2 f2 c0 h( ?4 N: J运算左右的= 省略了 **************************************** 4 u( S! b8 W, a' H. U! B" j* c 操作数: v1,v2,v3,v4 运算次序: p1,p2,p3 运算: o1,o2,o3 操作数串: v1,v2,v3,v4 下面是计算 / U, v- q) |7 ~原操作数: v1,v2,v3,v4 6 q6 _" q4 L& f: o一次运算: v12 ,v3,v4 运算次序: px,p2,p3 运算: ox,o2,o3 操作数串: v1p1v2,v3,v4,v4 , {4 E% Y; L+ i 二次运算: v123,v4 / {' I' Y! s, ^运算次序: px,px,p3 运算: ox,ox,o3 ! W9 d/ t% F' S8 b; p操作数串: v1p1v2p2v3,v4,v4,v4 5 x2 ?2 M1 t7 H) {* V+ J) c# \. [ 三次运算: v1234 8 X! \4 W' K3 L+ ?7 V+ f/ v运算次序: px,px,px 6 w: ]: X+ ?( P% D4 Y" ~. ~1 P1 q 运算: ox,ox,ox 操作数串: v1p1v2p2v3p3v4,v4,v4,v4 * X1 z/ ]4 M0 ^7 e# G下面是特征马 " k, O1 C% n9 rv1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 ( U1 x7 D$ k9 a6 K # @+ F2 g; |# i* x! F. u9 N最总的操作数串(完整的表达式串) " G7 J2 f8 O- ]5 V+ h, _: _) Zv1p1v2p2v3p3v4 **************************************** # Q6 T1 q# b2 o5 G0 g9 y' y! b 6 D. M2 I5 u4 ?+ N/ \**************************************** 7 w* ]) j# u3 p A# s7 f例子1的实例: : q5 S S W N9 e- r次序左右的6 & S" J% J9 _( {7 |% Y- B3 x运算左右的= 省略了 9 {/ s4 i2 ]) A- @! n3 a, _**************************************** 操作数: 2 ,2 ,3 ,2 # G+ u; G5 w, v* h运算次序: 1 ,2 ,3 运算: + ,* ,* 操作数串: 2 ,2 ,2 ,2 6 K. r; G% C% P9 s, g& `就是: (2+2)*3*2 3 q- g9 v' y0 Q' t' O * U2 v9 \. L! `* N, k" f \4 r下面是计算 9 |9 |+ o8 I% V W1 t原操作数: 2 ,2 ,3 ,2 + h9 l- M; p& L一次运算: 4 ,3 ,2 运算次序: 6 ,2 ,3 & {/ Y2 n6 U1 I0 J+ y5 q" I) n 运算: + ,* ,* 生成2-+-2 操作数串: 2+2,3,2,2 : L, y# p' A% m & `% a' I" D6 u+ M2 ^7 _二次运算: 12,2 % s, h3 u; a) ]1 y5 ^运算次序: 6 ,6 ,3 运算: * ,* ,* 生成4-*-3 # M7 C& w8 {' x j5 i% m$ Y操作数串: (2+2)*3,2,22 加上括号 ' _8 _2 I/ T6 Q, O6 T 三次运算: 24 运算次序: 6 ,6 ,6 运算: * ,* ,* 生成12-*-2 操作数串: (2+2)*3*2,2,2,2 , R7 V4 O# L/ Q% u8 n 0 C5 u; A- q8 A% c% k# I下面是特征马 2-+-2-4-*-3-12-*-2 按照1，2，3(就是次序)的顺序 % @8 S% U* r3 X' s0 i$ C9 } 7 u x1 d7 v1 W3 E最总的操作数串(完整的表达式串) ; | B+ B3 q+ P(2+2)*3*2 " [0 l+ l) d& i p* d& j8 D**************************************** 8 d+ R8 f6 `9 v6 T# x. {再比如2*(2+2)*3 特征马 ) j: J9 ~' | q2 U1 A: o0 L2-+-2-?-?-?-?-?-? 2 D& N0 l8 w; x/ j后面跳出了计算，这个特征马/最总的操作数串(完整的表达式串)应当放弃 / U( p% v& ]/ E和(2+2)*3*2不会重复 * |2 O/ M/ {/ Z, p: Y& o 再比如6,6,6,6 可以生成的特征马 ) H8 u1 X/ f. \! l$ D6-+-6-12-+-6-18-+-6 + {* O! F7 K; u; l6-*-6-36---6-30---6 ; \$ ~+ _3 |2 I7 e5 o ! l# ?2 z5 k, E再比如12,12,12,12 , }+ S6 D7 ?' {# ^可以生成的特征马 12-+-12-24-/-12-2-*-12 * t" R. i0 j4 \12-/-12-1-*-12-12-+-12 12-+-12-12-/-12-1-*-24 , K; y a6 {8 p- R% {9 q " q" D" N! V2 a- f1 A+ A* ^ , X. L* Z' a! l3 R( m8 r& O ' o1 M, S6 [( k$ V% B8 H% ^ # M% _4 P; ~- W4 [3 A 8 _8 D; P! \" j& E( U& } R( F 1 N1 U. G; j! `$ }9 Z7 Y

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

游侠无极限

不太明白，比如
1*2*3*4
) K3 B. j$ m  r" c! X2*4*3*1
) g# g2 o0 r. Y. R' ^2*1*3*4
4 H6 S/ l: z, s% N' Y: b. s2/(1/(3*4))

& {- z0 O: z2 S5 {的特征码是多少呢

唐明

2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） ↓修改 ↓ (5.13.2004修改) 3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 1 Z/ m9 ?5 l9 {4.2)"/"检查"后"面的运算级别<=4，则在相应操作数串上+（） 如果认为/(a/b)=/b*a /(a*b)=/a/b 则"后"面的运算级别=4或=3跳出运算 （我认为是相等的） 7 z% H5 V/ ~0 O" P8.2)为了避免6*3*2和6*（3*2）6*3/2和6*（3/2）...重复，"*"后面有"*" / "/"跳出运算 4 {& R0 d9 t6 V1 I9 J更见规则，你给出的狮子只有4*3*2*1是合法的，其他狮子舞发生成特征马 , Z2 H) |' T. g. l/ i* Y; P 4*3*2*1 C# n9 `5 g" B+ e9 M7 m次序：1,2, 3 运算 *(3) ,*(3),*(3) 括号内是级别 4*3=12 -> 4-3-3 结果12 12*2=24 -> 12-*-2 结果24 24*1=24 -> 24*1 结果24 ↓ ↓ ↓ 都是级别 8 l/ \; }9 w/ b1 V9 Q# ]最总特征马4-3-3-12-3-2-24-3-1 4*3 12*2 42*1 ; b+ h2 [0 P* a( K% L6 `( P) n 7 V! u1 |$ K7 c# J. V0 G1 y+ w6 T其他可以得到的特征吗（还有其他我原来里出的规则） 4-0-2-3-0-1-6-3-4 （4+2）*（3+1） 3 A h. k5 {3 K3 ^ Q6 _! R# L3-0-2-5-0-1-6-3-4 (3+2+1)*4

游侠无极限

我想了一个特征码：
取每个操作数所进行的运算符
即：
, y$ Q( i$ \) F0 ^1*2*3*4
* ?8 I3 m, \0 D% Q# R4 W$ q各个操作数进行的运算分别为：
1 *
3 r( s  e1 u, M2 *
# b7 [- N( u4 y6 H7 e3 *
4 *
特征码为****
(1+3)*(2+4)为
1+
3+
2+
8 g9 a# ~' N6 x4 B2 ~4+
为++++
& l  m9 f& \) L, p. v, r2/(1/(3*4))
2/
: H& H; Z2 {: f1/
3*
4*
4 a& |$ F0 T, s1 \7 L1 w为**//
) F3 Q+ d$ v9 v% i  e0 g5 V0 o隐含特征码为四个操作数和运算结果，因为相同，所以除去
2 g% @* B# H& M, X- V. B# G7 b目的是消除因加法和乘法交换率引起的重复
不知道有没有漏掉的，或者误除的


( c* c. J: d# e% R

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