按字典序打印n个数字的k个下一个排列
是一个典型的排列组合问题。下面我将详细解答这个问题。
首先，我们需要了解排列的概念。排列是指从一组元素中选取若干个元素按照一定的顺序进行排列的方式。对于n个数字的排列，总共有n!（n的阶乘）种可能的排列方式。
接下来，我们来解答如何按字典序打印n个数字的k个下一个排列。
- 首先，我们需要确定n个数字的全排列。可以使用递归的方式来生成全排列，具体步骤如下：
- 定义一个数组来存储数字的排列结果。
- 定义一个布尔数组来标记数字是否已经被使用过。
- 使用递归函数来生成排列，具体步骤如下：
- 如果排列结果的长度等于n，表示已经生成了一个排列，将其打印出来。
- 否则，遍历数字的所有可能位置，如果该位置的数字未被使用过，则将其加入排列结果中，并将该位置标记为已使用。
- 递归调用生成下一个位置的数字。
- 将该位置的数字从排列结果中移除，并将该位置标记为未使用。
- 接下来，我们需要确定第k个排列。可以使用字典序法来确定第k个排列，具体步骤如下：
- 将n个数字按照升序排列。
- 从1到n依次遍历，计算当前位置的数字在第k个排列中的值。
- 将计算得到的值加入结果中，并将该数字从原始数组中移除。
- 更新k的值，减去已确定的数字的排列数。
- 最后，我们可以按照字典序打印出n个数字的k个下一个排列。
综上所述，按字典序打印n个数字的k个下一个排列的步骤如下：
- 生成n个数字的全排列。
- 确定第k个排列。
- 按照字典序打印出第k个排列。
对于这个问题，腾讯云提供了一系列与云计算相关的产品，例如云服务器、云数据库、云存储等。这些产品可以帮助用户在云上部署和管理自己的应用程序，并提供高可用性、弹性扩展、安全性等特性。
具体推荐的腾讯云产品和产品介绍链接地址如下：
- 云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 云数据库（CDB）：https://cloud.tencent.com/product/cdb
- 云存储（COS）：https://cloud.tencent.com/product/cos
请注意，以上答案仅供参考，具体实现方式可能因具体情况而异。
相关·内容
我必须以这样的方式对两个文件的内容进行排序，即我必须首先按日期排序，然后在每个子组中也按时间排序。我尝试通过简单地使用以下命令来实现此目的
sort -k 2
然后
| sort -k 3
第二行包含日期，第三行包含时间。问题是，在第二个排序命令之后，它只是按时间重新排列所有值，而不是对每个子组中的值进行实际排序，而完全忽略了之前的排序。例如，假设我有以下输入：
name1 3.5。10:00
name2 3.5。11:00
name3 3.5。8:00
name4 4.5。13:00
name5 5.5。7:00
我想按它们在每个子组中的时间分别进行排序，而日期保持相同的顺序：
name3
浏览 0提问于2019-05-13得票数 0
1回答
我想从给定的n个数字集按字典序生成下一个k个排列。
给出了初始数组和k。例如，假设起始数组是1 2 4 3，那么接下来的3个排列将是1 3 2 4: 1 3 4 2: 1 4 3 2：
我试过了
static void permute(int arr[], int low, int high) {
if (low == high) {
printArray(arr);
return;
}
for (int i=low; i<high; i++) {
swap(arr, i, low);
permute
浏览 8提问于2017-08-27得票数 0
1回答
我想使函数输出所有可能的排列从输入字符串，按字典顺序。
我有以下代码：
void permutations_print(char *permutations, int index, int length) {
if (index == length) {
printf("\"%s\"\n", permutations);
}
for (int i = index; i < length; i++) {
rotate(permutations, i, index);
permutatio
浏览 0提问于2016-04-30得票数 1
回答已采纳
2回答
我正在尝试创建一个递归函数，它将打印出带有整数数组的重复项的所有排列，但是数字有一个范围，数组大小范围也是一样。例如，我们有一个数组num[2]，它的范围从0-1开始，它会打印出如下所示的内容
00
01
11
10
如果它是一个简单的排列，我可以使用这样一个简单的置换函数：
void permute(int *array,int i,int length) {
if (length == i){
printArray(array,length);
return;
}
int j = i;
for (j = i; j < length; j++) {
浏览 3提问于2015-10-04得票数 0
回答已采纳
2回答
你能做一些类似于Python的yield语句吗，在数学中，为了创建生成器？有关概念，请参见例如。
Update这里是一个例子，说明了我的意思是，只使用O(n)空间迭代所有排列：(算法，如塞奇威克的算法书中所示)：
gen[f_, n_] := Module[{id = -1, val = Table[Null, {n}], visit},
visit[k_] := Module[{t},
id++; If[k != 0, val[[k]] = id];
If[id == n, f[val]];
Do[If[val[[t]] == Null, visit[t]], {
浏览 2提问于2009-07-22得票数 13
回答已采纳
2回答
按字典顺序排序的堆栈排列
、、、
数字N的堆栈排列定义为可以通过执行以下操作打印的序列数
operationsChoose 保持两个堆栈，即A和B。按B顺序将数字从1推送到N(因此B的顶部是1，B中的最后一个元素是N)执行以下操作:A或B中的顶部元素，然后打印并删除它(弹出)。这只能在非空堆栈上完成。
将顶部的元素从B移动到A(如果B不是空的)
如果两个堆栈都为空，则停止
通过按某种顺序进行这些操作得到的所有可能序列都称为stack permutations。
例:n=2
堆栈排列为(1，2)和(2，1)
例:n=3
堆栈排列为(1，2，3)，(1，3，2)，(2，1，3)，(2，3，1)和(3，2，1)
N个数的堆栈排列数是
浏览 0提问于2020-09-17得票数 0
回答已采纳
1回答
自然数n的为
n = ak * k!+a(k − 1) *(k −1)!+.... + a2 * 2!+a1 *1!
其中所有ai (数字)满足0≤ai≤i
我知道它可以用来生成全排列，甚至一些关于它的问题在采访中也会出现，但我还没有看到它在计算机技术中的应用。有没有人知道这件事？
浏览 2提问于2015-10-25得票数 0
我有一个字符串向量，其值为{"Soa", "8", "m", "4", "8"}。
我想打印所有的排列没有重复(但重复的向量上的"8“)的指定大小的n从数组的大小k。我已经找过解决这个问题的办法了，但找不到这个案子的答案。
目前的代码是：
#include <algorithm>
#include <string>
#include <iostream>
#include <vector>
int main()
{
std::vector<st
浏览 3提问于2017-05-18得票数 0
回答已采纳
我有一个javascript应用程序，我需要对数字0到6的每个可能的组合运行测试，而不需要在组合中重复任何数字。
所以: 0123456,0123465,0123546,0123564 ...
(但是，例如，0123455不应该包括在内，因为5是重复的)
我已经反复地做过了：
function testAllCombinations(){
for(var i = 0; i < 7; i++){
for(var j = 0; j < 7; j++){
if(j == i)
continue;
浏览 2提问于2013-09-14得票数 0
4回答
冒泡排序未生成所需的输出
、、、
import csv
names = []
scores = []
length = 0
with open('table.csv') as csvfile:
read = csv.reader(csvfile, delimiter = ',')
for row in read:
name = row[0]
score = row[1]
length = length + 1
names.append(name)
scores.append(score)
浏览 31提问于2017-10-17得票数 0
回答已采纳
4回答
排序整数数组Ruby
、、、、
让函数PermutationStep ( num )接受传递的num参数，并使用相同的数字返回大于num的下一个数字。例如:如果num为123，则返回132，如果为12453，则返回12534。如果一个数字没有更大的排列，返回-1 (即。(第999条)
这是我的密码。我想按数字顺序排列一个大整数数组。使用常规排序方法不能为某些数字提供正确的顺序。在下面的代码中，是否有一个sort_by结构可以替换为“排序”？
def PermutationStep(num)
num = num.to_s.split('').map {|i| i.to_i}
permut
浏览 3提问于2015-05-02得票数 1
我正在尝试创建一个从文件中读取的单词列表，该列表按单词的长度排列。为此，我尝试使用带有自定义比较器的std::set。
class Longer {
public:
bool operator() (const string& a, const string& b)
{ return a.size() > b.size();}
};
set<string, Longer> make_dictionary (const string& ifile){
// produces a map of words in 'ifile&#
浏览 0提问于2014-09-26得票数 2
1回答
我正在寻找一种迭代算法，以获得从N个元素集合中提取的K元素的所有排列，没有重复(即，没有替换)，而且顺序很重要。我知道排列的数量必须是N！/(N)！你有什么想法吗？谢谢。
伊万
浏览 0提问于2020-09-23得票数 1
回答已采纳
1回答
我正在尝试对Redis中存储为散列的用户对象进行排序。关键字有users:valid:2、users:valid:5、users:valid:10、users:invalid:14等。
我的目标是获取用户按他们的is排序，有效用户优先。
我还将用户id存储在一个有序的集合中，其中"score“是一个过滤器id。过滤器映射类似于{ valid: 0, invalid: 1 }
$redis.zadd 'sorted-ids', 0, 2
$redis.zadd 'sorted-ids', 0, 5
$redis.zadd 'sorted-ids&#
浏览 11提问于2019-04-27得票数 1
回答已采纳
这个问题有两个部分，但是由于我试图用Prolog实现来解决问题，解决其中一个问题可能会立即导致另一个问题的解决。
给定一个整数列表的排列( {1,2,...,N} )，我如何知道在字典排序中这个置换的索引是什么？
给定一个数字k，如何计算数字{1,2...,N}的k-th排列
我正在寻找一种算法，它可以比迭代next permutation函数的k次数更好地做到这一点。Afaik应该可以直接计算这两种情况。
到目前为止，我得出的结论是，通过从左边看数字，我可以在一个特定的指数下，在每个数字之前知道有多少排列，然后以某种方式将它们结合起来，但我不太确定这是否能给出一个正确的解。
浏览 0提问于2015-03-24得票数 3
回答已采纳
1回答
获取白色像素的坐标，以形成曲线
、、、、
我已经做了一个算法，在给定参数(恒定系数)的情况下，获得图像中n度曲线的坐标。
曲线方程如下：
y = a0.x^0 + a1.x^1 + a2.x^2 + ..... + an-1.x^n-1 + an.x^n
(a0、a1、a2、...已给出)
问题是这条曲线的坐标没有按顺序存储。它们是从最小x坐标到最大x坐标，以及对于每个x，从最小y坐标到最大y坐标。我希望这些坐标从曲线的起点到终点都是有序的。
下面的图像解释了当前坐标的存储方式，以及它们预期的存储方式。
下面的图像是线条上的像素化图像，其中每个框表示一个像素。
预期的坐标顺序：
当前坐标顺序：
有人能提出一个解决这
浏览 0提问于2020-07-09得票数 0
4回答
我知道，对于由k元素构建的k-permutation p of size k，有以下内容：
P(n, k) = n! / (n - k)!
可能是k-permutations。例如：
k = 2
n = 4
l = [1, 2, 3, 4]
P(n, k) = 4! / (4 - 2)! = 12
1 2 | 2 1 | 3 1 | 4 1
1 3 | 2 3 | 3 2 | 4 2
1 4 | 2 4 | 3 4 | 4 3
还有另一个例子：
k = 3
n = 4
l = [1, 2, 3, 4]
P(n, k) = 4! / (4 - 3)! = 24
1 2 3 | 2 1 3 |
浏览 1提问于2014-06-14得票数 3
回答已采纳
我正在尝试查找给定字符列表的所有排列，在本例中为'eta‘
std::string s="eta";
do
{
std::cout<<s<<std::endl;
}while(std::next_permutation(s.begin(),s.end()));
我将得到以下输出：
eta
tae
tea
但如果我改变了一件事
std::string s="eta";
至
std::string s="aet";
输出现在变成
aet
ate
eat
eta
tae
tea
我期望的正确排列数是多少；因此，
浏览 3提问于2013-01-03得票数 2
回答已采纳
1回答
数字可分性的试验.跟踪
、、、
(这里是后续问题)
我又尝试了一次，试图加快我在前一个问题中描述的程序。
联署材料1 S的答复非常有用，现在我的代码比编程中最快的程序慢了大约20% (它在0,13 S中运行，我的代码运行在0,16 S中)。我使用不同的工具运行代码，以检查每一行运行的频率等等。
#include <stdio.h>
#define MAX 1000000
int main() {
int N,n[100];
int p[10] = {0};
int mask[MAX] = {0};
register int i, j, k;
scanf("%d", &
浏览 0提问于2015-10-18得票数 3
回答已采纳
1回答
我正在搜索M个线程从给定范围生成所有数字的最佳算法(1 .( N)，但按随机顺序。每个数字应该只生成一次，而分配(这是个好词吗？)所产生的数字应尽可能相等(跨越线程和任何给定线程的内部)
所以我的第一次尝试是
每条线都有自己的数字T(1.m)
每个线程都有一个N/M位的位图(标记已经生成的数字)。
每个线程在0和N/M - 1之间产生一个随机位位置P。如果将给定的位设置为1，则它正在向右搜索前0(带包装)，因此我们具有O(N*N)复杂性。
我们把这个位设置为1
位位位置扩展为数字-基本上是P*M +T。
算法在内存(N位)方面足够好，对于O复杂度(如果我是正确的话，
浏览 3提问于2014-03-30得票数 1
2回答
我想构造一个双射函数f(k, n, seed)从[1,n]到[1,n]，其中1<=k<=n和1<=f(k, n, seed)<=n对每个给定的seed和n。函数实际上应该从1,2,...,n的随机排列返回一个值。随机性由seed决定。不同的seed可能对应于不同的排列。我希望f(k, n, seed)函数的时间复杂度对于每个1<=k<=n和任何给定的seed都是O(1)。
谁知道我怎么能构造这样的函数呢？随机性允许为伪随机性.n可以非常大(例如，>= 1e8)。
浏览 7提问于2021-04-17得票数 0
2回答
最大排列数
、、、
一些排序算法，如插入排序，对于n！的某个子集具有Θ(n)渐近运行时。N个元素的可能排列，这意味着对于这些排列，对于某个常数k，插入排序执行的比较次数是kn。对于给定的常数k，任何给定的比较排序可以在kn个比较中终止的排列的最大数目是多少？
浏览 0提问于2019-02-26得票数 0
2回答
如何求N组合R中的kth项
、、、、
如何在kth中获得NCR组合。而不重复所有可能的结果。例如，我有3C2的3职位和2相同的项目。我知道是[011]，[101]和[110]。如何获得例如第二项(，k=1，)，即使用方法的[101]？
constraints(R < N k >= 0和k < P P = NCR)。
NB:[101]是第二个术语(按升序/字典顺序排列)，因为011 = 3，101 = 5，110 = 6在十进制中。因此，基本上我们的目标是在NCR中得到多少个数字，因为来自NCR的每个kth输出都可以表示为一个数字。
浏览 2提问于2018-08-14得票数 0
回答已采纳
2回答
我想知道我是否可以使用OpenMP并行化这段代码。OpenMP会让代码运行得更快吗？有没有更好的方法来实现这一点？
vector<int> t; // already initialized
do{
// Something with current permutation
} while(next_permutation(t.begin(), t.end()));
我知道我可以很容易地并行化一条for指令，但是这里我有一个while (condition = true)。
浏览 1提问于2015-06-16得票数 2
1回答
实际上，我是在教自己算法，在这里我试图解决以下问题：
我们有一个任意阶的n个正整数数组，我们有k，它是k>=1 to n，问题是输出k个最小的奇数整数。如果A中奇数数小于k，则应报告所有奇数整数。例如，如果A= 2，17，3，10，28，5，9，4，12,13，7和k= 3，输出应该是3，5，9，我想在O(n)时间内解决这个问题。
我目前的解决方案是有另一个只有奇数的数组，然后应用这个算法，通过找到中位数并将列表划分为L、中位数、右边，然后按以下方式比较k：
If |L|<k<= (|L|+|M|) Return the median
else if K<|L|, s
浏览 1提问于2013-10-19得票数 2
回答已采纳
火基结构
Periods
+Period1
+Period10
+Period2
+Period3
+Period4
我按原样获得了值。但是我想像Period1, Period2, Period3..,Period10一样被排序
浏览 4提问于2018-02-01得票数 0
1回答
下列哪种方法更有效
、、、、
问题语句：-给出一个整数数组和一个整数k，打印数组中和为k的所有对。
方法1:-对数组进行排序并保持两个指针低和高，开始迭代.
时间复杂度- O(nlogn)
空间复杂性- O(1)
方法2:-保存字典中的所有元素并执行该过程
时间复杂度- O(n)
空间复杂性- O(n)
现在，在上述两种方法中，哪一种是最有效的，我将在什么基础上比较这两种方法的效率、时间(或)空间，因为这两种方法都是不同的。
浏览 1提问于2019-09-30得票数 0
1回答
从给定的字符串中，我希望在字符串中所有相同大小的子字符串中找到按词法排序顺序排在第一位的子字符串(某个固定大小的k)。
我会这样做的滑动窗口非常长的字符串(大小m)，并希望找到每个滑动窗口(大小n> k)位置的子串，当我移动它通过字符串。
平凡的解似乎需要m*O(n log(n))时间。
我想我可以得到m*O(log(n))，如果我在开始时进行普通排序，然后删除从最后一个窗口位置开始的子串，并在每次移动窗口时将结束于当前窗口位置的新子串插入到已经排序的子串集合中。(当然，我不会单独存储子字符串，而只是保留它们在集合中的位置，因此空间需求将仅为n-k个整数)，
有没有更快的算法呢？
浏览 0提问于2011-10-30得票数 0
1回答
“记账员”这个词。它的排序表示是"BEEEKKOOPR“我如何才能找到"BEEEKKOOPR”和"BOOKKEEPER“之间单词的不同排列？
类似的例子：
对于"BBAA“
AABB - 1
ABAB - 2
ABBA - 3
BAAB - 4
BABA - 5
BBAA - 6
6-1=5，所以"BBAA“前面有5个单词
"BEEEKKOOPR“应该是数字1。“记账员”可能还需要一段时间。我不确定该怎么做，因为我相信这是一个组合学问题，而且我对这个主题没有太多的经验。
浏览 2提问于2014-06-04得票数 1
5回答
使用次线性记忆生成排列
、、、、
我想知道是否有足够简单的算法来生成N个元素的排列，比如1..N，它使用的内存比O(N)少。它不必计算第n个排列，但它必须能够计算所有排列。
当然，这个算法应该是某种生成器，或者使用一些使用少于O(N)内存的内部数据结构，因为以N大小的向量返回结果已经违反了对次线性内存的限制。
浏览 1提问于2011-11-08得票数 5
我在python中使用数组，因为我是python的新手，所以我无法弄清楚
当我初始化数组时
myarray = {"months":[],"jan":[],"feb":[],"mar":[],"apr":[],"may":[],"jun":[],"jul":[],"aug":[],"sep":[],"oct":[],"nov":[],"dec":[]}
但是经过一些操作之后，当我做“打印(
浏览 2提问于2013-10-24得票数 0
回答已采纳
通过简单地将每个字母表映射成一个数值加一个数值，来尝试一个简单的文本密码程序。这是密码。
import string
chars = [c for c in string.ascii_lowercase]
nums = [n for n in range(1, 27)]
plain_cipher = dict(zip(chars, nums))
prompt = input("Enter a word to decipher > ")
# Ciphering ...
print('Ciphering ... ')
cipher = [str(pl
浏览 4提问于2022-09-09得票数 0
2回答
求职面试算法？
、、、、
更新:有人能回答我对n.‘代词’‘m.’‘的回答的最后一个评论吗？
请注意：，我以前问过这个问题，但它是一个完整的混乱，所以我用更多的细节和原始的形式写它。
问题：
我正在管理一个N个参与者之间的投票系统(每个参与者的索引从1到N)，其中我想支持以下功能：
初始化数据结构。-O(1)
投票(j，i) -在结果表中添加一个人的投票结果表(准确地说是1)给第一人--在那里不允许某人自己投票。-O(1)
投票者(I)-返回投票给i. -O的人数(1)
原点(J)-把j给别人的票数还给别人。-O(1)
得票率(K)--根据得票的数量(按降序排列)打印最高的参与者。-O(k)
避
浏览 2提问于2020-11-07得票数 0
1回答
在我的数据库中，所有张贴的图片都有一个不断增加的数字作为它们的关键。
因此，第一个图像的密钥为"1"，第二个图像为"2“，第1000个图像的密钥为"1000”。
现在我想按升序查询它们，包括分页。所以从最新的10开始，然后继续11-20，以此类推。
我如何才能在不使用子查询的情况下实现这一点？目前，我需要给它一个子代(例如"id“，然后是键)，以便能够查询它。随着数据库的快速增长，这将导致不必要的保存数据。
示例
"root" {
"images" {
"1" {
浏览 3提问于2021-11-24得票数 0
1回答
我有一个弹性搜索映射，如下所示。填报金额类型为关键字 {
"claims-service":{
"mappings":{
"properties":{
"requestedAmount":{
"properties":{
"amount":{
"type":"keyword"
浏览 17提问于2021-01-11得票数 0
回答已采纳
2回答
如何获取解析值？
、、、
我正在以下面的方式编写代码。
NSDictionary* json = [NSJSONSerialization
JSONObjectWithData:responseData
options:kNilOptions error:&error];
NSLog(@"%@",json);
打印出来的字典是
(
{
Contents = (
{
Id = 2;
LastUpdated = "/Da
浏览 0提问于2012-05-28得票数 0
1回答
我被困在了这个任务的第二部分。我想我的算法有问题。如果我的代码在好的方向，请让我知道。这是我给出的一组二维整数。该阵列由5行10列组成。系统中的每个值都是0和20之间的随机数。必须编写如下程序来执行数组值的排序:首先排列每列中的值，使得它们按升序排序(从上到下)，然后-这样可以通过比较同一行中不同列中的值对来对列进行正确的排序(“比较词典”)：比较第一行中两列中的两个值，如果它们与第二行中的值相同，依此类推，并相应地改变列的顺序(参见下面阵列的第三次打印中的示例)。在排序之前和紧急情况的两个阶段之后显示数组。例如：
#include "stdio.h"
#inclu
浏览 2提问于2013-09-19得票数 0
2回答
我想先按字母顺序排列一手牌(俱乐部、钻石、红心、黑桃)，然后按等级排列(王牌到王牌)。我有以下(非常冗长和低效)的代码，但是输出似乎是错误的。我觉得这是我使用的冒泡排序的问题。我在这里遗漏了什么，有什么更好的方法可以做到这一点吗？对于我的最终输出，我也会将2，11，12和13转换回Ace，Jack，Queen和King，但我真的不想一开始就把它们转换成数值。I/O应如下所示：
示例输入：('h'，'q')，('c'，'j')，('d'，'2')，('s'，'3')，(
浏览 29提问于2020-10-25得票数 0
回答已采纳
我一直在研究N.Wirth的“算法和数据结构”。他用他创造的语言编码他的算法: Oberon。我读完了这本书，但我对用Oberon编码的第19页的算法有一个疑问：
PROCEDURE Power (VAR W: Texts.Writer; N: INTEGER);
VAR i, k, r: INTEGER;
d: ARRAY N OF INTEGER;
BEGIN
FOR k := 0 TO N-1 DO
Texts.Write(W, "."); r := 0;
FOR i := 0 T
浏览 0提问于2018-10-16得票数 1
回答已采纳
1回答
我使用的是一个键，其中TreeMap是一个枚举，值是一个整数。
TreeMap<Ingredient, Integer> inv;
public Inventory(){
inv = new TreeMap<Ingredient, Integer>();
inv.put(Ingredient.COFFEE, 10);
inv.put(Ingredient.DECAF_COFFEE, 10);
// and so on
}
配料类被定义为
public enum Ingred
浏览 0提问于2016-01-20得票数 0
1回答
据我所知，compare函数正在对值进行排序，以便按递减顺序显示数字的组合。
例如:给定[3, 30, 34, 5, 9]，最大的形成数是9534330。
int compare(const void *a1,const void *b1){
int a = *(int*)a1;
int b = *(int*)b1;
int i=0;
char arr[10000]={0};
char brr[10000]={0};
sprintf(arr, "%d%d", a, b);
浏览 3提问于2017-03-08得票数 1
2回答
我在一本算法书中读到一个问题：
"Given a positive integer n, choose 100 random permutations of [1,2,...,n],..."
我知道如何使用Knuth算法生成随机排列。但是，有没有什么快速算法可以生成大量的排列呢？
浏览 4提问于2014-09-11得票数 1
5回答
我有一个整数数组1<=N<=100，如何获得这个数组的排列？数组可能包含重复项，因此所产生的一组排列可能是重复的，因此需要获取所有非重复排列。
我已经找到了很多代码片段，它们可以将int[]转换为字符串，并执行排列和打印输出，但是由于这里的hv是范围1<=N<=100的整数，所以将它们转换为字符串会破坏整数。
我可以得到所有的排列与重复，包括，对于最后一组排列，其中的重复被删除，必须检查彼此删除一个重复左右，这是如此繁重的过程。
有没有更简单的方法？
例如，123将提供：
231
321
312
132
213
123
类似地，对于112程序，可以提供：
浏览 0提问于2012-01-04得票数 3
回答已采纳
2回答
蛮力置换
、、
我一直在研究一种蛮力算法来生成给定集合的所有排列。最后，我希望将这些排列输入到一个nxn矩阵中，以测试它是否是一个有效的幻方。--我知道有一种方法可以很容易地生成一个幻方--这不是我想要做的。我把注意力集中在它的暴力方面。
对于一组三种元素，它工作得非常好。然而，一旦我使用了4个或更多的元素，我就失去了一些排列。从4的输出来看，我忽略了7个排列。
#include <stdio.h>
#include <iostream>
using namespace std;
//ms = magic square
//n = size
void perm(int ms[],
浏览 2提问于2014-10-16得票数 1
回答已采纳
1回答
我编写了一段代码，其中列表的大小随着每次迭代而增加，迭代可能达到近100000次。
样本：
def do_something():
Lst.append(k)
while N < 100000:
if k not in Lst:
do_something()
现在，我注意到这个方法花了很长时间才完成。请注意，我确实设置了set递归限制()。事实上，令人尴尬的是，程序持续运行了几个小时。
稍后，在试图找到优化代码的方法时，我将Lst转换为Dct。所以代码看起来像是：
def do_something():
Dct[k] = True
while
浏览 0提问于2014-05-31得票数 1
回答已采纳
3回答
可能重复：
这是个面试问题。让我们按字典顺序排列一列。例如，123，132，213，231，312，321。给定一个排列，在这样的列表中找到它的索引。例如，置换213的索引是2(如果我们从0开始)。
简单地说，我们可以使用next_permutation算法生成字典顺序中的下一个排列，但它会导致O(N!)解决方案，显然是不可行的。有没有更好的解决办法？
浏览 2提问于2011-05-07得票数 5
回答已采纳
我需要有效的，从n选项中计算出长度k的下一个排列。维基百科列出了，用于从n选项中计算长度n的下一个排列。
我能想到的最好的事情是使用该算法(或)，然后只考虑列表中的第一个k项，并在更改高于该位置时再次迭代。
制约因素：
该算法只需计算当前的置换，就可以计算下一次置换。如果它需要生成一个所有排列的列表，它将占用太多的内存。
它必须能够计算只有长度k of n的排列(这是另一种算法失败的地方)。
非限制因素：
不管它是否在原地
我不在乎它是按词汇顺序，还是按任何顺序排列
我不在乎它如何高效地计算下一个排列，当然，它不能通过每次列出所有可能的排列来给我下一个排列。
浏览 1提问于2013-02-02得票数 5
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
