我,还在读书。cs的graduate毕业,后来工作过,然后还是觉得工作没意思,就又回学校读书了。现在仍然学的是Computer Science,搞得是生物信息(bioinformatics).具体就是应用计算机的算法去解决生物信息里面的一些计算问题。对了,应该叫computational biology。
这一学期被advisor压迫之下,我明白了advanced algorithm里面的tree-decomposition算法,以及td-based bynamic programming的算法。这学期修了advanced algorithm,professor讲的都是np complete, np hard.我还没明白这之间的关系,不过,我知道planar graph里面有很多问题很有意思,而dynamic programming是很有用的工具。希望借助这个工具,我能对graph的那些问题的解决有个更深的理解。
好了,忙着期末复习考试。有空继续聊。
这一学期被advisor压迫之下,我明白了advanced algorithm里面的tree-decomposition算法,以及td-based bynamic programming的算法。这学期修了advanced algorithm,professor讲的都是np complete, np hard.我还没明白这之间的关系,不过,我知道planar graph里面有很多问题很有意思,而dynamic programming是很有用的工具。希望借助这个工具,我能对graph的那些问题的解决有个更深的理解。
好了,忙着期末复习考试。有空继续聊。