5回答
一种寻找同构排列集的算法
、、、、
我们有S排列集，其中每个集合都包含K置换，每个置换都表示为N元素的和数组。我目前将其保存为数组int pset[S][K][N]，其中S、K和N是固定的，N大于K。我目前的算法是：
对
浏览 10提问于2015-05-11得票数 16
回答已采纳
2回答
K-置换的第I-元素
、、、、
是否有一种快速算法来计算0..n-1序列的k-置换(0 <= k < n!)的第一元素(0 <= k < n!)？是否有一个空间复杂度小于O(n)的算法？有些算法通过处理大小为k-th的数组(参见下文)来构造n排列，但是对于大型n
浏览 3提问于2015-02-15得票数 2
回答已采纳
1回答
给定一个概率分布--对象到其概率的映射--我想要一种算法，从映射中选择随机对象，并且不需要替换(概率分布是每个选择更新的)。然而，该算法必须具有O(1)空间复杂度和高质量的随机性。编辑：
没有替换的概率:你有一袋对象，每个对象都有被选择的概率。一旦选择了一个对象，就可以将其从袋子中移除。所有对象现在被选中的概率都不同。在O(1)空间复杂性的情况下，我们不会根据对象被选择的概率来存储对象的列表。相反，我们只存储一个概率分布并迭代一个<e
浏览 1提问于2016-12-11得票数 0
6回答
我一直在复习算法以供实践，目前我正在研究一种我非常喜欢的排列算法： int range = end -begin;
cout << set << endl; for(int i = 0; i < range; ++i) {
swap(&set[begin], &set[begin
浏览 8提问于2012-02-29得票数 6
回答已采纳
给定一组n项，我想生成我们可以从这个集合中选择的所有方法(通过替换)k次，这样order很重要，并且每个元素至少使用一次。所以k>=n要有任何有效的安排。如果是k=n，这只是一个排列。所以k>n有点像置换的扩展，但我不知道它叫什么。
当然，获得一个算法很容易，尽管速度非常慢:只需迭代所有可能的选择，并抛出那些至少没有每个元素的选择。因此，要使某件事情有效，就需要类似于遍历排列的技巧，或者将其分解成子问题，这样我们就可以直接使用现有的置换算法。location
浏览 5提问于2018-01-07得票数 1
回答已采纳
2回答
排列差异
、、、
假设我们有以下两个元素序列：B = {0, 3, 2, 1}
2元素在B中具有与A中相同的元素不同的索引其主要目标是定义一个能够将第二个置换B逼近到第一个置换A的算法，这样如果应用该过程的所有步骤，结果将是置换A本身。但为了达到这个目的，我认为最好首先定义一个合理的过程，描述B与A有多少不同。是否有任何已知的算法允许接近<e
浏览 4提问于2016-01-27得票数 2
回答已采纳
4回答
假设我有这样一个整数向量：我需要的是向量A的第n次置换。正如我们现在的n数向量具有n!置换一样，例如，A的一些置换是：[1 3 2][2 3 1]是否有计算第n次置换的内置函数？如果没有，有人能给我一个有效的算法来计算吗？
浏览 7提问于2014-03-07得票数 0
回答已采纳
7回答
按指数位求出一定程度的排列
、、、、
将置换的程度定义为创建置换所需的最小数量的转换。A (0, 1, 2, 3)度为0，(0, 1, 3, 2)度为1，(1, 0, 3, 2)度为2，等等。我要两种算法。一个在这个空间中接受一个置换并给它分配一个索引号，另一个在Snd中获取一个项的索引号并检索它的置换。索引号显然应该是连续的(即在0 to len(Snd)-1范围内，每个置换都有一个不同的索引号)。我希望在O(sane)中实现这一点；
浏览 3提问于2014-05-16得票数 13
回答已采纳
main__': def __init__(self): self.nclass = 10 1:f"max_evals={max_evals} is too low for the Permutation exp
浏览 67提问于2022-09-08得票数 1
4回答
1和4.给出的两个整数将是置换的一部分，每个整数最多会出现在K. N时间，并且每个置换的大小都是。因此，假设对于N = 3和K = 5，那么正确的结果应该是： {1，1，1，1，4} -> 1出
浏览 6提问于2011-12-16得票数 3
回答已采纳
2回答
我需要通过选择一些元素来生成字符串的所有排列。例如，如果我的字符串是"abc“，输出将是{ a，b，c，ab，ba，ac，ca，bc，cb，abc，acb，bac，bca，cab，cba }。我想了一个基本的算法，在这个算法中，我生成所有可能的"abc“组合，它们是{a，b，c，ab，ac，bc，abc}，然后将它们全部置换。 #include <stdlib.h
浏览 1提问于2010-10-02得票数 1
回答已采纳
4回答
高效地生成链表的所有可能的排列？
、、、、
有许多算法可以生成一组给定值的所有可能的排列。通常，这些值表示为一个具有O(1)随机访问权限的数组。有没有一种算法可以用尽可能少的时间和空间开销生成链表的所有可能的排列？
浏览 2提问于2013-01-11得票数 4
回答已采纳
1回答
这就归结为发现了1-16种作物，其耗水量之和不超过供水(输入参数，例如100)，产量之和最大。蛮力需要50!/(50-16)！是否有更多的最佳方法来寻找最大输出？
浏览 3提问于2022-11-14得票数 1
回答已采纳
1回答
我试图实现置换算法。效果很好。置换函数：返回语句之后如何和为什么继续工作？if len(word) == 1:如果最后一次击穿== '3‘如何返回到'23’从'3'回到‘23’ char = word[0]
浏览 3提问于2021-10-12得票数 0
1回答
| Feature 1 | Feature 2 | Target |
| Yes | Irrelevant |
浏览 0提问于2022-06-26得票数 1
我有多个这样的数字列表：b = np.arange(300,330,1).tolist()d = np.arange(1250,1400,1).tolist()
我需要在这些具有特定长度的列表之间进行排列(--我的最终目标是选择满足我的条件的置换，例如置换中每个数之间的距离还是我需要某种算法来更快地完成它，而不是计
浏览 3提问于2022-05-08得票数 -1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
