タグ

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

  • 最短経路問題 - Wikipedia

    グラフ理論における最短経路問題(さいたんけいろもんだい、英: shortest path problem)とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。 種類[編集] 2頂点対最短経路問題 特定の2つのノード間の最短経路問題。一般的に単一始点最短経路問題のアルゴリズムを使用する。 単一始点最短経路問題 (SSSP:Single Source Shortest Path) 特定の1つのノードから他の全ノードとの間の最短経路問題。この問題を解くアルゴリズムとしては、ダイクストラ法やベルマン-フォード法がよく知られている。 全点対最短経路問題 (APSP : All Pair Shortest Path) グラフ内のあらゆる2ノードの組み合わせについての最短経路問題。この問題を解くアルゴリズムとしては、ワーシャル-フロイド法が知られてい

  • Havok (ソフトウェア) - Wikipedia

    Windows, Windows RT, Windows Phone,[2] Unix, Linux, Android,[3] Mac OS X, iOS, Xbox, Xbox 360, Xbox One, PS2, PS3, PS4, PS5[4], PSP, PS Vita, GameCube, Wii, Wii U, Nintendo Switch Havok Physics(ハボックフィジックス)は、アイルランドのHavok(英語版)社が開発した物理エンジンミドルウェアである。単にHavok(ハボック)とも呼ばれる。 概要[編集] コンピュータゲーム、ビデオゲームにオブジェクトと他のキャラクターの間でリアルタイムの相互作用をもたらすために製作された物理エンジンである。ダイナミック・シミュレーションを採用することでHavokはラグドール物理のような実物そっくりな世界とアニメーション

    suttang
    suttang 2008/12/07
    あとみ 物理エンジン
  • 軍隊の編制 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "軍隊の編制" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2016年8月) この記事で示されている出典について、該当する記述が具体的にその文献の何ページあるいはどの章節にあるのか、特定が求められています。 ご存知の方は加筆をお願いします。(2016年8月)

    suttang
    suttang 2008/11/21
  • 関心の分離 - Wikipedia

    関心の分離(かんしんのぶんり、英語: separation of concerns、SoC)とは、ソフトウェア工学においては、プログラムを関心(責任・何をしたいのか)毎に分離された構成要素で構築することである。 プログラミングパラダイムは開発者が関心の分離を実践することを手助けするものもある。その為には、モジュール性とカプセル化の実装のしやすさが重要となる。 関心の分離は複雑で依存関係が入り乱れたシステムの理解・設計・運用を容易にすることが出来るので他の工学分野でもみられる。 歴史[編集] 「関心の分離」を意味する英語「separation of concerns」は、エドガー・W・ダイクストラが1974年に論文「On the role of scientific thought」(Dijkstra 1974: 科学思想の役割)で初めて使用したとされている。1989年にChris Read

    suttang
    suttang 2008/10/02
  • アラン・ケイ - Wikipedia

    アラン・カーティス・ケイ(Alan Curtis Kay, 1940年5月17日 - )は、アメリカ合衆国の計算機科学者、教育者、ジャズ演奏家。パーソナルコンピュータの父、と言われることもある。主に、オブジェクト指向プログラミングとユーザインタフェース設計に関する初期の功績で知られている。ピーター・ドラッカーの言葉“You cannot predict the future, but you can create it.” を引用し、“The Best Way to Predict the Future is to Create it.” 「未来を予測する最善の方法は、それを発明することだ」と改変したことでも知られている。 カリフォルニア大学ロサンゼルス校(UCLA)で計算機科学の准教授、ビューポインツ・リサーチ・インスティテュート(Viewpoints Research Institut

    アラン・ケイ - Wikipedia
    suttang
    suttang 2008/09/23
  • セーマンドーマン - Wikipedia

    この記事には参考文献や外部リンクの一覧が含まれていますが、脚注によって参照されておらず、情報源が不明瞭です。脚注を導入して、記事の信頼性向上にご協力ください。(2023年8月) セーマンドーマン セーマンドーマンまたはドーマンセーマンとは、三重県志摩地方(現・鳥羽市と志摩市)の海女が身につける魔除けである。 風習[編集] これに関してはっきりとした謂われは伝わっていないが、魔除け、魔おどし、龍宮にひきこまれるのを防ぐためのおまじないとされている。 なお、海女達が恐れる魔の代表的なものとしてはトモカヅキ、山椒ビラシ(身体をチクチクとさす生物とされる)、尻コボシ(肛門から生き肝を引き抜く魔性といわれる)、ボーシン(船幽霊)、引モーレン(海の亡者霊)、龍宮からのおむかえ、などがある。 磯手拭や襦袢などに、星形の印(セーマン)と格子状の印(ドーマン)を貝紫色で描くまたは黒糸で記し、海での安全を祈願

    セーマンドーマン - Wikipedia
    suttang
    suttang 2008/09/19
    陰陽師
  • プカプカ島 - Wikipedia

    プカプカ島(プカプカとう、Pukapuka)は、クック諸島の主島ラロトンガ島から1100km西北に離れた島。南太平洋の孤島であり、そのためデンジャー(Danger)島との別名もある。浮島ではない。ラグーンの中に3つの島があるが、プカプカ島以外は無人島である。総面積は1km2(250エーカー)で、人口は800人(1964年)。二千年前の居住跡が日人による1990年代の調査で見つかっている。 西洋人の来訪[編集] 1595年8月20日スペイン人探検家アルバロ・デ・メンダーニャ・デ・ネイラが島を目撃し、聖バーナードに因みサン・ベルナルド島と命名した。1765年6月21日英海軍提督ジョン・バイロン(詩人バイロンの祖父)が上陸を試みたが、高波で危険なためデンジャー島と呼んだ。1796年4月4日仏探検家ピエール・フランソワ・ペロン(英語版)一行が海岸に到達したが原住民が上陸を拒否、島の物資と西洋の物

    プカプカ島 - Wikipedia
    suttang
    suttang 2008/08/27
    かわいい
  • ブラックホーク・ダウン - Wikipedia

    『ブラックホーク・ダウン』(Black Hawk Down)は、2001年のアメリカ戦争映画。監督はリドリー・スコット、プロデューサーはジェリー・ブラッカイマー、主演はジョシュ・ハートネット。実際にソマリアでおこった凄絶な「モガディシュの戦闘」(米軍を中心とする多国籍軍とゲリラとの市街戦)を描いている。 作品には、劇場公開版と、これに7分半の映像を加えた完全版「スペシャル・エクステンデッド・カット」がある。 「ブラックホーク」とは、米軍の汎用ヘリコプターUH-60 ブラックホークの強襲型、「MH-60L ブラックホーク」の事である。キャッチコピーは「あなたはこの戦争に言葉を失う。しかし、知るべき時が来た。」 概要[編集] 作はソマリア内戦への超大国による介入とその失敗を描いたノンフィクション小説『ブラックホーク・ダウン アメリカ最強特殊部隊の戦闘記録』(マーク・ボウデン著、日版は伏見

    suttang
    suttang 2008/08/22
  • 不気味の谷現象 - Wikipedia

    擬人性の高いロボットを観察する人間を被験者とした感情的反応のグラフ ロボットの擬人性、項で述べられる森政弘の結果に対して決定される。「不気味の谷」は“人間に近く見える”人に似せた像に対する人間の感情的反応が否定的になっている部分である。 不気味の谷現象(ぶきみのたにげんしょう)とは、美学・芸術・心理学・生態学・ロボット工学その他多くの分野で主張される、美と心と創作に関わる心理現象である。外見的写実に主眼を置いて描写された人間の像(立体像、平面像、電影の像などで、動作も対象とする)を、実際の人間(ヒト)が目にするときに、写実の精度が高まっていく先のかなり高度なある一点において、好感とは逆の違和感・恐怖感・嫌悪感・薄気味悪さ (uncanny) といった負の要素が観察者の感情に強く唐突に現れるというもので、共感度の理論上の放物線が断崖のように急降下する一点を谷に喩えて不気味の谷 (uncan

    不気味の谷現象 - Wikipedia
    suttang
    suttang 2008/08/21
    不気味の谷
  • ランダウの記号 - Wikipedia

    スターリングの公式はランダウの記号を用いてと書くこともできる。 ランダウの記号(ランダウのきごう、英: Landau symbol)は、主に関数の極限における漸近的な挙動を比較するときに用いられる記法である。 ランダウの漸近記法 (asymptotic notation)、ランダウ記法 (Landau notation) あるいは主要な記号として O (数字の0ではない)を用いることから(バッハマン-ランダウの)O-記法 (Bachmann-Landau O-notation[1])、ランダウのオミクロンなどともいう。 記号 O はドイツ語のOrdnungの頭字にちなむ[2]。 なおここでいうランダウはエトムント・ランダウの事であり、『理論物理学教程』の著者であるレフ・ランダウとは別人である。 ランダウの記号は数学や計算機科学をはじめとした様々な分野で用いられる。 ランダウの記号 は 、x

    ランダウの記号 - Wikipedia
    suttang
    suttang 2008/08/01
  • 画像も貼らずにスレ立てとな! - Wikipedia

    ウィキペディアには現在この名前の項目はありません。 "画像も貼らずにスレ立てとな!"という項目を新規作成する。または執筆依頼する。 既存の項目から"画像も貼らずにスレ立てとな!"を検索する。 姉妹プロジェクトのウィクショナリーに項目 "画像も貼らずにスレ立てとな!"が存在するかもしれません。 この項目へリンクしているウィキペディア内のページを探す。 もしこの項目を作成したことがあるのにこのメッセージがでる場合、データベースの更新が遅れているために表示できないか、既に削除されています(即時削除の方針に削除された理由が記載されているかもしれません)。項目を書き直す前にしばらく待ってから、キャッシュを破棄してみてください。削除記録も確認してください。 項目名(画像も貼らずにスレ立てとな!)に全角英数字・半角カナ・ローマ数字・丸付数字が含まれている場合は、それらを半角英数字・全角カナ・半角英字によ

    suttang
    suttang 2008/07/31
  • ストックホルム症候群 - Wikipedia

    ストックホルム症候群(ストックホルムしょうこうぐん、英: Stockholm syndrome、典: Stockholmssyndromet)は、誘拐事件や監禁事件などの犯罪被害者についての臨床において、被害者が犯人との間に心理的なつながりを築くことをいう[1]。ただし臨床心理学における心理障害(精神障害)ではなく、心的外傷後ストレス障害として扱われる。スウェーデン国外のメディアが事件発生都市名、ストックホルムに基づいて報道した経緯がある。 連邦捜査局の人質データベース・システム (HOBAS) や『FBI Law Enforcement Bulletin』報告書によれば、犯人と心理的なつながりを示す根拠がみられる人質事件の被害者は約8%にすぎない[2][3]。 メディアや臨床心理学においては、被害者が犯人と心理的なつながりを築くことについて「好意的な感情を抱く心理状態」と判断して表現して

    suttang
    suttang 2008/07/01
  • 自殺・自決・自害した日本の著名人物一覧 - Wikipedia

    自殺・自決・自害した日の著名人物一覧(じさつ・じけつ・じがいしたにっぽんのちょめいじんぶついちらん)とは、自殺した又は自殺したとされる日の著名な人物の一覧。 自殺した著名人一覧[編集] 節の一覧には明治から現在までの人物を収載する。江戸時代以前の人物については「#近代以前」を参照。 その自殺について強い疑義のある者に関しては「#その自殺に強い疑義のある者」を参照。 著名活動を行っていない人物(特筆性のない人物)については掲載しない。重大事件の犯人が自殺した場合や、自殺事件そのものに特筆性がある場合でも、その自殺者が著名活動を行っていなかった場合は掲載しない。(Wikipedia:独立記事作成の目安#ニュース報道等、Wikipedia:ウィキペディアは何ではないか#ウィキペディアは新聞ではありませんも参照) 凡例 デフォルトでは没年月日の降順に配列。 没年齢は満年齢を表記。ただし、正確

    suttang
    suttang 2008/05/05
  • 数量の比較 (データ) - Wikipedia

    これは、ビットを単位とした情報の数量の比較である。この項目では、次に示す用語について厳格に区別する。 コンピュータでは、8ビットのグループをオクテットという。バイトもほとんどの場合は8ビットであるが、すべてのコンピュータで8ビットというわけではない。 SI接頭辞の「キロ」「メガ」などは厳密には10の累乗である。2の累乗は、2進接頭辞の「キビ」「メビ」などである。したがって、8,000ビットは「キロオクテット」であり、8,192ビットは「キビオクテット」である。 情報の数量の比較 因数 単位 値 説明

    suttang
    suttang 2008/04/17
  • 数量の比較 - Wikipedia

    指標は、おおまかな比較に用いられる。ある2つの数値の指標が1違うならば、その2つの数値のどちらかは、もう一方より10倍程度大きい。2違えばおよそ100倍になる。指標が同じ2つの数値は、同じ程度の大きさであり、その差は10倍未満である。 直観的に言えば、指標はその数値の桁数である。より正確には、その数値の常用対数の整数部分が指標となる。たとえば、4000000 の常用対数は約6.602なので、その指標は6である。指標は対数スケール上でのおおまかな位置を表す。 右[どこ?]の一覧に掲げられている各ページには、物理量ごとに、様々な数量を“order of magnitude”で分類したリストが掲載されている。これは、よく知られているものの大きさの直観的な感覚を得るのに役立つ。各ページにはSI単位がSI接頭語とともに使用されている。SI接頭語もまた、order of magnitude の一種であ

    suttang
    suttang 2008/04/17
  • 可動橋 - Wikipedia

    この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。(2016年4月) 独自研究が含まれているおそれがあります。(2016年4月) 出典検索?: "可動橋" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL 可動橋(かどうきょう、Moveable bridge, Movable bridge)とは、一部または全体が移動することのできる橋である。架橋により水上交通が妨げられる場合、橋を移動することで船舶の交通を可能にする。かつては橋を渡る側が馬車など非力な物や、架橋技術の低さから橋桁を高い位置に設計することができず利用された方式である。 城門に付属する跳ね橋や、フェリーなどへの積載の際に用いる可動の桟

    suttang
    suttang 2008/04/17
    橋のアニメーションがわかりやすい
  • デザインパターン (ソフトウェア) - Wikipedia

    ソフトウェア開発におけるデザインパターンまたは設計パターン(英: design pattern)とは、過去のソフトウェア設計者が発見し編み出した設計ノウハウを蓄積し、名前をつけ、再利用しやすいように特定の規約に従ってカタログ化したものである。パターン(pattern)とは、型紙(かたがみ)やひな形を意味する。 稿でのデザインは狭義の設計という意味であり、CSSHTMLなどで使われる意匠デザインの定形を示す「デザインパターン」とは異なる。 書籍『オブジェクト指向における再利用のためのデザインパターン』において、GoF (Gang of Four) と呼ばれる4人の共著者は、デザインパターンという用語を初めてソフトウェア開発に導入した。GoFは、エーリヒ・ガンマ、リチャード・ヘルム、ラルフ・ジョンソン、ジョン・ブリシディースの4人である。彼らは、その書籍の中で23種類のパターンを取り上げた

    suttang
    suttang 2008/04/16
    あら便利なページ
  • セル製造シェア :太陽光発電 - Wikipedia

    この項目では、光電効果を利用している「太陽光発電」について説明しています。太陽エネルギーを熱として利用する発電方式については「太陽熱発電」をご覧ください。 砂漠に設置された大規模太陽光発電所。それぞれのパネルは一軸式の追尾装置(ソーラートラッカー)上に取り付けられ、太陽と正対するように旋回する(米国、2007年10月) 一般家庭の屋根に設置された太陽光発電システム(米国、2007年5月) 水上式太陽光発電システム(富山県射水市、2010年(平成22年)4月) 水上式メガソーラー発電所(愛知県豊明市、2018年(平成30年)5月) 太陽光発電(たいようこう はつでん、またはソーラー発電、英: Photovoltaics[注 1], Solar photovoltaics[4]、略してPVともいわれる)は、太陽光を太陽電池を用いて直接的に電力に変換する発電方式である。大規模な(特に設備容量が1

    セル製造シェア :太陽光発電 - Wikipedia
  • ラスタースクロール - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ラスタースクロール" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2019年10月) ラスタースクロール(raster scroll)とは、主にテレビゲームで用いられる、ビデオ信号の走査タイミング(水平帰線期間)に合わせて画面をスクロールさせる技法[1]、およびそれによって得られる画面効果のことである。横ラインスクロールとも呼ばれる。 後述の疑似ラスタースクロールなど実現方法問わず同様の結果を得る画面効果含めラスタースクロールという場合もある。逆にステータス表示や疑似3Dのためにラスタースクロールの技術を使っていても言わない場合もある。

  • テクスチャマッピング(Texture mapping):3次元コンピュータグラフィックス - Wikipedia

    3次元コンピュータグラフィックス(さんじげんコンピュータグラフィックス、英: three-dimensional computer graphics)は、コンピュータの演算によって3次元空間内の仮想的な立体物を2次元である平面上の情報に変換することで奥行き感(立体感)のある画像を作る手法である。3DCG(スリーディーシージー)と略記されることも多い。20世紀末からのコンピュータ技術の急速な発達と性能向上によって、従来は大企業や大きな研究所でしか得られなかった高精細で高品質の3次元画像が、21世紀初頭現在ではパーソナルコンピュータ (PC) やゲーム機、スマートフォンでも実時間で得られるようになっている。 毎年夏にアメリカ合衆国で開催されるCGの祭典「SIGGRAPH」(シーグラフ)にて、世界中の多くの研究者により最新のCGの論文が発表され、技術更新がなされている。 用途[編集] 3DCG

    テクスチャマッピング(Texture mapping):3次元コンピュータグラフィックス - Wikipedia
    suttang
    suttang 2008/03/07
    いろいろ詳しい3DCGについて