只今名称未設定

アクセスカウンタ

zoom RSS (Ver0.21)等差数列探索プログラムの更新。

<<   作成日時 : 2007/05/03 21:46   >>

ブログ気持玉 0 / トラックバック 0 / コメント 0

旧バージョンはこちら。前回から日が開いたので新記事に貼っておきます。


070514追記: ver0.21に更新しました。

APSearch ver0.21 (38,410 Byte)
APSearch ver0.21 ソース (26,045 Byte)

APSearch ver0.20 (38,167 Byte)
APSearch ver0.20 ソース (25,800 Byte)


LLR や PFGW の結果ファイル等から、等差数列になっている組み合わせを探し出すプログラムです。今バージョンでは途中結果保存ファイルのサイズが半分以下になります。

使用言語は Active Basic Ver4.24。


----------------------------------------

(071229追記)
071228までに The Prime Pages に登録された k*2^333333-1 形式の素数から等差数列を抽出した結果を貼っておきます。まだランキング入りできるものもあるのですが、英文メールを送るのはちょっと勘弁ということで。

Len 3, 14470366551 + 337335270 *n
Len 3, 1808289789 + 13487274156 *n
Len 3, 6572390109 + 9850603776 *n

係数kについて調べたものなので、一番上なら 14470366551*2^333333-1, 14807701821*2^333333-1, 15145037091*2^333333-1 の3つ(これは等差数列としても登録済みです)。以下(こちらは数列としては未登録)も同様です。


----------------------------------------

気温が上がってきたり、他の計算に浮気したりで探索スピードは落ち気味です。が、ようやくPrimePagesに(都合により省略)


で、全バージョンの問題点が1つ浮かび上がりました。途中結果を保存しておくファイルが大きくなりすぎです。登録データが12万行程度になった所で、途中結果ファイルが 90MB とか。

当初はここら辺を考慮していなかったので、内部データがかなり冗長になっていたので、少しでも縮めるべく書き直してみました。今回のバージョンアップでサイズは半分以下になるはず、90MB あった当方のデータも 26MB まで縮んでくれました。めでたしめでたし。


これであと10倍は戦える……、いやデータ10倍になったら途中ファイルは10^2 = 100倍 = 2.6GBってちょっと勘弁かも。

テーマ

関連テーマ 一覧


月別リンク

ブログ気持玉

クリックして気持ちを伝えよう!
ログインしてクリックすれば、自分のブログへのリンクが付きます。
→ログインへ

コメント(0件)

内 容 ニックネーム/日時

コメントする help

ニックネーム
URL(任意)
本 文
(Ver0.21)等差数列探索プログラムの更新。 只今名称未設定/BIGLOBEウェブリブログ
文字サイズ:       閉じる