アルゴリズム論特講(塩田) 2006年度教材 第4回

  • 課題

    1. 以下のファイルをダウンロードせよ:

    2. hina0605011.py において、 法演算での逆数を(ユークリッドのアルゴリズムを引用して)計算する関数を完成せよ。

    3. 法のビット数を取り替えて実行し、単純検索との計算量の違いを実感せよ。

  • 提出期限 : 未定
    ( 512号室ポストまで )

  • 課題プリント
    rep04.pdf

  • 実行例
    modinv.txt


戻る