class c{long[]u={1,4,11,21,35,52,74,102,136,172,212,257,306,354,400,445,488,529,563,587,595,592,584,575,558,530,482,421,354,292,232,164,85,0,-85,-164,-232,-292,-354,-421,-482,-530,-558,-575,-584,-592,-595,-587,-563,-529,-488,-445,-400,-354,-306,-257,-212,-172,-136,-102,-74,-52,-35,-21,-11,-4,-1},v={0,0,0,0,0,0,0,0,0,0,0,0,-1,0,-1,0,-1,0,0,0,0,0,0,0,-1,0,1,0,1,0,1,0,0,0,0,0,1,0,1,0,1,0,-1,0,0,0,0,0,0,0,-1,0,-1,0,-1,0,0,0,0,0,0,0,0,0,0,0,1},w={1,0,0,-1,5};long d=1,e=1;void f(long a,long b){long[]U=u,V=v,W,X;while(a-->0){U=g(U);w=h(v,w);}W=h(v,U);while(b-->0){V=g(V);v=h(v,v);}X=h(V,u);if(w[0]!=v[0]){int i,j,k=0;u=new long[i=(i=W.length)>(j=X.length)?i:j];for(;k<i;k++)u[k]=(k<i?W[k]:0)-(k<j?X[k]:0);d*=e++;}}long[]g(long[]y){int s=y.length,i=1;long[]Y=new long[s-1];for(;i<s;){Y[i-1]=y[i]*i++;}return Y;}long[]h(long[]x,long[]y){int q=x.length,r=y.length,i=0,j;long[]z=new long[q+r-1];for(;i<q;i++)if(x[i]!=0)for(j=0;j<r;)z[i+j]+=x[i]*y[j++];return z;}c(){f(3,0);System.out.println(u[0]/d);}public static void main(String[]args){new c();}}
オンラインでお試しください!
サイズ12の隠し文字列を使用して解決できます。間違いなくもっとゴルフができますが、これが実際に勝つ方法はありません。数字8008を尊重して貢献したかっただけです。
注:シーケンスがハードコーディングされていると文句を言う前に、ハードコーディングとは異なる最初の用語(13番目の用語= 307)までこれをテストし、ゆっくりではあるが正しく取得しています。これは、のlong
代わりにを使用している理由でもありint
ます。そうでない場合、その用語の前にオーバーフローします。
更新(2019年7月12日):少しパフォーマンスが向上しました。5分ではなく、コンピューターで30秒で13期目を計算します。
更新(2019年7月17日):g
関数のforループ境界、および関数の下部の配列長境界のバグを修正しましたf
。これらのバグは最終的には問題を引き起こすはずでしたが、出力をチェックするだけでは捕まえるには早すぎませんでした。どちらの場合でも、ゲームに5日間これらのバグが存在することで、一部の人々がこのパズルを解けないほど混乱させる可能性があるため、この提出の7月24日まで「安全な」期限を延ばすことにまったく問題ありません。
更新(2019年7月18日):いくつかのテストの後、シーケンスの4番目の用語の後にオーバーフローが始まり、19番目の用語の後に出力の有効性に影響を与えることを確認しました。また、ここで記述されているプログラムでは、連続する各用語は、計算する前の用語よりも約5倍長くかかります。15期目は私のコンピューターで約14分かかります。したがって、実際に書かれたプログラムを使用して第19項を計算するには、6日以上かかります。
また、ここに正しい間隔/インデントを持つコードがあるので、手元に自動フォーマット機能を備えたIDEを持っていない人にとっては読みやすくなります。
class c {
long[] u = {1, 4, 11, 21, 35, 52, 74, 102, 136, 172, 212, 257, 306, 354, 400, 445, 488, 529, 563, 587, 595, 592, 584,
575, 558, 530, 482, 421, 354, 292, 232, 164, 85, 0, -85, -164, -232, -292, -354, -421, -482, -530, -558, -575,
-584, -592, -595, -587, -563, -529, -488, -445, -400, -354, -306, -257, -212, -172, -136, -102, -74, -52, -35,
-21, -11, -4, -1},
v = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1, 0, -1, 0, -1, 0, 0, 0, 0, 0, 0, 0, -1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0,
0, 1, 0, 1, 0, 1, 0, -1, 0, 0, 0, 0, 0, 0, 0, -1, 0, -1, 0, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1},
w = {1, 0, 0, -1, 5};
long d = 1, e = 1;
void f(long a, long b) {
long[] U = u, V = v, W, X;
while (a-- > 0) {
U = g(U);
w = h(v, w);
}
W = h(v, U);
while (b-- > 0) {
V = g(V);
v = h(v, v);
}
X = h(V, u);
if (w[0] != v[0]) {
int i, j, k = 0;
u = new long[i = (i = W.length) > (j = X.length) ? i : j];
for (; k < i; k++)
u[k] = (k < i ? W[k] : 0) - (k < j ? X[k] : 0);
d *= e++;
}
}
long[] g(long[] y) {
int s = y.length, i = 1;
long[] Y = new long[s - 1];
for (; i < s;) {
Y[i - 1] = y[i] * i++;
}
return Y;
}
long[] h(long[] x, long[] y) {
int q = x.length, r = y.length, i = 0, j;
long[] z = new long[q + r - 1];
for (; i < q; i++)
if (x[i] != 0)
for (j = 0; j < r;)
z[i + j] += x[i] * y[j++];
return z;
}
c() {
f(3, 0);
System.out.println(u[0] / d);
}
public static void main(String[] args) {
new c();
}
}
溶液
f(1,v[0]=1);
右の前にSystem.out.println
プログラムが元の関数は、によって表される、多項式の商である場合は0でn番目のテイラー展開係数を計算することによって動作u
し、v
私はからもらった、ここで、リンクされたドキュメントで分母が出掛けされていないことを除いて、どこにもテイラー級数を計算する必要があると彼らは言っていませんが、偶然に偶然それを見つけて別のソースで確認しました。
計算は、派生物の商ルールを繰り返し適用することにより行われます。
の誤った最初の項、v
配列全体w
、およびf
引数を持つ関数のような他のいくつかのものは、人々を混乱させるために投げ込まれます。