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

hzzh

这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ “ + b$ I5 r& z0 B4 O" j9 i请输入4个数（用回车或者空格分开）：5 5 8 8 5*5-8/8 6 F2 W8 |$ W* }: Q- N5*5-8/8 5*5-8/8 $ m' j; m# c5 d! q5*5-8/8 ( A; d \2 d6 u3 P! ]8 X总计4个式子 “ 另外程序有一点点小错误： ” int EnumFormula(int *FormulaNum,int num,int sum) ; i& n; t: f! U2 {5 o3 E" k) y8 ^ C{ $ u3 o! M! [8 g% t5 c int result = 0; % U; m8 i" F, U# L4 |% I' }4 f int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 ; |1 \* U ~9 R( ]/ ^8 u int *Formula = (int*)calloc(num*2-1,sizeof(int)); //波兰表达式储存空间 {* f0 ^9 d }9 T1 f int *temp = (int*)calloc(num*2,sizeof(int)); //波兰表达式的代号表示空间 / Z! q7 z8 y/ |; f int i,j; for(i=0;i = FormulaNum; //载入进行穷举的操作数 1 N7 c0 V; j: E" q for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 “ 前面定义： int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 . o9 ?$ P1 d r0 o后来二句： , Q' ^% j- O5 j for(i=0;i = FormulaNum; //载入进行穷举的操作数 ) P! t4 y" E! d9 r' l# u3 q5 w% c6 E for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 当num=4时，经过第一个for，i=4，第二个for中 NumSym[i+j]， i+j=8，NumSym越界了 - q+ x5 f1 { E, X) X5 }' Q Y* E

唐明

‘最后一次发代码 6 W4 t9 M6 K3 X4 f( ^ M + T( I" I( G( D4 k9 H ( {1 p6 P, ^0 _- g7 G& h/ S0 u0 a ' ~. m/ m8 `1 ~$ ^# _

/ o( O* {( t9 E7 U, F9 ^! Z* i* V+ T

2 b4 S2 w7 S6 I: ]9 ?4 N" {

1 l7 G( z* W+ D: D

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

yzhlinux

佩服佩服，不佩服不行了，
. ?0 K1 }+ n2 A7 `代码越来越工整，注释越来越详细实用，
真是长江后浪推前浪啊，前浪死在沙滩上

游侠无极限

以下是引用hzzh在2004-5-8 17:31:09的发言： 2 {) F# h' w0 `9 k0 b' @这个题目不容易呢，好多高手都出马了，不错不错，不佩服的不行。 / Q6 @5 W! W( R+ `! _ m' P 来了点好奇心，对游侠无极限 的程序运行了一下 算法还没有看懂，为什么结果会都是重复的？ “ 请输入4个数（用回车或者空格分开）：5 5 8 8 5*5-8/8 T9 G& F; W% \" i% G1 f3 R 5*5-8/8 5*5-8/8 ; j! [- x5 G9 q& l+ `# @ 5*5-8/8 " [1 V4 G5 d/ s: ] 总计4个式子 + v0 o* c/ F+ u" A: n8 K “ 7 E' O+ B2 K: ^9 V5 [2 M$ j: q 另外程序有一点点小错误： ” int EnumFormula(int *FormulaNum,int num,int sum) 4 l) b2 N* o6 {5 }+ Z { + q$ {* T' @7 ]. h& N# ~ int result = 0; int *NumSym = (int*)calloc(num+4,sizeof(int)); //操作数运算符组成的可枚举组 Z$ X$ b# _9 @- b int *Formula = (int*)calloc(num*2-1,sizeof(int)); //波兰表达式储存空间 4 u) e4 t- K* d. f3 N% ^4 s" C int *temp = (int*)calloc(num*2,sizeof(int)); //波兰表达式的代号表示空间 ' Q' p$ w4 Z1 X( m 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)); //操作数运算符组成的可枚举组 后来二句： , Q6 X7 w# B5 ]- K for(i=0;i = FormulaNum; //载入进行穷举的操作数 , I( ^# L7 z3 m for(j=0;j<5;j++) NumSym[i+j] = -j-1; //载入进行穷举的运算符号 7 H8 H1 t, [$ a! d 当num=4时，经过第一个for，i=4，第二个for中 NumSym[i+j]， i+j=8，NumSym越界了

# H) Z$ I8 P! [8 l* k/ e真是太感谢了，想必释放错误是由于这个越界啊 至于重复，其实是这样的： 0 u0 d) g0 ~3 t! q) |1 X: c0 z你输入的 5 5 8 8，在穷举中，第一个5和第二个5不等价，同样第三个8和第四个8不等价，所以结果是 5(1)*5(2)-8(3)/8(4) 5(2)*5(1)-8(3)/8(4) 7 h6 H x+ K1 t5(1)*5(2)-8(4)/8(3) 5(2)*5(1)-8(4)/8(3) * e: F1 s/ b1 [6 [' E- u7 y2 a

唐明

给游侠无极限 定义 9 E; |- Y& H' U( I, M: r 操作数: v1,v2,v3,v4 就是4个数字 ( s1 p& v- r' b4 O运算次序:px,p1,p2,p3,px 计算的顺序，比如9*9*9*9是6,1,2,3,6 || 5*(8+9)/3是6,3,1,2,6 等等 / ^% W( P3 k6 H i6 s 运算x,o1,o2,o3,ox 进行的计算 操作数串: s1,s2,s3,s4 特征马: v1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 : |# j. T0 P3 y" f7 y" T 次序px=6 运算ox="=" . i4 `/ [) q* d' _0 D 1)次序为 : "()" > "/" > "*" > "-" > "+" ) ^$ P9 W- ^- {+ v/ ]/ ^- r 相应级别: 5 4 3 1 0 2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） 3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 4.1)"/" / "*"检查前/后面的运算，小雨当前运算级别超过1，则在相应操作数串上+（） 5 S+ z' t' e4 G$ D/ U" ~# Q1 w2 ^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次运算结束时这次运算的运算代替次序在他之前的运算的运算 B. X e R; z# Q8 u n6)王成一个表达时的计算时应当分别保存特征马和最总的操作数串(完整的表达式串)在一个容器之中，已经存在相同的特征马则应该放弃现在的特征马和最总的操作数串(完整的表达式串) ( k U: r( E4 ?: P7)如果认为*1和/1是相同的则两者只能选一，（禁止(当...时跳出运算)*/1或/1中的一个）或（*/1或/1中的一个生成特征妈时转换为对方） 8.1)为了避免6+3+2和6+（3+2）6+3-2和6+（3-2）...重复，"+"后面有"+"/"-"跳出运算 + z% M, L, A# M* N8.2)为了避免6*3*2和6*（3*2）6*3/2和6*（3/2）...重复，"*"后面有"*" / "/"跳出运算 . J |" Z) U" E, Q3 i+ T : B7 c: d$ x! W. ^) S7 m" W' t一个特征马的存储形式:char[n,7]={{v1,o1,v2,o2,v3,o3,v4},...} + L T$ n; g. D* W2 H5 @4 X 这里所有跳出运算都可以通过改变前后的特征马而不跳出运算，但是那样很麻烦 k$ x& o) K! n3 z这个产生特真马的前提就是我的代码（规则是比较乱的）的前提，这里只是描述的相对清楚，特征马就是我的代码中允许的表达时的计算过程，所以我的这个铁自可能是多余的 0 m5 y! s9 _/ k+ O& f **************************************** / l- C$ i7 a/ ~' ^7 T例子1: 次序左右的6 9 e$ V2 Y5 m# v! |, U/ d运算左右的= $ [3 I6 P2 ~# j" a省略了 : X# H: N8 h1 F**************************************** 操作数: v1,v2,v3,v4 运算次序: p1,p2,p3 运算: o1,o2,o3 操作数串: v1,v2,v3,v4 * m2 ]. ^; L9 D8 I1 e8 F7 r: h1 x & I% k6 R1 l3 K* _* W下面是计算 原操作数: v1,v2,v3,v4 一次运算: v12 ,v3,v4 运算次序: px,p2,p3 4 f+ C2 @4 h( r9 D8 S 运算: ox,o2,o3 操作数串: v1p1v2,v3,v4,v4 : Q4 `2 l& \- w' V J & i5 E7 s* t: B二次运算: v123,v4 运算次序: px,px,p3 运算: ox,ox,o3 7 T, H0 b I% t7 i操作数串: v1p1v2p2v3,v4,v4,v4 ( q& v s: \0 I. ?9 X5 i三次运算: v1234 运算次序: px,px,px : ^6 V- u2 @1 Z% l, a: d 运算: ox,ox,ox % Y& e! u$ b( ~* k/ |4 e操作数串: v1p1v2p2v3p3v4,v4,v4,v4 7 G# Y& k$ w# L5 v3 p 下面是特征马 4 a$ N5 c5 H& P: O* Qv1-o1-v2-v12-o2-v3-v123-o3-v4 这是按照p1,p2,p3的次序且v1>v2,v12>v3,v123>v4 最总的操作数串(完整的表达式串) * E+ w5 r9 Q3 q, G( N! X# qv1p1v2p2v3p3v4 **************************************** **************************************** 例子1的实例: ) X& A* k8 C: Z- p/ C5 F W0 S次序左右的6 ( J3 Q+ E8 C' t6 q. Q" }运算左右的= 省略了 , j/ V0 ^$ S3 [% c**************************************** 操作数: 2 ,2 ,3 ,2 运算次序: 1 ,2 ,3 3 y( c/ W, e* s$ U- @3 S8 ?5 k 运算: + ,* ,* , f7 W' G- O+ n s" Q0 b操作数串: 2 ,2 ,2 ,2 ( V' R$ n+ c+ m% {8 S1 b就是: (2+2)*3*2 6 n! r) u! V& R& @1 v' e3 O下面是计算 原操作数: 2 ,2 ,3 ,2 一次运算: 4 ,3 ,2 / b6 ^/ a: I1 F- g; U9 X+ l运算次序: 6 ,2 ,3 运算: + ,* ,* 生成2-+-2 操作数串: 2+2,3,2,2 0 L# o1 a( w& M4 o- L $ D/ j/ `5 H5 A5 ^, x二次运算: 12,2 + q1 R8 t5 x. T' J- k运算次序: 6 ,6 ,3 * L* A, a' N# n; n/ U0 U) G 运算: * ,* ,* 生成4-*-3 ) Q, {( W9 p' T% W4 O/ \7 e操作数串: (2+2)*3,2,22 加上括号 三次运算: 24 运算次序: 6 ,6 ,6 运算: * ,* ,* 生成12-*-2 " N9 i% {0 |9 p5 {& m操作数串: (2+2)*3*2,2,2,2 ) @. I2 c) o) h2 r5 A4 z3 y 下面是特征马 2-+-2-4-*-3-12-*-2 按照1，2，3(就是次序)的顺序 ) V5 D" C# m2 _ " ^5 e3 Z' B, U8 l8 D" k最总的操作数串(完整的表达式串) (2+2)*3*2 ; c- t! M8 @* E; }4 F**************************************** ! l9 p3 P9 p/ D3 h再比如2*(2+2)*3 5 i' d' `" P7 d2 O1 O2 y, C特征马 7 X3 W! Y: g$ y1 k3 S# d2-+-2-?-?-?-?-?-? + y4 J; z( _! v+ _* b6 D后面跳出了计算，这个特征马/最总的操作数串(完整的表达式串)应当放弃 和(2+2)*3*2不会重复 4 _& |) D z0 F( x* N. g! H1 [ 再比如6,6,6,6 可以生成的特征马 6-+-6-12-+-6-18-+-6 4 _# s3 ]& I! D# n* X6-*-6-36---6-30---6 # W9 M9 w" [& T s4 E 再比如12,12,12,12 ' c4 ^! d% A5 S. f可以生成的特征马 ' J& l. M" ?/ l" F12-+-12-24-/-12-2-*-12 12-/-12-1-*-12-12-+-12 12-+-12-12-/-12-1-*-24 % k ?. z2 K! M . V3 M( a6 L/ s. |# p4 {- F ; h* f/ K. C: i7 O+ w / [2 L" c; s2 R, @4 \) j * k/ w9 t) V. H' _) o$ r 0 _$ }' S1 w: H& S5 D7 f9 r

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

游侠无极限

不太明白，比如
1*2*3*4
3 g9 t8 D$ d4 }$ Q2 u, w2*4*3*1
; ?$ H5 N# x- p2*1*3*4
) N. r( ^& K$ y9 C5 b  J2/(1/(3*4))
0 `6 B0 n7 f) w  k! F( z7 D
/ j5 o8 N5 H, {( ?# U的特征码是多少呢

唐明

2)检查前面 / 后面的运算，如果与现在将要进行的相同则继续检查前"面"生成的特征马的"后"面一个操作数/"后"面生成的特征马的"前"面一个操作数，"前"面生成的特征马的"后"面一个操作数>现在的"后"操作数 / "后"面生成的特征马的"前"面一个操作数>现在的"前"操作数，则跳出运算 （5月13日注：这规则是在前后都有计算过的运算时） ↓修改 ↓ (5.13.2004修改) , l4 D$ l0 ^& x7 y4 r0 [/ Q; g3)"+"/"*"作运算时"前"面的运算级别与现在将要进行的"相"同则"前"面的运算的"后"操作数必须是>=现在将要进行运算的"后"操作数,如果不符合则跳出运算 9 {4 x/ n: j7 U; l! S 4 ?" t, a% t5 Q4.2)"/"检查"后"面的运算级别<=4，则在相应操作数串上+（） 如果认为/(a/b)=/b*a /(a*b)=/a/b 则"后"面的运算级别=4或=3跳出运算 （我认为是相等的） % m9 |3 [' r Y7 u6 q% M ) D# i& E# M4 W z% e4 c( ?8.2)为了避免6*3*2和6*（3*2）6*3/2和6*（3/2）...重复，"*"后面有"*" / "/"跳出运算 更见规则，你给出的狮子只有4*3*2*1是合法的，其他狮子舞发生成特征马 4*3*2*1 " \9 B" m# L% y9 j$ u( Q次序：1,2, 3 运算 *(3) ,*(3),*(3) 括号内是级别 4*3=12 -> 4-3-3 结果12 12*2=24 -> 12-*-2 结果24 24*1=24 -> 24*1 结果24 ↓ ↓ ↓ 都是级别 最总特征马4-3-3-12-3-2-24-3-1 4*3 12*2 42*1 7 t4 E8 |# R" E, S其他可以得到的特征吗（还有其他我原来里出的规则） 4 N4 @5 p/ M6 B* g* u9 f4-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 ; P: G/ w B, W5 c: C) |3 C

游侠无极限

我想了一个特征码：
取每个操作数所进行的运算符
即：
1*2*3*4
# \: b6 `, p$ V% |各个操作数进行的运算分别为：
1 *
  F7 P1 @' o4 o, r9 ^! o2 *
2 _/ x, U- T; T' Y0 S3 *
: d( ^  a7 P7 R4 *
特征码为****
(1+3)*(2+4)为
, _: B# [- A4 ?8 p1+
3+
2+
4+
2 Q9 v7 i9 O/ J" j为++++
2/(1/(3*4))
( C9 t, _" X( Q) m3 u( I: {3 ]2/
3 T. P( h$ @: Q2 V) W) U% ]# ~1/
0 L# W, y& g2 R5 ^4 @4 k/ ~! }* d$ z3*
1 K0 a) z7 c! S% f$ N$ I4*
. n  s* ^: u. p3 Y. c3 X; R& [9 x为**//
隐含特征码为四个操作数和运算结果，因为相同，所以除去
4 ~* Y% k0 c, W/ L2 A目的是消除因加法和乘法交换率引起的重复
* _$ ?, M' L) L, D( p不知道有没有漏掉的，或者误除的
3 W& r1 J* X6 K, W4 n' R* y

4 r0 i9 u/ S6 p. Y2 q6 x, K

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