向经常编程的人请教个问题

突然想起来这个edit distance不就是一个sequence alignment的问题吗？什么算法做的应该？dynamic programming？ 用递归写应该会比较简单吧？不过真让我写我还得先回顾一下dynamic programming。。都忘得差不多了。。那个课上应该讲过相关的东西吧，是不是我想复杂了。。。怎么觉着101不能这么麻烦吧。。要真这样儿那我应该去上一下。。=.=
RehsuR 发表于 2012-5-10 19:39

看得我也想去上了。。。

matlab不一样吧，
R我也是基本直接就写了，没有什么大问题

现在上的其他课什么的，思路不一样，头发都要揪掉一大把了

比如我一上来就觉得应该递归，递归半天不对，就改循环，然后循环还是不对，重新定义dictionary来做，dictionary不对，就list，就差没有上丑陋的global variable了
其实最终答案才寥寥几行字
郁闷死
小K 发表于 2012-5-10 19:39

嗯。确实，思路是不一样的。从C神马的学起的人去写matlab会比较容易，只会写matlab的去学C就不一样了……

我觉得手熟了就好了。大致来说设计过程就是自顶向下逐步细化吧。当然即使很详细的知道了算法，要变成代码也还是不容易，这跟算法写出来有多详细也没有必然的联系。我觉得没必要写得过于详细了。半文字+半代码的低精度伪码对付101这种程度的题目应该就够用了。
老美上课给我的感觉就是从课堂到作业中间跨度太大了，所以我觉得刚开始的时候遇到一点问题都是正常的。而且1-2小时一点也不算慢。
总体来说DP的编程量还是很小的，主要的精华在于找DP方程，DP方程有了基本上算法就有了，可以上手写了。但是递归这个货色从来都是经常有很多细节问题的。

另外matlab那些应该还是不大一样。

感谢鼓励啊，继续努力ing~

就是递归
小K 发表于 2012-5-10 18:40

难道真的是dynamic programming吗。。。。我觉得我有必要上一下101了。。

突然发现为神马编程版的高手们都不过来提点我们一下呢。。太不仗义了！

突然发现为神马编程版的高手们都不过来提点我们一下呢。。太不仗义了！
RehsuR 发表于 2012-5-15 00:12

    9494
另外麻烦看看这个帖子：关于非码农的代码管理：感觉你的编程应该是在码农和非码农之间？
http://www.1point3acres.com/bbs/thread-34522-1-1.html

9494
另外麻烦看看这个帖子：关于非码农的代码管理：感觉你的编程应该是在码农和非码农之间？
小K 发表于 2012-5-14 11:52

我必须是非码农啊。。功力还差的远着呢。。

突然发现为神马编程版的高手们都不过来提点我们一下呢。。太不仗义了！
RehsuR 发表于 2012-5-14 10:12

    要发去编程版才看得到，大神们不来水区灌水。。

很少伪代码，一般直接上。