腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1403)
视频
沙龙
1
回答
无向vs有向图中的最长路径
、
、
我需要解决有向
图
和无向
图
的最长路径问题(这两种情况都是未加权的)。对于有向
图
,很容易找到动态规
划算
法,这些算法能够在伪多项式时间内解决问题,从某个节点开始,
计算
子问题的最长路径,直到每个问题都被解决。 我可以为无向
图
做类似的事情吗?我似乎找不到任何关于它的文字?
浏览 20
提问于2020-11-07
得票数 0
回答已采纳
2
回答
购买策略的动态规划
、
找到一种以最低成本
买
苹果(0 <= A <= kn)的方法是什么?我认为开发动态规
划算
法需要建立一个M*n表,但不知道如何设计它。而且,我认为时间复杂度应该是O(n^2k^2),对吗?后续问题:如果我们从卖方j购买u苹果,我们就不能从它的邻居(s_j-1和s_j+1)那里购买u+2或更多的苹果,在这种情况下,我们应该如何设
计算
法? 谢谢
浏览 3
提问于2018-02-12
得票数 3
回答已采纳
1
回答
处理器中程序计数器的门级电路是什么样子的?或者时间步长计数器?
、
、
计算
机架构似乎是
计算
机工程的一个非常困难的领域,我认为需要更多的材料。对于不同的单元如何相互工作有很好的概念性解释,特别是关于MOS 6502处理器中的寄存器。下面是一个基本的程序计数器: David Patterson,John Hennessy: Computer Organization and
买
但是我没有在处理器中找到任何程序计数器和其他
浏览 8
提问于2016-10-06
得票数 0
回答已采纳
1
回答
如何测量地球的磁场?
我想绘制这些字段的强度
图
,以观察它们每天的变化情况,并将这些细节与全球记录进行比较。我的问题是我应该
买
什么样的仪表/设备,在
哪里
买
? 在我的研究期间,我想我应该买一个除尘器,但我不确定。谢谢你的建议。
浏览 0
提问于2020-03-22
得票数 1
1
回答
MS Teams没有MS MS
图
、
、
、
、
我假设MS团队中有一些API,但我不知道它在
哪里
。有没有办法不用MS
图
来回答我的要求。
浏览 12
提问于2021-12-23
得票数 0
回答已采纳
1
回答
具有动态规划的最短路径
、
给出了一个无向
图
G具有N (1<N<=1000)顶点和正权值。找到从顶点1到顶点N的最短路径,或者声明这种路径不存在。此外,由于这是一个无向
图
,而且每个顶点都是双向的,那么权重是否会作为多维数组(即int W[N][2])传入,其中W[N][0]是一个顶点的权重,W[N][1]是另一个顶点的权重?
浏览 2
提问于2016-04-25
得票数 0
回答已采纳
3
回答
棒材切割的变种
、
你会得到一根长度为X的木棒,上面有m个标记,在任意位置(整数),这些标记表示要在
哪里
进行相应的切割。设计一种
计算
最小总成本的动态规
划算
法。 不能
计算
出重复性。在最近的一次编程采访中被问到了这个问题。
浏览 3
提问于2011-11-14
得票数 6
回答已采纳
1
回答
带附加约束的最小费用问题
在此基础上,我需要
计算
出在
哪里
购买每件商品,记住供应商的运费是一次性的。这意味着,如果我们从他们那里购买的唯一商品是最便宜的供应商,那么去他们那里并不总是
划算
的。
浏览 16
提问于2020-04-11
得票数 3
回答已采纳
1
回答
使用维纳滤波器对信号进行反卷积
、
、
谁能解释一下如何在Matlab中使用维纳滤波器将音频信号从低通滤波器中恢复出来?我对信号进行了滤波,之后我使用了简单的反卷积,将滤波后的信号除以低通滤波器的频率响应,但它没有给出任何结果。我根本没有得到恢复。我已经检查了LPF,它工作正常。我需要一些关于使用Wiener filter处理音频文件的信息,但只有关于图像去模糊的答案。提前谢谢你!
浏览 3
提问于2015-08-13
得票数 0
2
回答
路径
图
的最大权无关集问题
、
、
在使用类时,其中一个问题询问路径
图
的最大权重独立集问题。a[i] = max(a[i - 1], a[i - 2] + w[i]) 如果一个顶点被排除在两个连续子问题的最优解之外,那么它就被排除在所有较大子问题的最优解之外。
浏览 1
提问于2018-12-25
得票数 2
回答已采纳
1
回答
prolog语言中的有向
图
我定义了边缘,但我应该如何使其具有方向性并获得所有这些问题的答案。
浏览 1
提问于2021-10-27
得票数 0
3
回答
如何知道代码的哪一部分占用了更多的CPU
、
、
、
我正在做一个计
划算
法,为了解决我做的一个具体问题,
计算
机需要5分钟来找到解决方案。 我使用了很多递归方法,我想知道
哪里
浪费的时间最多,所以我可以查看这些行,并尝试修复或重构代码,看看它是否有帮助。
浏览 0
提问于2013-03-23
得票数 5
回答已采纳
2
回答
如何下载旧Java
我女儿将于今年9月开办A级
计算
机科学课程,并希望在今年夏天学习一门关于Java的MOOC课程。我们有这个。任何建议都欢迎。(不可能
买
新电脑。) 非常感谢珍玛
浏览 2
提问于2018-08-14
得票数 3
回答已采纳
6
回答
百度云拼团和腾讯云拼团哪个
划算
?
、
、
、
、
看他们都很爱搞拼团活动,到底哪个更
划算
?
浏览 1323
提问于2019-09-16
1
回答
从Ubuntu下载音乐
我买了一些现在储存在Ubuntu上的音乐。当我试着听它时,它是“口吃”!所以我想下载这些文件到我的HD,以获得更好的播放质量,但找不到任何机制来实现这一点。我怎么做呢,我肯定应该比较简单,但是我找不到。
浏览 0
提问于2014-03-24
得票数 0
4
回答
快速可见图求解器?
、
、
、
但我认为更好的解决方案是有大陆、岛屿和多边形;
计算
中间空间的可见性网格(只
计算
一次);然后在可见性图中包括起点和目的地;然后在结果图上求解A*。环顾四周,我发现了一本名为
计算
几何的书,书中描述了一种
计算
可见性
图
的算法。然而,在尝试在C++中实现它之前,这听起来像是一个好主意吗?据我所知,已经提出了许多不同的算法来
计算
可见性
图
,具有不同的数值复杂度。在我看来,这也是一个活跃的领域,而不是已经永远解决的东西。因此,在我看来,这是一个真正的问题。编辑:我现在已经实现了一个算法
浏览 4
提问于2014-07-03
得票数 6
2
回答
对象堆叠,动态规划
、
我正在处理一个类似于盒子堆叠问题的问题,这个问题可以用动态规
划算
法来解决。我在这里读到了关于它的文章,但是我很难理解DP方法,并且希望对它是如何工作的做一些解释。我试图创建一个递归树,看看它会在
哪里
多次
计算
相同的东西,但是我不知道这个函数是否会接受一个或两个参数。
浏览 8
提问于2016-12-28
得票数 0
2
回答
AWS推荐54 t2. EC2实例,而不是一个m5.xlarge
、
、
它
计算
并显示了总体成本的差异,并表明采用该选项对我们来说更有利可
图
。 我不明白的是,
买
54吨2,纳米而不是一米5×10英寸是什么意思?
浏览 0
提问于2020-11-15
得票数 12
回答已采纳
2
回答
如何在图中实现具有多个入站和多个出站关系的节点
、
这些苹果我是从他们那里
买
的,但只有1万只和20,000块。如果我想要将购买的苹果数量作为一个节点(而不是关系属性),那么如何在图形数据库中绘制这个
图
呢?下面是一幅
图
:我愿意接受任何建议和改变,但我想保持生产的苹果数量作为一个节点。 谢谢!
浏览 8
提问于2013-09-15
得票数 0
回答已采纳
2
回答
Python浮点精度浮点
、
、
、
我需要实现一个动态规
划算
法,以解决旅行推销员问题的时间,比布鲁特力搜索
计算
之间的距离。为此,我需要按大小对子问题进行索引,每个子问题的值将是一个浮动(巡演的长度)。谁能告诉我在
哪里
能找到他们(我在网上找不到多少)。谢谢。 编辑:我注意到numpy也有一个float16类型,这将允许更多的内存节省。
浏览 2
提问于2015-04-23
得票数 6
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
苹果新机12月发布,仅售1500块!
建行朔州分行“建行生活”快乐购物体验
淘宝再上春晚送祝福:660亿次互动创下新纪录
网店卖家揭开真相,这三类别在网上买,否则自己吃亏!
618如何买东西是一门艺术,家庭主妇脑海里都有一个数据库
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券