标签: permutation

有人可以帮我得到一个C算法来生成长度为n的所有字母组合吗？

我需要的输出是这样的：

aaaaaaa
aaaaaab
aaaaaac
.
.
.
zzzzzzx
zzzzzzy
zzzzzzz



for(i = 0; i<length; i++){
    pass[i] = 'a';
}

while(1){
    for(j=0;j<26;j++){
        printf("%s\n",pass);
        pass[i] = (char)(pass[i]+1);
    }
    if(pass[i-1]==z)...
}
return 0;

我需要一个算法或伪代码来生成排列.假设我有两个数字表示字母数和排列数.

我必须写出26封英文字母的所有排列.我写了一段代码,但是有一个问题.问题是输入3和6,我的代码生成ABC,ACB,BAC,BCA,CBA,CAB.但我需要它来生成ABC,ACB,BAC,BCA,CAB,CBA.

#include<iostream>

using namespace std;

int c, K, N;

void permute(char a[], int i);
void swap(char* x, char* y);

int main(void)
{
    int t;
    char a[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    cin >> t;
    for(int i=1; i<=t; i++)
    {
        cin >> N >> K;//N denotes number of letters and K denotes number of permutations
        cout << "Case " << i <<":" << endl;
        c=0;
        permute(a,0);
    }
    return 0;
}

void permute(char* a, int i)
{ 
    if(i==N-1)
    {
        for(int j=0; j<N; …

我有数字0-9的四位数排列,所有这些都存储在一个大的列表中. (0, 1, 2, 3)(0, 1, 2, 4)(0, 1, 2, 5)(0, 1, 2, 6), etc.

但!我希望这些存储方式不同.我想要0123, 0124, 0125, 1026, etc.如何更改将列表中的每个项目合并为一个项目？

我将在我的openGL应用程序中使用颜色选择.我想在创建每个对象时为其分配一个唯一的颜色代码.我的问题是如何进行RGB颜色值的排列.

我想要的是一个函数,RGB为每个调用返回一个唯一的颜色,这样我就可以将它分配给对象.例如,第一个调用将返回一个RGB颜色(1, 0, 0),下一个将具有(2, 0, 0)等等,直到它将返回(255, 255, 255).

所以我的问题是如何实现这个功能.我认为这个想法是使用排列,但我不知道如何开始.在c ++中是否已经实现了排列函数？

我的大脑不起作用,这不是真正的排列,例如,给出输入:

ab

我想要 :

aa
ab
bb
ba

我不确定从哪里开始.

我有一个像这样的字符串how are you,我希望得到所有可能的字样

how are you
are how you
you how are
you are how
are you how
how you are

如何在perl脚本中创建它,我已经尝试了该shuffle函数,但它只返回一个shuffle字符串.
如果您不熟悉Perl脚本,则只能告诉我逻辑.

注意:字符串中的字数不是常量.

我正在尝试使用递归打印字符串的所有排列，如下所示。但是我想知道我们是否也可以使用bfs或dfs来执行此操作，我是否认为正确？

如果是，那么您能给我个主意吗？我的想法是：如果string =“ abcd”，则开始节点：'a'结束节点：'d'中间节点：'b'和'c'

然后我们可以将起始节点更改为“ b”，“ c”和“ d”。

我很难将其可视化以放入算法中。

#include <stdio.h>

void swap(char *s, int i, int j)
{
    char temp = s[i];
    s[i] = s[j];
    s[j] = temp;
}

void foo(char *s, int j, int len)
{
    int i;
    if (j == len-1) {
        printf("%s\n", s);
        return;
    }
    for (i=j;i<len;i++) {
        swap(s, i, j);
        foo(s, j+1, len);
        swap(s, i, j);
    }
}

int main()
{
    char s[] = "abc";
    foo(s, 0, strlen(s));
}

根据Serge Rogatch给出的逻辑，可以解决以下问题：

def swap_two(s, i, j): …

我有5个选项的复选框表格.用户可以选择#1,#3和#4; 或#1和#2; 或#2,#3,#4和#5等.我如何找出有多少可能的组合？

它是5*5*5 = 125吗？

我希望允许用户使用相同的用户名,但在#XXXX形式中有一些额外的ID,其中X是一个数字(例如,BestUserName#3421),类似于在Battle.net上完成的方式.

没有两个用户应该具有相同的用户名和#id组合.

此外,我不希望我的用户能够轻松预测其他用户的额外ID.所以,我不能只从BestUserName#0000开始,然后是BestUserName#0001,BestUserName#0002,...).

因此,我想为每个用户名生成一个从0000到9999之间的所有数字到0000到9999之间的每个数字的双射f(n).f必须让你很难猜出你知道什么是f(n-1) F(N).此外,对于所有用户名,f(n)必须不相同.

然后第一个用户将是BestUserName#f(0000),第二个用户将是BestUserName #f(0001),依此类推,我的用户将无法猜出彼此的#id.

我怎么能用Java做到这一点？

我有二维列表的值:

# 4 x 4, 2-dimensional list
values = [[4, 7, 8], 
          [1, 3, 4], 
          [7, 5, 6], 
          [2, 9, 1]]

我想为每个列表创建包含这些值的所有可能排列(笛卡尔积)的元组.

# example for the list at index 0 of values
args0 = [(4, 7, 8), (7, 4, 8), (4, 8, 7), (8, 4, 7), (7, 8, 4), (8, 7, 4)] 

有一个简单的方法来解决这个问题吗？我已经尝试过itertools,但无法使用"特定值".