ita https://blog.hatena.ne.jp/ita/ ita’s diary https://ita.hatenadiary.jp/ 理系ネタ J k を 2^n で割った余りでフィルタリングが可能。詳しくはこちら http://www.typemiss.net/blog/kounoike/20060716-87 k=3m+2 と書ける場合は除外可能。 2m+1→3(2m+1)+1=6m+4→3m+2 となるので、自分より小さい k が大きいg(k) を持つから。g(2m+1)=g(3m+2)+2 k=6m+4 と書ける場合は除外可能。 g(6m+4)=g(3m+2)+1=g(2m+1)-1 N/2までのg の最大値 = G(N/2) ( at k=k0 ) を既知とする。このときN/2からNまで偶数を除外して調べてもよい。g の最大値が… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fita.hatenadiary.jp%2Fentry%2F20060804%2Fp1" title=" 3x+1 問題、更に高速化 - ita’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2006-08-04 00:00:00 rich https://ita.hatenadiary.jp/entry/20060804/p1 1.0 100%