【算法题】求一个-1,0,1三值矩阵中的最大全1子块

问题描述

并不要求子块仍为一个矩阵,但要求形状为凸多边形,可进行行列变换,只要求所求子块最大。我的理解是:用贪心法找出一个连续的最全1块,再进行行列变换保证子块形状为凸。数据量较大,文件形式给出。求助啊,现在连个方向都没有。。。

解决方案

解决方案二:
同不会,帮顶。。

时间: 2024-09-29 06:01:14

【算法题】求一个-1,0,1三值矩阵中的最大全1子块的相关文章

贪心算法-找出一个-1,0,1三值矩阵中的最大全1子块

问题描述 找出一个-1,0,1三值矩阵中的最大全1子块 并不要求子块仍为一个矩阵,但要求形状为凸多边形,可进行行列变换,只要求所求子块最大. 我的理解是:用贪心法找出一个连续的最全1块,再进行行列变换保证子块形状为凸. 数据量较大,文件形式给出.

求一个vc6.0 在Windows操作系统上安装的详细底层细节以及原理

问题描述 求一个vc6.0 在Windows操作系统上安装的详细底层细节以及原理 求一个vc6.0 在Windows操作系统上安装的详细底层细节以及原理

求一个ejb2.0+weblogic8.1简单例子,someone help please

问题描述 最近要开发ejb2.0程序求一个简单ejb2.0+weblogic8.1+myeclipse(JDK1.4)例子例子要求有能得到JNDI的数据库连接池(我已经配置了)偶不胜感激,有发到我邮箱weijing_007@sina.com 解决方案 解决方案二:http://choelea.javaeye.com/blog/559953http://www.blogjava.net/jier/archive/2009/06/03/149613.html随便搜搜不就有了,给你一个做参考解决方案三

javascript算法题 求任意一个1-9位不重复的N位数在该组合中的大小排列序号_javascript技巧

具体题目是这样的: 从1--9中选取N个数字,组成不重复的N位数,从小到大进行编号,当输入其中任何一个数M时,能找出该数字对应 的编号.如 N=3,M=213. 输出:[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]--->X=2 首先看到题目想到的是生成一个从少到大的全排列的数组,然后再遍历数组得到对应的序号(数组下标加1),又或者想到一个个从小到大的生成push进数组,然后判断该数是不是当前题目给的数,如果是的话要求的序号就是当前数组

算法题-把一个正整数分解为几个不同的正整数之和,打印出所有组合。

问题描述 把一个正整数分解为几个不同的正整数之和,打印出所有组合. 笔试遇到的一个题,不会做.从网上搜,只搜到求积最大的一个组合.有会的帮忙解决下,多谢,最好说下算法思路,能有c源码最好

求一个ASPNET2.0的web.config文件

问题描述 可能看到这么个标题大家觉得奇怪,事情是这样的今天兴冲冲的买了个空间,然后发现空间只支持2.0,但是我写的是3.5,所以请大家给我个2.0的webconfig非常感谢啊QQ553740215 解决方案 解决方案二:今天真的是崩溃了,哎解决方案三:加259399593解决方案四:网上随便找个2.0的config解决方案五:3.5的怎么发到2.0上面去?求救啊解决方案六:高手云集的CSDN解决方案七:<?xmlversion="1.0"?><!--注意:除了手动编

求一个MyEclipse6.0可以用的SWT designer

问题描述 有谁有MyEclipse6.0可以用的SWTdesigner,请发送到我的邮箱.本人感激不尽,谢谢.邮箱是80198531@qq.com

求一个DWCS5的序列号 要可以用的 本人在线等谢谢!

问题描述 入题求一个DWCS5的序列号要可以用的本人在线等谢谢! 解决方案 解决方案二:没人来吗解决方案三:没有没有

求一个Add点击事件 类型:《C#写监控摄像》

问题描述 求一个Add点击事件(这是放在MENU菜单的子菜单中,但这里不能一开始就让它在Load中获取所有的摄像头):用户每点击一次Add事件,增加一个摄像头(在ADD的子菜单中可同时拥有多个摄像头):若用户拔出摄像头,之前ADD的摄像头需消失. 解决方案 解决方案二: 解决方案三:menu.Items.Add解决方案四:menu中直接定义,这样在整个load开始,就会产生一个虚的cam,这样做法不可取的