随笔分类 -  algorithm

algorithm study
基础的图论学习
摘要:一些定义G=(N,A),arc,walk,path,connected,strong connected(directed graph),fragment(MST),outgoing arc(fragment)例如 N = {1,2,3,4} A={(1,2),(2,3),(4,1),(2,4)}树,图的生成树,有向图,简单图,度,完全图 一些应用GIS,路由协议,P2P ,游戏编程(地图移动,... 阅读全文

posted @ 2004-09-22 13:06 embed 阅读(1054) 评论(0) 推荐(0)

关与DCT(与IDCT)
摘要:这几天由于研究C55的DCT加速器,发现DCT远不是一个公式那么简单。有各种DCT优化实现,更重要的是DCT还有误差,而在MPEG4中有误差的限制,某些优化算法用误差换取了速度,这是在MPEG4或者其他标准中不被允许的,所以在你使用别人的库或者硬件时,都要检查一下他具体的实现是否符合标准。2004年9月16日10:19:42 早上的时候发现了一个网站,有比较详细的DCT各种算法的说明http://... 阅读全文

posted @ 2004-09-16 10:18 embed 阅读(2196) 评论(0) 推荐(0)

导航