permutation

    1热度

    1回答

    我有一个问题列出重复排列,维护这个“风格”,递归函数。 例如具有2元件,“AB”和“CD”,在2D阵列: Element[0][0] = A; Element[0][1] = B; // AB Element[1][0] = C; Element[1][1] = D; // CD 我希望得到所有n个元素的重复可能的排列(在这种情况下2)代入K组(在这种情形2),并将其保存到新的2D阵列 例

    1热度

    1回答

    不是一个特别复杂的问题,但我正在寻找一种高效/干净的方法来生成所有可能的元组排列。 例如,给定n×n网格的大小值(例如3)。 (1,1) (2,1) (3,1) (1,2) (2,2) (3,2) (1,3) (2,3) (3,3) 我想生成行和列之间的比较。 (1,1)vs(2,1),(1,1)vs(3,1),(2,1)vs(3,1)... (1,2)vs(2,2),(2,2)vs(3,

    0热度

    1回答

    我有两个输入文件: sentances.txt This is a sentance with keyword one two three. This is a sentance with keyword four five. This is a sentence with keyword six. keywords.txt one two three four five six

    0热度

    1回答

    需要一种方法来解决这个问题! 问题:给定两个包含小写字母的字符串计算第一个字符串的所有不同字符串中非相交子字符串的匹配模数10^9 + 7的匹配数目,以使它们等于任何第二个字符串的字符串。 实施例: 1)字符串1: “ABC”,字符串2: “AB” 回答= 4 说明: 'ABC', 'BAC', 'CAB', 'CBA' 都有助于1这样匹配每个。 2)字符串1: “ABCAB”,字符串2: “AB

    1热度

    5回答

    我给出了一个字母序列并且必须产生给定序列的所有N长度字母,其中N是序列的长度。 我在python中采用了一种有点天真的方法,在那里我采取了所有的排列方式来实现这一点。我发现了一些类似的线程,如this one,但我更喜欢Python中的数学导向方法。那么,什么是置换的更高性能替代?下面的尝试有什么特别的错误吗? from itertools import permutations def fin

    -4热度

    1回答

    我正在寻找解决涉及数组的不同排列的问题。我想要一个函数来检查被审查的数组是否匹配一个条件,但是如果不匹配,则会生成一个新的排列来检查,等等等等。我相信这涉及到一个while语句,所以我的问题更多地在于如何创建这样的算法来在每次迭代时生成唯一的(但不是随机的以避免重复)置换。存在限制:该数组将包含至少2个但不超过10个元素。此外,如果条件不匹配,返回应该是False到目前为止,我还没有代码,因为我不

    6热度

    1回答

    我想计算以二进制形式表示的P数为1和0的数字的数量。如果P = 2,则表示该数字是0011,1100,0110,0101,1001,1010,所以计数为6 我尝试: [0,0,1,1].permutation.to_a.uniq 但它不是最好的解决方案大数字(P可以是< = 30)。 什么可能是最好的置换技术,或者我们有任何直接的数学来做到这一点?

    1热度

    1回答

    道歉提前,因为我明白大致没有什么对这里发生的事情,但是这似乎是问的地方...... 我希望从速记键盘产生的所有可能的单招同步: https://en.wikipedia.org/wiki/Stenotype#Keyboard_layout 的速记键盘包含23个按键 - 主22: STKPWHRAO*EUFRPBLGTSDZ 如果没有AO *欧盟按键都包括在内,连字符是在他们的地方使用,所以这个

    -4热度

    1回答

    你好,我想知道这些x是否在最小堆的正确位置?我对么?

    -1热度

    2回答

    我有一个对象列表M := [A, B, C, ... Z],我想创建一个新列表N,其中包含非重复固定大小“f”这些对象的排列。 因此n将(for f = 2) [[A, B], [A, C], ...],但不应该包含类似[A, A]重复,如果[A, B]设置[B, A]应该被忽略。 我发现事情好像Guavas“PowerSet”,但是这不会帮助我,因为它不能被“裁剪”为固定大小。 我希望我已经正确