タグ

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

  • 巡回セールスマン問題 - Wikipedia

    巡回セールスマン問題を総当たりで解く場合のイメージ。左側で一つずつ探していき、より効率のいいルートが見つかった場合、右側のグラフが更新される。 巡回セールスマン問題(じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP)は、都市の集合と各2都市間の移動コスト(たとえば距離)が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路のうちで総移動コストが最小のものを求める(セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める)組合せ最適化問題である。 詳細[編集] 問題例の大きさは、都市の数で表される。この問題は、計算複雑性理論においてNP困難と呼ばれる問題のクラスに属する。すなわち、問題例の大きさに関する決定性の多項式時間アルゴリズムが見つかりそうにない、計算量的に困難な問題である。なお、この問題の特殊ケースとして考

    巡回セールスマン問題 - Wikipedia
  • 大徳寺 - Wikipedia

    方丈、唐門、絹墨画淡彩観音図・猿鶴図ほか(国宝) 勅使門、山門、仏殿、法堂、木造大燈国師坐像ほか(重要文化財) 方丈庭園(国史跡・特別名勝) 大徳寺(だいとくじ、旧字体:大德寺)は、京都市北区紫野大徳寺町にある臨済宗大徳寺派の大山の寺院。山号は龍宝山(りゅうほうざん)。尊は釈迦如来。開山は宗峰妙超(大燈国師)で、正中2年(1325年)に正式に創立されている。 京都でも有数の規模を有する禅宗寺院で、境内には仏殿や法堂(はっとう)をはじめとする中心伽藍のほか、20か寺を超える塔頭が立ち並び、近世寺院の雰囲気を残している。大徳寺は多くの名僧を輩出し、茶の湯文化とも縁が深く、日文化に多大な影響を与え続けてきた寺院である。坊および塔頭寺院には、建造物・庭園・障壁画・茶道具・中国伝来の書画など、多くの文化財を残している。なお、大徳寺坊は一般には非公開であり、塔頭も非公開のところが多い。

    大徳寺 - Wikipedia
    celtic
    celtic 2009/10/28
  • 東武ワールドスクウェア - Wikipedia

    サン・ピエトロ大聖堂を25分の1規模で再現している 右側に写っている人物は比較のため 2010年4月24日に実物より2年早く完成した東京スカイツリー 東武ワールドスクウェア (とうぶワールドスクウェア 、英: TOBU WORLD SQUARE)は、栃木県日光市鬼怒川温泉にある世界各国の遺跡や建築物を再現したミニチュアパーク、またその運営企業(東武ワールドスクウェア株式会社)の略称である。 概説[編集] およそ1986年から1987年に根津嘉一郎(2代目)が着想し、当時の東武鉄道社内に存在した「余暇開発事業部」(通称「余暇開発部」)が筆頭となる形で企画構想を立案、東武鉄道が創立95周年(1992年)の記念事業として5年の歳月と総工費140億円(土地代約30億円、土木・建設工事費約50億円、展示物製作費約50億円、植栽工事費約10億円)を掛けて建設し、1993年4月24日に開業した。メインエ

    東武ワールドスクウェア - Wikipedia
    celtic
    celtic 2009/05/20
  • iSCSI - Wikipedia

    ソフトウェア[編集] Cisco iSCSI ドライバー - 最初期のソフトウェア iSCSI イニシエータのひとつ。HP-UX, AIX, Linux, Solaris, Windows NT 4/2000 をサポート。 最近ではCisco SAN-OS の名称でファイバーチャネルも含めたSAN全般をサポートする体系に組み込まれている[5]。 IBM iSCSI ソフトウェアイニシエータ for AIX - バージョン 5.2 (2002年10月) から対応 FreeBSD - バージョン 7.0 (2008年2月) から対応 HP HP-UX iSCSI ソフトウェアイニシエータ[6] Linux Core-iSCSI - 商用の PyX イニシエータの GPL部分に基づくイニシエータ。Open-iSCSI の開発のために Linux-iSCSI の保守が停止した際にギャップを埋める目

    iSCSI - Wikipedia
    celtic
    celtic 2007/03/24
  • ジョー・サンプル - Wikipedia

    ジョー・サンプル(Joe Sample、1939年2月1日 - 2014年9月12日、名:ジョゼフ・レスリー・サンプル、Joseph Leslie Sample)は、アメリカ合衆国テキサス州ヒューストン出身のジャズ、フュージョン界で活躍したピアニスト。リリカルで透明感のあるピアノで、時折ファンキーな音色を見せるのが特徴である。息子のニクラス・サンプル (Nicklas Sample)もジャズ・ミュージシャンで、ベーシスト。 略歴[編集] ジョー・サンプルは5歳よりピアノを始めた。1952年、高校仲間のウィルトン・フェルダー、ウェイン・ヘンダーソン、スティックス・フーパーとバンドを結成、1960年に「ジャズ・クルセイダーズ」の名でデビューした。1972年、「クルセイダーズ」と改名、よりポップな路線でアプローチしたアルバム『ストリート・ライフ』が大ヒットする。タイトル曲ではランディ・クロフォ

    ジョー・サンプル - Wikipedia
    celtic
    celtic 2007/02/01
    TITLE : RAINBOW SEEKER
  • スレッド (コンピュータプログラミング) - Wikipedia

    This page has been deleted. The deletion log for the page is provided below for reference. 2008年2月21日 (木) 13:24 Kiyok (会話 | 投稿記録) "スレッド (コンピュータプログラミング)" を削除しました。 ‎ (WP:CSD リダイレクト3 改名提案を経た曖昧回避括弧付きの移動の残骸: 内容: '{{sd|リダイレクト3 ノート:スレッド (コンピュータ)#改名提案を参照}}') ウィキペディアには現在この名前の項目はありません。 "スレッド (コンピュータプログラミング)"という項目を新規作成する。または執筆依頼する。 既存の項目から"スレッド (コンピュータプログラミング)"を検索する。 姉妹プロジェクトのウィクショナリーに項目 "スレッド (コンピュータプログラミン

    celtic
    celtic 2006/12/28
  • デイヴィッド・フォスター - Wikipedia

    デイヴィッド・フォスター(David Foster、1949年11月1日 - )は、カナダの音楽家、音楽プロデューサー、ソングライター、編曲家。セリーヌ・ディオン、ジョシュ・グローバン、ジェイク・ザイラス、マイケル・ブーブレなどを見出し、世界で成功したアーティストのプロデュースを数多く手がけている。今までに15のグラミー賞を獲得した他、「カナダのグラミー」と呼ばれるジュノー賞を7回、映像関連のエミー賞を1回受賞している。また、映画のサウンドトラックも数多く手掛け、3度アカデミー賞にノミネートされている。 来歴[編集] 1960年代半ばザ・ストレンジャーズのキーボーディストとして渡英、チャック・ベリー、ボ・ディドリーなどのミュージシャンのイギリス公演のバック・バンドを務める、キャット・スティーヴンスのツアーバンドに誘われるも、ホームシックにかかって帰国。その後、ロニー・ホーキンスのバンド・メ

    デイヴィッド・フォスター - Wikipedia
    celtic
    celtic 2006/12/27
  • D端子 - Wikipedia

    D端子(ディーたんし)とは映像機器のアナログ映像信号を伝送するために規格された日独自の接続端子である。 D端子という名称は、ハーフピッチベローズコネクタの形状がアルファベットの「D」の文字型をしていることから命名されたものである[1]。 主にPCのコネクタを思わせる形状やデジタル放送受信・録画再生機器に用いられることからD端子の「D」は「デジタル」を示していると誤解[注釈 1]されることが多いが、前述の通りあくまで形状による命名であり、内部の信号はアナログ信号である[注釈 2]。 DFPコネクタ D端子はこのDFPコネクタをモデルに規格された。 D端子ケーブル コネクタ部 このケーブルはD4対応のもの。 液晶テレビに搭載されたD端子。上図の機器はD4まで対応している。 D端子(D5)を装備している薄型テレビ(2010年) コネクタは、EIAJ(Electronic Industries

    D端子 - Wikipedia
    celtic
    celtic 2006/12/26
  • 1