2回答
java中高效的排列算法
、、、、
我的意思是：{a,b} -> {{a,b}, {b,a}, {a}, {b}, {}}
{a,b,c} -> {{a,b,c}, {a,c,b}, {b,a,c},{b,c,a}, {c,a,b}, {c,b,a}, {a,b}, {a,c}, {b,a}, {b,c}, {c,a}, {c,b}, {a}, {b}, {c},
浏览 0提问于2012-06-19得票数 6
回答已采纳
我有一个包含玩家的数组我想要得到每一个可能的3种方式结束。1st 2nd 3rdA B DC A B...F D E我有一些置换算法，但它一定是其他算法，因为在<em
浏览 1提问于2012-07-04得票数 1
2回答
假设a=A，B，C，D，每个元素都有一个权重w，如果被选中，则设置为1，如果不是这样，则设置为0。1,0,1,11,0,0,10,1,1,00,1,0,00,0,1,00,0,0,0et
浏览 5提问于2013-06-30得票数 4
回答已采纳
1回答
具有特定值重复数的Kth置换
、、、、
我正在寻找一种算法，它将返回包含特定数目的真假值的bool向量的kth置换。并在不生成所有以前的排列的情况下这样做，比如使用c++ next_permutation(.)。例如，我有00011，想要第5个字典置换(01010)。
我在googled上搜索了很多不同的生成排列的算法，但是没有一个用于具有特定数量的重复元素的kth置换<
浏览 2提问于2017-03-12得票数 2
回答已采纳
2回答
由于我不太了解这些类型的算法的语言(即如何搜索此算法)，所以我将演示我要寻找的内容：$array1 = array('A', 'B', 'C', 'D');
$array2在php中工作，但是类似的语言或伪代码当然很好。或者，我只想介绍一下我应该看哪些特定类型的置换/组合算法。
浏览 3提问于2012-04-05得票数 2
回答已采纳
3回答
请注意，M不等于N，而且M/N大于C语言中的Integer，因此无法使用像DFS/BFS这样的经典计算机算法来解决这个问题(考虑到时间和内存复杂性)。我想这个问题可以用置换或组合的数学方法来计算，但我不擅长数学，所以请帮帮我。
浏览 19提问于2021-11-16得票数 0
回答已采纳
如何对固定叶数的二叉树进行所有可能的树结构置换？哪种算法可以构建所有可能的树结构？所有可能的树结构的数量是多少？对于二进制表达式树，字母表必须是叶子 *叶子的数量是3 * 我猜是为了修复顺序，相同的顺序，因为我
浏览 3提问于2011-10-18得票数 1
回答已采纳
我试着做了置换算法。你认为这是一个糟糕的算法吗？def permutation(): for i in data: for k in data
浏览 3提问于2015-10-25得票数 0
我一直对算法、排序、加密、二叉树、数据压缩、内存操作等感兴趣。我读了Mark Nelson关于C++中使用STL函数next_perm()的置换的文章，非常有趣和有用，之后我用delphi语言写了一个类方法来获取下一个置换，因为这是我目前最常用的工具。这个函数是按词法顺序工作的，我是从stackoverflow上另一个主题的答案中得到算法的想法的，但现在我遇到了一个大问题。我正在处理向量中重复元素的排列，有很多我不需要的排列。有没有人知道是否有一些算法已经做到了这一点？
浏览 1提问于2008-12-18得票数 2
回答已采纳
6回答
我一直在复习算法以供实践，目前我正在研究一种我非常喜欢的排列算法： int range = end -我知道我可以将它存储在散列或类似的东西中，但这不是一个最佳的解决方案--我更喜欢不需要额外存储的解决方案。有人能给我个建议吗？PS:我不想使用STL置换机制，我也不想在某个地方引用另一个“唯一置换算法”。我想了解用于防止复制的机制，以便在可能的情况下，我可以将其构建到学习中。
浏览 8提问于2012-02-29得票数 6
回答已采纳
2回答
使用置换矩阵交换行的优点是什么？为什么要创建一个置换矩阵，然后应用矩阵乘法，这比仅仅用for循环交换行更容易和更有效吗？
浏览 1提问于2011-06-11得票数 7
回答已采纳
3回答
置换算法C++
、、
我试图翻译一个算法，在C++中生成k从n中的所有排列：
public void calculerEquipeTOT(ArrayList<Nageur> L, ArrayList<Nageur> F, int我不是C++专家，我用Java管理它，但我必须用C++来完成它。
浏览 3提问于2015-06-07得票数 4
回答已采纳
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}，然后将它们全部置换。 }
void generateAllCom
浏览 1提问于2010-10-02得票数 1
回答已采纳
2回答
对于C语言和导数(Python、Cython、纯C)，使用最少的内存和操作，将非正方形M×N阵列的中心旋转180°的最佳算法是什么？
浏览 3提问于2017-12-21得票数 7
回答已采纳
2回答
我正在寻找一种适用于任意设置大小的算法，例如，在{A B C}中，我希望使用以下组合：ACB (== BCA)，编辑，，我认为像这样的东西，它通过倒置当前置换(p)中的两个元素来生成下一个置换(p+1)，可能会有帮助，但我还不能看到模式。
浏览 2提问于2014-11-07得票数 0
回答已采纳
1回答
递归交错排列
、、、、
算法非常简单：While S > 1:问题1.对N元素上的这个置换有一个共同的名称，我可以用它来查找其他的资料吗？我也对可能存在的任何类似例子感兴趣。我使用的是C语言，但在这个阶段，我对算法级别更感兴趣；我很乐意阅读其他<
浏览 3提问于2011-11-18得票数 3
回答已采纳
5回答
我试图推导出一个算法，它生成一个特定大小的所有可能的组合，类似于一个函数，它接受一个字符数组和大小作为它的参数，并返回一个组合数组。例如:假设我们有一组字符:集合A= {A，B，C}AA, AB, ACCA, CB, CC
( b)大小为3的所有可能组合：(3编辑：还请注意，这与置换不同。在置换中，如果使用置换算法，就不能有重复字符，例如AA不能出现。在统计中，它被称为抽样。
浏览 4提问于2013-09-28得票数 37
回答已采纳
1回答
置换的阶乘时间复杂度
、、、
我只想检查下面的代码是否具有阶乘时间复杂度。即O(n!)如果n是my_str中的字符数。据我所知，我可能漏掉了什么。 stack = list(a_str) while stack: new_results = [] for i in range(len(partial) + 1):
new_r
浏览 4提问于2021-12-21得票数 0
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
