콘 토 전개 (ny 139) 와 역 콘 토 전개
1.
X ：
X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1!
，a ， 0<=a<i,i=1,2,..,n
{1,2,3,4,...,n} 1,2,3,...,n {1,2,3} 6 。123 132 213 231 312 321 。
1 2 3 4 5 6 10 。
。
321 {1,2,3} ：
3， 3 ， 321 123、 213 ， 3 1、2 。 2*2! 。 2 ： 2 1 ， 1*1!=1 321 {1,2,3} 2*2!+1*1!=5
。 321 6 。 2*2!+1*1! 。
：1324 {1,2,3,4} ： 1 1 ， 0 0*3! 3 3 1 2， 1 ， 2 1*2! 。 2 2 1， 1 ，
0 0*1! ， 1324 0*3!+1*2!+0*1!=2 ，1324 。
（C ）：
// int s[] , 2134, s[4]={2,1,3,4}.
int fac[]={1,1,2,6,24,120,720,5040,40320,362880};//...
long cantor(int s[],int n){
int i,j,temp,num;
num=0;
for(i=1;i<n;i++){//n
temp=0;
for(int j=i+1;j<=n;j++){
if(s[j]<s[i]) temp++;
}
num+=fac[n-i]*temp;
}
return (num+1);
}
\
{1,2,3,4,5} ，
(1) 96
96-1 95
95 4! 3 23
23 3! 3 5
5 2! 2 1
1 1! 1 0 3 4
4
3 4 4 5（ 4 5 3 ）
2 3
1 2
1
45321
(2) 16
16-1 15
15 4! 0 15
15 3! 2 3
3 2! 1 1
1 1! 1 0
0 1
2 3 1 4（ 1 4 2）
1 2 1 3（ 1 3 1）
1 2 1，3，4 5（ 1，3，4 5 1）
2
14352이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
