【动态规划】图像压缩问题

【动态规划】图像压缩问题_第1张图片【动态规划】图像压缩问题_第2张图片

//3d7 动态规划 图像压缩问题
#include "stdafx.h"
#include  
using namespace std; 
 
const int N = 7;
 
int length(int i);
void Compress(int n,int p[],int s[],int l[],int b[]);
void Tracebace(int n,int& i,int s[],int l[]);
void Output(int s[],int l[],int b[],int n);
 
int main()
{
	int p[] = {0,10,12,15,255,1,2};//图像灰度数组 下标从1开始计数
	int s[N],l[N],b[N];
 
	cout<<"图像的灰度序列为:"<s[i-j]+j*bmax)
			{
				s[i] = s[i-j] + j*bmax;
				l[i] = j;
			}
		}
		s[i] += header;
	}
}
 
int length(int i)
{
	int k=1;
	i = i/2;
	while(i>0)
	{
		k++;
		i=i/2;
	}
	return k;
}
 
void Traceback(int n,int& i,int s[],int l[])
{
	if(n==0)
		return;
	Traceback(n-l[n],i,s,l);
	s[i++]=n-l[n];//重新为s[]数组赋值,用来存储分段位置
}
 
void Output(int s[],int l[],int b[],int n)
{
	//在输出s[n]存储位数后,s[]数组则被重新赋值,用来存储分段的位置
	cout<<"图像压缩后的最小空间为:"<

 

你可能感兴趣的:(Algorithm)