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

hzzh

这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ 4 ]* x" W2 z+ z1 D5 O“ 7 R2 J1 X9 u4 f9 N; I. r' u! K请输入4个数（用回车或者空格分开）：5 5 8 8 5*5-8/8 5*5-8/8 5*5-8/8 5*5-8/8 2 S5 s; W" x. Q( x1 S8 e/ H总计4个式子 “ 另外程序有一点点小错误： + B4 ?! r* _( m! c” int EnumFormula(int *FormulaNum,int num,int sum) % p1 I$ d. G8 h# {9 Q5 |{ * x' j7 e9 M! G- k/ s int result = 0; ' m" c6 q1 p1 }+ } 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)); //波兰表达式的代号表示空间 9 v+ Y: c3 x- P" q6 v% \2 l5 I int i,j; for(i=0;i = FormulaNum; //载入进行穷举的操作数 for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 “ 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 8 t% p5 r* u+ u后来二句： ; j3 I+ y- H% i5 u" z3 Z for(i=0;i = FormulaNum; //载入进行穷举的操作数 5 U& J1 g1 g7 k( R1 R( Q: f 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 ], |. \% z4 ` ( _1 ]8 N' c0 H) o 9 Z$ {) y9 H. G$ Z1 f

) W8 b& x" _3 h , [7 w% B R2 q! y* J, {" F7 q' \( M

# _4 k' b$ C' d

$ E5 D7 p, i# ]4 b; \* T+ L& d- U * H5 D) X/ J( X/ J" O& w3 x6 S

3 a/ k7 L+ s- `. O/ m4 J6 D

( o) s# R' F- c, e3 {9 Y 5 _3 l2 d- I- R T% h" P

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

m- B" D9 P J# j% L

yzhlinux

佩服佩服，不佩服不行了，
# r# |" O8 [6 o0 I) e/ [. U代码越来越工整，注释越来越详细实用，
真是长江后浪推前浪啊，前浪死在沙滩上

游侠无极限

以下是引用hzzh在2004-5-8 17:31:09的发言： 这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 ' N0 E6 J" }: o) q& d. _% ~ 来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ ; I: V, |& U: {% X5 W3 Z “ 请输入4个数（用回车或者空格分开）：5 5 8 8 5*5-8/8 - _; ?& U" S0 a7 y3 x3 X8 @ 5*5-8/8 & I$ G6 s. l, C2 r( e. ?' H 5*5-8/8 ) _( L/ `- r) q8 L0 O( W 5*5-8/8 . l6 ~, T9 r2 H 总计4个式子 “ ! r; A0 I' X6 d0 I5 } j 另外程序有一点点小错误： ” 5 }( ?5 X+ [* ^& z F# Y int EnumFormula(int *FormulaNum,int num,int sum) { int result = 0; 7 l0 {1 O0 A& v u int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 ( I; F1 v% b3 s( I$ }% ? int *Formula = (int*)calloc(num*2-1,sizeof(int)); //波兰表达式储存空间 int *temp = (int*)calloc(num*2,sizeof(int)); //波兰表达式的代号表示空间 4 N* n( \# T# I- e+ t3 W* h' Q- V { int i,j; 4 @6 U# D4 I) M( V1 Y( @ for(i=0;i = FormulaNum; //载入进行穷举的操作数 for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 1 g6 e. T- e$ J9 ^ B' p: F “ 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 后来二句： 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越界了

5 ]# l9 d" ^. B5 D/ E8 K 真是太感谢了，想必释放错误是由于这个越界啊 , s, ?6 \: T; s) O3 J: G至于重复，其实是这样的： 你输入的 5 5 8 8，在穷举中，第一个5和第二个5不等价，同样第三个8和第四个8不等价，所以结果是 5(1)*5(2)-8(3)/8(4) 5(2)*5(1)-8(3)/8(4) 5(1)*5(2)-8(4)/8(3) ! f2 |4 |# s; K6 B5(2)*5(1)-8(4)/8(3)

唐明

给游侠无极限 : n4 J% I: @" 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 进行的计算 操作数串: s1,s2,s3,s4 + C3 d1 i5 \) W6 ]$ Q 特征马: v1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 ' `! {+ W0 L3 o7 Q/ D9 j 1 w# Q+ v- Z, h7 y4 V. D- {次序px=6 . F# f& D0 N' d8 a运算ox="=" % z. k# @4 w0 i5 @; ^1)次序为 : "()" > "/" > "*" > "-" > "+" 相应级别: 5 4 3 1 0 2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） 3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 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)王成一个表达时的计算时应当分别保存特征马和最总的操作数串(完整的表达式串)在一个容器之中，已经存在相同的特征马则应该放弃现在的特征马和最总的操作数串(完整的表达式串) $ T& [" I& z3 Q. y9 _# S7)如果认为*1和/1是相同的则两者只能选一，（禁止(当...时跳出运算)*/1或/1中的一个）或（*/1或/1中的一个生成特征妈时转换为对方） 4 o+ P0 Y3 M0 w: R6 R0 _& U5 z8.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},...} / _: A/ {3 O2 T % I' U9 ?, w1 ^* \0 t0 L$ ~1 @% Q' \这里所有跳出运算都可以通过改变前后的特征马而不跳出运算，但是那样很麻烦 9 w% J7 N6 g. _: m \* H! j这个产生特真马的前提就是我的代码（规则是比较乱的）的前提，这里只是描述的相对清楚，特征马就是我的代码中允许的表达时的计算过程，所以我的这个铁自可能是多余的 ' d; F: G/ Q3 w+ _2 _! P) a 4 _! f0 t" N0 N) R& V0 R * S. x% K+ g. z, J**************************************** . _$ a9 O, U) P1 L例子1: 次序左右的6 运算左右的= 省略了 **************************************** " q0 U d1 G! Z$ @! G 操作数: v1,v2,v3,v4 5 q- N" |$ G. b V! D+ o" {# P! V6 Q运算次序: p1,p2,p3 运算: o1,o2,o3 操作数串: v1,v2,v3,v4 / N/ F1 D# y1 H/ ?" j下面是计算 原操作数: v1,v2,v3,v4 3 _8 [5 V: u, s! U一次运算: v12 ,v3,v4 运算次序: px,p2,p3 运算: ox,o2,o3 ' F& @* n- [# r' Q( O3 X, r操作数串: v1p1v2,v3,v4,v4 + H3 z2 ]2 Q2 p2 ^' b% g$ G 二次运算: v123,v4 " d, h1 d8 q5 x& m! F- I运算次序: px,px,p3 运算: ox,ox,o3 " q4 I1 \! x" U7 k) E操作数串: v1p1v2p2v3,v4,v4,v4 6 n* d7 z$ a. H5 K, L9 ` 三次运算: v1234 运算次序: px,px,px * ^* B" F, d, ~8 @+ z 运算: ox,ox,ox 操作数串: v1p1v2p2v3p3v4,v4,v4,v4 6 o. F/ i. \0 ?0 T: D$ I- X/ C 下面是特征马 v1-o1-v2-v12-o2-v3-v123-o3-v4 . A F( c8 \9 A这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 ' Y9 H5 r" p9 r0 ]. N/ s* Q 4 B% Z. {; n' Z! B最总的操作数串(完整的表达式串) v1p1v2p2v3p3v4 % |" Z$ v. p2 J8 q2 y**************************************** 7 \7 I+ Y# X% u0 y z' h6 F ; @4 r& T0 _$ r; \( S / G6 E/ S3 \2 t q**************************************** 9 _- f" z! Z3 l3 @例子1的实例: " ]: [/ _# g" A7 n, |2 @" o- s+ ^次序左右的6 8 @# ^& K9 n$ `" |# h, s/ b0 l8 ?运算左右的= 省略了 **************************************** 7 N, C) N! z; g/ s 操作数: 2 ,2 ,3 ,2 运算次序: 1 ,2 ,3 + V) q, ?3 P" Y8 o! r) A 运算: + ,* ,* 操作数串: 2 ,2 ,2 ,2 2 k& j0 Q( v c) s; {' S+ J就是: (2+2)*3*2 " Y, f0 V, O" q& d0 h$ l下面是计算 原操作数: 2 ,2 ,3 ,2 一次运算: 4 ,3 ,2 : v. F7 I3 M) k) K运算次序: 6 ,2 ,3 运算: + ,* ,* 生成2-+-2 操作数串: 2+2,3,2,2 ) x' |* h" P3 K6 m( @ ' K7 c9 {" g0 n0 ] ]二次运算: 12,2 运算次序: 6 ,6 ,3 运算: * ,* ,* 生成4-*-3 操作数串: (2+2)*3,2,22 加上括号 三次运算: 24 2 b' P2 Z E! q( w) Q运算次序: 6 ,6 ,6 ) r: L4 m8 S O" y% ?' n 运算: * ,* ,* 生成12-*-2 K8 T0 y0 ~7 d. I) }操作数串: (2+2)*3*2,2,2,2 0 w; X$ j2 f0 s/ Q) h- s3 | ; ]5 E. G' T& F# ~7 O0 a下面是特征马 2-+-2-4-*-3-12-*-2 按照1，2，3(就是次序)的顺序 7 h7 Z$ N) l' c. P& j* b5 s) e 6 o" d2 {' d/ D+ W0 p最总的操作数串(完整的表达式串) / n* q; ?- y: @( n) N4 v(2+2)*3*2 ; @" I. f" U9 q m1 l" x* z; C; O$ v**************************************** 3 o8 a) Q% |$ T再比如2*(2+2)*3 特征马 $ Z: D( W9 j2 V" D( @ | F2-+-2-?-?-?-?-?-? 后面跳出了计算，这个特征马/最总的操作数串(完整的表达式串)应当放弃 和(2+2)*3*2不会重复 ' q2 u! a" Q# Q t4 y 再比如6,6,6,6 5 h4 h9 A: P2 N1 Y可以生成的特征马 6-+-6-12-+-6-18-+-6 ! P" ~- d. a( ?; d6-*-6-36---6-30---6 " o! ~: j( E$ S4 `" S3 J) G ( G/ i: J9 T& b# O" Q4 D1 h再比如12,12,12,12 7 J$ `" U! ]% y4 e- d可以生成的特征马 12-+-12-24-/-12-2-*-12 2 B+ T- @, v2 G/ ?' }12-/-12-1-*-12-12-+-12 12-+-12-12-/-12-1-*-24 / I+ [6 d- Q$ D+ L / Q3 t: m+ T/ x+ x1 Z$ G) R 9 e R" V7 Z/ b, b1 }+ t" } ( K- B1 v2 q U' l2 a) N5 y1 k ]; y0 M* y" _* D % L; C5 D; b1 Z9 I8 ^. M! z* @: U # g" G0 z+ d% @$ u( m 8 h: V3 j, H2 `$ b0 _( y8 r0 A" u

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

游侠无极限

不太明白，比如
% t, `0 x' C1 ~  @5 i- Z. ~1*2*3*4
# _- ~- J+ v" j0 N& X- ^; ]) }" Q2*4*3*1
2*1*3*4
2/(1/(3*4))
& z* \: G9 B. @; y+ d
的特征码是多少呢

唐明

2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） ↓修改 ↓ (5.13.2004修改) r. S9 O* |5 n/ Y3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 2 x9 a, j$ F; f$ X/ l4.2)"/"检查"后"面的运算级别<=4，则在相应操作数串上+（） 如果认为/(a/b)=/b*a /(a*b)=/a/b 则"后"面的运算级别=4或=3跳出运算 （我认为是相等的） ~- X& x) N1 A9 {4 y5 O% ?- U8.2)为了避免6*3*2和6*（3*2）6*3/2和6*（3/2）...重复，"*"后面有"*" / "/"跳出运算 ( l$ S% e8 |. i; r) D 更见规则，你给出的狮子只有4*3*2*1是合法的，其他狮子舞发生成特征马 4*3*2*1 次序：1,2, 3 运算 *(3) ,*(3),*(3) 括号内是级别 4*3=12 -> 4-3-3 结果12 12*2=24 -> 12-*-2 结果24 # `" M4 j9 |8 X3 N# s/ M+ E1 w24*1=24 -> 24*1 结果24 ↓ ↓ ↓ 都是级别 最总特征马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） 3-0-2-5-0-1-6-3-4 (3+2+1)*4 # V0 h1 z' Y, z; r" J6 {: V

游侠无极限

我想了一个特征码：
8 p- i$ h: |  c7 Q取每个操作数所进行的运算符
即：
+ x" A& [5 h* E/ \/ `# r1*2*3*4
, h0 _* k) H3 s; [* |各个操作数进行的运算分别为：
; N, z4 P" U, b" M- n1 *
2 *
3 *
% L' T' e: x' y' I$ ^; ^, e8 f4 *
特征码为****
(1+3)*(2+4)为
1+
" w; f  \! G- V+ B1 d3+
; \7 C4 I  _! C: x" i; X2+
4+
为++++
2/(1/(3*4))
2/
1/
3*
! n3 L7 a, M# N$ d! f4*
为**//
隐含特征码为四个操作数和运算结果，因为相同，所以除去
目的是消除因加法和乘法交换率引起的重复
7 l$ l3 b. ?2 r不知道有没有漏掉的，或者误除的


* [# Y0 p- v6 L! j

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