腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1774)
视频
沙龙
1
回答
如何证明该
算法
的正确性?
、
、
、
、
My
算法
: 构造一个新的图G',对于V中的每个顶点V,在G‘中创建两个顶点v_0和v_1,对于E中的每一个边(u,v),在G’中创建两个边(u_0,v_1)和(u_1,v_0)。如何证明该
算法
的正确性?
浏览 2
提问于2020-10-20
得票数 2
2
回答
DAG上特殊顶点集的大小
、
、
、
、
今年的国家信息学奥林匹克运动会( NOI )包括以下问题"ROCKCLIMBING" (我在比赛中未能解决):给定具有N <= 500顶点的DAG,在原始顶点的子集中找出顶点的最大数目,使集合中的一个顶点到同一集
合
中的另一个顶点没有路径溶液 解决方法是采用传递闭包
算法
,然后将每个顶点i复制成i',形成二部图,使得如果顶点j可以直接或间接地从原始图中的顶点i 到达,则在新图中有一个从i到j'的有向边。然而,在解决方案表示过程中,演示者没有解释新
二分
图的N - MCBM (MCBM是
浏览 6
提问于2016-09-09
得票数 2
回答已采纳
1
回答
NetworkX --计算不连通图中的最大匹配
、
、
我有两个
二分
图G和B,它们都有完全相同的节点,但是有不同的边数。
浏览 4
提问于2019-02-25
得票数 3
回答已采纳
1
回答
正负根的寻根
算法
、
、
、
嗨,我得为此设计一个
算法
。我研究过
二分
法,牛顿,它似乎是正确的
二分
法,但它需要一个
算法
去运行。例如x^3 +x-2= 0。对于这个问题,是否有一个通用的
算法
?
浏览 4
提问于2015-08-21
得票数 0
回答已采纳
3
回答
二部图的快速最大匹配
算法
、
、
、
、
我试图解决下面的,但我的
算法
太慢。这是因为我使用来寻找最大流,当应用于
二分
图时,也会给出最大匹配。它的运行时间是n^5,我想知道更快的
算法
来解决这个问题(特别是
二分
图)。我目前正在研究的一个
算法
是,它是n^3。
浏览 7
提问于2014-04-14
得票数 4
回答已采纳
2
回答
什么是懒惰的二进制搜索?
、
我不知道术语“懒惰”
二分
搜索是否有效,但我正在查阅一些旧材料,我只想知道是否有人可以解释懒惰
二分
搜索的
算法
,并将其与非懒惰
二分
搜索进行比较。
浏览 2
提问于2011-05-11
得票数 2
回答已采纳
1
回答
基于动态规划<?>的二部图分布式处理
、
、
、
、
我试图在分布式(为了更精确地说是FaaS)环境中找到有效的处理文档的
算法
。 编辑:我的最新想法:像Redis一样把所有的文档收集到缓存中。
浏览 1
提问于2017-06-25
得票数 0
回答已采纳
2
回答
二部图中的最大匹配总是完美匹配吗?
、
、
、
Hopcroft-Karp
算法
能帮助确定
二分
图的完美匹配吗?
浏览 1
提问于2019-07-28
得票数 1
回答已采纳
1
回答
最大加权二部匹配_with_有向边
、
、
、
我知道计算加权无向
二分
图(即赋值问题)的最大加权匹配的各种
算法
:我希望能找到具有多项复杂性的
算法
的指针或先前的转换,从而使图无向,这样我就可以应用上述任何
算法
。诚然,如果我是最大化基数,有向边不会有什么区别,我可以应用任何著名的
算法
来最大化基数:Hopcroft-Karp,最大网络
浏览 5
提问于2013-02-12
得票数 2
回答已采纳
1
回答
利用fibonacci堆或二进制堆的prim
算法
在给定
二分
图时的时间复杂度
为什么有些代码使用基本的prim
算法
,甚至其他版本的prim都能给出更好的解决方案?是否有特别的理由使用给出O(V^2)的基本prim
算法
?与高级prim的版本相比,实现非常容易。否则,我假设没有特殊的理由使用基本的prim
算法
。 当给出
二分
图时,我是否可以将fibonacci或二进制堆素数的版本应用于两部分图而不是基本素数版本?我分析过的现有代码使用了
二分
图中的基本prim
算法
。我想做的是提高代码的速度。因此,我希望使用二进制或fibonacci堆来更改prim的数据结构,以减少执
浏览 2
提问于2017-11-23
得票数 1
回答已采纳
2
回答
如何产生伪随机对
合
?
、
、
、
、
为了产生伪随机排列,可以使用 .对
合
是一种自逆排列,我想,我可以通过禁止多次接触元素来调整改组。然而,我不确定我是否能有效地完成它,以及它是否产生每一个对
合
的可能性。恐怕需要一个例子:在一个集合{0,1,2}上,有6个置换,其中4个是对
合
。我在寻找一种
算法
,以相同的概率随机生成其中的一个。一个正确但效率很低的
算法
将是:使用Knuth洗牌,如果没有对
合
,再试一次。
浏览 1
提问于2016-08-17
得票数 4
回答已采纳
1
回答
初值二部图的快速最大匹配
算法
、
、
、
、
我正在处理一个
二分
匹配问题,在这个问题中,我需要求解一个初始图,然后求解多个不同节点被移除的图的变体。我们的目标是尽快解决所有的变体,所以我想使用从求解原始图中获得的信息来更快地解决这些变体。我有用单纯形法求解线性规划问题的经验,这得益于对解的初步猜测,但我对
二分
匹配
算法
还不熟悉。 是否有一种二部匹配
算法
,可以利用初始猜测来加快求解速度?
浏览 0
提问于2019-07-26
得票数 0
回答已采纳
1
回答
有向图是否可以分成两组,这样节点就不能在组内相互连接?
、
我正在寻找一种
算法
,该
算法
检查给定的有向图的节点可以被分成两组,这样节点就不会在其组中相互连接 UPD 我需要检查
二分
图,仅此而已
浏览 5
提问于2020-04-27
得票数 1
回答已采纳
0
回答
iTextSharp,一个流行的PDF生成工具。版本5.5.11符合FIPS。
、
、
、
我能否了解iTextSharp版本列表,以及它们是否支持FIPS
合
规性?在不使用MD5
算法
的情况下,iTextSharp从哪个版本开始支持FIPS
合
规性?
浏览 3
提问于2017-12-14
得票数 2
8
回答
如何在Python中使用二等分方法
、
、
、
我想要做一个Python程序,它将运行一个
二分
法来确定根:
二分
法是一种估计多项式f(x)根的数值方法。有没有任何可用的伪代码、
算法
或库可以用来告诉我答案?
浏览 5
提问于2013-01-18
得票数 9
回答已采纳
2
回答
证明了平衡
二分
搜索树的高度是log(n)
、
、
二分
搜索
算法
需要log(n)时间,因为树的高度(具有n个节点)将是log(n)。 你怎么证明这一点呢?
浏览 1
提问于2013-01-27
得票数 22
回答已采纳
1
回答
R使用什么
算法
来搜索数据帧?
、
、
原生R中的哪个()方法使用什么
算法
来搜索数据帧?例如,如果我调用R使用什么
算法
来搜索此数据帧?
二分
搜索?线性搜索?如果它没有使用上述两种
算法
中的任何一种,它使用的是什么
算法
,它的时间复杂度是什么?
浏览 0
提问于2020-04-14
得票数 4
1
回答
二部图的最大匹配
、
使用以下启发式
算法
:while E !我几乎可以肯定这个
算法
和一些我找不到的经典
算法
相似,或者这个解可以完全基于
二分
图的定理和性质。我认为a)很容易..。我仍然试图找到正确的证明,我认为它可能完全基于树的性质和
二分
图。 ( b)和( c) )我还不知道呢。
浏览 0
提问于2010-11-26
得票数 4
回答已采纳
1
回答
O(n)中加权树的最大匹配
、
、
、
、
在O(n)中是否有计算加权树最大匹配的
算法
? 我只找到了非加权树或
二分
图的
算法
。我在将这些
算法
转换为树时遇到了一些困难。用笔和纸我也发现,非加权树的
算法
不适用于加权树。
浏览 9
提问于2021-11-03
得票数 0
回答已采纳
1
回答
如何将动态资产重新加载和纹理地
图集
结合起来?(移除矩形填料)
、
、
通常,创建纹理地
图集
的方法有:我要做的是在以下情况下动态创建和更新地
图集
:像素数据和/或纹理变化的大小(文件被更改)有什么
算法
可以动态包装地
图集
(添加/删除/调整纹理)?任意尺寸的纹理添加和删除都必须是快速和在
浏览 0
提问于2016-01-14
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python实现二分查找算法/二分排序算法
C++ 教学PPT:基础算法之二分算法
二分查找算法案列详解
数据结构与算法-二分查找
计算机入门算法——二分查找法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券