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

hzzh

这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 , L6 ]4 X0 s0 d k5 V9 |来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ # {3 Q7 P8 U. u5 t% s“ , L( O5 J% T4 Y! z- m请输入4个数（用回车或者空格分开）：5 5 8 8 5*5-8/8 ; d) N6 Y' p5 |0 L( k5*5-8/8 % R- U6 |1 c( \ m$ X, Z' F! h5*5-8/8 5*5-8/8 9 l1 d" u9 X9 H7 F2 A总计4个式子 5 q4 M5 {6 b; l7 D. s“ 1 G. f( x! r+ i另外程序有一点点小错误： ” int EnumFormula(int *FormulaNum,int num,int sum) 7 S4 G V2 Q6 G{ int result = 0; int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 # l' J7 a/ W4 |( S: K int *Formula = (int*)calloc(num*2-1,sizeof(int)); //波兰表达式储存空间 # R, e/ \# z; P2 S- T& _4 B9 k int *temp = (int*)calloc(num*2,sizeof(int)); //波兰表达式的代号表示空间 " E5 A; D/ U# r' x int i,j; for(i=0;i = FormulaNum; //载入进行穷举的操作数 9 q3 \8 w- m* U for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 “ 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 8 n/ g3 c2 q0 q后来二句： 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越界了

唐明

‘最后一次发代码 ( j9 l( C3 w6 L/ c4 I1 N: h q) W5 }0 @7 Q

. E( V, j. E& Z' P' M % Q0 `1 F' D5 J# D& U5 A , }1 d! B/ j/ M3 k7 n

+ E- D# K1 i- ]) X7 r$ [6 Y# ?

3 v- f" w1 v6 u ]

3 O. ~$ n/ D5 Z' M% h: } : q. Y& X* A& B: L# x- y 0 ^$ U5 Q# x( u! N) C3 T

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

yzhlinux

佩服佩服，不佩服不行了，
, ~7 f( E  f: }6 [4 e) \代码越来越工整，注释越来越详细实用，
真是长江后浪推前浪啊，前浪死在沙滩上

游侠无极限

以下是引用hzzh在2004-5-8 17:31:09的发言： " e' f7 v3 d2 L0 q# f这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 7 p, {; x) t, m& r 来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ “ 请输入4个数（用回车或者空格分开）：5 5 8 8 5*5-8/8 5*5-8/8 5*5-8/8 5*5-8/8 总计4个式子 ! e' w5 g$ ]' A/ Y “ 另外程序有一点点小错误： ” 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)); //波兰表达式的代号表示空间 , T, ?* O6 h$ j6 q% B int i,j; for(i=0;i = FormulaNum; //载入进行穷举的操作数 for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 “ 0 S2 a8 P9 N' A6 G) P7 H 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 5 G4 r8 [. f. W6 I 后来二句： 9 u, q% X2 @( ?, w4 u5 k, N9 ^( y5 z9 ] for(i=0;i = FormulaNum; //载入进行穷举的操作数 3 e: y4 p* ?$ s4 u1 b, X2 ~ for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 当num=4时，经过第一个for，i=4，第二个for中 NumSym[i+j]， i+j=8，NumSym越界了

8 v l9 R1 `9 F3 C; {真是太感谢了，想必释放错误是由于这个越界啊 / Z" L6 Z9 \( a. S; e至于重复，其实是这样的： 你输入的 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) 5(2)*5(1)-8(4)/8(3) 6 }/ e5 E, x N3 V7 ~, e- c* F

唐明

给游侠无极限 定义 4 b; W" l5 u! X' V& u" N5 l 操作数: v1,v2,v3,v4 就是4个数字 ! o6 w2 M2 h; s) m运算次序:px,p1,p2,p3,px 计算的顺序，比如9*9*9*9是6,1,2,3,6 || 5*(8+9)/3是6,3,1,2,6 等等 . h. |1 z Y9 ^/ k5 l& |1 n 运算x,o1,o2,o3,ox 进行的计算 4 z' F& n8 r- W/ a& Q操作数串: s1,s2,s3,s4 特征马: v1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 9 F( n8 M7 ~2 ^9 N5 G9 I次序px=6 运算ox="=" 1)次序为 : "()" > "/" > "*" > "-" > "+" 相应级别: 5 4 3 1 0 2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） 6 ~& A- R" y8 [! G$ t6 N3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 4.1)"/" / "*"检查前/后面的运算，小雨当前运算级别超过1，则在相应操作数串上+（） 4.2)"/"检查"后"面的运算级别<=4，则在相应操作数串上+（） 如果认为/(a/b)=/b*a /(a*b)=/a/b 则"后"面的运算级别=4或=3跳出运算 9 k3 J( E; j& M: Z4.3)"*"检查"后"面的运算级别<3或=4，则在相应操作数串上+（） 4.4)"-"检查"后"面的运算级别<=1，则在相应操作数串上+（） 如果认为-(a-b)=-b+a -(a+b)=-b-a 则"后"面的运算级别=1或=0跳出运算 # w7 G3 ]) }4 u+ ~& c+ q+ m5)第2,3次运算结束时这次运算的运算代替次序在他之前的运算的运算 6)王成一个表达时的计算时应当分别保存特征马和最总的操作数串(完整的表达式串)在一个容器之中，已经存在相同的特征马则应该放弃现在的特征马和最总的操作数串(完整的表达式串) 8 ]& }! y2 c" G& s% q, J6 L& Y4 I7)如果认为*1和/1是相同的则两者只能选一，（禁止(当...时跳出运算)*/1或/1中的一个）或（*/1或/1中的一个生成特征妈时转换为对方） 8.1)为了避免6+3+2和6+（3+2）6+3-2和6+（3-2）...重复，"+"后面有"+"/"-"跳出运算 5 y8 J% |0 I) A+ y: a T8.2)为了避免6*3*2和6*（3*2）6*3/2和6*（3/2）...重复，"*"后面有"*" / "/"跳出运算 一个特征马的存储形式:char[n,7]={{v1,o1,v2,o2,v3,o3,v4},...} 这里所有跳出运算都可以通过改变前后的特征马而不跳出运算，但是那样很麻烦 这个产生特真马的前提就是我的代码（规则是比较乱的）的前提，这里只是描述的相对清楚，特征马就是我的代码中允许的表达时的计算过程，所以我的这个铁自可能是多余的 - B6 \4 m7 h; I, ~! r' ^' v$ s / z7 _% F$ E2 A0 ?% P) d1 y**************************************** 例子1: e0 D* {! U, T% n- u$ B次序左右的6 ! b- Q: i K, t. o5 f: G运算左右的= 省略了 **************************************** 操作数: v1,v2,v3,v4 8 R# V, u2 c! d运算次序: p1,p2,p3 运算: o1,o2,o3 3 h* [4 A y" @; \! r操作数串: v1,v2,v3,v4 # j8 D8 S- o5 q1 |下面是计算 . d! b D" r1 B% a原操作数: v1,v2,v3,v4 3 K# `: j2 K$ E/ p* X. F一次运算: v12 ,v3,v4 * A' y& k1 l, m运算次序: px,p2,p3 运算: ox,o2,o3 # s/ a2 Q6 _/ \- ], I; e操作数串: v1p1v2,v3,v4,v4 3 h I# x, m; m6 N& `# ?% R 5 _, O) ?0 a# q5 m \二次运算: v123,v4 + R8 ?( Z2 j+ e+ i1 j2 T运算次序: px,px,p3 运算: ox,ox,o3 操作数串: v1p1v2p2v3,v4,v4,v4 8 S3 D `5 J0 V6 }% o1 V& D 三次运算: v1234 7 m2 e1 F! X! T. i运算次序: px,px,px 运算: ox,ox,ox 操作数串: v1p1v2p2v3p3v4,v4,v4,v4 2 g! T& p, M7 ^* N3 ^3 z下面是特征马 v1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 $ F% m/ a1 C Y( l* |1 o( Q最总的操作数串(完整的表达式串) v1p1v2p2v3p3v4 **************************************** - ^0 @7 y6 a2 k& t( ` + W0 m/ P! L4 k8 J) Q0 R; O; G **************************************** % Z9 d9 e0 K+ N q例子1的实例: / d; i) l S0 {7 w次序左右的6 运算左右的= 省略了 * G8 c: @4 j8 T' C**************************************** / B5 y' T6 _4 e7 t$ w( W& S 操作数: 2 ,2 ,3 ,2 运算次序: 1 ,2 ,3 2 m1 X+ P) V7 H6 a9 w, \# ]$ ^( r 运算: + ,* ,* 1 F0 |2 f7 G2 h# t操作数串: 2 ,2 ,2 ,2 就是: (2+2)*3*2 : t0 v5 h* {# ?1 W) m下面是计算 原操作数: 2 ,2 ,3 ,2 7 R) q3 q4 H9 f一次运算: 4 ,3 ,2 7 `6 {1 ~, r* V) U9 m s6 {运算次序: 6 ,2 ,3 8 A' C6 W1 {2 ^ 运算: + ,* ,* 生成2-+-2 操作数串: 2+2,3,2,2 . Q) p7 p/ o7 u) d; q- h; O 二次运算: 12,2 3 X. t( }8 n8 i运算次序: 6 ,6 ,3 + y) z) O$ V, j G2 E2 `0 n' N 运算: * ,* ,* 生成4-*-3 % Y+ Q0 N J5 k T. i) s- r* X操作数串: (2+2)*3,2,22 加上括号 ! o6 I7 \9 g3 y; W, o, b 8 F' G5 A! ^. g% c; z5 m三次运算: 24 1 H/ f Z$ ^* e) g, x2 \5 ]& N运算次序: 6 ,6 ,6 运算: * ,* ,* 生成12-*-2 操作数串: (2+2)*3*2,2,2,2 , j: W! U0 ^: L5 U3 m6 K) t + T) _' c( W* h& G0 L5 ?下面是特征马 4 u: F0 b9 I* q+ i9 P7 _2-+-2-4-*-3-12-*-2 按照1，2，3(就是次序)的顺序 最总的操作数串(完整的表达式串) (2+2)*3*2 . j& K4 H3 d7 I& E1 Y- ]**************************************** 2 E1 p. n: Y" L. i: |再比如2*(2+2)*3 3 g; E3 e) _0 Y- ~特征马 2-+-2-?-?-?-?-?-? 0 r# ]. h. d& J7 s1 ~, A后面跳出了计算，这个特征马/最总的操作数串(完整的表达式串)应当放弃 和(2+2)*3*2不会重复 : D% f$ S+ U3 P4 h8 e* x& W- A 7 E5 c; e. x# E D z J! I. W' q再比如6,6,6,6 2 ~" N. D. g* M可以生成的特征马 6-+-6-12-+-6-18-+-6 6-*-6-36---6-30---6 / B! ~9 j7 T- Y4 Z: j再比如12,12,12,12 可以生成的特征马 12-+-12-24-/-12-2-*-12 12-/-12-1-*-12-12-+-12 . _* P1 d7 C' |- f! Q# v7 N. N9 T12-+-12-12-/-12-1-*-24 $ I$ l$ ~/ R2 e0 u) q$ V5 o $ ^, c" Y- C* N% t ; e. N7 ]1 |& m) b V 3 t4 f' x7 Z$ a5 L: q ' |; S' q+ l! S; [6 U. O" e ' _) a: i2 t! _- M9 ?$ M/ Y ; y: G ?1 I% m; T% R

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

游侠无极限

不太明白，比如
1*2*3*4
: W7 g; x, `2 ?9 F2*4*3*1
6 K( J+ N: y3 X2*1*3*4
2 Q) d; n  t+ {3 E9 J* h2/(1/(3*4))
: v0 A9 T) E% F7 F5 f$ H9 k- `8 Q
# w" ^  l" U3 B的特征码是多少呢

唐明

2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） ↓修改 ↓ (5.13.2004修改) 3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 4 \& B1 @4 A$ ~' j" X 4 W4 _: p: ^& x! q: w4.2)"/"检查"后"面的运算级别<=4，则在相应操作数串上+（） 如果认为/(a/b)=/b*a /(a*b)=/a/b 则"后"面的运算级别=4或=3跳出运算 （我认为是相等的） ( ]/ n! j! ]) F/ k8.2)为了避免6*3*2和6*（3*2）6*3/2和6*（3/2）...重复，"*"后面有"*" / "/"跳出运算 ; q& J. O: Q- G( O9 X9 Q0 N6 `* a 更见规则，你给出的狮子只有4*3*2*1是合法的，其他狮子舞发生成特征马 * o0 P# I8 j# e0 _ 4*3*2*1 次序：1,2, 3 & I; V! f% a5 D& m2 s! N5 N运算 *(3) ,*(3),*(3) 括号内是级别 4*3=12 -> 4-3-3 结果12 12*2=24 -> 12-*-2 结果24 24*1=24 -> 24*1 结果24 ↓ ↓ ↓ 都是级别 5 T8 q/ k) Z+ B# u最总特征马4-3-3-12-3-2-24-3-1 4*3 12*2 42*1 ( p; {) G+ F% F$ E 其他可以得到的特征吗（还有其他我原来里出的规则） 1 r7 h( P* u5 ]* ^- ~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 6 R) U6 |, @, P( M" L

游侠无极限

我想了一个特征码：
6 \' j# A* {& U1 l5 i1 f3 Y2 j取每个操作数所进行的运算符
即：
2 T: T' ?5 }; g9 R9 |/ W1*2*3*4
各个操作数进行的运算分别为：
4 {/ u$ I; X; d2 k1 j# b8 J0 g/ u; k1 *
2 *
3 *
4 *
特征码为****
# U3 W! {* v6 E6 b5 {) {(1+3)*(2+4)为
. I' N. E# ^/ X; @) t% T7 R1+
3+
2+
' ~9 v# r# w+ z4+
3 [, u" G% F  v' j$ A; U- l: V; U为++++
2/(1/(3*4))
2/
7 Z( B0 F3 ?% k% n$ c4 E$ l. L1/
3*
4*
为**//
( }. W; M# H6 ?, A' P( K隐含特征码为四个操作数和运算结果，因为相同，所以除去
* Z5 S! C$ ?; ^- ^. C! N+ ]目的是消除因加法和乘法交换率引起的重复
( q# K* X/ e4 Y) @: V1 Z" A; ~不知道有没有漏掉的，或者误除的

3 S7 K+ H' {" B6 i3 `+ |1 _9 L

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

1 x5 I. C2 ]# v0 L