腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
内有0的
最大
平方
、
、
中的
最大
平方问题易于用DP求解。但如何解决以下问题: 类似于
最大
平方问题,但允许0在一个
正方形
内,“内”意味着
正方形
的边框必须全部为1。更新:由于右下角的3*3矩阵与需求匹配,边框必须全部为1,并且在
正方形
.中可以有0。我想出了一个O(n^3)
算法
:将maze[i][j]作为
正方形
的右下角,如果maze[i][j] == 1,枚举该
正方形
的边长。如果边长为3,则考虑maze[i - 2][j - 2]、maze[i][j - 2]、maze[i - 2
浏览 4
提问于2018-09-12
得票数 1
1
回答
正方形
瓦片合并
算法
、
这些
正方形
的瓷砖可以有不同的大小,我们可以有从1到8的边的
正方形
,8是由于板的大小的
最大
值。 在这些示例中,我们将标记为“x”的瓷砖的颜色更改为黄色,以获得更大的
正方形
黄色区域。我正在寻找一个
算法
,将大黄色
正方形
区域替换为与区域本身相同大小的相应瓦片(步骤C)。也许
算法
可以从我们改变颜色的磁贴(标有‘x’的
浏览 1
提问于2013-07-15
得票数 3
回答已采纳
1
回答
求单元格不能相邻的
正方形
网格中单元格的
最大
和
、
我试图找到一个
算法
,以求n个
正方形
网格中不相邻元素的
最大
和(相邻是水平/垂直元素)。我尝试过将网格转换为流图并计算
最大
流,但没有多少运气。有解决这个问题的
算法
吗?如果没有,我们该怎么做呢?
浏览 5
提问于2022-03-10
得票数 1
回答已采纳
4
回答
求二维映射中
最大
平方的最有效
算法
我想知道不同的
算法
,以找到
最大
的
正方形
在二维地图上点缀着障碍物。
最大
的
正方形
是(如果我们选择第一个):....oxxxxxxx...............编辑:我知道人们对接受的答案中解释的
算法
很感兴趣,所以我制作了一个文档来解释它,你可以在这里找到它:
浏览 0
提问于2013-12-02
得票数 7
回答已采纳
1
回答
一种二维数组中间
最大
值填充
算法
、
、
、
、
有没有一种有条不紊的方法来对2D
正方形
数组的值进行排序,其中
最大
值在中间,最小值在边缘?
浏览 0
提问于2019-07-19
得票数 0
2
回答
在另一个矩形内均匀分布矩形所需的
算法
、
我正在寻找一种
算法
,可以帮助在一个较大的矩形内分布不同大小的矩形,同时最小化重叠。下面是我想要做的一个例子:
浏览 4
提问于2011-12-13
得票数 5
1
回答
将长度为l的平方内的
最大
点数括起来
、
、
、
对于给定的问题陈述,
算法
是什么?给定2D平面中的n个点,你需要找到边长l的
正方形
(与轴平行的边),它覆盖了给定n个点的
最大
点数? 输出应该是
正方形
的左下角坐标,并且没有它所包含的点。
浏览 12
提问于2017-01-15
得票数 0
回答已采纳
1
回答
菱形
正方形
算法
中的伪影
、
、
、
这是标准菱形
正方形
景观生成
算法
的结果示例(我从这里使用了一个- )。
算法
被修改了一点,以消除随机的高度波动,以明确什么是伪影。看起来这个伪像是在迭代中高度不成比例累积的结果,所以最先进行的点(
最大
正方形
和菱形的角点)具有较小的高度。也许有一种方法可以纠正这一点..那么,有没有人知道可以修复这个
算法
的优化(但不是模糊效果,我不想要第二遍优化)?
浏览 0
提问于2012-07-10
得票数 1
4
回答
在
正方形
矩阵中,每个单元都是黑色或白色。设计一个
算法
来寻找
最大
子平方,使得所有4个边框都是黑色的
、
、
、
、
给定一个
正方形
矩阵,其中每个单元格都是黑色或白色。设计一个
算法
来寻找
最大
的子平方,使得所有4个边界都是黑色的。我有O(n^2)
算法
:有没有更好的解决方案? 谢谢
浏览 1
提问于2011-11-12
得票数 6
回答已采纳
1
回答
如何确定在较大网格内产生
最大
正方形
数量的布局
我正在尝试确定使用什么
算法
来确定布局,以产生2x2
正方形
网格的
最大
数量,这些网格可以容纳在更大的非均匀网格中。是否有系统的方法来确定可产生
最大
容量的布局?如下图所示,2x2
正方形
网格不需要水平或垂直对齐。谢谢! ?
浏览 15
提问于2020-12-16
得票数 1
回答已采纳
1
回答
从有限的瓦片集合中寻找
最大
平方(近似)
、
、
任务是从给定的一组(有限的)瓷砖中找到一个
最大
可能的
正方形
构建。瓷砖可以旋转。编辑:我有一个指数时间的完整
算法
,谁能给我一些提示,如何用多项式时间或
浏览 0
提问于2011-10-25
得票数 4
回答已采纳
4
回答
稀疏数据查找的高效数据结构
、
情况:我必须找到最小的
正方形
,它的边缘和内部至少有N个点。我用向量存储坐标,搜索所有边长为minLength的
正方形
,向上是边长,maxLength (在相关空间中使用布鲁特力)。结构点{ int x;int y;};向量P;int minLength = sqrt(N) - 1;int maxLength = 0;// bigx=
最大
x坐标,任意点// bigy=
最大<
浏览 12
提问于2014-06-25
得票数 10
2
回答
非平方矩阵的匈牙利
算法
、
、
我在尝试实现匈牙利
算法
。除了矩阵不成
正方形
外,一切都很好。我搜索过的所有方法都说,我应该通过添加虚拟行/列,并用矩阵中的
最大
数目填充虚拟行/列来使其变得
正方形
。我的问题是,这不会影响最终结果吗?
浏览 4
提问于2018-07-07
得票数 6
2
回答
得到适合矩形?‽的所有方格的大小?
、
、
、
、
声明如下: 你能把这张图翻译成
算法
吗?(见卡塔,
正方形
为
正方形
。保护树木!解决这个问题)。你会用什么
算法
来解决这个问题?我们如何才能写出伪代码答案和Java版本的答案呢?
浏览 2
提问于2020-01-18
得票数 0
回答已采纳
4
回答
有多少个
正方形
可以围成一个圆圈?
、
、
、
、
一个×a大小的方格能被包装成一个半径R的圆吗?
浏览 1
提问于2012-03-02
得票数 7
回答已采纳
1
回答
拆分文本行
、
、
我想知道是否有一种
算法
可以将一条线分割成多条线,以便多条线的结果集适合于
正方形
而不是宽的矩形形状。让我举几个例子,输出:真的吗?但输出结果或多或少符合
正方形
。 本质上,这里需要做的是简单地计算一行中的字符数,取该数字的平方根。然后在每一行中放入平方根数的字符。但在上面的示例中,拆分需要通过尊重换行而不是字符来完成。有什么标准的
算法
可以解决这个问题吗?任何代码示例/指针都将不胜感激!
浏览 2
提问于2010-05-15
得票数 2
回答已采纳
3
回答
如何在物理引擎中有效地模拟静态矩形网格?
、
、
、
我一直在考虑制作某种
算法
,以某种方式找到墙的
最大
区域,并将它们合并成一个大矩形,然后对较小的矩形继续这样做,直到所有的洞都填满为止,但我不知道如何实现这一点。
浏览 3
提问于2011-07-17
得票数 5
回答已采纳
4
回答
二维网格中
最大
四边形的有效求法
、
、
、
在使用2D网格地图的游戏中,我面临以下情况:我需要找到
最大
的包围方的球员位置(红点)。或者至少有一个
最大
面积的四舍五入,因为可能有更多。注:
正方形
,而非矩形。在这种情况下,很容易看到
最大
的
正方形
是8x8:如果我在地图上加上一个障碍,现在
最大
的可能性是5x5:我正在寻找一个快速和高效的方法,以找到(或一个)
最大
平方,其中包含球员的位置。我现在做的是一种野蛮的力量: 1x1
正方形
总是有可能的(球员的位置本身)。如果一
浏览 6
提问于2015-05-17
得票数 10
1
回答
双
正方形
最大
排样的图
算法
、
、
我有一个连接的
正方形
区域(img在左边),并想找出
最大
数量的“双”方块,可以装进这个区域(img到右边)。我认为这可以通过使用BFS
算法
,检查每个顶点并应用颜色来完成。但我也有一种感觉,它可以用动态编程来完成...我在路上需要帮助!
浏览 3
提问于2013-01-04
得票数 3
回答已采纳
1
回答
在有障碍物的网格上打包固定大小的
正方形
、
、
、
我正在寻找一种
算法
,可以在带有障碍物的网格中找到所有给定大小的不重叠的
正方形
。所有
正方形
必须具有相同的大小,该大小将作为输入之一。 到目前为止,我所拥有的是一个使用动态编程找到
最大
正方形
的
算法
,但我不知道它是否对上述问题有用。也许可以修改它来找到多个
正方形
。
浏览 0
提问于2018-11-26
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Scratch练习项目2:走出正方形
算法:41.最大子数组
算法:42.最大子数组 II
机器学习期望最大算法:实例解析
Scratch编程练习作业—画正方形
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券