cost 133 ms
C++排列树 - C++ permutation tree

我有任务,我想计算最有利可图的订单来安排它们。 我不想检查每个排列并进行 n*n 计算,而是想构建一个排列树,即每个级别的孩子数量减少 1。并且在每个节点处,已经计算出的子排列将被保存而不是重新计算。 例如,如果我有 4 个任务,树将如下所示: 我的附加代码丢失了。 我不知道如何构建树并为节点提供 ...

两个列表的排列,每个列表具有三个不同的结果(32,000 种组合) - Permutations of two lists with each three different outcomes (32,000 combinations)

有 50 个成功标准(“要求”)分为两个级别:Single-A(有 25 个要求)和 Double-A(有 12 个要求)。 使用分配属性的哲学,我需要从这两个级别创建一种所有可能组合的排列列表。 不过,我遇到的麻烦是,针对三个一致性级别之一,级别本身有多种组合。 审阅者将通过每个成功标准 go ...

具有自由选择周期的随机数生成器 - Random number generator with freely chosen period

我想要一个简单的(非加密的)随机数生成算法,我可以在其中自由选择 period 。 一个候选人将是 LCG 的一个特殊实例: X(n+1) = (aX(n)+c) mod m (m,c 互质;(a-1) 可被 m 的所有质因数整除,如果 m 是,也可被 4 整除)。 这具有周期 m并且不限制 m ...

Python 排列跳过重复 - Python permutations skipping duplicates

我的问题是:我有一个值列表 我想生成它们的排列而不重复。 在这种情况下对我来说的排列是例如 在这种情况下没有重复意味着订单对我来说无关紧要 知道如何以聪明的方式实现我的目标吗? 我找到了一些解决方案,例如 itertools.permutations 但它实际上对我不起作用,因为它没有考虑我希望忽略 ...

java中如何使用StringBuilder制作排列程序? - How to make permutation program using StringBuilder in java?

我愿意创建一个程序来输出字符串的所有可能排列。 例如: 输入abc Output 当我在 java 中使用 String 时,我能够得到这个 output,但我很好奇在 java 中使用 StringBuilder 做同样的事情。 我使用以下代码来获取此 output。 我试图创建一个与我的排列 ...

排列 2d numpy 数组中的整行 - Permuting entire rows in a 2d numpy array

考虑 numpy 数组arr ,如下所示: 我想找到arr的所有行排列。 注意:任何给定行中元素的顺序是不变的。 正在排列的是整行。 因为arr有5行,所以会有5.=120个排列。 我希望这些可以“堆叠”到 3d 数组p中,形状为 (120, 5, 6): 网上有很多关于行内允许元素的资料,但我需要 ...

Prolog:减少推论 - Prolog: Reducing Inferences

我试图降低在 Prolog 中执行我的程序所需的推理。我的任务与以下内容完全相同: Prolog:从列表的列表中比较列表和Prolog - 将列表拆分为列表的列表。 到目前为止我的代码: 以下查询生成超过 4,000,000 个推论: 因为所有单独测试的谓词都不会产生大量的推论。 我看到了改进的空间 ...

Python - 加速置换列表的迭代(使用多线程?) - Python - speed up iterations over permutation list (with multithreading?)

我在 python 中使用 itertools.permutation(所有排列)或 numpy.permuted(所有排列的一部分)函数生成了排列列表,具体取决于所有排列的大小。 这部分代码没问题,运行良好且速度很快。 但是,迭代器列表足够大(100k 或更大),我想通过多个线程 go 但真的不 ...

找到给定的包含 5 个字符的数组列表的所有可能单词 - find all possible words of given a list of array with 5 characters

我需要创建给定数组列表的所有可能单词,其中包含 5 个字符,这意味着所有可能的排列 O(5*5...n)。 例如,我们有 n 为 4,所以我们有 4 个列表,每个列表有 5 个字符,我想从这些字符中找到所有可能的单词。 所以,我们有 4 个列表,每个列表有 5 个字符,它应该从每个列表中取出一个字符 ...

二维矩阵的置换 - Permutation of 2D matrix

我希望能够在 python 中生成二维数组的所有唯一排列并保持顺序。 假设我有一个二维矩阵[[1, 2, 3], [4, 5, 6]] 。 预期结果应为 8 x 3 格式的[[1, 2, 3], [1, 2, 6], [1, 5, 3], [1, 5, 6], [4, 2, 3], [4, 2, 6 ...

按位置变化最少的顺序生成排列的算法 - Algorithm to generate permutations by order of fewest positional changes

我正在寻找一种算法来生成或遍历对象列表的所有排列,以便: 它们是通过对原始位置进行最少或最少的更改而生成的。 因此,首先交换一对元素的所有排列,然后交换仅交换两对元素的所有排列,等等。 生成的列表是完整的,因此对于列表中的 n 个对象,应该有 n,总计。 独特的排列。 理想情况下(但不一定)应该有一 ...

Prolog:比较列表列表中的列表 - Prolog: Comparing Lists from Lists of Lists

我现在花了很长时间试图弄清楚我的错误是什么,但我做不到。 任务:我们必须弄清楚如何以列表列表的形式找到包含 9 个元素的列表的三个排列。 每个列表列表应包含三个子列表,每个子列表包含三个元素。 但是不允许任何元素与两个不同子列表中的另一个元素在一起。 以下 output 对于三个排列 A、B、C 和 ...

如何编写 MIP 求解器以找到混合基数的平衡格雷码? - How to program a MIP solver to find balanced Gray code for mixed radices?

可以对混合基数的排列进行排序,以实现具有最佳平衡和跨度长度的灰度(在格雷码的意义上)。 将依次解释这些约束中的每一个。 在我的示例中,我使用了一个混合基数,它由一个基数 2、一个基数 3 和一个基数 4 组成。 这个集合称为 [234],它有 2 × 3 × 4 = 24 个排列。 下面列出了排列 ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM