今天花了大半个下午来做这个题。说难吧，还行；不难吧，也花了这么长时间。总之一句话，会的不难，难的不会；我想理工科的童鞋都知道这个道理。          至于题目，大家请前往这儿（http://acm.hdu.edu.cn/showproblem.php?pid=1216）。整个题目用链表是最好理解的，当然其他方法也行。 下面就是代码，若哪儿有不对，请各位不吝指出！ #include<s

文章概括 这篇文章是对基于census transform的SGM的扩展，有两处改进的地方： 提出Center-Symmetric Census Transform，效果跟原来的census transform相比精度降低一点，但是计算效率和存储效率提高了，为了提高CSCT的精度，，提出加权汉明距离计算。文章中的权重是规定好的，可以考虑加入自适应权重来做。提出路径加权代价聚合策略（Weight