タグ

mathに関するkyunsのブックマーク (13)

  • 「足して9になる数字」が四則演算すべての検算を驚くほど加速する理由

    Author:くるぶし(読書猿) twitter:@kurubushi_rm カテゴリ別記事一覧 新しいが出ました。 読書猿『独学大全』ダイヤモンド社 2020/9/29書籍版刊行、電子書籍10/21配信。 ISBN-13 : 978-4478108536 2021/06/02 11刷決定 累計200,000部(紙+電子) 2022/10/26 14刷決定 累計260,000部(紙+電子) 紀伊國屋じんぶん大賞2021 第3位 アンダー29.5人文書大賞2021 新刊部門 第1位 第2の著作です。 2017/11/20刊行、4刷まで来ました。 読書猿 (著) 『問題解決大全』 ISBN:978-4894517806 2017/12/18 電書出ました。 Kindle版・楽天Kobo版・iBooks版 韓国語版 『문제해결 대전』、繁体字版『線性VS環狀思考』も出ています。 こちらは10刷

    「足して9になる数字」が四則演算すべての検算を驚くほど加速する理由
  • レーベンシュタイン距離 - Wikipedia

    レーベンシュタイン距離(レーベンシュタインきょり、英: Levenshtein distance)は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離(へんしゅうきょり、英: edit distance)とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される[1]。名称は、1965年にこれを考案したロシアの学者ウラジーミル・レーベンシュタイン (露: Влади́мир Левенште́йн) にちなむ。 レーベンシュタイン距離は、同じ文字数の単語に対する置換編集に使われているハミング距離の一般化であると見なすことが可能である。レーベンシュタイン距離の更なる一般化として、例えば一回の操作で二文字を変換する等の方法が考えられる。 実際的な距離の求め方を例示すれば、「kitten」を「s

    kyuns
    kyuns 2009/08/08
  • ベイズを学びたい人におすすめのサイト - download_takeshi’s diary

    ベイジアンフィルタとかベイズ理論とかを勉強するにあたって、最初はなんだかよくわからないと思うので、 そんな人にお勧めのサイトを書き残しておきます。 @IT スパム対策の基技術解説(前編)綱引きに蛇口当てゲーム?!楽しく学ぶベイズフィルターの仕組み http://www.atmarkit.co.jp/fsecurity/special/107bayes/bayes01.html いくつかの絵でわかりやすく解説してあります。 自分がしるかぎり、最もわかりやすく親切に解説してる記事です。数学とかさっぱりわからない人はまずここから読み始めるといいでしょう。 茨城大学情報工学科の教授のページから http://jubilo.cis.ibaraki.ac.jp/~isemba/KAKURITU/221.pdf PDFですが、これもわかりやすくまとまってます。 初心者でも理解しやすいし例題がいくつかあ

    ベイズを学びたい人におすすめのサイト - download_takeshi’s diary
    kyuns
    kyuns 2009/08/04
  • ベイズの定理<確率・統計<Web教材<木暮

    参照:JavaScriptの計算プログラム ベイズの定理 事象 H が発生すると思われる確率(事前確率)を P(H) 事象 D が起きた(調査などをした)ときの、Hが発生する確率(事後確率)を P(H|D) とすると、 事象 D が起きた後での、H が発生する確率 P(H|D)は P(H)*P(D|H) P(H|D) = ──────── P(H) 事象が複数あるときは、 P(Hi)*P(D|Hi) P(Hi|D) = ────────── ΣP(Hi)*P(D|Hi) となります。これをベイズ(Bayes)の定理といいます。 ベイズの理論は、事前確率と事後確率の考え方、主観確率と客観確率との組み合わせができることが特徴です。 問題1 天気予報 昔は、明日の天気を空を見て、50%は晴、50%は雨というように予想していました。 また、下駄を投げて表なら晴、裏なら雨という科学的予知方法がありま

    kyuns
    kyuns 2009/08/04
  • 【回答編】はてな民に確率の問題を出してみよう - Pashango’s Blog

    この記事は「はてな民に確率の問題を出してみよう」の回答編です。 まずは、そちらをご覧ください。 思ったよりも多くの方が答えていたので、少しビビりぎみですが頑張って回答編を書きますね。 問1の解答 この問題は「モンティホール問題」と呼ばれ、非常に有名な問題です。 マリリン・ボス・サヴァントというIQが228(!!)の女性が解いた事で知られています。 彼女の解答からすれば、 司会者が自動車のドアがどれかを知っているならば、彼はドアを変更するべき。 自動車が当たる確率は、変更した場合が2/3、変更しなかった場合が1/3 となります。 これを同僚に話したところ 「おまえ俺を騙そうとしてんだろ、どっちも同じ確率だよ」 と信じれくれません、どんだけ信用ないんだろうな自分、ちょっと悲しくなりました。 そこで私の補足説明を 「扉を選びなおして「外れ」となるパターンは、1/3の確率で最初に選んだ扉が「自動車

    【回答編】はてな民に確率の問題を出してみよう - Pashango’s Blog
    kyuns
    kyuns 2009/08/04
  • はてな民に確率の問題を出してみよう - Pashango’s Blog

    こんにちは、今回は確率の話です。 以前、職場で余興として問題を出したのですが、ほぼ全員がこの問題を知りませんでした。 理系が多く集まる職場なので、意外にみんな知らないんだなぁと思ったのですが、今度はリテラシーの高い(と勝手に思っている)はてな民に問題を出したら、どうなるんだろうと純粋な好奇心が沸いてきました。 なお有名な問題ですので、答えを知っている方はあまりヒントを出さない方向で・・・ 問1 ティムはテレビのクイズ番組に出演し見事優勝をはたしました、優勝賞品の自動車をゲットするチャンスを得たのです。 司会者は言いました。 「ここにA、B、Cの3つのドアがあります。 1つのドアの後ろには自動車、それ以外の2つのドアの後ろにはヤギがいます。 ティムは1つのドアを選び、そのドアの中に自動車が入っていれば賞品をゲットできます。 もし、ヤギが入っていた場合はハズレです。 さぁティム、どのドアを選び

    はてな民に確率の問題を出してみよう - Pashango’s Blog
    kyuns
    kyuns 2009/08/04
  • 内分点と画像の拡大・縮小

    #4 内分点と画像の拡大・縮小 2002.08.03(初版)2004.01.02(加筆) 平面上に幾つかの点があって、これらの点をなめらかにつなぐ曲線を求めることを 補間といいます。つまり来1つの曲線で表されるはずが、部分的な点しか分かって いないとき、これらを元に不足した間の点を補って曲線を近似するのが補間です。 ここでは最も簡単な線形補間を取り上げます。線形補間とは、点を折れ線で結ぶこ とです。折れ線で近似とは何とも知恵のない話にみえますが、画像処理では強力な働 きをすることを以下で見てゆきます。 2点間を線分で結んだとき途中の点は内分点になります。内分点は高校の数学で学 びます。 この基礎事項が、画像の拡大・縮小を始め様々な画像処理で使われるアルゴリズム の原理の1つです。 内分点 まずは、内分点を求める式を導いておきます。 上の図で、点A、Bを p:(1-p) に内分する点Cは次

  • 【インフォシーク】Infoseek : 楽天が運営するポータルサイト

    日頃より楽天のサービスをご利用いただきましてありがとうございます。 サービスをご利用いただいておりますところ大変申し訳ございませんが、現在、緊急メンテナンスを行わせていただいております。 お客様には、緊急のメンテナンスにより、ご迷惑をおかけしており、誠に申し訳ございません。 メンテナンスが終了次第、サービスを復旧いたしますので、 今しばらくお待ちいただけますよう、お願い申し上げます。

    kyuns
    kyuns 2009/07/13
  • iPhone(アイフォーン) SDK(エスディーケー)の教科書

    kyuns
    kyuns 2009/07/09
  • tan(タンジェント)とatan(アークタンジェント) | (SCRATCHBRAIN.BLOG v2)

    数学メモ。 角度が分かっているが、対辺と隣辺の比率が分からないとき、tanを使います。 逆に対辺と隣辺の比率から角度を求めるときにはatanを使います。 tanとatanの関係は次のようになります。 trace(Math.tan(30 * Math.PI/180));// 出力 0.5773502691896257 trace(Math.atan(0.58) * 180/Math.PI);// 出力 30.113733150982434 次の角度A〜Dをatanを使って求めてみます。 // A trace(Math.atan(-1/1.73) * 180/Math.PI);//出力 -30.029401761514666 // B trace(Math.atan(1/1.73) * 180/Math.PI);//出力 30.029401761514666 // C trace(Mat

    kyuns
    kyuns 2009/07/09
  • 角度と座標の計算 - Flash の三角関数を使う

    角度と座標を使った計算には、三角関数が必要になります。この文書では、三角関数について簡単な解説を加え、サンプルスクリプトをご紹介します。三角関数の意義 高校で習う数学によると、三角関数はつぎのように定義されます。直角三角形の底辺と斜辺のなす角度を θ とする (図1) と、sinθ および cosθ は以下の式の値になります。 sinθ = 高さ/斜辺 cosθ = 底辺/斜辺 三角関数に苦手意識をもつ方は多いようです。その大きな理由のひとつは、この比率にどんな意味があるのかわからないということではないでしょうか。まず、その点からご説明しておきましょう。 X軸 - Y軸からなる平面の直交座標に、原点を中心とした半径 1 の円を描きます。このとき原点から X軸に対して角度 θ の直線が円周と交わる点の座標は、(cosθ, sinθ) となります (図2)。これは、この交点から X軸に対して垂

    kyuns
    kyuns 2009/07/09
  • http://www.ziyotoy.net/2008/09/as3.html

    kyuns
    kyuns 2009/07/08
  • ラジアン - Wikipedia

    ラジアン(英: radian, 記号: rad)は、国際単位系 (SI) における角度(平面角)の単位である。円周上でその円の半径と同じ長さの弧を切り取る2の半径が成す角の値と定義される。弧度(こど)とも言い、平面角の大きさをラジアンで測ることを弧度法と呼ぶ。あるいはラジアンで測った平面角を弧度法の角という呼び方をすることもある。ラジアンは、立体角のステラジアンに対応するものである。 概要[編集] 概念としては例えばロジャー・コーツの著書 “Harmonia mensurarum” の編注に見られるが、「ラジアン」という用語自体は19世紀にジェームズ・トムソンが導入した[1]。 日の計量法体系では、ラジアンは「円の半径に等しい長さの弧の中心に対する角度」と定義されている[2]。1 radは度数法では 180°/π で、およそ 57.29578° に相当する。180° は弧度法においては

    ラジアン - Wikipedia
    kyuns
    kyuns 2009/07/08
  • 1