给定里程碑之间的相互距离，寻找它们的位置
有一条直路，上面有'n'个里程碑。你被给定了一个数组，其中包含所有里程碑对之间的距离，但顺序是随机的。请找出每个里程碑的位置。 例子： 考虑一条有4个里程碑（a,b,c,d）的路： a ---3公里--- b ---5公里--- c ---2公里--- d a和b之间的距离是3 a和c之间...
生成任意字母表长度的所有组合
我有一个包含单个字符的任意大小的数组。我想计算这些字符的所有可能组合，直到达到一个任意长度。 比如说，我的数组是[1, 2, 3]，用户指定的长度为2。那么可能的组合是[11, 22, 33, 12, 13, 23, 21, 31, 32]。 我很难找到一种适合任意长度而不仅仅是对数组进行...
在Python中查找所有可能的大小写排列
我需要返回Python中字符串的所有可能的大小写排列组合列表。 例如，输入"ar"应返回： [ 'ar','Ar','aR','AR'] 或者“arc”： [ 'arc','Arc','ARc','aRc','aRC','ARC']
使用R语言解决Lucky 26游戏
我想向儿子展示编码如何用于解决由游戏提出的问题，同时看看R如何处理大数据。这个游戏叫做“幸运26”。在这个游戏中，数字（1-12没有重复）被放置在六芒星的12个点上（6个顶点，6个交点），4个数字组成的6条线必须都加起来等于26。在约4.79亿种可能性（12P12）中，显然有144种解决方案。...
两个元素的组合
使用Python可以通过以下方法对列表中的元素进行排列： def perms(seq): if len(seq) <= 1: perms = [seq] else: perms = [] for i in range(le...
有没有一种算法可以生成一个多重集合的所有唯一循环排列？
我在进行一些热情的编程时遇到了这个问题。该问题可以表述如下： 对于一个多重集 A，令 P(A) 表示 A 的所有可能排列的集合。P(A) 自然被划分为互不相交的子集，这些子集是等价类，并且等价关系为“可以通过循环移位相互相关联”。通过生成每个等价类中的一个成员来列举所有这些等价类。 ...
不计算其他排列，如何找到第n个排列
给定一个由N个元素组成的排列原子的数组，是否存在像这样的算法：function getNthPermutation( $atoms, $permutation_index, $size ) 其中$atoms是元素数组，$permutation_index是排列的索引，$size是排列的大小。例...
你可以用多少种方式将一系列的值插入到二叉搜索树中，以形成一个特定的树？
这个早期的问题问有多少种方法可以将值1-7插入到二叉搜索树中，以产生以下树： 4 / \ 2 6 / \ / \ 1 3 5 7 （顺便说一下，答案是80。） 更一般地假设您有一个包含某些值的任意BST，并想知道有多少种可能的方...
递归生成列表的所有可能排列
我正在尝试递归地生成列表中的所有项目。我看到了一些类似问题的解决方案，但是我无法让我的代码运行起来。有人能指出我该如何修复我的代码吗？ 这对所有S/O用户开放，不仅仅是Java用户。 （另外我应该注意到它会崩溃并引发一个SO异常）。 示例输入：[1, 2, 3] 输出：[1, 2, 3] [1...
如何生成一个字符串的所有重复变体？
我希望能在C++中生成一个字符串的所有重复变体，并且我非常希望使用一个非递归算法。 我以前想出了一个递归算法，但由于复杂度（r^n），我想看到一种迭代方法。 我很惊讶在互联网或StackOverflow上找不到解决这个问题的方法。 我也想出了一个可以实现我的目标的Python脚本： im...