タグ

mathとprogrammingに関するmactkgのブックマーク (4)

  • フーリエ変換と画像圧縮の仕組み

    第2回 プログラマのための数学勉強会で発表した資料です http://maths4pg.connpass.com/event/11781/Read less

    フーリエ変換と画像圧縮の仕組み
  • プログラマの為の数学勉強会

    2013年 プログラマの為の数学勉強会 資料 第1回:イントロダクション 第2回:浮動小数点数・極限・微分 第3回:微分法の応用・多変数関数の微分法 第4回:微分法の応用(続き)・方程式の数値解法 第5回:微分方程式の数値解法・積分法 第6回:数値積分法・積分法の応用 第7回:行列・ベクトル・ガウス消去法 第8回:行列式・逆行列・連立一次方程式の直接解法 第9回:線型空間・線型写像・固有値固有ベクトル(その1) 第10回:線型変換・固有値固有ベクトル(その2)・内積空間 第11回:連立一次方程式の反復解法・二次形式・多変数関数の極値・重積分 第12回:確率論入門 第13回:情報量・エントロピー・重要な確率分布・大数の法則・中心極限定理 第14回:擬似乱数の生成法・推定 第15回:検定 第16回:検定の続き, 回帰分析 第17回:回帰分析の続き 第18回:ベイズ統計

  • やる夫で学ぶ応用数学 -フーリエ解析-

    掲示板に戻る■ ■過去ログ倉庫一覧■ やる夫で学ぶ応用数学 -フーリエ解析-1 : ◆zmN9XuyND6:2011/12/24(土) 20:28:30 ID:QzQ2AiG6               / :..:..:.:.:.:.:.:.:.:.: : : : : : .ノ : : : : : : : : : .ハ. /..:..:..:..:..:. :.:.: : : : : : /: : /:.}. . . . /: : : .、  はろー /:..:..:..:..:.. :.: : : : : : /: : / ,勹. . ./.: : : : }:.:.: /:..:..:..:.:.: rt 、/: : //ー ´ `メ、:.:./.:./: : :/: : i  今日はフーリエ解析と、その周辺の科学について /:..:..:.:../∧ /: /: / { 笊ミ彡

  • 拡張ユークリッド互除法

    ユークリッドの互除法は最大公約数を計算する効率的な方法として古くから知られている方法です。 これについては,ユークリッドの互除法の項で説明しました。ここでは,その発展系の一つで色々なところでよく使われている,拡張ユークリッド互除法について説明します。 ユークリッドの互除法は2つの自然数 x,y の最大公約数を効率的に計算する方法でした。 例えば,GCD(13,5) を計算するのに, 13=2*5+3   5=1*3+2    3=1*2+1 2=2*1      を求めて,GCD(13,5)=1 とするものでした。今の場合この計算は,全く自明で,互除法は不要な感じがします。しかし,少し視点を変えるとそうとも言えません。上の式のうち最後の項を除いて,それぞれ,移項すると, 13-2*5=3 5-1*3=2 3-1*2=1 が得られます。ここで,3行

    mactkg
    mactkg 2012/02/26
    拡張ユークリッドの控除法
  • 1