タグ

数学に関するwackyのブックマーク (37)

  • 正規表現で素数判定 - NO!と言えるようになりたい

    追記:ハッキリ言ってこの正規表現はネタなので,実際に素数判定を行いたい場合は,もっと別な賢いアルゴリズムを使ったほうが良いです 正規表現で素数が判定できるという記事を見たので試してみた. http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/ この記事によると /^1?$|^(11+?)\1+$/ という正規表現を使うと,素数判定が出来るらしい.ある整数 n が素数かどうか判定したい場合は,"1" * nという文字列がこの正規表現にマッチするかどうかを調べればよく,マッチすれば非素数,マッチしなければ素数となる.ただし,"1" * n は,例えば,n が 4 ならば "1111" と 1 が 4 回連続して続く文字列となる. Rubyで書いた素数判定プログラムはこん

    正規表現で素数判定 - NO!と言えるようになりたい
    wacky
    wacky 2010/07/23
    nが素数かどうか正規表現で判定。「1」をn個並べて、/^1?$|^(11+?)\1+$/ にマッチしなければnは素数。発想が面白い。効率は無視。
  • 「最強最速アルゴリズマー養成講座」関連の最新 ニュース・レビュー・解説 記事 まとめ - ITmedia Keywords

    最強最速アルゴリズマー養成講座: そのアルゴリズム、貪欲につき――貪欲法のススメ アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。(2010/9/4) 最強最速アルゴリズマー養成講座: 病みつきになる「動的計画法」、その深淵に迫る 数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。(2010/5/15) 最強最速アルゴリズマー養成講座: アルゴリズマーの登

    wacky
    wacky 2010/01/18
    プログラミングコンテスト「TopCoder」で出題される数学・アルゴリズムのパズルを考えることで、コーディングのテクニックおよび論理的思考力を磨く連載記事。
  • formula

    Expression in LaTeX format: +Label +Description The Formulae web service is coming to an end. Thank you for using the Formulae web service. This service was created for users who love formulae, especially when mathematical expressions couldn't be used everywhere on the internet. However, today we have tools like KaTeX, MathJax, and others available. Therefore, we have decided to sunset this servic

    wacky
    wacky 2009/10/07
    数式を任意のページに張り付けるためのサービス。LaTeX形式の数式データを渡すと数式画像とimgタグを生成してくれる。各数式へコメントを投稿することも可能。(→ リリース: http://blog.s21g.com/articles/683
  • Google Chart APIを使って数式を埋め込む - Hello, world! - s21g

    ちょっと前からGoogleDocsで数式が書けるようになりましたが、 これがGoogle Chart APIを使って実装されているようです。 しかもTeX記法。 以下のようなHTMLで、 1  <img src="http://chart.apis.google.com/chart?cht=tx&amp;chs=1x0&amp;chf=bg,s,FFFFFF00&amp;chco=000000&amp;chl=f(x)%3D%5Cint_0%5E%7Bx%7Dg(t)%5C%2Cdt" />

    wacky
    wacky 2009/09/30
    Google Chart APIを利用して数式を表示できるように。LaTeX形式の数式データをURLパラメータで渡すと数式画像が返ってくるので、imgタグで利用可能。(→ 公式発表: http://googlesystem.blogspot.com/2009/09/google-docs-has-equation-editor.html
  • 自動ルイージ チルノのパーフェクトさんすう教室

    自動マリオシーケンサ5作目。合作(sm6713290)ではありがとうございました。今回は個人作になります。元動画→sm5054636を出来るだけ再現+αネタも詰め込んでみました。他の方の技術を見習って作った箇所もあります。楽しんでもらえると嬉しいです。前作→sm4297541 他の作品はこちら→mylist/8204620 (6/4追記)20万再生ありがとうございます。やっとエンコ成功しました。新作→sm8891955 (3/13追記)40万再生ありがとうございます

    自動ルイージ チルノのパーフェクトさんすう教室
    wacky
    wacky 2009/05/10
    自動マリオシーケンサで「チルノのパーフェクトさんすう教室」。ギミックの使い方がうまい。最後にコインが99枚だったり、いろいろ小ネタが入ってる模様。自動ルイージの人。
  • Naive Bayes Text Classifier

    変更点 2008-09-12 日語が使えるようになりました.分かち書きには工藤拓氏のTinySegmenterを使っています. 細かい仕様を変更しました.バグじゃありません.仕様です.

    wacky
    wacky 2009/04/09
    「Naive Bayes(ナイーブベイズ)」のJavaScript実装。デモアプリケーション。(→ リリース: http://d.hatena.ne.jp/sleepy_yoshi/20080907/p1
  • ベイズの定理

    - 1 - ベイズの定理 2つの事柄A,Bがあるとき、一般的に次の関係が成り立つ。 P(B) = P(A∩B) + P(A∩B) = P(A)×P(B|A) + P(A)×P(B|A) B B A P(A∩B) A P(A∩B) 事柄 Bが起 こる のは 、事 柄 Aが起 こっ て事柄 Bが 起こる場 合と、事柄 Aが 起こらず (事柄Aが起こることと同じ)事柄 Bが起こる場合のいずれかである。 前者(事柄Aが起こって事柄Bが起こる場合)が、 P(A)×P(B|A) B B B B A A A P(A) P(A) 事柄A 事柄Aが が起こる 起こらない P(B|A) P(B|A) P(B|A) P(B|A) 事柄B 事柄Bが 事柄B 事柄Bが が起こる 起こらない が起こる 起こらない ベイズの定理 - 2 - 後者(事柄Aが起こらず事柄Bが起こる場合)が、 P(A)×P(B|A) B

    wacky
    wacky 2009/04/09
    初心者にも分かりやすそうな「ベイズの定理」の解説。PDF形式。
  • Kansai.pm#11 参加(+発表) - あまつぶ@はてなダイアリー

    Kansai.pm の第11回ミーティングに参加してきた。前回に続いて2回目の参加。今回は、「ベイズ理論とPOPFileにおける実装例」というたいそうなお題で発表までさせていただいた。 とりあえず発表のスライド(OOo Impress 形式)/(PDF 形式)。PDF の方はなぜかフォントが変。。。 10分ということでかなり駆け足になってしまった(しかも時間がオーバー(^^;)けれど、一応しゃべりたかったことはしゃべることができたかな。ベイズの定理の部分は id:naoya さんの発表にも出てきていて改めて説明しなくてもよくてちょっと助かった。あまり関連性がなさそうな話でも実はどこかでつながっていておもしろかった。 スライドには入れ忘れた参考文献(?)。 ベイジアン (bayesian)、ベイズ (bayes)、ナイーブベイズ (naive bayes) ってなんですか? (POPFile

    Kansai.pm#11 参加(+発表) - あまつぶ@はてなダイアリー
    wacky
    wacky 2009/03/23
    メール分類ソフト「POPFile」の開発メンバーによる発表資料『ベイズ理論とPOPFileにおける実装例』。ベイズの定理、使われている式の解説、参考文献など。
  • 数学ビデオ「Dimensions」をニコニコ動画にアップしました(and also BitTorrent) - MediaLab Love Chapter 2

    DimensionsとはフランスのJos Leys, Etienne Ghys, Aurelien Alvarezさん達が作成された数学教育用の動画です。全9章で、1章あたり14分ほどあります。射影幾何、多胞体、複素数、トポロジーがCGで分かりやすく解説されています(といっても、最後の方になると難しくなってきますが、特にファイブレーションなんて聞いたこともない単語です。)。 第1章 2次元 第2章 3次元 第3章 第4次元 第4章 第4次元 第5章 複素数 第6章 複素数 第7章 ファイブレーション 第8章 ファイブレーション 第9章 証明 動画のライセンスがCreative Commons(BY-NC-ND)になっていましたので、ニコニコ動画にアップロードしてみました。日語版に字幕をつけています。字幕の翻訳とナレーションを担当されているのは、東京大学の坪井俊先生です。お疲れ様でした。

    数学ビデオ「Dimensions」をニコニコ動画にアップしました(and also BitTorrent) - MediaLab Love Chapter 2
    wacky
    wacky 2009/03/23
    フランスで作られた数学教育用のビデオ「Dimensions」を日本語字幕入りで公開。全9章で1章あたり約14分。射影幾何、多胞体、複素数、トポロジー。ニコニコ動画のほか、字幕ファイルへのリンクなどあり。
  • Apophysis.org

    Apophysis is a windows application made in delphi for creating, editing and rendering fractal flames. Fractal flame is an extension on the IFS fractal.

    wacky
    wacky 2009/01/29
    オープンソースの3Dフラクタルアート生成ソフト。レンダリング結果はBMP/JPEG/PNGで保存可能。GPLライセンス。
  • Bayesianって<br>どういう考え方なんだろう

    *********** お知らせ *********** YukiWikiによるベイズ統計ファンサイト を開設しました。 このページ「Bayesianってどういう考え方なんだろう」は、 以上のファンサイトへ発展的解消いたします。 どうぞご贔屓に! ********************************* ベイズ理論は、 普通の確率論とは一風異なる確率理論です。 この小文では、ベイズ理論の意味・意義について 私がこれまでに学び、考えたことについて整理を試みます。 とかく、<宗教的信念>のごとくに扱われがちのベイジアン思想ですが そのおかしいところ、よいところなど、基準を明確にして検証していけたら いいな、というのが目標です。 私自身勉強中の身なので定説と異なることを述べていたり、 明らかな間違いもあるかもしれません。 そのつもりでだまされ

    wacky
    wacky 2009/01/26
    Bayes推定(ベイズ推定)の考え方。恋人との待ち合わせに遅れて彼女が怒っているかどうかを例題にして解説。『ベイズ推定は正しいか?』についても。
  • Bayes 法による系統解析―原理

    最近ではベイズ法を用いて(MrBayes を用いて)系統解析を行う論文も大分増えており, 方法論としてはほぼ定着した感があります。 しかしその原理や考え方についてはあまり広く理解されていないようでもあります。 そこで,筆者が幾つかの文献や資料を読んで理解した範囲で,その考え方を紹介しておきたいと思います。 筆者は数学(統計学)を専門にしているわけではありませんので,数学的に厳密な解説ではないかもしれませんが, その程度の解説と思って読んでいただければいいと思います。 正確・詳細な解説については末尾の参考文献・サイトを当たってみてください。 なお,間違いなどがありましたら,ご指摘のほどよろしくお願い致します。 ベイズの事後確率(Bayesian posterior probability)が最大となるような系統樹を求める方法です。 これは最尤法が尤度が最大となるような系統樹を求める方法である

    wacky
    wacky 2009/01/26
    Bayes法(ベイズ法)の原理。考え方の紹介。
  • 「 2 」か「 9 」で割ってみる - ナイトシフト

    先日、飲んでたときに「 9 」という数字が面白いというになったのですが、「 数字が合わないときに『 9 』で割ったりするよね。 」と言ったら誰もやってなかったのでその話をします。たぶん、会計に携わってる人なら知ってる人も多いはず。 例えば、経理の仕事をしてたりすると、仕訳を全部入力したのに帳簿の残高と実際の預金残高が合わないということがあると思います。会計の仕事をしていない人でも、家計簿ソフトを使ってて、レシートを全部入力したのに現金の残高が合わないなんていうことがあるんじゃないでしょうか。そんなときは闇雲に間違いを探しはじめないで、とりあえず差額を「 2 」か「 9 」で割ってみるといいかもしれません。割り切れると↓こんな可能性が考えられます。 「 2 」で割り切れる → ±を逆に入力してる可能性がある「 9 」で割り切れる → 桁間違い or 数字の一部を逆に入力してる可能性がある  

    wacky
    wacky 2009/01/22
    金額計算が合わない時に、どこを間違ったか素早くチェックする方法。2で割り切れる → ±が逆かも、9で割り切れる → 桁間違い or 数字の一部が逆かも。
  • 生活や実務に役立つ高精度計算サイト

    2024/9/17 グラフ作成機能の提供を終了しました。 ご利用のお客さまにはご不便をおかけしますが、ご理解賜りますようお願い申し上げます。 (提供終了日 2024/9/17) 2023/9/20 地図を利用した機能の提供を終了しました。 2023/7/3 ライブラリを追加しました。 野球のOPSの計算 2023/6/20 ライブラリを追加しました。 子供の反復横とびの平均値 2023/3/6 ライブラリを追加しました。 60歳以降働いた場合の年金増加額を計算 2023/2/16 ライブラリを追加しました。 磁束密度の換算 2023/2/9 ライブラリを追加しました。 角速度の換算 2023/1/27 ライブラリを追加しました。 税理士、司法書士等の報酬の源泉徴収税額を計算 2023/1/12 ライブラリを追加しました。 リフィル処方箋の日にち計算 2022/12/21 ライブラリを追加し

    wacky
    wacky 2009/01/22
    カシオ運営の計算サービス。自由な計算式を入力できる「フリー計算」や、登録された計算式を目的別に探せる「式ライブラリ」など。10進数で計算されるため誤差なく高精度。
  • FF(16進数の掛け算)を覚えよう - やねうらおブログ(移転しました)

    最近、あるプログラマと話していて気づいたのだけど、彼は16進数の2桁と1桁との掛け算(FDh×5とか)が出来ない。やり方自体を知らないのだ。彼はWindowsの電卓を立ち上げて計算していた。 そのときは「プログラマでなくともこんなこと知ってて当然だろ!」と思ったのだけど、その後、10人ぐらいのプログラマに出来るかどうか聞いてみたが誰も出来ない。 結局、「普通は出来ない」のだと私は理解した。しかし16進数の掛け算はそんなに難しくない。私が子供のころには、まわりにFF(1×1=1に始まって、F×F=E1まで)を丸暗記している人がいっぱいいた。情報教育の一環として中学か高校で教えても計算の仕方ぐらい教えればいいのになぁと思っている。 前置きが長くなったが、以下にやり方などを書いておく。 ■ 16進数に馴染もう 16進数では、A = 10 , B = 11 , C = 12 , D = 13 ,

    FF(16進数の掛け算)を覚えよう - やねうらおブログ(移転しました)
    wacky
    wacky 2009/01/07
    16進数の計算テクニック。引き算と掛け算。補数。
  • 正規表現エンジンを作ろう (1)

    はじめに こんにちは。hirataraです。 私が初めて正規表現を使ったのは、PerlによるCGIでの文字列処理でした。それから私はPerlを使い続け、今では正規表現なしのコーディングは考えられないほど、正規表現を当たり前の機能として日常的に使っています。昔は標準では正規表現をサポートしていなかったJavaも、今では正規表現をサポートするようになりました。Javaだけではなく、今日ではほとんどの高級言語にとって、正規表現はなくてはならない機能であると言っても過言ではないほどメジャーな機能となっています。 記事では、この正規表現の舞台裏に光を当てます。一見すると作ることが難しそうな正規表現エンジンですが、その根底には数学的な概念があり、その概念さえ知っていれば基礎となる機能の実装はそんなに難しくありません。この連載ではその数学的な概念をPythonを使って表現しながら、実際に動作する正規表

    正規表現エンジンを作ろう (1)
    wacky
    wacky 2008/11/14
    正規表現の実装を学ぶ連載記事。正規表現エンジンの根底にある数学的な概念を解説。NFA/DFA、有限オートマトン。Pythonのサンプルコード。
  • 3D円グラフを使うのはやめよう | Okumura's Blog

    落伍弟子さんの目の錯覚を誘うグラフの受け売りで申し訳ないが,都立高校教科書採択結果のPDFの図がすべて3D円グラフになっており,目の錯覚で誤解が生じやすい。例えば右図で日文は啓林の2倍あるのに中心角は啓林のほうが大きく,面積比でもほぼ互角に見える。情報リテラシーではっきり「3D円グラフは使うな」と教えてほしい。 Rのヘルプの「pie」の項目にも次のようにあるように,そもそも円グラフが良くない。 Pie charts are a very bad way of displaying information. The eye is good at judging linear measures and bad at judging relative areas. A bar chart or dot chart is a preferable way of displaying this ty

    wacky
    wacky 2008/09/17
    3D円グラフは目の錯覚を誘うグラフ。中心角や面積比から受ける印象がまったく変わる。『情報リテラシーではっきり「3D円グラフは使うな」と教えてほしい』
  • 肉厚と抜き勾配をおさえるべし!(1/3) - @IT MONOist

    機械設計の基礎知識から、3D CADによるモデリングやCAE解析、3Dプリンタ活用といった実践スキルまでをカバーする、メカ設計技術者のスキル向上を支援する情報フォーラム

    wacky
    wacky 2008/09/01
    連載『ピタゴラスイッチの計算書を作ろう』その1。ピタゴラスイッチ(ピタゴラ装置)の力学計算。
  • Web版「数学ガール」: 数学ガールのアンビグラム

    ミルカさんシリーズは、 『数学ガール』として書籍化されました。 書籍版では、 Web未公開の章が多数含まれ、 また、Webで公開している分も、 はるかに読みやすく、わかりやすく再構成されています。 これまで公開していた内容はWeb版として継続して公開しますが、 ぜひこの機会に書籍版をお読みください。 饒舌なミルカさんと、寡黙な「僕」との数学的対話です。 回を追うごとに長くなり、数学の割合が減り、ラブコメ率が高くなっているという噂もありますが、 数学的内容はいたって真面目、きわめて真剣です。 《理系にとって最強の萌え》目指してがんばっております。 1. ミルカさん (2004年) 「回転」についての対話。 2. ミルカさんの隣で (2005年) 差分と微分についての対話。 離散系バージョンの関数探しも合わせてどうぞ。 3. ミルカさんとフィボナッチ数列 (2005年) フィボナッチ数列の一般

    wacky
    wacky 2008/08/27
    ミルカさんシリーズをはじめとした、Webで読める「数学」と「少女」の読み物。結城浩氏。
  • iPhone ABACUS - あのそろばんの感触を、再び

    iPhone 3G用はApp Storeにて公開しております。 ※iPod Touch用アプリはJailBreakしたiPod Touchにてご利用になれます。(保証対象外) iPod Touch版のインストールはZiphoneなどのJailBreakソフトでのインストールとなりますので、あくまでも自己責任の範囲内でお使いください。万が一、ソフト使用中および、インストールの際に問題が発生しましても、一切の責任を負いかねます旨、ご了承ください。

    wacky
    wacky 2008/07/16
    iPhone / iPod touchをソロバンにするソフト。iPod touch版はJailBreak(ハック)が必要。(→ 小ネタ: http://kako.com/neta/2008-017/2008-017.html