タグ

ブックマーク / ja.wikipedia.org (5)

  • ボロノイ図 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ボロノイ図" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2011年10月) ボロノイ図の一例 個々の色分けが一つの領域を表す ボロノイ図(ボロノイず、英: Voronoi diagram)は、ある距離空間上の任意の位置に配置された複数個の母点(英: site、サイト)に対して、同一距離空間上の他の点がどの母点に近いかによって領域分けされた図のことである。特に二次元ユークリッド平面の場合、領域の境界線は、各々の母点の二等分線の一部になる。母点の位置のみによって分割パターンが決定されるため、母点に規則性を持たせれば美しい図形を生み出すこと

    ボロノイ図 - Wikipedia
    paella
    paella 2010/03/16
    Wikipediaのボロノイ図に関する説明。二次元画像においては関連項目の離散ボロノイ図にあるように、一番近い母点に所属させれば良い。ふむふむ。
  • ピート・モンドリアン - Wikipedia

    ピート・モンドリアン(ピエト・モンドリアン、Piet Mondrian [pit ˈmɔndrijɑn]、名ピーテル・コルネーリス・モンドリアーン、Pieter Cornelis Mondriaan [ˈpitər kɔrˈneːlɪs ˈmɔndrijaːn]、1872年3月7日 - 1944年2月1日)は、19世紀末から20世紀のオランダ出身の画家[1]。ワシリー・カンディンスキー、カジミール・マレーヴィチらと並び、格的な抽象絵画を描いた最初期の画家とされる。 初期には風景、樹木などを描いていたが、やがて完全な抽象へ移行する。有名な『リンゴの樹』の連作を見ると、樹木の形態が単純化され、完全な抽象へと向かう過程が読み取れる。作風は、表現主義の流れをくむカンディンスキーの「熱い抽象」とはまったく対照的で、「冷たい抽象」と呼ばれる。水平と垂直の直線のみによって分割された画面に、赤・青・黄

    ピート・モンドリアン - Wikipedia
    paella
    paella 2010/02/15
    メモ。
  • モンティ・ホール問題 - Wikipedia

    サヴァントの再再々解説でも大論争へと発展、「彼女こそ間違っている」という感情的なジェンダー問題にまで飛び火した。 プロ数学者ポール・エルデシュの弟子だったアンドリュー・ヴァージョニが問題を自前のパーソナルコンピュータでモンテカルロ法を用いて数百回のシミュレーションを行うと、結果はサヴァントの答えと一致。エルデシュは「あり得ない」と主張していたがヴァージョニがコンピュータで弾き出した答えを見せられサヴァントが正しかったと認める[1]。その後、カール・セーガンら著名人らがモンティーホール問題を解説、サヴァントの答えに反論を行なっていた人々は、誤りを認める。 サヴァントは、「最も高い知能指数を有する者が、子供でもわかる些細な間違いを新聞で晒した」等の数多くの非難に対して3回のコラムをこの問題にあて、激しい反論の攻撃に耐えて持論を擁護し通し、証明した[2]。それによると、ドアの数を100万に増や

    モンティ・ホール問題 - Wikipedia
    paella
    paella 2009/05/28
    「小学5年生くらいにみんな、「モンティホール問題」で一回混乱しておくべき」出そうな。
  • 継続 - Wikipedia

    のようになる[3]。この式はすなわち、値 v を引数に取り、それに4を足した値を返す関数である。実際、この後 (+ 1 2) の計算結果が v に代入されて、4を足した値が最終的に計算結果が求められるため、この関数は確かに (+ 1 2) を評価する段階での「残りの計算」の表現である。 call/cc[編集] Schemeの call-with-current-continuation (call/cc と省略される) は、その時点での継続を引数として関数を呼び出す手続きである。Schemeの言語仕様書(R7RS[4])には「もっとも単純な例」として次のコードが載っている: このコードは、真正な(終端が空リストである)リストが渡された際にはそのリストの要素数を数えて返し、そうでない場合はfalse値を返す。 goto文を持つ言語の意味論[編集] 継続の概念はgoto文を持つ言語に意味論を与

    paella
    paella 2007/04/04
    継続(Continuation)とは何なのか、という話。ぼちぼち分かりやすいですが、まだ分かる人向けの内容になっている。
  • UTF-8 - Wikipedia

    * 第1バイトがE0のときに第2バイトが80-9Fの範囲を、または同F0のときに80-8Fの範囲を取るものは冗長な符号化となるため許されない。第1バイトがEDのときに第2バイトがA0以上となるものはサロゲートペアのための符号位置にあたり、また同F4のときに90以上となるものはUnicodeの範囲外となるため、UTF-8ではやはり許されない。 Unicodeの符号位置を2進表記したものを、上のビットパターンのx, yに右詰めに格納する(最少のバイト数で表現するため、yの部分には最低1回は1が出現する)。符号化されたバイト列は、バイト順に関わらず左から順に出力する。 1バイト目の先頭の連続するビット "1"(その後にビット "0" が1つ付く)の個数で、その文字のバイト数がわかるようになっている。また、2バイト目以降はビットパターン "10" で始まり、1バイト目と2バイト目以降では値の範囲が

    paella
    paella 2007/02/28
    UTF-8がどういうデータ構造を持っているか。文字コードの判別処理に必要なものなので、覚えておこう
  • 1