C, 929 878 ไบต์
คนนี้เป็นสัตว์ประหลาดพวก ขอโทษ
typedef unsigned long U;typedef unsigned char C;U f(int*u,n){C c[8],a[8];*(U*)(&c)=-1;int i,b=0,l=-9,s=-2,f=0,d;for (i=0; i<n; i++) {if (!u[i]&&s<0)s=i,l=0;if(!u[i])l++;if(u[i]&&s>=0){if(!s)l=2*l-1;d=(l-1)/2;if(b<d)*(U*)(a)=0,*(U*)(c)=-1,*c=s,*a=l,f=1,b=d;else if(b==d)c[f]=s,a[f++]=l;s=-1;}}if(s>=0&&l){l=2*l-1;d=(l-1)/2;if(b<d)*(U*)(c)=-1,*c=s,*a=l,f=1,b=d;else if(b==d)c[f]=s,a[f++]=l;}d=f;for(i=0;i<d;i++){if((c[i]+1)&&c[i]){if(c[i]+a[i]==n)c[i]=n-1;else{if(!(a[i]%2))c[f++]=b+c[i]+1;c[i]+=b;}}}return*(U*)c;}void P(int*u,n,i,c,m){for(i=0;i<n;i++){if(!u[i])c++;if(u[i]>m)m=u[i];}if(!c){for(i=0;i<n;i++)printf("%d",u[i]==10?0:u[i]);printf("\n");}else{int s[8][n];for(i=0;i<8;i++)for(c=0;c<n;c++)s[i][c]=u[c];U t=f(u,n);C*H=&t;for(i=0;i<8;i++)if((C)(H[i]+1))s[i][H[i]]=m+1,P(s[i],n,0,0,0);}}void L(n){int u[n],i,j;for(i=0;i<n;i++){for(j=0;j<n;j++)u[j]=j==i?1:0;P(u,n,0,0,0);}}
กำหนด 3 ฟังก์ชั่นf(int*,int), และP(int*,int,int,int,int) L(int)โทรL(n)และส่งออกไปยัง STDOUT
เอาท์พุทสำหรับn=5:
14352
15342
31452
31542
41352
51342
41532
51432
24153
25143
34152
35142
23415
23514
24513
25413
24315
25314
24351
25341
อัปเดต:ฉันลบตัวคั่นและแก้ไขรหัส รหัสเก่าไม่เพียง แต่ล้มเหลวสำหรับ n = 7 + แต่ไม่สามารถส่งออกสิ่งใดเลยสำหรับ n = 10 (โอ๊ะโอ!) ฉันทดสอบกลุ่มนี้อย่างละเอียดมากขึ้น ตอนนี้รองรับอินพุตมากถึง n = 13 (แม้ว่า"%d"ควรเปลี่ยนเป็น"%x"ดังนั้นจึงพิมพ์เป็นเลขฐานสิบหก) ขนาดของอินพุตนั้นขึ้นอยู่กับsizeof(long)ว่ามันถูกนำไปใช้8ในทางปฏิบัติ
ต่อไปนี้เป็นคำอธิบายว่ามันทำงานอย่างไรและทำไมจึงมีข้อ จำกัด แปลก ๆ :
มีการใช้งานบ่อยครั้งดังนั้นเราจึงกำหนดให้บันทึกสองสามไบต์:
typedef unsigned long U; typedef unsigned char C;
นี่คือf:
U f(int*u,n){
C c[8],a[8];
*(U*)(&c)=-1;
int i,b=0,l=-9,s=-2,f=0,d;
for (i=0; i<n; i++) {
if (!u[i]&&s<0)
s=i,l=0;
if(!u[i])
l++;
if(u[i]&&s>=0){
if(!s)
l=2*l-1;
d=(l-1)/2;
if(b<d)
*(U*)(a)=0,
*(U*)(c)=-1,
*c=s,
*a=l,
f=1,
b=d;
else if(b==d)
c[f]=s,a[f++]=l;
s=-1;
}
}
if(s>=0&&l){
l=2*l-1;
d=(l-1)/2;
if(b<d)
*(U*)(c)=-1,
*c=s,
*a=l,
f=1,
b=d;
else if(b==d)
c[f]=s,a[f++]=l;
}
d=f;
for(i=0;i<d;i++){
if((c[i]+1)&&c[i]){
if(c[i]+a[i]==n)
c[i]=n-1;
else{
if(!(a[i]%2))
c[f++]=b+c[i]+1;
c[i]+=b;
}
}
}
return*(U*)c;
}
fใช้อาร์เรย์ของจำนวนเต็มขนาดnและnตัวมันเอง บิตที่ฉลาดเพียงอย่างเดียวที่นี่คือมันคืนค่าunsigned longซึ่งถูกแปลงเป็น a char[8]โดยฟังก์ชันการเรียก อักขระแต่ละตัวในอาเรย์จึงถูกตั้งค่าเป็น0xFFหรือไปที่ดัชนีที่ชี้ไปยังปัสสาวะที่ถูกต้องสำหรับบุคคลถัดไป สำหรับn<10เราไม่จำเป็นต้องมีมากกว่า 5 ไบต์เพื่อเก็บปัสสาวะที่ถูกต้องทุกอย่างที่บุคคลต่อไปสามารถใช้ได้
นี่คือP:
void P(int*u,n,i,c,m){
for(i=0;i<n;i++){
if(!u[i])c++;
if(u[i]>m)m=u[i];
}
if(!c){
for(i=0;i<n;i++)
printf("%d",u[i]==10?0:u[i]);
printf("\n");
}
else{
int s[8][n];
for(i=0;i<8;i++)
for(c=0;c<n;c++)
s[i][c]=u[c];
U t=f(u,n);
C*H=&t;
for(i=0;i<8;i++)
if((C)(H[i]+1))
s[i][H[i]]=m+1,P(s[i],n,0,0,0);
}
}
Pใช้เวลาอาร์เรย์uขนาดnนั้นว่าองค์ประกอบหนึ่งมีการตั้งค่าและส่วนที่เหลือเป็น1 0จากนั้นจะค้นหาและพิมพ์การเรียงสับเปลี่ยนทุกครั้งที่เป็นไปได้ซ้ำ
นี่คือL:
void L(n){
int u[n],i,j;
for(i=0;i<n;i++){
for(j=0;j<n;j++)
u[j]=j==i?1:0;
P(u,n,0,0,0);
}
}
Lเพียงแค่เรียกP nเวลาด้วยตำแหน่งเริ่มต้นที่แตกต่างกันในแต่ละครั้ง
สำหรับความสนใจนี้ (แข็งแรงเล่นกอล์ฟน้อยกว่า) fจะสร้างลำดับในA095236
U f(int*u,n) {
C c[8];
*(U*)(&c) = -1;
int i,b=0,l=-10,s=-2,f=0,d;
for (i=0; i<n; i++) {
if (!u[i]&&s<0) {
s=i,l=0;
}
if(!u[i]){
l++;
}
if (u[i]&&s>=0) {
if (!s) {
l=2*l-1;
}
if (b<l) {
*(U*)(&c)=-1;
c[0]=s;
f=1;
b=l;
}
else if (b==l)
c[f++]=s;
s=-1;
}
}
if (s>=0&&l) {
l=2*l-1;
if (b<l) {
*(U*)(&c)=-1;
c[0]=s;
f=1;
b=l;
}
else if (b==l)
c[f++]=s;
}
d=f;
for (i=0; i<d; i++) {
if ((c[i]+1)&&c[i]) {
if (c[i]+b==n) {
c[i]=n-1;
}
else{
if (!(b%2)) {
c[f++]=(b-1)/2+c[i]+1;
}
c[i]+=(b-1)/2;
}
}
}
return *(U*)c;
}