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

hzzh

这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ 8 i" F3 e! J2 ?% e w“ 请输入4个数（用回车或者空格分开）：5 5 8 8 5*5-8/8 5 l% |- P$ V* s" p) d2 x9 X5*5-8/8 , g9 n- `% y. s& f5*5-8/8 4 [( `, C9 U7 |) C- }5*5-8/8 总计4个式子 “ 7 C( q2 K& A( A另外程序有一点点小错误： ” ) K; p$ M S5 l. qint EnumFormula(int *FormulaNum,int num,int sum) { , |7 l/ J! x, }0 g8 F7 [% \3 B int result = 0; ; B4 V1 q% K% `$ T$ v int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 : P& i5 `0 W# N' Z5 B int *Formula = (int*)calloc(num*2-1,sizeof(int)); //波兰表达式储存空间 ; W+ z* _; D' ]9 k) n7 | int *temp = (int*)calloc(num*2,sizeof(int)); //波兰表达式的代号表示空间 int i,j; * u7 G( ` d" i. z1 v for(i=0;i = FormulaNum; //载入进行穷举的操作数 3 G6 m3 _9 q$ K- e3 A for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 “ 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 ; I3 P# Z h( b1 X4 A后来二句： & K9 s$ x6 X6 P2 _# Q5 z9 |' z0 X( R 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越界了 7 |, @# z9 ]7 F6 L) M. W& P

唐明

‘最后一次发代码 ! O: s6 g h* D k# {1 w' P5 r- Q ' N. ~" n7 b1 o7 {" l1 I1 f+ F2 ]6 t

* P1 S( S2 A% }& |# a. n

: x- x* a7 ]1 f+ C+ ~$ c

% G6 E) L% U/ D+ ^! w" w) h 3 ?5 B8 c% @' R! [+ w8 i 8 V9 H* p, T5 X5 @! p. `: A) N3 Q 4 g5 }! d! C+ ?$ T6 V! h6 A

! d% e: ^/ u; \

d' `& E' _: |+ ^8 p n9 {6 m

8 F+ T; t/ F3 ~# f' E! f! {; v6 {4 h

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

yzhlinux

佩服佩服，不佩服不行了，
0 N! ?. d+ k( b# u1 `9 r代码越来越工整，注释越来越详细实用，
9 S* F( ^; y0 T; q8 @真是长江后浪推前浪啊，前浪死在沙滩上

游侠无极限

以下是引用hzzh在2004-5-8 17:31:09的发言： # j0 V- O+ w2 I6 ^这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ “ $ o1 K6 ^) Z" V1 s- J9 i, R 请输入4个数（用回车或者空格分开）：5 5 8 8 5*5-8/8 , t7 E3 E k/ S' ~, o2 a. p& ^6 _& h 5*5-8/8 # _& A% `) ?" F% w& H5 W 5*5-8/8 % h" N: J6 X2 Q9 |* a0 @* u 5*5-8/8 总计4个式子 0 _8 l4 h2 f# }& `0 a “ 另外程序有一点点小错误： ! J* Z& [# |3 \ g- f) M& L ” int EnumFormula(int *FormulaNum,int num,int sum) { # T$ D* k0 q( [' p. `# U% W6 m int result = 0; int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 int *Formula = (int*)calloc(num*2-1,sizeof(int)); //波兰表达式储存空间 " d/ ?* o1 D2 ^' {9 C/ f W* z int *temp = (int*)calloc(num*2,sizeof(int)); //波兰表达式的代号表示空间 / Q, l3 _% n) @' y j* c int i,j; for(i=0;i = FormulaNum; //载入进行穷举的操作数 for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 ( {; U) V8 {/ { “ . r0 r" ^& B) Y8 Q) [ 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 7 s. h* s2 [+ |* P. o 后来二句： for(i=0;i = FormulaNum; //载入进行穷举的操作数 for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 , C/ s% ?; A7 M 当num=4时，经过第一个for，i=4，第二个for中 NumSym[i+j]， i+j=8，NumSym越界了

' [' x! g I8 f2 ]6 N- ^, Z 7 @6 J. Y- i9 ]& W真是太感谢了，想必释放错误是由于这个越界啊 至于重复，其实是这样的： 你输入的 5 5 8 8，在穷举中，第一个5和第二个5不等价，同样第三个8和第四个8不等价，所以结果是 & q6 S ~- E. s2 { V' R+ Q( e5(1)*5(2)-8(3)/8(4) ( D- K; w1 {) n+ M+ H: e: q5(2)*5(1)-8(3)/8(4) , n7 s0 L7 x. r; i0 v5(1)*5(2)-8(4)/8(3) ) V6 ~9 ` m# h) k4 n6 G5(2)*5(1)-8(4)/8(3) 5 _' ~$ }: k: V: P5 ~! X

唐明

给游侠无极限 # f) Z* {3 _4 B6 ~' U2 k定义 操作数: 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 进行的计算 % n. p& R$ O6 \4 L操作数串: s1,s2,s3,s4 特征马: v1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 7 R p W( U I+ u: c次序px=6 # U7 D0 [3 p& ~9 q8 m" G运算ox="=" 5 ?/ n9 k6 b& ?7 |) q7 s m1)次序为 : "()" > "/" > "*" > "-" > "+" % E% q- C; A2 r 相应级别: 5 4 3 1 0 4 G; N2 z$ j$ N; L+ e: K: l2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （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跳出运算 " \ G8 B0 E" @4 y; }9 L% S# U5)第2,3次运算结束时这次运算的运算代替次序在他之前的运算的运算 6)王成一个表达时的计算时应当分别保存特征马和最总的操作数串(完整的表达式串)在一个容器之中，已经存在相同的特征马则应该放弃现在的特征马和最总的操作数串(完整的表达式串) 6 F7 m' v, I" o4 V' V7)如果认为*1和/1是相同的则两者只能选一，（禁止(当...时跳出运算)*/1或/1中的一个）或（*/1或/1中的一个生成特征妈时转换为对方） 8.1)为了避免6+3+2和6+（3+2）6+3-2和6+（3-2）...重复，"+"后面有"+"/"-"跳出运算 # h+ w9 a6 \) U* B5 _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, g. q8 y$ i( Y这里所有跳出运算都可以通过改变前后的特征马而不跳出运算，但是那样很麻烦 + o8 k G! D' v& f这个产生特真马的前提就是我的代码（规则是比较乱的）的前提，这里只是描述的相对清楚，特征马就是我的代码中允许的表达时的计算过程，所以我的这个铁自可能是多余的 ' x1 Q3 n O7 S1 ` **************************************** 例子1: & P, O9 O$ R& h2 O次序左右的6 运算左右的= 省略了 **************************************** ' Y2 ~$ ^6 N- T 操作数: v1,v2,v3,v4 运算次序: p1,p2,p3 ; C. T' t3 z( Y0 V 运算: o1,o2,o3 操作数串: v1,v2,v3,v4 ' [! m1 k5 m1 [ - z: Z9 t8 L: p% s/ P下面是计算 原操作数: v1,v2,v3,v4 一次运算: v12 ,v3,v4 运算次序: px,p2,p3 运算: ox,o2,o3 操作数串: v1p1v2,v3,v4,v4 2 f0 i( R3 w5 S& T) e二次运算: v123,v4 f ~1 I; ~! w* S w1 W运算次序: px,px,p3 ) h3 j+ g: p( H+ t. u 运算: ox,ox,o3 操作数串: v1p1v2p2v3,v4,v4,v4 4 B2 g2 d. q/ ?* |' Z三次运算: v1234 运算次序: px,px,px 运算: ox,ox,ox 操作数串: v1p1v2p2v3p3v4,v4,v4,v4 下面是特征马 2 V1 p$ I( @! T Hv1-o1-v2-v12-o2-v3-v123-o3-v4 ! i% l5 U; ~- |$ B7 F这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 `) L- ]1 ]+ n8 V, T. o9 A ; g, H; L1 l$ e8 ~& D* h' N最总的操作数串(完整的表达式串) v1p1v2p2v3p3v4 ) M: a* u1 D* l1 r**************************************** ( O' v: [; q/ X+ B9 y7 W$ e, W & ~- z* s" _3 R* p) k **************************************** 例子1的实例: ; l! F' \0 M$ _" g$ l次序左右的6 ) x$ s9 c# L% r5 w: ]5 X# P; u运算左右的= 省略了 **************************************** 操作数: 2 ,2 ,3 ,2 ) D3 V' }/ i: t' ~ c7 v: w运算次序: 1 ,2 ,3 5 }- o1 m/ @* e 运算: + ,* ,* 操作数串: 2 ,2 ,2 ,2 就是: (2+2)*3*2 ( k. a0 z# b: n+ h; {: _下面是计算 原操作数: 2 ,2 ,3 ,2 一次运算: 4 ,3 ,2 运算次序: 6 ,2 ,3 运算: + ,* ,* 生成2-+-2 操作数串: 2+2,3,2,2 + E) w* X1 y0 X: X9 _) k7 N$ n * y& | _( r) \. g( _二次运算: 12,2 5 f) t% y; p6 k9 g运算次序: 6 ,6 ,3 运算: * ,* ,* 生成4-*-3 : i4 v" [$ g6 s8 M8 x: o; E操作数串: (2+2)*3,2,22 加上括号 8 W! `- K1 V0 _. X, Q: k " v. C- s$ x' S) u7 X; N% w三次运算: 24 ! ~% f0 a0 z" K运算次序: 6 ,6 ,6 ) R) l+ _: S6 `! Z9 N 运算: * ,* ,* 生成12-*-2 8 p8 ^! D5 ~/ \6 y8 x, f! V% Y% |操作数串: (2+2)*3*2,2,2,2 5 t' Z5 r) Q6 `, w 5 e# i3 l, N" c下面是特征马 2-+-2-4-*-3-12-*-2 2 A7 E* `- Q9 @( {3 E按照1，2，3(就是次序)的顺序 / ?; E8 k- `, j# T& N# G; _ 最总的操作数串(完整的表达式串) , q- O/ Z: t" w; l- ]' ^; _3 |. `(2+2)*3*2 **************************************** ) u: X& H. ^9 {$ X* c再比如2*(2+2)*3 % X: \6 c0 y5 W6 m特征马 2-+-2-?-?-?-?-?-? ( T! \3 m$ D% E3 r后面跳出了计算，这个特征马/最总的操作数串(完整的表达式串)应当放弃 9 p7 ?8 G6 A& j. ]* m和(2+2)*3*2不会重复 $ _3 k" G3 K3 J; o( q; ]* y再比如6,6,6,6 2 n( c' g- Z( ^3 m可以生成的特征马 6-+-6-12-+-6-18-+-6 0 [8 T' P8 F3 N) j3 I I6-*-6-36---6-30---6 ; J5 O7 b4 S( q9 m& [' k9 h* Z+ |! e 再比如12,12,12,12 可以生成的特征马 $ n* m4 J9 ?$ e: W6 \, \0 \12-+-12-24-/-12-2-*-12 0 ?% i6 n8 e( {5 P* K3 M12-/-12-1-*-12-12-+-12 , t) I# x5 Z" c9 P" U12-+-12-12-/-12-1-*-24 $ \( y+ ?3 F: m, x) F6 ` 2 O6 i5 m! k _ v3 S. l, S) a : i `; |( h. J% L+ J( h

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

游侠无极限

不太明白，比如
* |; k9 X& G7 c' Y+ ]1*2*3*4
& G' G6 h: }8 D1 t3 L. \5 H7 N: p' d2*4*3*1
( s+ N  k6 R0 ?4 F  }2*1*3*4
2 b2 @+ P' n6 ?, B% x2 c- R2/(1/(3*4))
! v- |) @' g7 Z+ w* M
# Z, X" Y3 g9 ^/ e的特征码是多少呢

唐明

2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） - t8 P9 @* t8 L& M& R ↓修改 ↓ (5.13.2004修改) 3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 ; b2 @9 n( T/ E% M0 s* s7 l 4.2)"/"检查"后"面的运算级别<=4，则在相应操作数串上+（） 如果认为/(a/b)=/b*a /(a*b)=/a/b 则"后"面的运算级别=4或=3跳出运算 （我认为是相等的） 0 @9 E" S) \) N/ O+ M$ { 8.2)为了避免6*3*2和6*（3*2）6*3/2和6*（3/2）...重复，"*"后面有"*" / "/"跳出运算 2 n- G) N1 D" V' B2 G& d更见规则，你给出的狮子只有4*3*2*1是合法的，其他狮子舞发生成特征马 2 h. E) A/ R/ i 4*3*2*1 次序：1,2, 3 运算 *(3) ,*(3),*(3) 括号内是级别 2 \' w R6 [+ }/ h2 W4*3=12 -> 4-3-3 结果12 ' }7 {3 L& C& o3 F# w; P: d7 i4 {12*2=24 -> 12-*-2 结果24 24*1=24 -> 24*1 结果24 ! y+ o. p1 }* H& C& h8 h( h/ |$ A ↓ ↓ ↓ 都是级别 ; L: `. ]2 T9 _8 k; X3 l最总特征马4-3-3-12-3-2-24-3-1 4*3 12*2 42*1 ! k, v/ H6 ?6 D% _" u$ E7 H3 |其他可以得到的特征吗（还有其他我原来里出的规则） 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 5 |+ u1 t) Y2 I) x5 t. Q; Y9 k

游侠无极限

我想了一个特征码：
3 _. u1 `' @: G9 t6 e- ~; x取每个操作数所进行的运算符
; J; D; Y/ Z/ c+ v即：
1*2*3*4
各个操作数进行的运算分别为：
1 *
( K! b4 ?4 J2 k  T4 I2 *
6 s' Y( ~  h  I/ h8 N, {3 *
5 Z1 ]; y* Y: V* Y- j4 *
  N; {* C* J% Q/ @( n4 q7 l0 ]9 u4 n/ T特征码为****
5 V8 w3 D9 J4 N2 V$ f(1+3)*(2+4)为
! h/ l: N; s) ^+ `7 B$ q1+
& F( |3 C8 p0 K4 f# e7 r3+
2+
4+
! m; ]6 J* u+ O* D! n7 z, `2 A6 _) d为++++
2/(1/(3*4))
2/
1/
0 j; X# O- S/ d* S9 r3*
8 N$ k8 f& \0 v8 J3 q8 T4*
9 e. K" `& s$ G为**//
7 ]) f7 l9 S" p& l+ `隐含特征码为四个操作数和运算结果，因为相同，所以除去
目的是消除因加法和乘法交换率引起的重复
不知道有没有漏掉的，或者误除的
$ M2 `) p; `  j* k- M
, T( A. _! V! j2 Y8 v3 b$ S2 d
' v4 \  B0 Q# N# ]

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

' z) O( G$ S% D: h