我的编程生涯 - 已更新到第24集

starwing83

回复 241# 恩赐挽歌


    今天已经两更了哟哥哥~~

恩，我打算晚些时候看看能不能再赶出一章来。不过不要抱太大希望，接下来的几个章节都比较难写= =

sumuu

这就是我们的信仰～
其实幸福很简单，只不过我们要求过高而已～美言美语～
IT界缺少这样的正能量～

_HellAngel_

困＝＝。下一节是哪位美女…

huxk_cu

姐弟恋，，很好 云姐姐。。

captivated

回复 195# starwing83


    飞燕是那个雨中飞燕那个论坛的创建者？那个论坛似乎现在还在，但是似乎很少OJ了。

    PS: 现在百度贴吧C语言吧炮姐，就是用《超电磁炮》主角做头像的。认识否？据称是一女生，现在才高中二年级，但是算法功底非常扎实，对编译技术也很了解。叔叔偶尔逛逛贴吧，觉得这样的小孩子真的伤不起。其实从小奥数某某区冠军什么的小孩子，我都觉得伤不起。。。他们思维很敏捷，比我这样子半天转不动的脑子快很多，了解也很广泛，。。。

captivated

回复 232# starwing83


    嗯嗯，ACMer伤不起。。。OJ过后才知道自己有多渣，哈哈。

    PS: 听你这么讲动态规划，我似乎又略懂了。。。另外问问，遍历表达式生成DAG，你手里面有木有现成的？有的话麻烦扔给我一个。。。发邮箱captivated0223@gmail.com, 谢谢～

captivated

回复 242# starwing83


    不要无视我的问题哎～ 真心求解答。另外parse表达式生成DAG的，希望是越简单清晰的越好，用C写的最好。。。


update:
    表达式什么样没说明，sorry. 我的意思就是四则运算表达式.
    ex: (2.56 + 3) / 2 - 3.14 * 5 这样的.
    用递归下降, 或者用逆波兰, 然后逆波兰生成树这些我都做过, 但是生成DAG的没做过...

sonicling

回复 248# captivated


    从树生成dag的算法和消除公共子表达式的算法不是一样的吗？

如果你是说直接dag，不经过树。其实只要你选择的是有向分析法，你的归约顺序就是树的后序，和消除公共子表达式的顺序一致。

starwing83

回复 248# captivated


    木有现成的算法呢………………

貌似可以在分析成树的过程中记住曾经分配过的树子结构，然后发现如果有相同的，就直接采用就行。

你寻找一个将树做hash的办法，然后就很简单了。

captivated

回复 249# sonicling


    嗯 没写过啊，想要个现成例子照抄～ TKS, 我回头翻书去{:3_188:}