タグ

2010年7月28日のブックマーク (2件)

  • 独学Linux : Lucid Lynxで日本語TeX環境を構築する方法

    7月28 Lucid Lynxで日TeX環境を構築する方法 カテゴリ:Ubuntu 10.04TeX 今月はほとんど更新できませんでしたが、月が変わる前に一記事書いておきます。 理科系の大学生や大学院生にとって、WordやOpenOffice.orgでは数式を多用するレポートや論文を書くのに非常に不便です。数式を多用する文書を作成するには、LaTeXを使いましょう。TeXのコマンドを覚えるのは大変ですが、慣れてしまえば、綺麗な数式入りの文書をさくさくと作れるようになります。 ところが、Ubuntu 10.04(Lucid Lynx)では、PDFを作成するdvipdfmxを実行するのに必要なdvipsk-jaパッケージに不具合があり、そのままでは日PDFが作成できません。なので、そのあたりを改善する方法も合わせてまとめておきます。 2010/10/12 追記 Maverick(Ubu

  • C - で素数を数え直したら、範囲10億で10秒切ったお : 404 Blog Not Found

    2010年07月28日01:30 カテゴリMath C - で素数を数え直したら、範囲10億で10秒切ったお というわけで数え直したら… 404 Blog Not Found:C - で私も素数を数えてみた はてなブックマーク - mohnoのブックマーク「Core i7 な iMac で、10億の範囲を検索するのに1プロセス300秒前後」←遅いってこと? エラトステネスのふるいで、原田氏の記事でも10億なら2分(Core i7 920)、私の手元では20秒(Core 2 Duo E6850)だったんだけど。 10秒を切ってしまったので。 次にアルゴリズムであるが、いろいろいじってみた結果こうした。 まず p < 256 な小さな素数でエラトステネスのふるいにかけ 次にMiller-Rabin素数判定法を適用する これは「個々の64bit整数が素数かどうか」を判定するのには(素数表を引くこ

    C - で素数を数え直したら、範囲10億で10秒切ったお : 404 Blog Not Found