如何用整数存储排列的顺序
我想用一个 32 位整型 p 来存储这个排列,
为了在字符串 S 和 p 之间相互转换,以及验证 p 的有效性,我的程序如下:
int S2P(char *s) {
unsigned int p = 0;
char c;
while (c = *s++) {
c -= 'A';
p *= 10;
p += c;
}
return p;
}
char *P2S(unsigned int p, char *buf) {
char *s = buf + 10;
char used[20], *t;
int i, j, c;
strcpy(used, "ABCDEFGHIJ");
*s-- = '\0';
for (i = 1; i < 10; i++) {
*s-- = c = 'A' + (p % 10);
p /= 10;
t = strchr(used, c);
if (t)
*t = '-';
}
for (i = 0; i < 10; i++)
if (used[i] != '-')
*s = used[i];
return buf;
}
int PCheck(int p) {
char tmp[20];
int q = S2P(P2S(p, tmp));
return p == q;
}
但我觉得还不够好,请问有什么更有效的算法?
相关推荐
输出n个整数的全排列
输出n个整数的全排列 C++程序 数据结构 实验一
输出1到n的所有排列
输出1到n的所有排列 即全排列!用回溯法做的!
python——全排列数的生成方式
【问题描述】输入整数N( 1 <= N <= 10 ),生成从1~N所有整数的全排列。 【输入形式】输入整数N。 【输出形式】输出有N!行,每行都是从1~N所有整数的一个全排列,各整数之间以空格分隔。各行上的全排列不重复。输出各行遵循”小数优先”原则, 在各全排列中,较小的数尽量靠前输出。如果将每行上的输出看成一个数字,则所有输出构成升序数列。具体格式见输出样例。 【样例输入1】1 【样例输出1】1 【样例说明1】输入整数N=1,其全排列只有一种。 【样例输入2】3 【样例输出2】 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 【样例说明2】输入整数N=3,要求整数1
permutation:包排列提供了在 Go 中按字典顺序更改元素顺序的功能
排列 包排列提供了在 Go 中按字典顺序更改元素顺序的功能。 除非另有说明,源文件是根据 LICENSE 文件中的 MIT 许可证分发的。
依次去掉n中的某一位数字,得到m个整数,并将这m个整数按从小到大的次序排列后输出.docx
【题目】将一个m位(m>1)的正整数n,依次去掉n中的某一位数字,得到m个整数,并将这m个整数按从小到大的次序排列后输出。 例如,对于整数387,依次去掉其中一位后,得到三个数:87、37、38,排序后为:37、38、87。 要求: (1)定义函数int depart(int n,int a[]); 将正整数n依次去掉其中的某一位数字,得到m个整数数组a中,返回m值(a数组元素的个数,即n的位数); (2)定义函数void sort(int a[],int m); 将数组a中的m个元素从小到大排序; (3)定义函数void output(int a[],int m); 依次输出数组a中的m个元素; (4)在主函数中输入一个整数,并对输入范围进行合法化的判断,对输入的数据进行处理,输出处理结果。


