編集距離（レーベンシュタイン距離）の求め方 - 具体例で学ぶ数学
編集距離とは 「すうがく」という単語を最低何回「編集」すれば「すがた」という単語になるでしょうか？ ただし「編集」とは、 一文字挿入、一文字削除、一文字置換 のいずれかの操作のこととしましょう。 例えば、 「すうがく」の「う」を削除 →「すがく」の「く」を「た」に置換 →「すがた」 となり、「すうがく」から「すがた」へは編集２回で行けることになります。（編集１回では行けません） このように、必要な「編集」の最低回数のことを編集距離と言います。 つまり「すうがく」と「すがた」の編集距離は $2$ です。 「編集」で許す操作は、挿入または削除または置換としましたが、置換を許さないなど、他にもバリエーションがあります。 このように「編集」の定義はいろいろありますが、挿入または削除または置換という「編集」による編集距離を、特にレーベンシュタイン距離と言います。 参考：Levenshtein dis
マンデルブロ集合の不思議な世界
最新情報 2020/01/20、HTTPSに対応し、URLが「http://～」から「https://～」に変更となりました。 2017/06/04、サイトリニューアルしました。今後ともどうぞよろしくお願いいたします。 マンデルブロ集合という図形をご存知ですか？見るからに変な形、どんなに拡大しても次々に最初と同じ形が現れる不思議、緻密で深く吸い込まれそうなその模様。マンデルブロ集合は、数学とコンピュータによって描かれるフラクタル図形の一種です。 こんな摩訶不思議な図形が一体どうやって描かれるのか、さぞ難しい数学やアルゴリズムの話が出てくるのかと思いきや、高校数学の複素数と数列くらいまでを知っている人であればすぐに理解できてしまう、非常に簡単な仕組みで成り立っているのです。もちろん、数学は全然分からないという人でも、単純にアートとして楽しむことができます。 マンデルブロ集合の周囲には、全く同
ラマヌジャンは本当に何も知らなかったのか
$$\newcommand{a}[0]{\alpha} \newcommand{Aut}[0]{\operatorname{Aut}} \newcommand{b}[0]{\beta} \newcommand{C}[0]{\mathbb{C}} \newcommand{d}[0]{\delta} \newcommand{dis}[0]{\displaystyle} \newcommand{e}[0]{\varepsilon} \newcommand{F}[4]{{}_2F_1\left(\begin{matrix}#1,#2\\#3\end{matrix};#4\right)} \newcommand{farc}[2]{\frac{#1}{#2}} \newcommand{G}[0]{\Gamma} \newcommand{g}[0]{\gamma} \newcommand{Gal}[0]
LOG関数で2を底とする対数(二進対数)とO(logN)の意味を知ることは情報処理の基本である【Excel】 - わえなび ワード＆エクセル問題集 waenavi
対数のlogを勉強するときにまず最初に習得するのは常用対数です。 【LOG・LOG10関数】Excelで10の累乗と常用対数が使えたら数値の桁数が計算できます 常用対数を習得したら次に習得するのが2の累乗と2を底とする対数です。学生の時に、2，4，8，16，32・・・と2の累乗を覚えた人もいるのではないでしょうか？ 大人であれば、2を10回かけたら1024（=約1000）になることを知っておいても損はないでしょう。携帯電話の「ギガ」はもともと2を30回かけると約10億＝1ギガの情報量になるところからきています。2の累乗と2を底とする対数を理解することは情報処理を理解する第一歩と言っても過言ではありません。 そこで、今回は、Excelで2の累乗と2を底とする対数を求める方法とその応用について解説します（2進数については深入りしません）。 目次 １．まずはExcelで２の累乗の性質を考えてみよ
ルート（√）の前上に数字が付いている式ってありますか？ - ルートの前の数字がどの位置かわかりませんので，下の２通りで説明します。【補... - Yahoo!知恵袋
あります。総称で「ｎ乗根」といいます。 「２乗すると５になる数」を √２ と表現しますね。日本語で言うと「５の平方根」です。 同じように「３乗すると５になる数」を表現するとき、ルートの上前に小さい ３ を書き足して表現します。「５の３乗根」と読みます。 普段使っている√は平方根＝２乗根です。最も使われているので、上前に必要な ２ を「省略」しています。３乗根には「立方根」と言う別名もあります。
面積比
※ 辺BC の長さをBC と書く．文字式の計算としてB とC を掛けているわけではない．BD も辺の長さを表す記号． ※ 式の中で△ABC と書いたときは△ABC の面積を表す．
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
factordb.com
基礎線形代数講座
Squares in Squares
外国人向け＜自販機へのお金の入れ方＞の案内。これっておもてなし？「外国人をバカにしてる」「こういう案内は必要」で賛否両論
http://www.shikisoku.com/archives/15034171.html