code2012

摘要： 一、帧间预测1、树形结构的运动补偿(自适应分块尺寸法，即如何选择为图像帧的每个部分选择最好的分块尺寸)2、插值算法(针对运动矢量的小数级像素精度而进行的像素插补) 1)六阶有限冲击相应滤波器(针对亮度的半像素点) 2)线形插补(针对亮度的四分之一像素) 3)八分之一像素精度插补(针对色度)3、运动矢量预测4、能量测量方法 1)MAE 2)MSE 3)SAE 4)SA(T)D5、运动估计算法 1)终止计算法 2)完全搜索(光栅扫描/螺旋扫描) 3)快速搜索算法(N步法/对数搜索/分级搜索/交叉搜索/单次独个搜索/NNS) 4)分数橡素运动估计 5)基于对象的运动估计(MPEG-4)二、帧内预测1 阅读全文

摘要： 转载ACM学习建议（以此鼓励自己）一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划你练练： 第一阶段： 练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然 阅读全文