排序方式: 共有143条查询结果,搜索用时 31 毫秒
1.
动态规划程序设计策略对许多具有最优解的实际应用问题的解决是灵活和有效的。本文首先对一类游艇租金问题进行了分析,并给出了该类问题的动态规划解法,最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。 相似文献
2.
贪心算法以其简单、直观、有效而受到人们的重视,特别是对于具有最优子结构和贪心选择性质的一类实际问题.它一般可以通过一系列局部最优选择来获得整体最优解。本文首先对加油站选择问题进行了分析,并给出了该类问题的贪心解法,同时对所提出算法的时间复杂度进行了分析。实验结果验证了所提出方法的有效性。 相似文献
3.
本文对计算机模拟自然景物的几个实用技术的基本思想和原理进行了分析说明,同时简单介绍了各项技术的发展应用情况。 相似文献
4.
在C语言中指针与数组有着密切的联系,任何能由数组下标完成的操作均可由指针来实现.可以说,指针是C语言中最有用的特性之一;然而由于它使用的灵活性和难“控制”性,它也可以被看成是C语言的一个最危险的特性,因为不正确的使用指针,可以导致程序难以查出的错误,有时甚至会出现使系统瘫痪的后果. 相似文献
5.
回溯法是解决许多实际问题的重要而有效的方法。文章首先对一类运动员最佳配对问题进行了分析,然后提出一种基于回溯法的解决方案,并给出了算法的具体实现过程和复杂度分析,在此基础上提出一种基于多种因素的运动员配对问题的一般模型,并给出了其回溯解法。 相似文献
6.
首先提出了基于提升方案的形状自适应整数小波变换算法。然后对整数小波同第一代小波的变换系数分布特性的差异进行了详细的分析.针对整数小波变换系数幅值动态变化范围小,而传统EZW中阈值区间相对较大,不利于形成零树结构的不足,提出了基于奇数平方的阈值选取方法.并在此基础上,提出一种基于二分法的量化逼近方案,与传统的基于住平面的量化方法相比,该方案能用更少的比特来完全重构一个系数.最后,提出了基于整数小波变换和新的量化方案的形状自适应EZW编码算法.实验结果表明,闽值选取方法是合理的,而基于二分法的量化逼近方案是有效的.在相同码率下,与传统阈值选取和量化方案相比,该方法重构图像的峰值信噪比要高出0.5~2dB. 相似文献
7.
动态规划程序设计策略对许多实际应用问题的解决是灵活和有效的。首先对一类最大子长方体问题进行了分析,并给出了该类问题的动态规划解法,最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。 相似文献
8.
基于小波子带统计特性的图像量化及质量可分级编码研究 总被引:1,自引:0,他引:1
随着数字电视、网上会议和在线点播的出现,越来越多的图像信息需要在网上进行传输,而此时人们不仅要求编码技术具有较好的压缩效果,还要求信息的传输能够满足渐进传输、多质量服务以及图像数据库浏览等一系列的要求。本文提出了一种基于位平面的图像质量可分级编码方法,结合小波子带图像的系数分布特性,利用样本标准差作为量化的依据,对各分辨率级进行分级量化,并且采用了位平面编码和算术编码,使得在解码时可以根据给定解码的数率不同对位平面进行重构以实现图像的质量可分级性。实验结果表明,本文提出的方法实现简单,编解码速度快,在保证具有很好的编码效果的前提下,可以实现图像的质量可分级编码。 相似文献
9.
Internet和无线通讯的迅速发展使得视频的可分级编码技术成为一个重要的研究领域.本文首先对MPEG-4修订版中FGS的编码机制进行了讨论,然后对无线信道上视频可分级编码技术的发展情况进行了讨论,最后对视频细粒度可分级编码的未来发展趋势进行了展望. 相似文献
10.
一种基于Contourlet的图像低码率SPIHT算法 总被引:1,自引:0,他引:1
Contourlet是一种优于小波的不可分离图像表示方法,它除了具有一般小波变换的多尺度、局部性外,还具有方向性、各向异性。为此,本文提出了一种基于Contourlet变换的SPIHT编码方法。首先,对图像Contourlet变换各子带系数的分布情况进行了统计分析;进而设计了一种基于Contourlet变换的空间方向树结构,该结构具有类似图像小波变换域中“零树”的特性;在此基础上实现了一种基于Contourlet变换的渐进式编码算法(CSPIHT),该算法除了具有一般基于小波变换的零树编码算法的特性外,还具有方向性和各向异性的特点,特别对图像的边缘方向信息和纹理信息具有很好的捕捉能力和解码的视觉效果。实验结果表明,所提出的算法CSPIHT在低码率下其重构图像的PSNR要高于SPIHT算法;而对于中等码率,尽管重构图像的PSNR略低于SPIHT,但重构图像纹理和边缘区域的视觉效果要优于SPIHT。 相似文献