1回答
给出了一个任务，要求在M和N的两个集合M和N中，分别从M和N返回第k个最小整数，分别从M和N返回函数kthsmallestM(int k)和kthsmallestN(int k)，使得算法能够从M+N中找到j‘’th最小的元素。我并不是在寻找一个完整的解决方案，但是我已经坚持了一段时间了，所以让我开始学习的一些建议将会很感激！我尝试过的：检查<e
浏览 2提问于2019-11-17得票数 0
回答已采纳
3回答
给定n段直线(进入X轴)，坐标为li；ri。你要选择覆盖段0的最小段数；M。设计一个贪婪算法来解决这个问题。我这样做了:按照起始点的升序对它们进行排序，然后我选择最长的一个，第二个最长的……但这里有一个问题:假设我们想要覆盖0,12段，有3个段: 0,5,5,12，0,10。按照算法，它将占用0,10，然后它不会覆盖所有段，但如果我们取另外两个，它将覆盖。
你们还有别的主意吗？不进行排序和<
浏览 1提问于2010-10-12得票数 1
1回答
给定一个非负整数$n$和一个带维$m$的正实数向量$w$，将$n$划分为一个长度-$m$非负整数向量，该向量之和为$n$ (称为$v$)，因此$w\cdot v$是最小的。似乎这个问题可以用贪婪的算法来解决。从$n-1$的目标向量中，我们在每个条目中添加一个，并在这些$m$向量中找到最小值。但我觉得这不对。直觉是，它可能会添加“超过”的最小值。也就是说，在这个贪婪算法产生的$n-1$的“最小”值<e
浏览 6提问于2022-04-16得票数 1
回答已采纳
任务:给我们两个长度相同的字符串，m和n。我们要将m修改为n。我们可以执行两个操作；这是我第一次尝试它，很明显，它还没有尽可能的优化，但是我对如何优化它有点不知所措。我不知道如何确定哪一段字母是最好的。public static void shift(String m, S
浏览 3提问于2015-09-08得票数 0
回答已采纳
1回答
给定一个完全二部图G= (V1，V2；E)，|V1|=|V2|=n和每条边的非负代价，最小代价二部匹配问题找到由一条边连接的G到n对顶点的划分，使得边代价的总和最小。这个问题可以使用min cost flow算法来解决，方法是添加一个源顶点和一个汇顶点，这些顶点连接到权重为0和容量为1的每个组。然而，当我使用boost的最小成本流函数运行这个算法时，有两个很大的问题：
1)边中的流并不总是整数(
浏览 12提问于2020-05-01得票数 2
回答已采纳
2回答
注意，Rho方法有一些答案，但这个p-1是不同的，关于p-1，我能给你的最好的答案是wiki和Wolfram：
这是从n中分解一些东西，但始终找不到np和sp分别来自numpy和scipy。
浏览 1提问于2013-05-08得票数 2
回答已采纳
1回答
我要解决这个问题已经有一段时间了，一直想不出一个有效的方法来使用动态编程来解决这个问题。我正在创建的算法给出了一个整数数组，{y_1 ...y_n}和参数M，并且必须返回整数的非递减数组{x_1 ...x_n}，其中任一数组中的值均不大于M或小于0。必须执行此操作以最小化总和({X_i- Y_i}^2)。 正如您所看到的，这不是一个可以贪婪地解决的简单问题。解必须在O(nM)时间内。
浏览 22提问于2019-02-28得票数 2
回答已采纳
2回答
图算法负载分布
、、
我遇到了以下问题，即在网络中的多台机器上分配负载。这个问题是一个面试问题。候选人应该指定哪种算法和哪种数据结构是解决这个问题的最佳算法。该算法返回能够服务于M个负载单位并且具有最小集合距离的机器的列表。例如，如果结果列表包含三台机器A、B<
浏览 1提问于2013-10-24得票数 0
2回答
最近我在一个测试中遇到了这个问题:给定一组点m(全部在x轴上)和一组带端点的n行，找出n的最小子集，这样所有的点都被一条线覆盖。证明您的解决方案总是找到最小子集。我为之编写的算法效果如下：(假设行存储为数组，左侧端点位于0，右侧存储在位置1)。if m[i] <= bestLine[1] then delete m[i] from m我只是不确定这是否总能找到最小
浏览 1提问于2010-05-12得票数 7
回答已采纳
“算法导论”一书中的“整齐打印”问题通过动态编程得到了解决。它的问题是5.3，解决方案是这里有个问题:打印整齐
考虑在打印机上整齐地打印段落的问题。输入文本是n个单词的序列，长度分别为l1、l2、...、ln，以字符为单位。我们希望将此段落整齐地打印在多行上，每行最多包含M个字符。我们的“整洁”标准如下。如果给定行包含单词i到j，并且我们在单词之间恰好保留一个空格，则该行末
浏览 0提问于2011-08-08得票数 3
2回答
二维细节层次(LOD)算法
、、、、
我一直在网上寻找一种算法，可以让你创建2D多边形的细节层次(LOD)表示，但我找不到任何像样的参考。也许我用错了搜索词，但所有的搜索结果都是针对3D LOD算法的，我想，这不能(？)真正应用于2D。我确信，在3D图形的冲击之前，许多人都在研究2D LOD算法。有什么线索或指示可以让我获得更多信息吗？谢谢!
浏览 0提问于2010-12-16得票数 5
回答已采纳
4回答
这是一项消费税：
我做DFS。每次我找到一个back edge时，我都知道我有一个有方向的循环。然后，我比较了这个周期的total weight和min。min总是取最小的总重量。
浏览 14提问于2012-05-04得票数 10
回答已采纳
我的怀疑更多地与上述问题是如何构成的有关。 total = 0; } return count;在上述上下文中，我了解算法的流程如果我们能把A分成M个部分，M < K，就意味着我们需要降低中间值。当M = K时，我们需要降低中间值，以
浏览 1提问于2020-05-11得票数 0
回答已采纳
3回答
假设我们有两个序列x= {x_i :i 1，M}和y= {y_i :i 1，N}。是否有可能找到最小(如果有的话)对(i，j)，使x_i = y_j？平凡的O(n^2)时间O(1)空间算法只是让你比较任意序列的每一个元素，同时跟踪从序列开始到距离的最小差。O(n log )时间O(n)空间算法只对序列进行排序和比较，同时保持最小/最大元素的跟踪。
我想不出线性时间算法，我不知道这个问题会被称为什么。
浏览 1提问于2016-01-26得票数 1
回答已采纳
1回答
问题：是否有一个有效的算法来枚举该集合的k-组合，使组合i先于组合J当且仅当I中元素的和小于或等于J中元素的和？
显然，可以简单地列举这些组合并根据它们的总和对它们进行排序。如果我只对获得第一个m <<选择(n，k)组合(n，k)按和排列感兴趣，那么是否有可能在宇宙的热死之前获得它们？
浏览 1提问于2012-12-02得票数 2
回答已采纳
2回答
我希望我的最小生成树算法基准与最好的。有人知道在哪里可以找到这些算法的C++实现吗？我大摇大摆地搜索了一下，却什么也没找到。如果这些算法是最好的，那么肯定有一个C++实现吗？--迄今最快的最小生成树算法是由David、Philip和Robert提出的，他发现了一种线性时间随机算法，它是Borůvka算法和反向删除算法的结合。2由伯纳德查泽尔提出的最快速的非随机算法是基于软堆，一个近
浏览 2提问于2011-02-07得票数 11
回答已采纳
2回答
编辑距离，扭曲
、、
我试图用动态规划来解决一些问题，但我遇到了一些麻烦。当我从事动态规划时，我通常会确定一个递归算法，然后再从那里转到我的动态解。这次我有麻烦了假设您有两个字符串:m和n，这样n.length大于m.length，并且n不包含字符'#‘。您需要以最小成本将m转换为与字符串n相同长度的字符串。if (x==y) { return 0;} else
浏览 4提问于2017-04-11得票数 0
1回答
利用快速排序中的划分算法，给出了一种求n元数组中第k个最小数的算法。small(a,i,j,k) if(i==j) return(a[i]); { else if(m>k) small(a,i,m-1,k);
else sma
浏览 1提问于2013-09-21得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
