找最大方阵

http://haixiaoyang.wordpress.com/category/dynamic-programming/

这个比求最大矩阵要方便多了,记录的是rec[i][j]矩阵边上的点的数目

//There is a square of n x n size which is comprised of n-square 1x1 squares. 
//Some of these 1x1 squares are colored. Find the biggest 
//sub square which is colored.  Also asked to extend it to find the biggest area rectangle

const int N = 5;
int FindLargestArea(bool A[N][N])
{
	int rec[N][N];
	int nRet = 0;
	for (int i = 0; i < N; i++)
	{
		rec[0][i] = A[0][i] ? 1 : 0;
		if (rec[0][i] > nRet)
			nRet = rec[0][i];
	}

	for (int i = 0; i < N; i++)
	{
		rec[i][0] = A[i][0] ? 1 : 0;
		if (rec[i][0] > nRet)
			nRet = rec[i][0];
	}

	for (int i = 1; i < N; i++)
	{
		for (int j = 1; j < N; j++)
		{
			if (!A[i][j])
			{
				rec[i][j] = 0;
				continue;
			}
			
			rec[i][j] = 1 + min(min(rec[i][j-1], rec[i-1][j]), rec[i-1][j-1]);

			//this is the first logic I write
			/*if (rec[i][j-1] == 0 || rec[i-1][j] == 0)
				rec[i][j] = 1;
			else
			{
				int nTmp = min(rec[i][j-1], rec[i-1][j]);

				//well, I missed the brackets leading to errors
				rec[i][j] = nTmp + (A[i-nTmp][j-nTmp] ? 1 : 0);
			}*/

			if (rec[i][j] > nRet)
				nRet = rec[i][j];
		}
	}

	return nRet;
}



vspdpro9.0是一款虚拟串口驱动程序,用于模拟虚拟串口以实现多个串口设备的并行通信。下面是vspdpro9.0的安装教程: 1. 下载vspdpro9.0安装程序。可以通过官方网站或其他可信的软件下载平台下载安装程序。 2. 双击安装程序进行安装。如果系统提示是否允许该程序进行更改,请选择“是”。之后会弹出用户授权协议窗口,您需要仔细阅读协议内容,并同意后方可继续安装。 3. 选择安装路径。根据个人需求选择合适的安装路径,也可以使用默认路径,然后点击“下一步”。 4. 选择组件。安装程序会列出vspdpro9.0的所有组件,您可以根据自己的需求选择需要安装的组件。如果不确定,请保持默认设置,并点击“下一步”。 5. 开始安装。点击“安装”按钮开始安装程序,安装过程中请耐心等待。 6. 完成安装安装程序会提示安装已完成,点击“完成”按钮退出安装程序。 7. 运行vspdpro9.0。在开始菜单中找到vspdpro9.0的快捷方式,双击打开程序。 8. 配置虚拟串口。在vspdpro9.0的界面中,您可以添加、删除和编辑虚拟串口设备。根据自己的需求进行配置,并保存设置。 9. 测试虚拟串口。您可以使用虚拟串口与其他串口设备进行通信,测试其功能是否正常。 总之,通过以上步骤,您可以成功安装和配置vspdpro9.0,实现多个串口设备的并行通信功能。需要注意的是,请确保您的计算机满足vspdpro9.0的系统要求,并在安装过程中按照提示进行操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值