腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
遗传算法
在无线传感器网络中的应用
、
、
我想在无线传感器网络中实现
遗传算法
来优化传感器在一个区域内的部署,这样
最小
的传感器
覆盖
最大的目标,任何人都可以以任何方式帮助,谢谢。
浏览 13
提问于2021-04-24
得票数 0
2
回答
一种求
集合
覆盖
问题
最小
集合
覆盖
的算法
、
在
集合
覆盖
问题中,我们被赋予一个论域U,使得|U|=n和
集合
S1,……,Sk是U的子集。
集合
覆盖
是来自S1,……的一些
集合
的
集合
C,Sk,其并集是整个宇宙U。我正在尝试想出一个算法,它可以找到
最小
数量的
集合
覆盖
,这样我就可以证明,贪婪的
集合
覆盖
算法有时会找到更多的
集合
。对每个
集合
重复此操作。1.
覆盖
<-
浏览 5
提问于2010-11-26
得票数 1
回答已采纳
2
回答
最小
顶点
覆盖
与
最小
顶点
覆盖
、
、
我正在为一次考试而学习,其中一个样题如下: 顶点
覆盖
:图中的顶点
覆盖
是一组顶点,使得每条边在该
集合
中至少有两个端点之一。
最小
顶点
覆盖
:图中的
最小
顶点
覆盖
是指在所有可能的顶点
覆盖
中具有最少顶点数量的顶点
覆盖
。
最小
顶点
覆盖
图中的
最小
顶点
覆盖
是不包含另一个顶点
覆盖
的顶点
覆盖
(从
集合
中删除任何顶点将创建一组不是顶点<e
浏览 0
提问于2010-06-15
得票数 12
3
回答
找到所有
集合
的组合-
集合
封面?
、
如果给定以下
集合
作为输入,b={1,2,3,4,5}d={5,6,7}和程序将找到
集合
的所有组合,并找出
集合
的
最小
数量,这些
集合
一起具有U的所有元素。在上面的例子中,
最小
的数目是2。
集合
b和e一起
覆盖
了所有的U。所以基本上,这是一个
集合
覆盖
问题。在
集合
浏览 1
提问于2010-11-27
得票数 2
回答已采纳
2
回答
集合
覆盖
的回溯算法
有没有人可以提供一个回溯算法来解决“
集合
覆盖
”问题,以找到
覆盖
宇宙中所有元素的
最小
集合
数量? 贪婪方法几乎总是选择比最佳
集合
数量更多的
集合
。
浏览 2
提问于2010-10-30
得票数 1
1
回答
选择二部图的
集合
U中的
最小
顶点数来
覆盖
集合
V中至少一定数目的顶点
、
我将边转化为“
覆盖
”,即边(u,v)表示顶点u可以
覆盖
顶点v。如果我们也考虑边的权值,我们能
浏览 1
提问于2020-10-15
得票数 1
1
回答
如何得到所有的
最小
集
覆盖
?
、
、
集合
覆盖
算法往往只提供一种解决方案,用于找到要
覆盖
的
最小
数量的
集合
。如何找到所有这样的解决方案?
浏览 8
提问于2016-10-06
得票数 0
2
回答
用M的子集
覆盖
M的k-组合集的算法
、
、
我正在开发一个应用程序,对于这个应用程序,我希望取M中所有可能的k-元素组合的
集合
C( ||M|| = m),并用M的子集N_i的k-组合的
集合
覆盖
C,其中||N_i|| =n<m- N_i∀ 因此有(m选择k)个组合要
覆盖
,每个包含n个元素的
集合
Q_i将包含(n选择k)个组合。我想要的是一个算法,它可以构造
集合
Qi,使得Q
最小
化(即尽可能接近(m choose k) / (n choose k) )。例如,如果m=100,k=3和n=10,我想要10个
浏览 1
提问于2012-05-31
得票数 1
回答已采纳
2
回答
用
最小
数目
覆盖
N个连续整数集
每个这样的
集合
由两个数字定义。例: 2,5表示包含2,3,4,5的
集合
。我们必须打印
最小
编号。为了
覆盖
所有N个
集合
而选择的数字的数量。答:不是。如果
集合
包含在
集合
中,则称为
覆盖
集合
。例如:给定
集合
2,5,3,4,10,100。我们可以选择例如{3,10},这样我们就
覆盖
了所有3个
集合
。因此,答案是2。 我找不到适用于N<=5000的算法。
浏览 6
提问于2014-12-08
得票数 2
2
回答
每个人参加的课程最少:多项式时间解?
、
、
、
老师六月份有每个人的可用时间,并且希望安排尽可能少的课程来
覆盖
每个人。我能想到的就是将其建模为一个
最小
集合
覆盖
问题,其中每个
集合
代表一个特定的日期,每个节点代表一个学生。目标是选择
最小
数量的
集合
,以便
覆盖
每个节点。 既然
最小
集
覆盖
没有多项式解(而不是近似解),那么这个问题是否有多项式解?
浏览 4
提问于2022-06-17
得票数 2
回答已采纳
2
回答
GA训练的NN在测试集上的表现比BP训练的NN差
、
、
我用GA和反向传播训练了一个神经网络。GA为训练数据找到合适的权重,但在测试数据上表现不佳。如果我用BackPropagation训练NN,它在测试数据上的表现要好得多,即使训练误差并不比GA训练的版本小很多。即使我使用GA获得的权重作为反向传播的初始权重,NN在测试数据上的表现也比仅使用反向传播进行训练更差。有没有人能告诉我,我可能在哪里犯了错?
浏览 3
提问于2017-08-24
得票数 0
1
回答
遗传算法
的标绘收敛性
、
、
、
我正在使用MATLAB中的
遗传算法
来做一个双目标优化问题。我想知道有没有办法将每一代的人口绘制成3d卷?我的意思是,( f1,f2,n)其中f1是我想要
最小
化的第一个目标的值,f2是我想要
最小
化的第二个目标的值,n是迭代的次数,在每次迭代(生成)结束时,
遗传算法
产生一个由几个点(f1,f2)组成的帕累托公式如何在优化结束时绘制体积图,以可视化
遗传算法
如何收敛到最终结果?也许可以对每一代的凸包进行插值?
浏览 2
提问于2014-12-07
得票数 2
1
回答
集合
覆盖
c++的贪心算法
、
、
是一个问题,您必须找到
覆盖
每个元素所需的
最小
集合
数量。S[2] = array(2, 5) S[4] = array(1, 2, 3) 问题是找到
覆盖
X的每个元素的S的
最小
集合
数量。因此,很明显,在我们的例子中,
最小
集合
覆盖
将是S[4]和S[5],因为它们
覆盖
了所有元素。有人知道如何在C++中实现这段代码吗?请注意,这
浏览 10
提问于2015-01-05
得票数 1
1
回答
用单纯形和
遗传算法
最小
化一个非常嘈杂的6参数函数
、
、
、
我正在尝试
最小
化经验人类数据和来自6参数认知模型的模拟数据之间的损失函数。这个模型非常嘈杂。请注意,该模型是用PYTHON编写的。1)我想知道,如果不能使用
遗传算法
首先搜索全局
最小
值的近似位置,然后将结果作为单纯形搜索的起点。如果这是个好主意,有没有人知道用python实现合适的
遗传算法
的好方法?任何帮助都将不胜感激。 干杯,M
浏览 3
提问于2012-12-25
得票数 1
2
回答
集合
覆盖
的蛮力复杂度
、
我们可以通过形成所有可能的
集合
组合并验证它是否是
最小
解来解决
集合
覆盖
问题。现在我们最多可以有2^n个这样的
集合
组合,其中'n‘是
集合
的数量。有人能解释一下复杂度是O(m^n)而不是O(2^n)吗? 提前谢谢。
浏览 6
提问于2014-10-16
得票数 3
4
回答
R/ C++中
集合
覆盖
问题的变形
、
、
、
、
,n}和这个宇宙中的多个
集合
{S1,S2,...,Sm},我们能创建的
覆盖
m个
集合
中每个
集合
中至少一个元素的
最小
集合
是多少?例如,给定以下元素U= {1, 2 ,3,4}和
集合
S= {{4,3,1},{3,1},{4}},以下
集合
将
覆盖
每个
集合
中的至少一个元素:{1,4}或{3,4},因此此处所需的
最小
大小
集合
为2。
浏览 4
提问于2011-07-20
得票数 6
1
回答
遗传alg
最小
化的简单例子
、
、
一段时间以来,我一直在寻找示例,说明如何使用Python中的
遗传算法
方法找到函数达到
最小
值的点。我看了DEAP文档,但是那里的例子对我来说很难理解。例如: return x*y+3*x-x**2 我正在寻找一些参考,我如何可以作出一个
遗传算法
,在其中,我可以提供一些初始随机值的x和y(不是来自相同的维度有创造和使用
遗传算法
经验的人能在这方面给我一些指导吗?
浏览 0
提问于2016-01-05
得票数 7
回答已采纳
1
回答
给定一组二叉树,选择一个子集,使其
覆盖
所有树
、
我需要找到它们的一个
最小
子集,以便它
覆盖
所有的树。我的意思是,如果有一棵树A和一棵树B,使得B是A的子树,那么A
覆盖
B。我的意思是,在可以
覆盖
所有树的所有子集中,我们需要具有
最小
大小(size =该
集合
中的树的数量)的子集。
浏览 2
提问于2016-04-29
得票数 0
1
回答
使用MLP和GA学习的蛇AI即使在几千代之后也不会表现出智能行为
、
、
、
、
该项目是让人工智能学习流行的游戏,蛇,与多层感知器(MLP),通过
遗传算法
(GA)学习。这个项目的灵感来自于我在Youtube上看到的许多视频,这些视频完成了我刚才描述的内容,你可以看到和。
浏览 1
提问于2020-08-22
得票数 1
回答已采纳
3
回答
求
覆盖
二进制矩阵的
最小
矩形集
、
1 1 1 1 11 1 1 1 1 1 10 0 0 1 1 1 0我希望找到与x和y轴平行的矩形集,它至少
覆盖
每个1一次,而不是
覆盖
一个具有
最小
基数(
最小
矩形数量)的0。在上面的示例中,这将是矩形((0, 3), (6, 5))和((3, 0), (5, 8)) (表示法以(topleft, bottomright)形式表示)--
最小
的解决方案是使用两个矩形。我之前的尝试是找出最大面积仅
覆盖
1的
浏览 2
提问于2012-07-17
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:32.最小子串覆盖
苏州5G全覆盖的“智慧道路”来了!集合多项高科技!
《常用算法之智能计算(五)》:模糊计算
大数据采集之大数据挖掘流程及方法总结
灌溉水体系管网拓扑结构的优化规划任务是归纳考虑体系的建造本钱和运 行本钱
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券