博客探讨了蓝桥杯竞赛中关于全排列序数的问题，提出了一种算法思路。通过建立基串，逐个查找每个字符在基串中的索引并乘以剩余字符的阶乘，从而计算排列数。举例说明了算法过程，并指出该方法可通过绘制树状图帮助理解。文中提到，由于涉及大整数计算，因此使用了BigInteger避免溢出。
标题： 排列序数
X星系的某次考古活动发现了史前智能痕迹。
这是一些用来计数的符号，经过分析它的计数规律如下：
（为了表示方便，我们把这些奇怪的符号用a~q代替）
abcdefghijklmnopq 表示0
abcdefghijklmnoqp 表示1
abcdefghijklmnpoq 表示2
abcdefghijklmnpqo 表示3
abcdefghijklmnqop 表示4
abcdefghijklmnqpo 表示5
abcdefghijklmonpq 表示6
abcdefghijklmonqp 表示7
.....
在一处石头上刻的符号是：
bckfqlajhemgiodnp
请你计算出它表示的数字是多少？
请提交该整数，不要填写任何多余的内容，比如说明或注释。
X星系的某次考古活动发现了史前智能痕迹。
这是一些用来计数的符号，经过分析它的计数规律如下：
（为了表示方便，我们把这些奇怪的符号用a~q代替）
abcdefghijklmnopq 表示0
abcdefghijklmnoqp 表示1
abcdefghijklmnpoq 表示2
abcdefghijklmnpqo 表示3
abcdefghijklmnqop 表示4
abcdefghijklmnqpo 表示5
abcdefghijklmonpq 表示6
abcdefghijklmonqp 表示7
.....
在一处石头上刻的符号是：
bckfqlajhemgiodnp
请你计算出它表示的数字是多少？
请提交该整数，不要填写任何多余的内容，比如说明或注释。
22952601027516
分析：这道题就是关于全排列的序数问题，自己想出了一个算法
bckfqlajhemgiodnp是一个序列
基串是“abcdefghijklmnopq”
在基串中找到b的索引，是1，所以1*16！
然后在基串中删掉b, 基串变成“acdefghijklmnopq”
接着找c的索引，是1，所以 1*15！
。。。
最后求出的排列数 大概是 1*16！+1*15！+8*14！+......
这个算法的原理画一颗树出
最低0.47元/天 解锁文章
扫一扫
593
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
