2回答
问题：给定一个数字k<=n，你需要把k个“超市”放在一维城市。对于A中的每一个元素，最小距离被定义为A到超市之间的最小距离：_
一个城市的成本被定义为所有最小距离的</e
浏览 4提问于2020-06-18得票数 1
回答已采纳
1回答
阿贝尔群中的最小费用因子分解
、、、、
我有一个特定的优化问题，我想知道是否有一个聪明的方法来解决它。(这可能已经被广泛研究过了，我只是不知道该用什么名字来查找它。)
我在G生成器上有一个(编辑:免费)有限生成的Abelian组，n。我也有一组P元素的G，每一个标签的严格正成本。G的</e
浏览 3提问于2015-09-21得票数 10
回答已采纳
给定N个具有x[1], ..., x[n]值的项目和一个整数K，找到一个线性时间算法将这些N项排列在K个非空组中，使得在每个组中最小范围(每个组中最小和最大元素值/键之间的差值)最小，因此范围之和最小。例如，给定N=4、K=2和<
浏览 3提问于2016-10-22得票数 3
回答已采纳
我知道，如果用标量调整数组的大小(比如将数组的长度加倍，然后将所有元素复制到新的大数组中)，则摊还时间复杂度为O(1)。但是为什么当你用一个常量(比如说，每次调整它的大小)而不是O(1)来做它的时候呢？
编辑：这个网站似乎解释了它，但我在数学上非常困惑。大型$N$从何而来？我以为我们是在对付k？
浏览 1提问于2021-04-02得票数 0
回答已采纳
我需要一个数据结构，将整数从0划分为N的不相交集合，如下所示：{9},{6, 2, 8, 3}元素属于哪一组？0 -> [0], 8 -> [3][2] -> {4, 5}8 [3] -> [1]
浏览 1提问于2014-03-26得票数 0
1回答
子集和问题:假设给定一组数字S和一个目标数字0。其目的是找到S的一个子集S’，使其中的元素相加为0。我听说如果给定S’的大小，这个问题就变成了多项式。例如，如果你有一个线索，3元素加起来就是0，我们可以得出复杂性O(n^3)。
P类由那些在多项式时间内可解的问题组成。例如，对于某个常量k，它们可以用O(n^<e
浏览 0提问于2016-04-25得票数 1
2回答
给定n项字符串列表，我希望将其划分为b组(b<=n)，其中每个组都有i to j (j>=i)项List<string> lst=new List<string>(new string[]{"a","b","c","d"}); 假设提供此功能的函数为
List<List<str
浏览 0提问于2012-09-16得票数 4
回答已采纳
1回答
假设我有n个值为x[i]的元素。让所有值的总和表示为X，我们强制要求每个元素都是x[i] <= X/2。现在给定数组x[]，如何将其划分为两组(大小至少为1)，以使每组的总和小于或等于2X/3？我在这个问题上被难住了一段时间。我发现在某些情况下，这实际上是不可能做到的，但除此之外，<e
浏览 10提问于2019-03-10得票数 0
今天我试着解决一个。我遇到的挑战是“酒吧问题”，它可以找到。在挑战的过程中，我的问题是理解他们提供的第一个例子。
朋友们在玩游戏。他们每个人面前都有一个号码列表。每个N个朋友从他的列表中选择一个数字，并向游戏管理员报告。然后游戏管理员对报告的数字进行排序，并高喊K-最大的数
浏览 2提问于2013-07-29得票数 4
回答已采纳
我有一个无向无权图，它的N顶点编号为1到N。我需要找到长度K从第一个顶点返回到它自己的方法数。允许在此过程中多次重新访问第一个顶点(或任何其他顶点)。一个可能的解决办法是取一个邻接矩阵，求出该矩阵的K-th幂，然后得到矩阵的左上角元素将是问题的答案。该方法<
浏览 2提问于2021-09-02得票数 1
回答已采纳
1回答
如何在转移矩阵的帮助下绘制网络的框架序列？我有一个表示图的矩阵。矩阵随着迭代的进行而变化。谁能给我一个洞察力，我可以使用哪些功能来创建网络系列？0 0.03 0.13 0.84;假设上面的是所讨论的矩阵
浏览 0提问于2013-06-26得票数 3
回答已采纳
2回答
我在HQL查询中传递了一个包含超过1000个元素的列表，并得到了这个错误。maximum number of expressions in a list is 1000 "AND r.uid in (:listMoreThan1000)\n" +
"GROUP BY r.subj
浏览 0提问于2018-06-05得票数 1
回答已采纳
1回答
你有一组n个整数，每个都在0的范围内...K.将这些整数划分为两个子集，使|S1 - S2|最小化，其中S1和S2表示两个子集中每个元素的和。背包问题:给定一组项目，每个项目都有一个权重和一个值，确定要包括在集合中的每个项目的数量，以便总权重小于或等于给定的限制，并且总价值尽可能大。不能将同一对象使用两次。似乎
浏览 1提问于2012-08-10得票数 1
回答已采纳
2回答
分页排序算法
、、、
我要对条目列表进行排序，然后选择该排序列表的子集(页)。例如，我有10.000个项目，并且希望有101个到200个项目。一种天真的方法是首先对所有10.000项进行排序，然后选择页面；这意味着项目1-100和201-10.000都是不必要的完全排序。是否有一种现有的算法只会对页面中的项进行完全排序，并且一旦条目明显不在页面中，就停止对条目进行进一步排序？C中的源代码很好，但是描述也可以。
浏览 2提问于2013-07-24得票数 0
回答已采纳
给定一个有 n 个整数的数组，你需要找到满足以下条件的三元组 (i, j, k) ：子数组 (0, i - 1)，(i + 1,j - 1)，(j + 1, k - 1)，(k + 1, n - 1) 的和应该相等。这里我们定义子数组 (L, R)
浏览 118提问于2022-02-16
我曾尝试将内核执行与memcpyasync D2H重叠，但不起作用。我有N组元素。每组有64个元素，可以并行处理。而由于数据依赖性，组的处理必须是顺序的。也就是说，必须在处理组i-1的元素之后处理组i的元素。处理一个组中的每个元素都会产生<
浏览 0提问于2017-04-15得票数 0
3回答
我想在链表列表上找到最短的路径，它表示有向图，每条边/路径都有代价。输出如下所示，它告诉我从顶点0到其他顶点所需的代价：d[0 to 1] = 20这就是我如何填充用于测试的列表。new GraphData(1, 20);GraphData类如下所示：现在来解决我<
浏览 4提问于2013-04-18得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
