腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4381)
视频
沙龙
0
回答
sphinx的搜索过程
分词
匹配
问题?
、
最近在研究sphinx的搜索
算法
,一直未搞懂sphinx搜过过程的
分词
匹配
到输出搜索的结果的这一过程的问题,还望有大佬可以解答或给出一些相关的资料的的提示,感谢!
浏览 55
提问于2022-03-20
1
回答
Othello/Reversi游戏的Alpha-Beta剪枝
算法
中的启发式函数
、
、
我正在实现一个Alpha-Beta剪枝
算法
,它将用于在奥赛罗游戏中获得最佳移动。当
算法
到达一个叶节点时(即没有有效的移动或它达到了
最大
深度),我就根据这个来计算该节点的启发值:
最大
化玩家在这个节点上有多少有效的移动?(每移动+10)问题是:当玩家在叶子节点中不是
最大
化时,我应该怎么做?我可
浏览 1
提问于2012-12-10
得票数 1
2
回答
列表中元素的对称二部
匹配
、
、
、
、
从整数的随机列表开始,例如:目标:
最大
限度地将列表中的每个条目与列表中的另一个条目配对。当log_base_2((m + n) / gcd(m,n))不是整数时,可以
匹配
(m,n)的值项。即(7,3)是有效
匹配
,(1,3)不是。我很确定这样做的一种方法是生成两个列表,A和B,相当于初始列表:然后将其看作是一个具有附加约束的二分
匹配
问题,即如果Am
匹配
Bn,则必须
匹配
Bm (同样,除了上面的<em
浏览 3
提问于2017-03-14
得票数 1
回答已采纳
1
回答
PDF格式中的Java FO连字符
、
、
我有一个Java程序,它生成一个XML文件,该文件被呈现成PDF格式。问题是,我似乎不能让连字符工作。
浏览 1
提问于2020-08-27
得票数 0
回答已采纳
1
回答
最大
二部
匹配
图论中的
最大
流
算法
为何正确
、
、
、
我读过很多文章,指出用
最大
流
算法
可以找到二部图的
最大
匹配
。但是,我们从
最大
流得到的
匹配
可能不是
最大
的,或者
匹配
没有
最大
的边。来自Anti Laaksonen的竞争性方案编制手册的例子: 但是,如果我以不同的方式呈现这个图,那么现在的图形是: 然后,随着
最大
流量
算法
的推进,
匹配
结果为1-5,2-7。因为1简单地擦除了通向水槽的路径,但是如果它被移到边缘1-6,那么
浏览 3
提问于2021-06-24
得票数 1
回答已采纳
1
回答
最大
加权二部
匹配
_with_有向边
、
、
、
我知道计算加权无向二分图(即赋值问题)的
最大
加权
匹配
的各种
算法
:我希望能找到具有多项复杂性的
算法
的指针或先前的转换,从而使图无向,这样我就可以应用上述任何
算法
。编辑:注意到
匹配
应该使边的权重
最大
化,这就是为什么有向边会产生不同的结果(A->
浏览 5
提问于2013-02-12
得票数 2
回答已采纳
1
回答
二部图的双
匹配
、
、
我在学习
算法
测试时遇到了以下问题,但没有给出答案: 1)对
最大
流
浏览 0
提问于2018-07-05
得票数 1
回答已采纳
2
回答
在简化的galil seiferas字符串
匹配
算法
中使用了什么移位?
、
、
、
、
我正在自学CLRS中的问题32-1;c)部分,给出了以下字符串
匹配
算法
: m = P.length k = 1 += P[q+1] q = 0 这里,仅是P的函数的ρ'(P)被定义为
最大
整数r,使得某些前缀P1..i = y^r,例如,子串该
算法
似乎与简单的暴力字符串
匹配
器有95%的相似之处。然而,让我非常困惑的一个部分,似
浏览 1
提问于2018-01-19
得票数 0
5
回答
二部
匹配
、
、
、
、
如何用C或C++实现二部
匹配
算法
(可能基于
最大
流
算法
)?(M,F) -->其中M表示男性的id,F表示女性的id。我需要找到
匹配
的
最大
数量,并显示
匹配
的情侣。喜欢:
匹配
: 1&3,2&5 我在一些书中读到过,我可以基于“网络中的
最大
流量”
算法
来解决这个问题,但除了“这个问题可以通过...
算法
解决”这句话之
浏览 1
提问于2009-05-18
得票数 1
回答已采纳
1
回答
将图书馆图书分配给成员的
算法
,使
最大
成员得到满足
、
、
、
我们必须找到图书馆员给每个成员最多两本书的方式,这样才能满足
最大
成员的要求。 引入两个新的顶点s(源)和t(目的)。将边从s引入到X中容量为2的所有成员,所有边E有容量1,新边Y到t有容量1,现在应用
最大
流
算法
寻找
最大
匹配
。
最大
匹配
是所需的解决方案。另一种方法是采用相同的
算法
,引入相同的边缘,但每条边的容量为1,现在寻找
最大
匹配
。这种
匹配
将为
最大
的成员提供一
浏览 0
提问于2012-09-06
得票数 0
1
回答
求解
最大
权重二部b-
匹配
、
、
、
、
我的问题是关于
最大
重量B
匹配
问题。 二部
匹配
问题对二部图中的两组顶点。
最大
加权二部
匹配
(MWM)被定义为
匹配
中边值之和有一个
最大
值的
匹配
。一种著名的MWM多项式时间
算法
是匈牙利
算法
。我感兴趣的是一个特殊的
最大
加权二部
匹配
问题,称为权值二部
匹配
问题。一个加权二分B
匹配
问题(WBM)寻求
匹配
顶点,使每个顶点与其容量b允许的顶点不<
浏览 0
提问于2018-06-18
得票数 5
2
回答
迭代
最大
匹配
、
、
、
在中是一组两两顶点不相交的边,如果它覆盖了图中
最大
的顶点数,则它是
最大
的。有一些有效的
算法
来查找这样的
匹配
,以及实现(例如,在C++中的一个例子)。但是,在一个任意图中可以有几个
最大
匹配
;是否有任何
算法
实现允许您列出所有这些
算法
?我更喜欢C++实现,但其他语言也不错。
浏览 10
提问于2011-10-27
得票数 4
1
回答
一般图的最小代价+
最大
匹配
算法
、
、
、
、
现在,我希望通过它们各自的边缘将这些节点
匹配
在一起,其中只有一个约束: 我想做的是,找到
最大
匹配
和总体最小成本的解决方案。0.5 Start: End Cost解决这一问题的办法如下: 指定Edge 1和Edge 3,因为这是
匹配
的
最大</em
浏览 3
提问于2016-11-10
得票数 3
回答已采纳
1
回答
Prim's和Kruskal's在寻找MST中的应用
、
、
、
我在codechef中看到了一个问题,它的目标是从图中选择边,使选定的边不形成一个循环,并且所有所选边的权积也是maximum.In,编辑给出了prim和kruskal
算法
工作的here.Infact,并给出了使边的任意对称单调函数
最大
化的工作
原理
。那么,什么是对称单调函数,我们还可以在哪里使用这些
算法
。
浏览 1
提问于2015-08-01
得票数 0
回答已采纳
1
回答
策略与模板
在阅读有关设计模式的文章时,我了解到策略相对于模板的优势在于,它允许您封装
算法
并在运行时调用它们,而模板依赖于子类化。但模板的优点是通过子类化
最大
限度地提高了代码的重用。因此,模板是应用DRY
原理
的一种较好的模式。但是,什么是停止使用策略模式,并在
算法
实现中使用模板模式来共享每个
算法
之间通用的代码,或者这是一个坏主意?
浏览 0
提问于2011-11-24
得票数 1
回答已采纳
2
回答
KMP模式
匹配
算法
背后的理论是什么?
、
、
、
KMP模式
匹配
算法
的理论基础是什么?有没有什么数学证明? 你能给我一个链接吗?
浏览 4
提问于2011-12-10
得票数 17
回答已采纳
1
回答
如何使用NetworKit/SNAP获得
最大
匹配
?
、
、
、
、
我想得到图的
最大
匹配
度。现在,我使用Networkx中的
算法
:nx.algorithms.bipartite.matching.hopcroft_karp_matching(G) 然而,我在SNAPenter link descriptionhere中没有找到类似的
算法
。如何使用NetworKit/SNAP来获得图的
最大
匹配
?
浏览 31
提问于2021-03-29
得票数 0
回答已采纳
1
回答
如何对二部图中的所有极大
匹配
算法
进行改进?
、
、
我使用以下代码在二分图中找到
最大
匹配
(我尝试添加了一些注释): delete [] CFP; }6 71 3 1 4 1 51 1 1 -1 -1
浏览 1
提问于2016-04-01
得票数 0
回答已采纳
2
回答
是否可以使用KMP
算法
来查找最长的子字符串?
、
、
、
假设我有一个模式P和一些文本T,我想找到与T的子字符串
匹配
的
最大
前缀P,是否可以修改KMP
算法
来执行这样的操作?(如果我没记错的话,KMP
算法
会进行部分
匹配
,但我对最长的
匹配
感兴趣)。
浏览 1
提问于2014-04-07
得票数 3
回答已采纳
2
回答
求
最大
产量的
算法
、
、
B2 = S1,S2你可以从每一个插槽中取一个街区来制作一个产品-需要一个函数/
算法
将这些块放置在每个插槽中,以使产品的数量达到
最大
。
浏览 9
提问于2018-06-05
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
SEO网站优化:了解百度分词技术,提升网站排名!
了解百度分词技术,提升网站排名!
1.基于AC自动机的快速分词
中文分词系列之基于 AC 自动机的快速分词
流向终端名称匹配系统为医药流向终端名称精准匹配保驾护航
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券