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

hzzh

这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 . z* e9 H/ e7 q' P! a( }9 ~0 F来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ “ 请输入4个数（用回车或者空格分开）：5 5 8 8 5*5-8/8 5*5-8/8 5*5-8/8 + m3 \: i1 C& ~4 H: G5*5-8/8 $ p n/ e. h6 @- w总计4个式子 1 e" Y; i% `8 n# @! d) ? H“ ; p* i1 r- `, u; `0 Q- y/ g3 `另外程序有一点点小错误： ) q' @' f( ^5 U& Y” int EnumFormula(int *FormulaNum,int num,int sum) $ ]' P, a' ?7 | y R2 a7 U: R{ int result = 0; int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 int *Formula = (int*)calloc(num*2-1,sizeof(int)); //波兰表达式储存空间 . M5 g' V' f+ [( {. m w int *temp = (int*)calloc(num*2,sizeof(int)); //波兰表达式的代号表示空间 int i,j; 0 h5 _, ?( n9 }+ v$ ~5 g/ F for(i=0;i = FormulaNum; //载入进行穷举的操作数 + H! N! M! `1 o- b* a for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 “ " \8 q9 k9 j' I+ t; p7 @/ N前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 : T- H( U, |+ k" ?/ ]: Y5 }后来二句： " W9 z6 u# I0 B" y" w( M) K, l I8 w( q for(i=0;i = FormulaNum; //载入进行穷举的操作数 , {9 l! b. E1 U/ _/ i: v6 l for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 当num=4时，经过第一个for，i=4，第二个for中 NumSym[i+j]， i+j=8，NumSym越界了

唐明

‘最后一次发代码 7 U( N3 l% q# n. v! q ! ^! w' M" w6 n$ F+ b $ g; O, F( y- ]0 U* J! G: T

! O6 s$ l h: v+ I9 E" n 9 ]* }2 R1 ^3 j# w3 u

; G; ~" z7 D' E0 C4 w ( a6 [/ D" d' i: H7 _) z5 S% T / `& i% Z6 {* g# P

0 p+ u1 v; J" l

3 Y, ~6 h9 u' W! R

* L. {" M9 C w* e / r8 c6 j4 m @/ q ; Y) B q" N8 r: ^

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

yzhlinux

佩服佩服，不佩服不行了，
2 v% e3 G- f  e/ v9 Z, t代码越来越工整，注释越来越详细实用，
0 o8 g2 m4 ?+ I真是长江后浪推前浪啊，前浪死在沙滩上

游侠无极限

以下是引用hzzh在2004-5-8 17:31:09的发言： 这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ “ " s) P" C6 d9 d: m& B% r( s 请输入4个数（用回车或者空格分开）：5 5 8 8 5*5-8/8 5*5-8/8 5*5-8/8 5 ^# {0 U7 z" p+ a3 d! A, S4 |8 a 5*5-8/8 . q w, D+ ?0 N/ O* V 总计4个式子 0 K9 g J. G% X; O. h4 [# } “ ; g: D5 J. Q% C y) f4 c% W9 k5 w 另外程序有一点点小错误： ” int EnumFormula(int *FormulaNum,int num,int sum) { / O* e8 h4 I$ @0 a5 L int result = 0; 6 ]+ u( t5 w) p 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; ' @% K3 y _% h& f; r8 F for(i=0;i = FormulaNum; //载入进行穷举的操作数 % ~3 d N$ D; a" F/ F/ _- v1 D for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 “ 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 4 S' {4 V, H8 e: Y9 x" E: | 后来二句： / s6 E# q8 R( r5 h% J3 P+ A% x f for(i=0;i = FormulaNum; //载入进行穷举的操作数 4 T' D( L) c7 X$ Y1 I for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 当num=4时，经过第一个for，i=4，第二个for中 NumSym[i+j]， i+j=8，NumSym越界了

真是太感谢了，想必释放错误是由于这个越界啊 $ H) s. Q& \$ E- h" k3 R3 K$ b至于重复，其实是这样的： 你输入的 5 5 8 8，在穷举中，第一个5和第二个5不等价，同样第三个8和第四个8不等价，所以结果是 5(1)*5(2)-8(3)/8(4) * w" W4 E/ K5 w, ^7 D* [/ U5(2)*5(1)-8(3)/8(4) , p: E, p2 z _! k; }4 ?5(1)*5(2)-8(4)/8(3) 5(2)*5(1)-8(4)/8(3) # R6 X- Q1 \% w7 U" c5 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 等等 运算x,o1,o2,o3,ox 进行的计算 1 ?, h D8 U( ` O操作数串: s1,s2,s3,s4 ; m4 D3 V5 \ F. t$ N' t3 R6 _0 ]) O 特征马: v1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 次序px=6 `! h/ ]: s. q4 c运算ox="=" 0 L6 R3 z) C Y7 F' j1)次序为 : "()" > "/" > "*" > "-" > "+" . |' X3 y! I/ ~5 c" H 相应级别: 5 4 3 1 0 5 r4 o8 A- u) U2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） 9 d$ y; I( s6 o& T% F/ ~6 Q3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 4.1)"/" / "*"检查前/后面的运算，小雨当前运算级别超过1，则在相应操作数串上+（） 4.2)"/"检查"后"面的运算级别<=4，则在相应操作数串上+（） 如果认为/(a/b)=/b*a /(a*b)=/a/b 则"后"面的运算级别=4或=3跳出运算 4.3)"*"检查"后"面的运算级别<3或=4，则在相应操作数串上+（） 4.4)"-"检查"后"面的运算级别<=1，则在相应操作数串上+（） 如果认为-(a-b)=-b+a -(a+b)=-b-a 则"后"面的运算级别=1或=0跳出运算 5)第2,3次运算结束时这次运算的运算代替次序在他之前的运算的运算 6)王成一个表达时的计算时应当分别保存特征马和最总的操作数串(完整的表达式串)在一个容器之中，已经存在相同的特征马则应该放弃现在的特征马和最总的操作数串(完整的表达式串) % I8 {9 o0 u1 ?! x7)如果认为*1和/1是相同的则两者只能选一，（禁止(当...时跳出运算)*/1或/1中的一个）或（*/1或/1中的一个生成特征妈时转换为对方） - y H, Y) y( E8.1)为了避免6+3+2和6+（3+2）6+3-2和6+（3-2）...重复，"+"后面有"+"/"-"跳出运算 - _$ u, s" x7 ~8 A8.2)为了避免6*3*2和6*（3*2）6*3/2和6*（3/2）...重复，"*"后面有"*" / "/"跳出运算 6 [8 W$ q; O! f6 ^% }- u6 d * M# p2 y4 Z2 T& [8 x8 G一个特征马的存储形式:char[n,7]={{v1,o1,v2,o2,v3,o3,v4},...} ( C( \: Z0 Q, x: N# s这里所有跳出运算都可以通过改变前后的特征马而不跳出运算，但是那样很麻烦 这个产生特真马的前提就是我的代码（规则是比较乱的）的前提，这里只是描述的相对清楚，特征马就是我的代码中允许的表达时的计算过程，所以我的这个铁自可能是多余的 7 t/ i" ]" M& O; L2 G8 L# P**************************************** . f! \1 ~% R( @9 {5 S }( i例子1: 次序左右的6 6 M9 l( I% n( I2 s4 c. } O4 j运算左右的= 7 r+ Z6 ^- C6 O. ^% V省略了 ) Y: S' p7 l4 c1 [& t" z**************************************** % Y% V2 O% _3 i$ Y M; Q- N 操作数: v1,v2,v3,v4 / E v. e8 J& j4 e+ ^运算次序: p1,p2,p3 / s4 l5 S" @8 s; P8 r 运算: o1,o2,o3 操作数串: v1,v2,v3,v4 下面是计算 原操作数: v1,v2,v3,v4 一次运算: v12 ,v3,v4 ' W/ N8 R% I8 n) Y运算次序: px,p2,p3 运算: ox,o2,o3 操作数串: v1p1v2,v3,v4,v4 " ~7 f8 o6 c: n5 g二次运算: v123,v4 6 x7 t( u7 ] }' X L) v- ^运算次序: px,px,p3 / i- ^; v( z! |: i3 ] 运算: ox,ox,o3 ; W& K- f) P. v+ O9 ~7 `) ]4 ^5 u% [; @操作数串: v1p1v2p2v3,v4,v4,v4 ) I3 [$ e1 ~: \ ~2 e三次运算: v1234 " m& Y* y. S4 f. e7 V5 _运算次序: px,px,px 运算: ox,ox,ox 1 X0 Y" Z) Q9 c, ^7 i6 ]操作数串: v1p1v2p2v3p3v4,v4,v4,v4 7 e: u) P- A6 i% K- k, _3 R 7 @+ r$ y7 j/ w2 c0 M2 B下面是特征马 v1-o1-v2-v12-o2-v3-v123-o3-v4 8 l) X) p! X1 ~) |. t这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 ! f; o6 T3 @0 \- b3 h, T: X 8 ?# V: Q# r8 \, x7 u" ~' i- o最总的操作数串(完整的表达式串) v1p1v2p2v3p3v4 - ^. v* K& Q/ D- J8 F1 q: y**************************************** ; a0 F7 }5 P5 c; Z6 G 9 V# S2 I* u% S$ D! u" N **************************************** 例子1的实例: 次序左右的6 运算左右的= 省略了 * @6 J( |. c8 F8 ]**************************************** 6 Y+ f9 s3 f7 p$ ^! @8 X. ^# ] 操作数: 2 ,2 ,3 ,2 运算次序: 1 ,2 ,3 运算: + ,* ,* . @* z2 f1 c) l( `0 a6 D, i操作数串: 2 ,2 ,2 ,2 1 y9 [6 Q$ d/ b2 R$ }就是: (2+2)*3*2 8 a, L/ w: b5 k1 y* @ 下面是计算 * L2 @& h( K; \! d原操作数: 2 ,2 ,3 ,2 ( D. w! p3 e1 q( z, B一次运算: 4 ,3 ,2 运算次序: 6 ,2 ,3 运算: + ,* ,* 生成2-+-2 3 v8 a' @8 {7 O操作数串: 2+2,3,2,2 7 X* E J$ f, S' S 4 a4 W% D L5 W6 c二次运算: 12,2 : f" E6 y* k. w2 }运算次序: 6 ,6 ,3 - Q" c: d D# N) {) F 运算: * ,* ,* 生成4-*-3 3 B. Z& t! }, ^操作数串: (2+2)*3,2,22 加上括号 三次运算: 24 运算次序: 6 ,6 ,6 运算: * ,* ,* 生成12-*-2 # X( D+ {& I/ }; b操作数串: (2+2)*3*2,2,2,2 0 s* M/ O$ K( M4 _+ u: u 下面是特征马 2-+-2-4-*-3-12-*-2 按照1，2，3(就是次序)的顺序 0 ?1 J+ m) [; F4 b+ e# K最总的操作数串(完整的表达式串) (2+2)*3*2 1 B& E# M% B3 R" ~3 p1 T**************************************** 6 j# O# M# q3 c 再比如2*(2+2)*3 5 T: q' W: b2 m4 n- n$ v特征马 2-+-2-?-?-?-?-?-? 后面跳出了计算，这个特征马/最总的操作数串(完整的表达式串)应当放弃 * ^6 X5 G+ y. x& `9 x/ O. m: B2 F和(2+2)*3*2不会重复 ' F) Z+ c5 t! w V再比如6,6,6,6 % t" q4 |$ b! I5 `可以生成的特征马 8 z; o! t6 E7 \/ G/ x$ Y- i; ~6-+-6-12-+-6-18-+-6 7 ~$ f- H6 L! o5 X, |+ Z) }/ d# w. x6-*-6-36---6-30---6 + s" H) c. `; k! d8 u& L再比如12,12,12,12 4 J$ L" c) t6 p ~( Z/ l可以生成的特征马 12-+-12-24-/-12-2-*-12 , n% k" |; z2 y) Y% b: P. D12-/-12-1-*-12-12-+-12 12-+-12-12-/-12-1-*-24 9 J# L% i% r) Q* \- U: t : t5 K9 Z3 L( K- d * f% T/ m) G9 L' T9 p |! Y% k : y: ]' I4 l+ S / U! Y) @6 N0 ^6 o " C% n3 j: N* p$ x( J; r + H8 u6 R% W0 Y; U/ x 4 B% i# S. S6 z9 a1 A4 v* a 4 f- q8 \+ i/ c1 w- H5 N

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

游侠无极限

不太明白，比如
; i; G: D0 `: N. W( i' F# Q1*2*3*4
0 `+ c# ]4 @2 w! w$ G% j+ v2*4*3*1
2*1*3*4
2/(1/(3*4))

- l# |, B( b8 S2 {的特征码是多少呢

唐明

2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） , ^) o4 \1 O. f9 K. d8 P/ p ↓修改 ↓ (5.13.2004修改) 3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 / Z' ?1 o2 }. e5 S3 q ; r! p- T: _) I, j( v! Z4.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）...重复，"*"后面有"*" / "/"跳出运算 , U( f; H/ x+ k9 B 1 ?) a2 H; L( R更见规则，你给出的狮子只有4*3*2*1是合法的，其他狮子舞发生成特征马 - C. Q" \, E- u7 x1 [& W 4*3*2*1 次序：1,2, 3 运算 *(3) ,*(3),*(3) 括号内是级别 % j0 b: s) R9 j2 u4*3=12 -> 4-3-3 结果12 1 P6 E7 B, p3 i" b7 U' }$ j# B12*2=24 -> 12-*-2 结果24 24*1=24 -> 24*1 结果24 1 M' I6 @; Y3 U1 G5 A ↓ ↓ ↓ 都是级别 最总特征马4-3-3-12-3-2-24-3-1 2 V! U* l# M# w, e 4*3 12*2 42*1 其他可以得到的特征吗（还有其他我原来里出的规则） 5 v& q$ m0 {7 d* l2 `3 F& X! J4-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 / x, a" j5 d9 k7 [1 U) O7 B7 I

游侠无极限

我想了一个特征码：
取每个操作数所进行的运算符
' D# R* x6 \9 A0 m" t* g3 D即：
" Z8 g% I3 q7 W, W( W1 E2 a: x1*2*3*4
3 i1 G  D  O8 Q各个操作数进行的运算分别为：
1 *
1 ~7 B8 w( l4 l' B% @$ i4 m; I8 `5 \2 *
3 *
4 *
; I" W5 E* M6 K" l4 A' j特征码为****
6 s3 Y. I6 o  f1 b0 P(1+3)*(2+4)为
1+
3+
7 o1 B  l3 r4 h- d  S2+
4+
为++++
2/(1/(3*4))
2/
1/
$ q! n$ k' ?0 `; j4 t, I3*
4*
为**//
, Y/ g3 @8 t3 t隐含特征码为四个操作数和运算结果，因为相同，所以除去
* w5 B! |8 m- g( a: ?7 W/ Q- g. @  p目的是消除因加法和乘法交换率引起的重复
  W* C8 ?) D& m4 W不知道有没有漏掉的，或者误除的


2 y8 k5 n7 x. E7 D

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

" r3 x* ^0 E$ y) S, A