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

hzzh

这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ ' I" p! o P8 c% R/ U" E' ~# p1 U“ . V( r) F, U2 ~& {3 o请输入4个数（用回车或者空格分开）：5 5 8 8 4 \! b* v4 Q2 \1 {5*5-8/8 6 g0 X. T0 E: |, C. t5*5-8/8 5*5-8/8 ; m; l* Q9 d- w+ j0 f) l c0 s5*5-8/8 总计4个式子 . Z9 U1 u' L- F“ 另外程序有一点点小错误： 4 _4 Z) N7 P/ c! n. Q' \0 V” int EnumFormula(int *FormulaNum,int num,int sum) * a& a/ x* f* S7 e/ }& M" p+ m/ j' I{ , J7 L4 D R% ? q int result = 0; int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 / R$ R, R# m7 {! V9 E: s2 U- g int *Formula = (int*)calloc(num*2-1,sizeof(int)); //波兰表达式储存空间 # I8 o* d8 a, w9 T$ E% y int *temp = (int*)calloc(num*2,sizeof(int)); //波兰表达式的代号表示空间 0 J6 f& u# K D! o% w; H int i,j; 9 V5 t) T4 G0 b8 t& Q$ A& j for(i=0;i = FormulaNum; //载入进行穷举的操作数 for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 2 D( z& S; q; t! e' | “ 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 3 T |& Q3 ^3 Q2 L后来二句： for(i=0;i = FormulaNum; //载入进行穷举的操作数 for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 当num=4时，经过第一个for，i=4，第二个for中 NumSym[i+j]， i+j=8，NumSym越界了 1 A) U% G M5 v9 e* a, U

唐明

‘最后一次发代码 8 _* Z8 c3 B/ i# G2 o: U. C9 T 0 \/ x: @( O* V5 S, W/ Q; I

8 N+ N, [/ L) X! l; O8 e u ) N5 O: m: |3 q: N. X

7 {, _: P" _4 V8 J0 ?6 Z& M) W

' @/ ^5 t9 A4 A3 n0 a& }1 T4 ` - b* J- u- m- `- M 8 w$ p5 y/ V6 u: I$ q

5 z8 h" B: z/ z" [) S5 ^

$ _: W& h) c/ C: _5 l( C 4 M4 L6 F# \: [1 z# q

$ _9 I8 p" h; `% S

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

yzhlinux

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

游侠无极限

以下是引用hzzh在2004-5-8 17:31:09的发言： / g6 O5 _/ s+ V: Z- A6 N这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 / M) v7 A( Q. Y+ F. X7 W/ n 来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ “ . E9 F0 {& }6 O9 F H! Q/ t9 B* u" N 请输入4个数（用回车或者空格分开）：5 5 8 8 ( [; u) i+ M; h! \' t 5*5-8/8 & V4 D' v! P1 ]8 n+ c$ E 5*5-8/8 5*5-8/8 5*5-8/8 - g c2 g! ]# c4 P+ V 总计4个式子 “ 另外程序有一点点小错误： $ L8 D7 E" t a% n! L' Y* p3 J ” ; c8 m9 i- P' Z. E int EnumFormula(int *FormulaNum,int num,int sum) { int result = 0; int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 ! B; R4 S) ~3 h: K, f& z int *Formula = (int*)calloc(num*2-1,sizeof(int)); //波兰表达式储存空间 4 f9 S, e* `+ Y int *temp = (int*)calloc(num*2,sizeof(int)); //波兰表达式的代号表示空间 int i,j; / L# H9 `3 z9 z( V n' {' a for(i=0;i = FormulaNum; //载入进行穷举的操作数 $ k; G* v' S6 _. t$ \ for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 “ 2 \3 W$ S. [! s4 y 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 后来二句： 4 J1 D2 d0 T x$ F6 e( x4 y& T for(i=0;i = FormulaNum; //载入进行穷举的操作数 for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 当num=4时，经过第一个for，i=4，第二个for中 NumSym[i+j]， i+j=8，NumSym越界了

真是太感谢了，想必释放错误是由于这个越界啊 至于重复，其实是这样的： 6 R7 v% |- Z3 e! T x# |5 l3 ?5 p! r( w你输入的 5 5 8 8，在穷举中，第一个5和第二个5不等价，同样第三个8和第四个8不等价，所以结果是 . y: v5 N+ z P, u4 Z5(1)*5(2)-8(3)/8(4) 3 C: D( ^( ]7 q. t% f( u5(2)*5(1)-8(3)/8(4) 5(1)*5(2)-8(4)/8(3) $ l$ h' v. j! w' e% |8 D. R$ y3 T5(2)*5(1)-8(4)/8(3) 4 |5 B I6 u, M& J+ 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 等等 7 O" P5 }: [) ? z1 f7 ?. |& { 运算x,o1,o2,o3,ox 进行的计算 + k. y7 s6 B1 y/ O7 }: X操作数串: s1,s2,s3,s4 " i( Q6 B5 V: L 特征马: v1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 a, X4 P7 ?2 ?" a6 v4 E$ I4 e 次序px=6 运算ox="=" # x( h: F2 Y+ h$ \6 ], V8 U: @) P. l # c$ x0 q! s$ M. g0 x( Q9 G, I/ f1)次序为 : "()" > "/" > "*" > "-" > "+" : I3 U9 l: C7 b2 {, r; \1 Z 相应级别: 5 4 3 1 0 5 _. p- a" i2 u2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） : h% N) h1 v$ F. d0 W8 a3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 4.1)"/" / "*"检查前/后面的运算，小雨当前运算级别超过1，则在相应操作数串上+（） , |/ U8 {$ |0 s# B, |4 ^. l3 Z4.2)"/"检查"后"面的运算级别<=4，则在相应操作数串上+（） 如果认为/(a/b)=/b*a /(a*b)=/a/b 则"后"面的运算级别=4或=3跳出运算 0 N8 _, j: x+ v+ M7 s# Q: i4.3)"*"检查"后"面的运算级别<3或=4，则在相应操作数串上+（） 0 t7 g+ [7 J8 I; l+ g0 ^7 ^4.4)"-"检查"后"面的运算级别<=1，则在相应操作数串上+（） 如果认为-(a-b)=-b+a -(a+b)=-b-a 则"后"面的运算级别=1或=0跳出运算 5)第2,3次运算结束时这次运算的运算代替次序在他之前的运算的运算 6)王成一个表达时的计算时应当分别保存特征马和最总的操作数串(完整的表达式串)在一个容器之中，已经存在相同的特征马则应该放弃现在的特征马和最总的操作数串(完整的表达式串) 5 _8 g q5 B6 U0 C7)如果认为*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）...重复，"*"后面有"*" / "/"跳出运算 7 s4 j' |0 g( h! N 一个特征马的存储形式:char[n,7]={{v1,o1,v2,o2,v3,o3,v4},...} 1 c) m3 y; _% t x这里所有跳出运算都可以通过改变前后的特征马而不跳出运算，但是那样很麻烦 ; L- R! O x0 U8 D$ D这个产生特真马的前提就是我的代码（规则是比较乱的）的前提，这里只是描述的相对清楚，特征马就是我的代码中允许的表达时的计算过程，所以我的这个铁自可能是多余的 . A4 Y1 G; u) C: ^" @ - y- w- i% i! q- a# K' j* x8 F**************************************** : h- V1 T8 {8 }& y3 \3 }例子1: ) W) p W0 `( x: X次序左右的6 # m- F- E) B" ]/ O5 W) [运算左右的= 省略了 **************************************** 操作数: v1,v2,v3,v4 + y9 Z5 D0 u8 `+ c$ A运算次序: p1,p2,p3 5 v5 }( S* D+ j6 i" U 运算: o1,o2,o3 操作数串: v1,v2,v3,v4 / [8 }. |6 Z4 ?1 L: `7 J" @( x4 @下面是计算 ! c' S$ A: i, l& o- d原操作数: v1,v2,v3,v4 + ?6 Y6 f3 J) Y3 |" u6 S一次运算: v12 ,v3,v4 l: r; v. K( P& m$ H) i运算次序: px,p2,p3 运算: ox,o2,o3 s; y5 X5 z& m) q操作数串: v1p1v2,v3,v4,v4 ( {: g' H9 l5 e7 J, L - g8 k) {' l: I2 u# J6 Q二次运算: v123,v4 运算次序: px,px,p3 运算: ox,ox,o3 操作数串: v1p1v2p2v3,v4,v4,v4 三次运算: v1234 运算次序: px,px,px 运算: ox,ox,ox ( T7 a* I, W3 s. c2 V操作数串: v1p1v2p2v3p3v4,v4,v4,v4 + D( b$ I9 ?8 V3 n+ n; p下面是特征马 v1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 最总的操作数串(完整的表达式串) v1p1v2p2v3p3v4 **************************************** ) E! C; p3 o" j# K . E) \0 T& n# l' k + J8 ~/ w8 q* Z0 p**************************************** 例子1的实例: ! J$ X! n) U# c$ @( K( F次序左右的6 运算左右的= $ u/ n6 X$ y, a- ?( q+ ]. f1 m( `# }省略了 1 R) B1 R" e8 c% S**************************************** $ N3 t& i4 v, z5 m 操作数: 2 ,2 ,3 ,2 运算次序: 1 ,2 ,3 运算: + ,* ,* 操作数串: 2 ,2 ,2 ,2 就是: (2+2)*3*2 ; }' E- a" d4 l 下面是计算 原操作数: 2 ,2 ,3 ,2 : z1 v5 I+ j4 N. S! E% \4 W一次运算: 4 ,3 ,2 1 j7 O. I- w2 n+ l: B5 `. B# F运算次序: 6 ,2 ,3 运算: + ,* ,* 生成2-+-2 ! \' N; [) B ~5 j( m, V操作数串: 2+2,3,2,2 二次运算: 12,2 C5 g8 ` \4 X {; o2 D运算次序: 6 ,6 ,3 # ?# H) Q& b+ N& P$ m4 d 运算: * ,* ,* 生成4-*-3 操作数串: (2+2)*3,2,22 加上括号 三次运算: 24 运算次序: 6 ,6 ,6 运算: * ,* ,* 生成12-*-2 操作数串: (2+2)*3*2,2,2,2 ; o# d4 n, Z2 N" T 下面是特征马 2-+-2-4-*-3-12-*-2 + P2 M) O% S# u6 P! s7 q7 m$ E按照1，2，3(就是次序)的顺序 4 N/ V+ m( w6 y" z最总的操作数串(完整的表达式串) (2+2)*3*2 **************************************** 0 P" J2 a5 m4 n9 g再比如2*(2+2)*3 特征马 " z# v( N- n& t* x+ T& J5 C) m2-+-2-?-?-?-?-?-? # B0 v1 e* k5 h6 D+ Z9 @后面跳出了计算，这个特征马/最总的操作数串(完整的表达式串)应当放弃 , `% `% d; ]3 T+ i$ ?和(2+2)*3*2不会重复 - Y7 `$ ]4 b. t s1 t再比如6,6,6,6 & C9 u* @7 n2 h可以生成的特征马 6-+-6-12-+-6-18-+-6 # E$ b- _# d5 s4 @6 c: C6-*-6-36---6-30---6 , j9 Z' v' G. j: X, e- g; r0 O , @) b) t7 \ ]/ i* C* @再比如12,12,12,12 可以生成的特征马 ( g5 w% M0 x. @1 |$ X0 O& }$ C8 P12-+-12-24-/-12-2-*-12 7 J) ~+ Z9 r$ g0 Q12-/-12-1-*-12-12-+-12 12-+-12-12-/-12-1-*-24 : d# x% ^; [/ Q6 C' }& n) C 0 d/ _6 Y* i3 w+ ^4 g: | B3 z d- J/ u3 i" R 9 t9 k- r* e' ~: X ( t. O9 ]/ [* Q- r ; M" i; c' f* q" R G4 h* O & s) n+ I2 H) ~8 c: f

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

游侠无极限

不太明白，比如
1*2*3*4
, C- Z. ^  Y+ M+ a# a4 A& `2*4*3*1
$ t* Y, e+ F$ Z" N2 Y2*1*3*4
# j/ ~- p, e% d2 u2/(1/(3*4))

的特征码是多少呢

唐明

2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） 2 H1 K5 x% Q2 f/ b ↓修改 ↓ (5.13.2004修改) 3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 / }. I& e( d0 l2 Y: S% O9 ^. v 4.2)"/"检查"后"面的运算级别<=4，则在相应操作数串上+（） 如果认为/(a/b)=/b*a /(a*b)=/a/b 则"后"面的运算级别=4或=3跳出运算 （我认为是相等的） & p) {) P! O0 Y% P" l' }: B8.2)为了避免6*3*2和6*（3*2）6*3/2和6*（3/2）...重复，"*"后面有"*" / "/"跳出运算 # g2 }/ R: ^; O3 V5 q+ r 更见规则，你给出的狮子只有4*3*2*1是合法的，其他狮子舞发生成特征马 4*3*2*1 3 @1 M: I- _# ~- }* M' v次序：1,2, 3 运算 *(3) ,*(3),*(3) 括号内是级别 4*3=12 -> 4-3-3 结果12 . H: T3 Y8 Y/ p9 }. v! Q' m8 d; |12*2=24 -> 12-*-2 结果24 24*1=24 -> 24*1 结果24 ! ^( X7 M! P# M7 A ↓ ↓ ↓ 都是级别 6 w8 J, H X0 K$ U最总特征马4-3-3-12-3-2-24-3-1 4*3 12*2 42*1 其他可以得到的特征吗（还有其他我原来里出的规则） 4-0-2-3-0-1-6-3-4 （4+2）*（3+1） . N2 T) I z/ Z& y0 h p% x$ W! g3-0-2-5-0-1-6-3-4 (3+2+1)*4 " u8 p: Q% q; v

游侠无极限

我想了一个特征码：
$ J! k5 s! a5 V8 k取每个操作数所进行的运算符
( c$ w( b$ B6 y6 F$ \7 ]& R9 G即：
  M2 ^4 N  Z9 v! \1*2*3*4
1 ~/ d1 t& d$ x" P各个操作数进行的运算分别为：
# Z, h$ }  i% g1 W. q- v/ r4 d. n1 *
* K- M) ~8 x8 r  \0 A2 *
9 o% |- W: g$ n( @7 ~* e$ D5 w3 *
4 *
特征码为****
(1+3)*(2+4)为
1+
3+
$ G7 t$ y. ?5 M2+
, @1 b; v( p# E  t* r* s8 \4+
& \6 t! [% Z  G7 G6 y% e- W为++++
2/(1/(3*4))
8 o: E9 V$ b1 R+ F6 d2/
5 u' N! m! {. ~0 x! J9 G2 _1/
3*
9 L8 t7 u4 `3 F) T1 D( l4*
为**//
隐含特征码为四个操作数和运算结果，因为相同，所以除去
% g! }- {0 G: q) C  I7 V" y& C3 V9 A目的是消除因加法和乘法交换率引起的重复
不知道有没有漏掉的，或者误除的
# {' R  C0 `- W$ i6 f4 g  f

1 J! R- L1 T. x9 W8 D

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

0 ?: K: R9 o. b* k% H