生成列表的唯一排列的有效方法
有以下几种：
- 回溯法（Backtracking）：回溯法是一种递归的算法，通过不断尝试不同的选择来生成所有可能的排列。在生成排列的过程中，需要使用一个辅助数组来记录已经选择过的元素，以避免重复选择。回溯法的时间复杂度为O(n!)，其中n为列表的长度。
- 字典序法（Lexicographic Order）：字典序法是一种迭代的算法，通过不断交换列表中的元素来生成下一个排列。具体步骤是从右往左找到第一个相邻的升序元素对(i, j)，然后从右往左找到第一个大于i的元素k，将i和k交换位置，最后将j及其右边的元素按升序排列。字典序法的时间复杂度为O(n!)，其中n为列表的长度。
- 递归法（Recursion）：递归法是一种将问题分解为子问题的算法，通过递归地生成子列表的排列来生成整个列表的排列。具体步骤是将列表分为第一个元素和剩余元素两部分，然后递归地生成剩余元素的排列，最后将第一个元素插入到每个排列的不同位置。递归法的时间复杂度为O(n!)，其中n为列表的长度。
- 动态规划法（Dynamic Programming）：动态规划法是一种将问题分解为子问题并使用记忆化搜索的算法，通过保存已经计算过的子问题的结果来避免重复计算。具体步骤是定义一个二维数组dp，其中dp[i][j]表示列表中前i个元素的排列中以第j个元素结尾的排列个数，然后使用递推公式dp[i][j] = dp[i-1][j] + dp[i-1][j-1]来计算dp数组的值。动态规划法的时间复杂度为O(n^2)，其中n为列表的长度。
以上是生成列表的唯一排列的有效方法，根据具体的需求和场景选择合适的方法进行实现。在腾讯云的产品中，可以使用云函数（https://cloud.tencent.com/product/scf）来实现这些方法，云函数是一种无服务器的计算服务，可以快速部署和运行代码。
相关·内容
1回答
输入规范
您的程序将接受一个字符串S，表示要测试的字符集。字母数字输入中的所有字母均为小写(1≤LENGTH(S)≤500)
输出规格
根据输入，打印出可从输入创建的唯一回文的总数。具体来说，假设我们有一个输入字符串"bbaa"，然后我们有回文"baab"，"abba"，所以输入字符串"bbaa“创建的回文总数是2。以下是我写的代码，但它超过了时间限制，算法效率不高。有没有人可以用一些方法来构造一个算法，这样我们就可以提高效率？
下面是我为这个问题写的内容：
import java.util.*;
import java.lang.*;
浏览 0提问于2016-12-16得票数 0
3回答
生成所有可能的字符串优化
、、、、
我必须生成可能的每个字符串的列表(给定要从中挑选字符的特定字符串)，我想出的第一个方法是：
public String getRandomLetters(Integer size, String range){
String word = "";
Random r = new Random();
for (int i = 0; i < size; i++) {
word += range.charAt(r.nextInt(range.length()));
}
return word;
}
像这样使用：getR
浏览 1提问于2017-03-17得票数 2
2回答
问题如下，我们有大量的项通过迭代器模式(动态构造或获取)来遍历所请求的项。
由于项目数量很大，因此无法保存在内存中(例如，列表)。
迭代器所遵循的过程是什么，以便在每次调用迭代器时生成条目的随机顺序。唯一的随机顺序意味着最终所有项只遍历一次，但以随机顺序返回。
如果项目数量相对较少，就可以解决以下问题：
将项目存储在内存(或辅助内存)中的列表中。
列表
遍历被洗牌的名单。
对于这个问题，我们可以假设迭代器可以索引条目(或者排序/取消排序)。因此，迭代器可以为项目范围内的所有索引I获取ith项。
注记随机顺序应均匀分布在项目的所有顺序集合中，换言之，是无偏的。此条件忽
浏览 6提问于2015-03-11得票数 2
回答已采纳
3回答
我用C语言写了这个函数，我想让它创建一个随机排列，或者是一个从1到n的数字列表，我很难让它没有重复的数字。因此，如果n= 4，我希望它只返回一次包含1-4的随机数组，例如：{1,3,4,2}
int* random(int n)
{
int* r = malloc(n * sizeof(int));
// initial range of numbers
for(int i=0;i<n;++i){
r[i]=i+1;
}
// shuffle
for (int i = 1; i <= n; ++i){
浏览 1提问于2013-04-12得票数 10
例如,
A=a，b，c，d
B=1,2,3,4
我的问题是:如何生成所有可能的合并A和B的方法，以便在新的列表中，我们可以让a出现在b之前，b出现在c之前，1<code>E 29</code>出现在<code>e 110/code>2<code>E 211</code>，<code>e 112</code>2<code>E 213<//code>出现在<code>E 114</code>3<code>E 215/code>之前，等等。
我可
浏览 2提问于2016-06-10得票数 0
1回答
我正在尝试应用蛮力方法来寻找原点和目标节点(OD对)之间的最短路径。我使用networkX创建网络，并调用排列，然后应用蛮力。
如果网络中的所有节点都与所有其他节点连接，这是可以的。但是，如果一些或多个边不存在，这个方法是行不通的。为了纠正这种情况，我应该删除所有含有非法边缘的置换。
例如，如果两个置换元组是
(1，2，3，5)，(1,2,4,3,5)
在我的网络中，在节点2和3之间不存在边缘，应该删除上述列表中的第一个元组。
第一个问题：首先创建排列，然后进入其中并删除包含非法边的排列，这是一种有效的方法吗？如果不是，我该怎么办？
第二个问题：如果是，我的策略是首先创建一个包含来自n
浏览 5提问于2016-10-19得票数 0
2回答
我想系统地生成字母排列。我不能不想使用python itertools.permutation，因为预先生成每个置换的列表会导致我的计算机崩溃(当我第一次让它强制关闭时，它非常棒)。
因此，我的新方法是动态生成和测试每个键。目前，我正试图用递归来处理这个问题。
我的想法是从最大的列表开始(我将使用一个3元素列表作为例子)，返回到更小的列表，直到列表有两个元素长。然后，它将打印列表，交换最后两个，再次打印列表，然后返回一个级别并重复。
例如，123
123 (交换位置0与位置0)
23 -> 123 (交换位置1与位置1) 32 -> 132 (交换位置1与位置2)
213 (互换
浏览 4提问于2011-04-09得票数 0
回答已采纳
4回答
我需要创建一个所有排列的列表，但不包括那些有相同数目的符号变化的排列。
例如，从序列中
[-2, -1, 1, 2]
我将获得所有这样的排列：
[-2, -1], [-2, 1], [-1, -2], [-1, 2], [1, -2], [1, 2], [2, -1], [2, 1]
目前，我使用以下代码：
permutation_items = []
permutations = itertools.permutations(range_items, items)
permutation_item = list(permutations)
其中，例如range_items = [-2, -1
浏览 1提问于2012-05-30得票数 3
我做了一个编程练习来找回文组合。例如，列表中有哪些回文？
[ "abc", "def", "zzb", "cba", "yes", "fed" ]
答案是
["abc", "cba"], ["cba", "abc"], ["def", "fed"], ["fed", "def"], ["abc", "def", "fed",
浏览 3提问于2017-07-25得票数 2
回答已采纳
1回答
目的:我想从字符串列表中获得(或能够处理)一组可能的排列。
Python中的示例：
import pandas as pd
import itertools
list1 = ['A', 'A', 'B', 'B']
# Get all permutations
list1_perm = list(itertools.permutations(list1))
len(list1_perm)
24
list1_perm
[('A', 'A', 'B', 'B'),
浏览 1提问于2017-02-22得票数 1
回答已采纳
3回答
所以我正在解决一个面试问题。我并不是完全了解这一点，我可以使用一些关于如何实现此算法的指导。它的要点是这样的:你有相同长度的包含相同字母的“单词”(即read和dear)。所请求的程序将允许您输入所需的任何单词(例如，“去机构化”)，并获取该单词在按字母数字排序的所有其他字母的上下文中的位置，而无需创建完整的可能性列表。因此，例如，非机构化可以在d、e、i、n、s、t、u、o、a、l和z组成的长度为22个字符的可能“单词”的位置156363363。
我见过很多不同的范例用来生成字符串的排列，但是我还没能把它们放在一起来解决这个问题。有没有一种特定的算法，至少在某种程度上适合这一点？对于如何处理
浏览 2提问于2014-04-29得票数 2
3回答
我有一个列表，想要生成一个没有重复元素的有限数量的排列。
itertools.permutations(x)
给出所有可能的命令，但我只需要一个特定数量的排列。(我的初始列表包含~200个元素=> 200！不合理的时间，我不需要所有的时间)
我至今所做的一切
def createList(My_List):
New_List = random.sample(My_List, len(My_List))
return New_List
def createManyList(Nb_of_Lists):
list_of_list = []
for i in r
浏览 1提问于2019-04-13得票数 2
回答已采纳
从 for random.shuffle中获得一个列表，如果其元素为：
注意到即使对于相当小的len(x)，x的排列总数大于大多数随机数生成器的周期；这意味着一个长序列的大多数排列永远无法产生。
这是否适用于任何语言，因为这种限制似乎依赖于随机数生成器？是否可以编写一个函数来生成任意长的列表的任何可能的排列？
浏览 1提问于2012-05-19得票数 5
回答已采纳
3回答
假设我的字母表包含X个字母，而我的语言只支持Y字母的单词(当然是Y<X)。我需要以随机的顺序生成所有可能的单词。
例如Alphabet=a，b，c，d，e，f，g Y=3
所以单词应该是: aaa aab aac aba ..bbb cc..(以上内容应按随机顺序生成)
最简单的方法是生成单词，然后随机化列表。我不想那样做。我想以随机的顺序生成单词。
rondom(n)=letterx.random(n-1)将不起作用，因为这样您将有一个以letterx开头的单词列表。这将使列表不那么随机。
欢迎使用任何代码/伪代码。
浏览 1提问于2008-12-14得票数 1
2回答
散列算法混洗？
、、、、
我希望设计一种对列表中的项进行混洗的排序过程/算法，但要根据输入的散列唯一地做到这一点；因此，当对相同的输入--本质上是密码短语--进行散列或处理时，会重新生成完全相同的混洗。这将需要具有唯一地混洗26^4项的能力(应用程序将两个列表配对，每个列表的长度为26^4项，但它只需要混洗其中的一个)。
这能成为一件事吗？
浏览 1提问于2018-04-20得票数 0
我需要生成具有一些已经确定的值的序列数据集，以针对算法进行测试。数据样本数据看起来像["apple", "orange", "apple", nil, "pineapple", nil]，我需要为每个空点添加苹果、橙子和凤梨的每个组合，例如，在本例中，我需要一个列表列表，该列表是
[
["apple", "orange", "apple", "apple", "pineapple", "apple"],
["apple&
浏览 0提问于2019-06-16得票数 0
1回答
我正在研究Euler项目中的问题24，如下所示：
排列是物体的有序排列。例如，3124是数字1、2、3和4的一种可能的排列。如果所有的排列都是按数字或字母顺序排列的，我们称之为字典顺序。0、1和2的词典排列如下：
012 021 102 120 201 210
数字0、1、2、3、4、5、6、7、8和9的第百万位词典排列是什么？
我正试图用Haskell来解决这个问题，并以一种蛮力的方法开始：
import Data.List
(sort . permutation) [0..9] !! 999999
但这需要很长的时间，我想知道是不是因为程序首先得到所有的排列，然后对它们进行排序，最
浏览 4提问于2017-04-06得票数 2
回答已采纳
2回答
我发现了下面这段代码，它在Scheme中进行了置换。我的意思是，如果我输入like参数'(1 2 3)，它会给我：
((1 2 3) (1 3 2) (2 1 3) (2 3 1) (3 1 2) (3 2 1))
代码如下：
(define (remove x lst)
(cond
((null? lst) '())
((= x (car lst))(remove x (cdr lst)))
(else (cons (car lst) (remove x (cdr lst))))))
(define (permute lst)
(cond
浏览 2提问于2014-05-13得票数 3
我得到的是一个向量(示例中n=4)：
x = '0123';
我想要的是一个向量y，它的大小与x的大小相同，元素与x的顺序是不同的：
y = ['0123'; '0132'; '0213'; '0231'; '0312'; '0321'; '1023'; '1032'; '1203'; '1302'; '2013'; '2031'; '2103'; '2301
浏览 2提问于2014-02-10得票数 2
回答已采纳
1回答
我的程序需要在列表中包含2和0的所有组合。例：[0，0，0，2，0，0，2，0，0.]。在每个子列表中，总是有n^2元素，其中有n-1乘以2s。所以我应该有n^2!/((n^2-n)!*(n-1)!)结果。
问题是我的代码首先计算所有排列，然后删除重复的排列。因此，对于n=4，将有16个！子列表，使我的计算机崩溃。我怎么才能解决这个问题？(至少需要处理n= 8)
以下是代码：
servers = n*n #number of elements in each sublist
infected = n - 1 #number of 2s
grid = [ 0 for a in range(s
浏览 4提问于2015-10-22得票数 0
回答已采纳
3回答
我正在尝试将字符串排列的输出与字典中几乎每个单词的txt进行比较。该函数本身就是一个字形求解器。
该函数以word作为参数。这基本上就是我所拥有的
def anagram(word):
{c for c in permutations(word,len(word))}
此输出将为我提供一组可能的word组合。
如果word = dog，则输出将为：
[{'d','g','g'},{'g','o','d'}
加上其他6个左右的组合。
我想将这个排列的结果与单词列表进行比较，然后返回单词，它们是原始单
浏览 3提问于2014-10-14得票数 0
2回答
列表N个不同排列的随机样本
、、、、
假设我有一个任意长度k的Python列表。现在，假设我想要一个n的随机样本，(其中n <= k!) 这个列表的不同的排列。我很想尝试：
import random
import itertools
k = 6
n = 10
mylist = list(range(0, k))
j = random.sample(list(itertools.permutations(mylist)), n)
for i in j:
print(i)
但是，自然地，当k变得太大时，这段代码变得非常慢。考虑到我可能正在寻找的n排列的数量相对于排列的总数相对较少，计算所有的排列是不必要的。然而，重
浏览 1提问于2019-01-05得票数 5
回答已采纳
1回答
使用python，我想生成10个标签的所有可能排列(为了简单起见，我将它们称为a、b、c、.)，并返回满足条件列表的所有排列。这些条件与不同标签的排序有关--例如，假设我想返回所有排列，其中a在b之前，d在e之后。值得注意的是，所有条件都不涉及标签本身的任何细节，只涉及标签的相对顺序。我想知道处理这类问题的最合适的数据结构和一般方法是什么。例如，我可以在列表中生成所有可能的元素排列，但我看不到一种简单的方法来验证给定的置换是否满足我想要的条件。
浏览 3提问于2019-09-07得票数 0
回答已采纳
2回答
字符串置换算法的时间复杂度
、、、、
我编写了一个简单的算法来返回字符串的所有可能排列的列表，如下所示：
def get_permutations(sequence):
'''
Enumerate all permutations of a given string
sequence (string): an arbitrary string to permute. Assume that it is a
non-empty string.
Returns: a list of all permutations of sequence
'''
if len(sequence)
浏览 7提问于2020-06-05得票数 0
回答已采纳
2回答
有条件的Prolog排列？
、、、、
我有这个程序来生成一个列表的所有排列。问题是，我只需要生成连续项的绝对差小于或等于3的排列。
[2,7,5] => [2,5,7]和[7,5,2].[2 7 5]是错误的，因为2-7 = -5和|-5| > 3
置换程序：
perm([X|Y],Z):-
perm(Y,W),
takeout(X,Z,W).
perm([],[]).
takeout(X,[X|R],R).
takeout(X,[F|R],[F|S]):-
takeout(X,R,S).
permutfin(X,R):-
findall(P,perm(X,P),R).
我知道我应该
浏览 4提问于2016-01-08得票数 3
回答已采纳
2回答
洗牌阵列的最佳算法
、、、
我有一个数组s= {'ACA'，'BBC'，'CKA'，.}；
所以我创建列表A={1，2，3，4.}和列表B={1,2,3,4，.}
然后，我把这两张名单混在一起。random.shuffle(A) random.shuffle(B)
最后，我把s[A]换成s[B]，把s[A1]换成s[B1].
这种算法是否产生s的随机排列？够随意了吗？假设random.shuffle产生的A和B的随机排列足够多。
浏览 3提问于2014-10-05得票数 1
回答已采纳
1回答
防火推送数据Swift？
、、、
我知道对于were，有一个.push()选项可以保证条目按插入到数据库的顺序排列。但是，使用Swift添加数据的唯一方法是使用.set()和.updateChildValues()方法。
是否有类似于Swift的.push()，可以确保数据按插入的顺序显示？
浏览 2提问于2017-02-18得票数 1
回答已采纳
2回答
用二进制表示子集
、、、、
给定一个按顺序排列的256个数字的列表(0-255)，我希望表示该列表中128个数字的子集。每个数字都是唯一的，不会重复。
表达这个子集的最紧凑的方法是什么？
到目前为止，我想出的是有一个256长的位数组，并将适当的索引设置为1。这种方法显然需要256位来表示128个值，但是有没有一种不同的、更节省空间的方法呢？
谢谢!
浏览 3提问于2017-04-03得票数 3
回答已采纳
我对如何做到这一点有点困惑，而且我知道它可能也需要一些概率知识(这是我所缺乏的)。
我怎样才能计算出有多少种方式，同时也能得到所有的可能性，以及我能订购一个列表的方式有多少种？
例如，如果我有lst = ["a", "a", "a", "a", "b", "b", "b"]，有多少种方法可以订购这个/如何获得所有可能的组合？我一直在浏览itertools，但还没有找到什么。
浏览 2提问于2016-07-31得票数 4
回答已采纳
我来自C++，作为我的第一次编程加长，我只是进入python和Im，寻找一种从列表中转换数字的方法，在C++中，这将使用指针来完成，用循环移动它们，但是这一次我需要生成列表A到列表B的所有排列
列表A(起始列表)和列表B(结果列表)
A= 1234
B= 4231
程序必须按顺序显示所有可能的组合，同时只移动两个数字，直到A列表变为B列表(下面的示例被简化为4个数字，可能不会显示所有组合)。
[1,2,3,4]
[1,2,4,3]
[1,4,2,3]
[4,1,2,3]
[4,2,1,3]
[4,2,3,1]
为了配合这一点，我找到了模块，它包含了很多函数，但是到目前为止还没有能够实现到许多函
浏览 12提问于2015-09-26得票数 2
回答已采纳
我用Python编写了一个Anagram解决程序。我想听听你对我是否做得对的意见。让我解释一下逻辑：
--首先，用户提供两个单词的输入，他/她希望为(2个字符串值)生成单个单词anagram，这两个单词是连接在一起的，第三个值是派生的。，，第三个值由itertools.permutations函数处理，其中单词的所有可能排列都被导出为一个列表。列表是用从列表派生的字符串值格式化的。此时，打开了一个单词列表，该列表将用作字典，以比较字符串值是否为实际单词。文件将逐行读取，并将字符串值与行进行比较。如果找到匹配，则程序将屏幕上的输出打印为字典匹配
请告诉我，如果我是正确的，或是否有任何改进的建议。
浏览 5提问于2011-07-27得票数 2
我在用Ising model做一些工作。我已经写了一个代码来帮助我计算网格的多重数，但是如果没有MemoryError，我就不能得到任何大的数字。
基本思想是，你有一个由0和1组成的列表，比如[0,0,1,1]。我想生成一个包含1和0的所有可能排序的集合。所以在这个例子中，我想要一个这样的集合：
[(1,1,0,0),(1,0,1,0),(1,0,0,1),(0,1,1,0),(0,1,0,1),(0,0,1,1)]
目前我是这样做的：
set_initial=[0,0,1,1]
set_intermediate=[]
for subset in itertools.permutations(
浏览 1提问于2016-01-14得票数 3
我有以下内容，并通过将列表扁平化
>>> wordlist = ['cat','dog','rabbit']
>>> letterlist = [lt for wd in wordlist for lt in wd]
>>> print(letterlist)
['c', 'a', 't', 'd', 'o', 'g', 'r', 'a', 'b',
浏览 7提问于2013-10-28得票数 0
回答已采纳
我是Python新手，我正试图解读HackThisSite上的挑战。我有一个scrambled_list和一个单词列表。
我使用这段代码的目的是运行置乱词的排列，并将它们存储在一个名为“perms”的列表中。然后，我想看看在名为“myWords.”的普通单词列表中是否存在任何排列。如果是这样，它们将被附加到“解决方案”列表中。
我的问题是，该代码对单个列表项(例如，sWords或sWords2)正确工作，但它不会一次完成整个列表。
以下是代码：
import os
import string
from itertools import permutations
os.chdir('
浏览 0提问于2018-03-29得票数 0
回答已采纳
3回答
随机排列矩阵
、、、、
我想要创建一个矩阵，x列的随机排列从1到10，比如说。这个命令randperm(10)很好用，但是我想要创建其中的x。
有没有一种不用循环就能做到的方法？谢谢,
浏览 5提问于2017-04-01得票数 2
回答已采纳
3回答
我正在努力生成循环排列，或者用Python解决“项链问题”。我基本上是希望尽可能高效地生成列表的所有循环排列。
基本上，假设我们有一个列表1,2,3,4，我想以循环的方式生成所有唯一的排列。所以：
1,2,3,4，1,3,2,4
会被认为是不同的，而：
1,2,3, 4，1,2,3被认为是相同的，因为我只寻找循环列表的唯一排列。
我尝试过用itertools生成所有的排列，但是当使用更长的列表时效率非常低。
作为另一个例子，考虑由重复播放的1,2,3,4,5首歌曲组成的运行循环。我正在尝试想出一种算法，只生成唯一的订单。显然，1,2,3,4,5和4,5,1,2,3将导致相同的顺序。
正在苦苦挣
浏览 96提问于2018-07-26得票数 2
6回答
如何从itertools.permutations(k)中随机抽取所有结果，一个接一个(不重复)？或者这样:如何构建一个随机排列的生成器？就像shuffle(permutations(k))一样。我使用的是Python 2.6。
是的，如果是r = list(permutations(k))，可以使用shuffle(r)，但是当len(k)上升到10以上时，这样的列表将占用太多的时间和内存。
谢谢。
浏览 2提问于2011-04-09得票数 3
回答已采纳
1回答
在递归函数中获取生成器的结果
、、、、
我试图复制itertools.permutations()中的函数，纯粹是出于说教的原因。 一种方法是使用1的列表，其中0表示给定的元素已经被使用。 举个例子，一个字母列表： list_l = ['a','b','c'] 列表[0,1,1]标志着a已经被使用。 我将这个列表传递给同一个函数，它生成子列表[0,0,1]和[0,1,0]，这两个子列表对应于第一个列表中选择的字母b和c，然后是第二个列表中的c和b。 这种标记列表位置中的字母的方法，需要我为组合的每个位置保留一个历史记录，所以即使我得到了正确的结果，我也想让函数成为一个生成器，一次给出
浏览 26提问于2021-05-05得票数 0
回答已采纳
3回答
我需要根据历史数据在一段时间内均匀分布一组数据，以便每个数字在每个位置随时间出现的次数相等(或接近相等)。问题是，给出一个过去使用的排序列表，它看起来像这样(但可以有任意数量的元素)：
1,2,5,3,4
4,1,5,2,3
1,3,5,2,4
4,1,2,3,5
2,4,1,3,5
5,1,4,3,2
1,5,3,2,4
5,1,3,2,4
3,2,5,4,1
4,3,1,5,2
我如何找到最少使用的值的排序，并将导致一组“更平衡”的排序。显而易见的答案是，我可以对它们进行分组和计数，然后选择最少使用的一个，但问题是最少使用的排列可能从未使用过，例如，在这里，排序"1,2,3,4,5
浏览 4提问于2011-09-22得票数 6
回答已采纳
1回答
当每个用户在我的应用程序中注册时，如何为他们添加一个主键？下面是我使用用户名作为主键的当前代码(编程中的错误做法)：
btnRegister.setOnClickListener(new View.OnClickListener() {
@Override
public void onClick(View v) {
final ProgressDialog mDialog = new ProgressDialog(Register.this);
mDialog.setMessage("Please wait
浏览 0提问于2018-09-23得票数 1
回答已采纳
1回答
你能分享一下你对以下问题的看法吗
假设您有一维矢量数据，如下所示
Data=[ a1 a2 a3 a4..... an]; 0<ai<100
我们如何找到数据的子集，比如
Data_subset=[ a3 a7 a8] or Data_subset=[ a1 a17 a81 a92 a93 a100 a101 ]
哪一个最符合这个条件：abs(sum(Data_subset)-700)<10
有什么想法吗？
浏览 0提问于2016-07-07得票数 0
1回答
给定一个普通的多边形和一个正交的网格，我想计算一个简单的多边形，它的顶点位于网格的边缘/顶点。这个可以是这样的：
(很抱歉链接到图像，但是堆栈溢出显然不允许我在获得10个学分之前嵌入图片)。
网格总是正交的，但是它的顶点不一定有整数坐标，因为某些x或y线可能有由以前的几何相交计算定义的坐标。初始曲线可以表示为一条折线(尽管有bezier曲线支持也很好)，不一定是x-单调的，而且它可能与网格沿整个边缘相交。
我的第一个想法是打电话给CGAL::compute_subcurves(..)用网格线和我要加的曲线。我希望能得到一个多行线的列表，每条线都由原始网格的一个面内的最大多个部分组成。实际上，
浏览 2提问于2018-10-30得票数 0
回答已采纳
2回答
循环遍历所有组合
、、
我正在尝试用Java编写一个多人游戏。
我需要创建一个包含所有组合的列表，并将它们存储在一个数组中。
如果两个玩家在游戏开始时登录，组合是: p1，p2和p2，p1 (位置很重要)
而如果3个玩家登录到游戏，组合是: p1，p2，p3；p1，p3，p2；p2，p1，p3；p2，p3，p1；p3，p1，p2和p3，p2，p1
事实上，我需要一个冗余数组:如果有3个玩家登录，我需要3的组合以及每个可能的对的组合: p1，p2，p3；p1，p3，p2；p2，p1，p3；p2，p3，p1；p3，p1，p2和p3，p2，p1和p1，和，)。
多个玩家(编辑:最多8个玩家)可以同时登录到同一轮游戏。(编辑
浏览 0提问于2012-01-16得票数 0
1回答
带置换签名的堆算法
、、、、
我正在做一个代码，可以生成元素列表的所有排列和基于原始列表的置换签名。
一般情况下，排列数是由第一类Stirling数作为k=n环的组合来划分n个元素。
[n] [n - 1] [n - 1]
[ ] = (n - 1) [ ] + [ ]
[k] [ k ] [k - 1]
将n个元素划分为k个循环的方法是将n-1非最大元素划分为k个循环，并在n-1方式之一的最大元素中拼接，或将最大元素放在它自己的循环中，并将n-1非最大元素划分为k-1循环。然后，符号将由(-1)^N给出，其中N是
浏览 0提问于2019-02-04得票数 1
回答已采纳
我正在做家庭作业的问题。我试图得到0和1的所有唯一排列，其中0和1s的数目被传递给binaryList/3。我有一组规则可以得到这些排列，但我得到了大量的重复排列/2将每个0和1视为唯一。我觉得我需要在某个地方划个洞，但我不太懂切，我也不知道该怎么想。我的代码如下：
binaryLists(0, 0, R).
binaryLists(Z, O, R) :-
Z >= 0, O >= 0,
generateZero(Z, Lz),
generateOne(O, Lo),
append(Lz, Lo, Tmp),
permutation(Tmp, R).
浏览 4提问于2017-03-03得票数 0
回答已采纳
我有一个使用itertools置换的问题解决方案，但对于比我的示例更大的用例，它的计算代价很高。
基本上，我从一个句子作为字符串开始，简化如下：
a = "a b c d"
通过一个不同的过程，我得到了一个字符串的子集列表，例如：
suba = ["d","c d","b c d","a b","b c","a b c","a"]
我想要的结果是来自suba的组合列表，这些组合可以连接成一个，例如：
[('a b', 'c d'), (
浏览 2提问于2013-12-03得票数 2
2回答
我不确定这在理论上是否可行；但如果是的话，我想知道如何用Python实现它。
我想廉价地产生一个大的随机排列。例如，假设我希望在range(10**9)上进行置换。我希望排列是一致的(也就是说，我希望所有的数字都在这个地方，没有任何表面上的结构)。我希望有一个函数可以获得每个n的置换中的第n项，我希望有另一个函数可以获得置换中每个数的索引。
最大的，最后的条件是:我想做所有这些，而不需要存储排列的所有项目。(这可能是一个巨大的空间。)我希望每个项目都是可访问的，但我不想存储所有的项目，比如Python3中的range。
这个是可能的吗？
浏览 1提问于2014-03-25得票数 4
回答已采纳
1回答
假设我想要写一些函数，返回包含向量的向量，该向量表示给定输入向量的子集的所有排列或组合，有或不重复(取决于函数)。现在，我的代码如下所示：
#include <vector>
#include <algorithm>
#include <iostream>
template <typename T>
struct permcomb
{
std::vector<std::vector<T>> end_set;
std::vector<T>* data;
permcomb(std::vector<
浏览 0提问于2017-12-06得票数 3
3回答
优化子集和实现
、、
我正在使用下面的代码研究子集求和问题的一个变体的解决方案。这个问题需要从一个更大的集合(超集)生成11个it的子集，并检查它是否与特定的值(endsum)匹配。
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
int endsum = 0, supersetsize = 0, done = 0;
int superset[] = {1,30,10,7,11,27,3,5,6,50,45,32,25,67,13,37,19,52,18,9};
int combo = 0;
int sea
浏览 2提问于2011-06-04得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
