如何用整数存储排列的顺序

谢继雷 谢继雷 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
假设有 N=10 个字母 A, B, ..., J,字符串 S 是 10个字母的一个排列,
我想用一个 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 &lt;= N &lt;= 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

weixin_38522552

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)在主函数中输入一个整数,并对输入范围进行合法化的判断,对输入的数据进行处理,输出处理结果。

一只宅
评论 6
收藏 已收藏
分享
返回顶部
谢继雷
数据结构与算法 33,027 成员 35,334 内容