1回答
目标是找出点的最小重量覆盖。请注意，最小重量罩可能与间隔最小的盖子不同。ps:我首先试图找到最小区间，每次我们找到一个有效的最小区间时，我们从P中删除它的覆盖点，直到P为空，但是这个算法很容易被证明是错误的。然后我试着选择最小权重与覆盖点数之比，但我不知道如何用回忆录把它应用到dp中。
浏览 1提问于2016-03-27得票数 1
回答已采纳
考虑一个具有属性ABCGWXYZ和一组依赖关系的关系模式使用适当的算法解决下列问题
找到f的最小盖子。
浏览 0提问于2013-12-09得票数 0
回答已采纳
10回答
我想要一个高效的算法(或库)，我可以在Java中使用它来搜索字符串中的子字符串。我想做的是：
在INSTR中找到任何匹配为子字符串的C和字符串此外，我也不是架构解决方案中的常客，比如分发搜索--这是在本地执行搜索的最有效的函数/算法。因为我有可变
浏览 8提问于2009-11-19得票数 30
回答已采纳
2回答
最近我在一个测试中遇到了这个问题:给定一组点m(全部在x轴上)和一组带端点的n行，找出n的最小子集，这样所有的点都被一条线覆盖。证明您的解决方案总是找到最小子集。我为之编写的算法效果如下：(假设行存储为数组，左侧端点位于0，右侧存储在位置1)。of m: return chosenLines
我只是不确定这是否总能找到最小的解决方案这是一个简单的贪婪算法，所以我的直觉告诉我它
浏览 1提问于2010-05-12得票数 7
回答已采纳
我想从字符串中移除K个字符，这样每个字符的出现都是最少的。例如：K：5字符串：ababac答覆:3(审咨委)K：4我想移除} cout << x.second << "\n"; return 0;预期的结果是删
浏览 0提问于2019-09-02得票数 1
回答已采纳
有一些线性时间算法可以识别一个词的最小旋转字符串，但它们是相当复杂和涉及。检查给定的特定旋转是否最小的简单问题是否有一个更简单、更直观的O(n)算法？
浏览 6提问于2022-10-05得票数 2
回答已采纳
我正在寻找一种算法，它生成最小的DFA，它与给定的有限的具体字符串集中的任何字符串相匹配，而没有其他的。(最小的像最小的终端符号。)示例：我尝试了一种简单的算法，它可以重复提取前缀/后缀，但不能处理最后一种情况，并且不会产生最小的结果。
浏览 12提问于2021-06-15得票数 2
2回答
我需要知道使模糊算法在这3种情况下彼此不同的标准：Levenshtein distance是用于度量两个序列之间差异的字符串度量。非正式地说，两个单词之间的Levenshtein距离是将一个单词转换为另一个单词所需的最小单字符编辑次数(即插入、删除或替换)。Damerau-Levenshtein距离
Damerau-Levenshtein距离是两个字符串(即有限符号序列)之间的距离(字符串度量)，通过对将一个字符串转换为另一个字符<em
浏览 126提问于2019-05-16得票数 0
在我使用加密算法或我选择的任何算法之前，我应该如何将盐附加到密码字符串？我在想，我可以在我到达密码字符串的末尾之前，将密码和盐的备用字符放入字符串中进行散列，然后将其余的盐添加到上面，或者类似这样的东西？另外，如果我想最小化从散列中获取密码的简易性，您会推荐哪种加密算法？
浏览 2提问于2015-09-16得票数 0
2回答
我需要用Java编写一个算法来验证密码字段。所有基本控件之间(最小长度、最小长度、字母数字.)我必须检查密码是否由键盘上的字符按顺序排列(如QWERTY、YTREWQ、ASDFGH等)。最小密码长度为8个字符。密码被取消资格后，4位，我不能创建一个“字典表”在我的数据库中的“禁止”字符串，任何关于现有算法的提示，或者如果有一个库已经做了这样的检查？
浏览 0提问于2019-03-13得票数 2
算法生成给定字符串的所有可能的字母组合，最小可达2个字母
在为不同长度的字符串生成所有可能的字母组合时，我遇到了一个问题。如果我只生成固定长度的排列，这对我来说就不是问题了……但我希望减少字符串的长度，并从最大长度小于原始字符串的字符串的原始字母集获得所有可能的排列。例如，假设我想要字符串长度为2，但我有一个3个字母的字符串“abc”，输出将是: ab ac ba bc ca
浏览 1提问于2010-03-14得票数 8
回答已采纳
1回答
边缘情况通常被定义为维基百科会说什么，还有这个从2011年开始的较老的SE问题，上面的答案是关于在极端(最大或最小)操作参数下出现的边缘情况。这些定义听起来是定量的，例如，您需要测试最小值或最大值。字符串中包含一些已知的特殊情况：如果仅限于一组特定的字符，
浏览 0提问于2021-05-07得票数 1
如果给出一个循环(意思是你可以用一个大小为OfString-1的字符串交换0)1和0的字符串，那么显示将所有1组合在一起所需的最小相邻掉期的好算法是什么。1不需要在字符串中的任何特定位置分组。例如，如果字符串看起来像这样..。011010110001掉期指数0和11，结果为: 111010110000掉期指数5和6，结果为111101010000
掉期指数4和5，结果
浏览 2提问于2020-10-20得票数 3
回答已采纳
2回答
编辑距离，扭曲
、、
当我从事动态规划时，我通常会确定一个递归算法，然后再从那里转到我的动态解。这次我有麻烦了假设您有两个字符串:m和n，这样n.length大于m.length，并且n不包含字符'#‘。您需要以最小成本将m转换为与字符串n相同长度的字符串。 else { return 2;}我唯一能想到的办法是：
如果m和n是相同的长度，
浏览 4提问于2017-04-11得票数 0
2回答
谁能给我一个正则表达式来匹配一个有效的AWS认知密码？？有数字，特殊字符(他们的列表)，小写字母和大写字母。注意，AWS Congito密码regex是特定于AWS Congnito的--而不仅仅是一般的密码regex。
浏览 2提问于2019-11-08得票数 7
回答已采纳
2回答
作为我大学课程的一部分，我必须编写一个程序，返回字符串中“最小”的字母。输入被假定为非空字符串。“最小”的定义是：可接受值的范围是0 <= x <= 127。我想得到关于代码算法的反馈。其他建议被接受和欢迎，但主要的算法是重点。
浏览 0提问于2019-11-03得票数 2
回答已采纳
1回答
这已经是一个字符串相似算法了吗？
、、、、
除了Levenshtein距离之外，我不熟悉字符串相似算法，因为这是我所使用的，而且结果并不理想。字符串2：“约翰·保尔森”
比赛2：“约翰”匹配4：“”第2步:用这个公式计算每一场比赛的分数：(*match.len)，这样就可以根据字符<em
浏览 4提问于2016-05-23得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
