腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
最大
覆盖
不相交区间
、
、
、
假设您有k<=10^5间隔a_i,b_i \in ,并且您需要选择一组彼此不相交的间隔,以便它们的联合是
最大
的。不是
最大
数量的不相交间隔,但工会必须
覆盖
最多。实例1. 1、4、3、5、5、9、7、18索尔3,57,18 1,2,2,6,3
浏览 3
提问于2017-03-12
得票数 3
回答已采纳
4
回答
如何近似n个矩形的多边形?
、
、
是否有任何
算法
可以近似给定的多边形与n个不重叠的矩形给出
最大
的
覆盖
范围?所谓
最大
覆盖
,我的意思是,矩形面积之和是
最大
的。矩形不一定
大小
相等。编辑2我忘记提到这些矩形是正交矩形,即与轴对齐。
浏览 8
提问于2012-06-06
得票数 7
1
回答
无连通有向图的
最大
子集的
大小
?
给定一个有向图,我如何才能找到一个
最大
的眩晕子集的
大小
,以至于它们中没有两个是通过有向路径连接的? 这个问题(或者解决它的
算法
)有一个共同的名称吗?(提示:“根据Dilworth定理,该问题实际上等价于计算传递闭包后的DAG上链
覆盖
的最小数目,从而可以将该问题归结为二分图上的
最大
匹配问题.)
浏览 1
提问于2012-10-19
得票数 1
1
回答
找到至少
最大
团
大小
- 1的次极大团是NP-完全的吗?
、
、
、
也就是说,考虑到我们不知道是否存在P=NP,是否有一个多项式
算法
会给出一个团的
大小
是,至少是,
最大
团
大小
减去1?我猜答案是“不”,因为我知道没有多项式时间
算法
可以给出一个
大小
正好是的
最大
团
大小
减去1的团,否则我就会知道这个
算法
在多项式时间内的
最大
团的
大小
,如果P!=NP的话,这是不可能的。但我不知道如何证明,当我们期望
算法
返回一个具有
大小
的团时--至少
最大
浏览 12
提问于2022-04-30
得票数 0
4
回答
找到k个矩形,使它们
覆盖
最大
数量的点
、
、
、
在二维空间中,给定一组矩形,每个矩形
覆盖
多个点,并且两个任意矩形之间可能存在重叠,对于指定的数量K,如何找到k个矩形,使它们的并集
覆盖
最大
数量的点?在这个问题中,如果一个点被两个以上的矩形
覆盖
,它只被计数一次,我们假设矩形的位置和
大小
以及点的位置是固定的,就像输入中给定的那样。 有人能给我解决这个问题的
算法
吗?
浏览 0
提问于2010-08-13
得票数 1
回答已采纳
1
回答
极大矩形集
覆盖
、
我得到了一个二进制矩阵,我试图找出所有
最大
的矩形,它们可以由矩阵中的相邻元素组成。所谓
最大
的矩形,我的意思是,所有的矩形都是唯一的,不是任何其他矩形的子集。这与集合
覆盖
问题有关,尽管在这里我感兴趣的是矩形的
最大
数量,而不是最小数量。我尝试过的一种方法是找到所有的矩形,不管
大小
如何,然后比较矩形,如果它们是另一个矩形的子集,则删除它们。似乎集合
覆盖
问题的这种情况应该不会太难。 我已经看过了,没有发现任何类似的问题。还有 paper,它有一些很好的想法,但仍然离目标很远。这个特殊的问题还有其
浏览 5
提问于2015-07-01
得票数 6
1
回答
如何在拍照前设定CWAC相机的解析度?
、
如何在拍照前更改CWAC相机的分辨率,我正在使用CWAC相机演示。我已经拿到支持的尺寸了。
浏览 2
提问于2015-03-09
得票数 0
1
回答
DAG中的最小路径
覆盖
、
、
、
我想知道是否存在一个有效的
算法
来计算有向无环图的最小路径
覆盖
。请不要将最小“路径
覆盖
”与“顶点不相交的路径
覆盖
”混淆。对于后者,我知道一个有效的
算法
,使用相应的二部图的
最大
匹配。当每个顶点可以被多次访问时,是否可以放松相同的
算法
以获得路径
覆盖
的答案?
浏览 4
提问于2013-06-10
得票数 3
回答已采纳
1
回答
遗传
算法
。如何找到人口的最佳规模
、
如何找到初始种群的
大小
。
浏览 1
提问于2017-05-05
得票数 1
1
回答
在具有重叠的画布上自动排列图像/矩形
、
我希望在画布上随机排列给定
大小
的一些图像(或为简单起见,矩形)。我还希望这些图像/矩形能够稍微重叠(边缘,边等),即我不希望任何图像完全
覆盖
另一个图像。这些图像/矩形与x和y轴平行。
浏览 2
提问于2013-05-09
得票数 1
1
回答
Python中基于距离的分类
、
、
我希望类似于k均值聚类方法,但我不想输入集群的数量,而是输入集群的
最大
半径。 另一种方法是,给定一个定义
大小
的球体,我想找出
覆盖
所有数据并相应地分类的非空球体的最小数目。同一标号的两点不应有大于
最大
半径的欧几里得距离,不应该是空的,不应该有球体重叠,
算法
应该使用最小的球体数来实现这一点。虽然我对这一领域知之甚少,但我研究聚类
算法
已有一段时间了,但还没有找到能够实现这一目标的
算法
。
浏览 0
提问于2018-01-12
得票数 0
2
回答
迭代
最大
匹配
、
、
、
在中是一组两两顶点不相交的边,如果它
覆盖
了图中
最大
的顶点数,则它是
最大
的。有一些有效的
算法
来查找这样的匹配,以及实现(例如,在C++中的一个例子)。但是,在一个任意图中可以有几个
最大
匹配;是否有任何
算法
实现允许您列出所有这些
算法
?我更喜欢C++实现,但其他语言也不错。
浏览 10
提问于2011-10-27
得票数 4
1
回答
OpenCV cv::resize()可以更改图像的最小值和
最大
值吗?(使用INTER_LINEAR方法)
、
、
、
、
假设我有一个灰度图像(640×480
大小
),最小像素强度= 23,
最大
灰度= 245。如果我用cv::resize()和INTER_LINEAR把它的尺寸调整到1920年×1080,那么最小和
最大
强度会改变吗?我的最小强度为25度,
最大
强度为247度。有可能导致这种情况的错误用法吗?是否可以将cv::resize限制为仅在最小
最大
值范围内调整
大小
? 我已经尝试过用NORM_MINMAX和最初的最小
最大
值来调整图像的
大小
,但是结果看起来
不一样</
浏览 3
提问于2017-04-26
得票数 0
回答已采纳
2
回答
边缘团
覆盖
算法
、
、
、
、
我试图编写一个
算法
来计算输入图(无向和无自循环)的边团
覆盖
数(
覆盖
所有边的最小团数)。我的想法是 有谁知道一个更好的方法吗?有标准的
算法
吗?令我惊讶的是,我找不到任何这样的
算法
。
浏览 2
提问于2018-03-06
得票数 3
回答已采纳
1
回答
如何从一系列点生成非凸包?
、
、
、
、
我目前正在尝试构建一个设备在一个运行周期内
覆盖
的区域。此过程的第一步似乎是构建
覆盖
区域的多边形。由于图案不是标准形状,凸起的外壳通过跳到可能的
最大
覆盖
区域来夸大
覆盖
区域。有没有人见过用来构造非凸壳或凹壳的直接
算法
,或者任何python代码来实现同样的结果? 我已经尝试过凸壳,主要是qhull,边缘
大小
有限,但成功有限。
浏览 1
提问于2010-09-02
得票数 5
回答已采纳
2
回答
给定N个弹珠和M层,找出大理石会破裂的最低层数的
算法
、
它与questioN:有关,但
不一样
.我们要找出最好的
算法
来解决,策略是将最低楼层所需的
最大
下降降到最小。 最后那块大理石必须以分步的方式丢弃。所以当N= 2,M= 100时,我们知道
最大
drops=14和hop-1 =第一次落下大理石的地板。
浏览 4
提问于2013-02-17
得票数 3
回答已采纳
1
回答
任何用于优化
最大
字符串输入长度的内存使用的好方法
、
、
我正在设计一个字符串
算法
,问题在于输入的
大小
。根据定义,Java的
最大
字符串长度为2147483647,以避免混淆~2.15x10^9。根据定义,Manacher的
算法
需要一组字符:根据定义,
最大
整数是上面提到的~2.15x10^9,因此一个字符数组可以是
最大
大小
的。char [ ~2.15x10^9 ]; 该
算法
在java中计算,将输入字符串的限制降低到n=(~2.
浏览 3
提问于2017-04-11
得票数 4
回答已采纳
1
回答
求二进制数组中子矩形的最小数目
我正在尝试编写一个
算法
,以求在一个随机生成的二进制0和1矩阵中
覆盖
每个"1“所需的最小矩形数。我在网上发现了一些信息,但对于这个特定的问题,我有些困惑。相同的元素只有在增加组的
大小
时才能在多组中重复。矩阵边缘的元素(包括四个角)被认为是相邻的,可以组合在一起。 我在生成矩阵时没有任何问题。我还读过其他有关
算法
的资料,这些
算法
可以在矩阵中找到
最大
的子矩形,但不是所有的,尤其是如果包含重叠的话。我
最大
的问题是找出最后一个要求,以及如何用
算法
表示外
浏览 3
提问于2021-02-03
得票数 0
1
回答
评估树遍历递归
算法
(Java)中是否可能出现堆栈溢出错误
、
、
、
= null) { }} 在该
算法
中,嵌套递归调用的
最大
次数与树的深度成线性关系。那么,如何估计哪些是树的
最大
深度,从而允许有序遍历
算法
(或类似
算法
)完成而不抛出堆栈溢出错误?如果
最大
堆栈
大小
是通过线程通过分配的,那么将这个数字除以我的递归
算法
使用的每个堆栈帧的估计值是正确的吗?通过将参数和局部变量的
大小
添加到程序计数器的
大小
中来
浏览 0
提问于2015-05-03
得票数 4
回答已采纳
1
回答
支配集贪婪逼近最坏情况示例
、
、
、
要找到无向图G的最小支配集,可以使用如下贪心
算法
:从一个空集D开始,直到D是一个支配集,添加一个具有
最大
未
覆盖
邻居数的顶点v。该
算法
一般不会找到最优解,它是一个ln(增量)-approximation。(如果增量是G中顶点的
最大
次数)有人知道一个小例子吗? 提前感谢
浏览 6
提问于2012-06-04
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:32.最小子串覆盖
算法:41.最大子数组
算法:42.最大子数组 II
机器学习期望最大算法:实例解析
pdf页面大小不一样如何调整?3款工具快速解决!
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券