学习_数学
franztao
不想说话
展开
-
傅里叶与离散余弦(计算机图像处理实现)研究
前言自我感悟,学习的最高境界不在于将知识融会贯通,而在于能将知识浅显易懂的讲述和传授于爱好学习的人。自己能将知识学习的扎实,那还只是自己一人的成就,而当将知识通过清晰的语言,形象的图形,规整的表格来讲述给他人时,那是你我他之间大家的成就。理论基础什么是图像变换?为了不仅仅从时间和空间的角度来分析一张图片和实现数字图像压缩,为了达到对图像处理后HVS(这个好高级的英文概念,其实指原创 2014-04-26 21:58:28 · 1884 阅读 · 1 评论 -
计算理论_可归约性
可归约性1可归约性定义归约:就是将一个问题转化为另一个问题,使的用第二个问题的解来解第一个问题第一个问题。这种思想类似于数学证明中,如果一个证明很难从原命题切入,此时根据原命题与其逆否命题是等价的,将原命题转换成逆否命题求解,将得到及其简便的解法或者是结题的切入点。例如,假设要在一个城市中认路,如果有一张地图,就将认路问题归约得到地图问题。 2可归约性相关的定理可归约性在复杂性原创 2016-01-08 22:25:06 · 7415 阅读 · 1 评论 -
概率算法
1.概率算法定义 概率算法是属于随机算法,使用随机过程的结果,某些NP问题不可能在多项式时间内求解,但是当允许一定量的错误概率时,就可以在多项式时间内求得一个较大概率正确的解。随机算法 1.允许算法进行随机移动2将机器内部抛硬币视作一种辅助输入。2.有关P问题与NP问题的一些想法P问题指的是能够在多项式的时间里得到解决的问题,NP问题指的是能够在多项式的时间里验证一个解是否正确的问原创 2016-01-09 22:15:28 · 3167 阅读 · 0 评论