| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3305 人关注过本帖
标题:关于计算24点输出式子重复的问题
只看楼主 加入收藏
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
用C语言在VC6上写的

[此贴子已经被作者于2007-8-20 15:00:47编辑过]


2007-08-20 14:58
lishizelibin
Rank: 2
等 级:论坛游民
帖 子:513
专家分:41
注 册:2007-5-10
收藏
得分:0 

那是,我是大二刚改行学计算机的,以前是学物理的
所以要努力了
大二下一边学数据结构,一边学c语言(自学),还有微机原理

[此贴子已经被作者于2007-8-20 15:01:01编辑过]


惟有学习不断的学习!
2007-08-20 14:59
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
收藏
得分:0 
大学里面可以半途改专业?

偶学编程,也许本身就是一个错。。。
2007-08-20 15:00
lishizelibin
Rank: 2
等 级:论坛游民
帖 子:513
专家分:41
注 册:2007-5-10
收藏
得分:0 
http://bbs.bc-cn.net/viewthread.php?tid=159693&star=at#
看看我的历史
自学了一段时间c,以前都是基础课,还不知道怎么玩电脑

惟有学习不断的学习!
2007-08-20 15:03
魔城侠客
Rank: 1
等 级:新手上路
帖 子:200
专家分:0
注 册:2006-4-4
收藏
得分:0 
以下是引用noah_shi在2007-8-20 14:06:52的发言:
太长也没具体看代码,测试结果是错的!

跑了一下,输入5 6 1 2 ,结果是错的。

还是先算对了,再考虑优化吧

结果是对的,我试过了,输出的式子按顺序来算,不是按符号优先级来算的
如5+6+1*2为(5+6+1)*2.......;

我知道怎么把重复的去掉了.
比如两个重复的式子:10+3-9*6和3+10-9*6
我们只要把每个式子连同符号在内连成一个链表,结点中包括符号和数据
+,-,*,/分别对应数字为0,1,2,3
每个数据与前面的符号放在一结点里.如把9与"-"号放在一起,,故为数据为9与符号为1
第一个数的符号为:如果第二个数前的符号为+或-则第一个数符号可以看成是+,故为0
                      否则第一个数的符号可以看成是*,故为2....
如10,由于后面的符号为+,故10的符号也可看成是+,,,,,,
这样将成功输出的式子也转换成链表保存起来,再与将要输出的式子转换成链表与原先保存起来的链表比较,
如果两个链表中至少有3个结点完全相同时,我们就可以认为这两个式子是一样,,,,重量复的,,,

不知道这样是否可以将重复的式子去掉


West and east,home is best……
2007-08-20 15:04
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
以下是引用魔城侠客在2007-8-20 15:04:04的发言:

结果是对的,我试过了,输出的式子按顺序来算,不是按符号优先级来算的
如5+6+1*2为(5+6+1)*2.......;

我知道怎么把重复的去掉了.
比如两个重复的式子:10+3-9*6和3+10-9*6
我们只要把每个式子连同符号在内连成一个链表,结点中包括符号和数据
+,-,*,/分别对应数字为0,1,2,3
每个数据与前面的符号放在一结点里.如把9与"-"号放在一起,,故为数据为9与符号为1
第一个数的符号为:如果第二个数前的符号为+或-则第一个数符号可以看成是+,故为0
                      否则第一个数的符号可以看成是*,故为2....
如10,由于后面的符号为+,故10的符号也可看成是+,,,,,,
这样将成功输出的式子也转换成链表保存起来,再与将要输出的式子转换成链表与原先保存起来的链表比较,
如果两个链表中至少有3个结点完全相同时,我们就可以认为这两个式子是一样,,,,重量复的,,,

不知道这样是否可以将重复的式子去掉

没这么简单,你试试看吧

2007-08-20 15:04
lishizelibin
Rank: 2
等 级:论坛游民
帖 子:513
专家分:41
注 册:2007-5-10
收藏
得分:0 
下学期我也会做这种小软件了,我只会写代码,vc 还不会用,就要来的学期就要学应用工具开发了,那时我不害羞了,呵呵

惟有学习不断的学习!
2007-08-20 15:08
魔城侠客
Rank: 1
等 级:新手上路
帖 子:200
专家分:0
注 册:2006-4-4
收藏
得分:0 
以下是引用雨中飞燕在2007-8-20 14:29:34的发言:
不如大家看看这个做得怎么样:
[attach]26309[/attach]
这是我做的解24点的小程序

这个是C语言写的???
源代码能否给出来看下


West and east,home is best……
2007-08-20 15:11
lishizelibin
Rank: 2
等 级:论坛游民
帖 子:513
专家分:41
注 册:2007-5-10
收藏
得分:0 
我想像这样小程序,我就给它反汇编了,不过是花时间的工作

惟有学习不断的学习!
2007-08-20 15:12
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
其实那个也不是做得很好,有的特殊数据处理不好
但大多数都是不错的
2007-08-20 15:32
快速回复:关于计算24点输出式子重复的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.042046 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved