BlogJava-wangflood-最新评论http://www.blogjava.net/wangflood/CommentsRSS.aspx精心维护一个技术blog，为了工作，也是爱好。zh-cnThu, 21 Apr 2011 04:18:16 GMTThu, 21 Apr 2011 04:18:16 GMTcnblogsre: jquey复习(四)http://www.blogjava.net/wangflood/archive/2011/04/14/348285.html#348288孤城网络孤城网络Thu, 14 Apr 2011 05:38:00 GMThttp://www.blogjava.net/wangflood/archive/2011/04/14/348285.html#348288

孤城网络 2011-04-14 13:38 发表评论
]]>re: jquey复习(三)[未登录]http://www.blogjava.net/wangflood/archive/2011/04/14/348282.html#348286hahahahaThu, 14 Apr 2011 05:02:00 GMThttp://www.blogjava.net/wangflood/archive/2011/04/14/348282.html#348286

haha 2011-04-14 13:02 发表评论
]]>re: 56789+-*/() 2000http://www.blogjava.net/wangflood/archive/2011/03/30/347182.html#347271wangfloodwangfloodWed, 30 Mar 2011 05:12:00 GMThttp://www.blogjava.net/wangflood/archive/2011/03/30/347182.html#347271这题用逆波兰（后缀）式再枚举即可，然后转化为带括号的中缀式
赵靖 5:48:17 AM
就可以绕过括号，这样就变成一道体力活了
荞叶 5:52:07 AM
哈哈。
荞叶 5:52:49 AM
那晚，我写了三个小时。
赵靖 5:53:27 AM
完全做出来三个小时不算多，但是有正确的方向要坚定的多
赵靖 5:54:51 AM
数字是排定的，符号插入其中，再构造图求路径的话就更清晰了
荞叶 5:55:04 AM
http://www.blogjava.net/wangflood/articles/Demo.html
荞叶 5:55:06 AM
呵呵。
赵靖 5:56:39 AM
这样做法可能是错误的，设想如果(5+6）*（7+8）+9+10这个顺序是shuffle不出来的
赵靖 5:57:21 AM
后缀应为56+78+*9+10+
赵靖 5:57:46 AM
要去掉括号，后缀是一个绝佳的选择
荞叶 5:58:01 AM
不允许56这样的组合。
赵靖 5:58:13 AM
我写的是后缀式
荞叶 5:58:18 AM
shuffle是把[5,6,7,8,9,10]的前后顺序弄乱。
荞叶 5:58:27 AM
发来看看啊。
荞叶 5:58:35 AM
不懂后缀式是什么意思。、
赵靖 5:58:52 AM
逆波兰式呀
赵靖 5:59:08 AM
就是后根遍历表达式
赵靖 6:01:35 AM
看看你的程序能不能找到184
荞叶 6:02:03 AM
为什么要找到184
赵靖 6:02:20 AM
这个说明你shuffle是不能表达括号的优先级的
荞叶 6:03:48 AM
shuffle，比括号得到了更多的结果。
荞叶 6:03:59 AM
但括号可以做到的，shuffle都给办到。
赵靖 6:04:31 AM
你怎么表达这种括号呢(5+6)*(7+8)
赵靖 6:04:52 AM
shuffle 去掉括号看看
荞叶 6:05:22 AM
对噢。
荞叶 6:06:35 AM
可以这样，5+6)*(7+8)
算出5+6后，就是[11,7,8,9,10]再次shuffle
赵靖 6:06:51 AM
那算法也太猥琐了些
荞叶 6:06:56 AM
哈哈。就期望能算出第二个结果来。
荞叶 6:06:59 AM
我也这么觉得啊。
赵靖 6:09:47 AM
这个式子的通用格式是

5678910
abcdef
然后吧abcde查到合适的位置去，其中至少f是最后面的
如56+67+*8+9+10+就表达了(5+6）*（7+8）+9+10
赵靖 6:10:19 AM
后缀计算是最快的，仅仅需要一个栈


wangflood 2011-03-30 13:12 发表评论
]]>