A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of the digits 1, 2, 3 and 4. If all of the permutations are listed numerically or alphabetically, we call it lexicographic order. The lexicographic permutations of 0, 1 and 2 are:
012 021 102 120 201 210
What is the millionth lexicographic permutation of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9?
0, 1, 2, 3, 4, 5, 6, 7, 8,9的数字排列,第1,000,000个数字应该是多少?
012 021 102 120 201 210
What is the millionth lexicographic permutation of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9?
0, 1, 2, 3, 4, 5, 6, 7, 8,9的数字排列,第1,000,000个数字应该是多少?
百万位字典序排列
本文探讨了如何找出0到9这10个数字在字典序排列中的第1,000,000个排列。通过列举0,1,2三个数字的所有可能排列并按字典顺序排序,引入了字典序排列的概念。
414

被折叠的 条评论
为什么被折叠?



