主题：求算法实现
bclover
[专家分：0] 发布于 2007-02-01 22:39:00
问题如下：。
如何设计算法确定目标算式 5+3 包含在源算式 28+5-11+3中。源算式也有可能是以下形式
13-5-3
17-5-6-3
28+3+5
11-3-5
18-（11-3-5）
象以下的算式 虽然包含数字5和3，但没有包含目标算式 5+3
5+11-3
再比如目标算式 5-3 ，包含在以下形式的源算式中
26-（9-5+3）
5+2-3
25-3+1+5
以上3个式子，都是包含 5-3，应该怎么编程解决？（！！！如果有人解出来，我要向他拜师学算法！！）
[em1]
最后更新于：2007-02-05 20:31:00
回复列表 （共11个回复）
沙发
argentmoon [专家分：13260] 发布于 2007-02-01 22:49:00
你这个包含是指什么？包含数字？
板凳
雪光风剑 [专家分：27190] 发布于 2007-02-01 22:53:00
就是
考虑匹配的问题就可以了
把源算式和目标式按照“有符号的数”加以划分
找到了“数1”，之后就找“数2”
如果找到了“数1”的相反数那么之后进一步探求“数2”的相反数
当然为了探索方便
这里问题应该把括号先打开再搜寻会更准确
3 楼
bclover [专家分：0] 发布于 2007-02-04 11:48:00
楼上的高手，能不能帮我写个程序出来啊，思路我也知道，就是不知道怎么写？，
4 楼
bclover [专家分：0] 发布于 2007-02-05 18:10:00
这里的人真没一点意思，一个问题问了这么久都没有帮我解答一下，还是我自己搞出来了，象你们每天研究那些二叉树，图，有什么意思啊！又没看到赚到什么大钱！多搞点实际的东西
5 楼
雪光风剑 [专家分：27190] 发布于 2007-02-05 19:08:00
你求的是算法
我擅长的也是算法，不过是算法设计，而不是算法实现。。。
6 楼
雪光风剑 [专家分：27190] 发布于 2007-02-05 19:09:00
有些东西不是搞来赚钱的，是搞来方便所有人更好的用电脑的
这就叫基础研究
请不要用功利的眼光来看待这个严肃的问题
7 楼
bclover [专家分：0] 发布于 2007-02-05 20:41:00
你说的不错，你是计算机专业的？，我编程才学一个月，本来我对编程不感兴趣的，不过我研究的东西要用到编程，我研究的东西是个能赚大钱的东西啊！
8 楼
雪光风剑 [专家分：27190] 发布于 2007-02-05 20:59:00
我不是
我以后立志的方向不是自己能赚钱，而是能告诉别人怎样赚钱
这样别人会心甘情愿花钱买我说的话
9 楼
start4u [专家分：70] 发布于 2007-02-13 20:51:00
先找到5和3 再看5前面的符号 如果是负号 将5和3加上括号 然后给3前面的符号取反 . 如果5前面本来有括号 那就不要看符号了 直接看3前面的符号
10 楼
moz [专家分：37620] 发布于 2007-02-14 02:24:00
1.去括号
2.遍历5与3
3.以第一种情况为例,求同号的5与3,那么就检查配对同号的5与3
4.交换率,括号.
我来回复
您所在位置：