きとは?

Weblio 辞書 > 同じ種類の言葉 > 建設 > 施設 > 建造物 > の意味・解説 

平仮名の「き」は「幾」の草体片仮名「キ」は「幾」の草体楷書化から。 奈良時代までは上代特殊仮名遣い甲乙二類の別があり、発音区別あったとされる

古代長さの単位。のちの寸(すん)(約3.03センチメートル)とほぼ同じ長さ御身の長(たけ)九尺二(ここのさかあまりふたつ)-半/古事記 中訓
馬の丈(たけ)を測るのに用いた語。長さ寸(すんに同じ。標準となる四尺を略して、四尺一寸を「ひとき」、四尺二寸を「ふたき」、三尺九寸を「返りひとき」などといった。 栗毛なる馬の、丈(たけ)八-あまりばかりなる/宇治拾遺 7

[1]木・樹

木質の幹を有する植物低木高木分ける。木本もくほん)。樹木。たちき。 -の
製材した材木木材 -の箱
(普通「」と書く)芝居相撲などで用いる拍子木ひようしぎ)。開幕閉場などの合図に用いる。

きば。 -かみたけびて/万葉集 1809

[1]
混ぜ物加えていないこと。 ウイスキーを-で飲む
接頭
名詞に付く。
人手加えられていない、もとのままである精製してないなどの意を表す。 醬油じようゆ -糸
性質や状態が)純粋でまじりけのない、新鮮な、などの意を表す。 -娘 真面

[1]

きね。 此粉舂(つき)の女共、…-と云ふ物を提(ひさげ)て/今昔 26

・城

堀や垣をめぐらして内外限り、敵の攻撃を防ぐ建造物。とりで。 筑紫の国は敵(あた)守るおさへの-そと/万葉集 4331

[1]

同源
に同じ。
[句項目] 柝が入る

「さけ」の古語み- 相飲まむ-そ/万葉集 973

[1][0]

名 ・形動 [文] ナリ
色の名。絵の具印刷インクなどの三原色の一。また、虹の七色の一。菜の花や向日葵ひまわり)の花の色。きいろ。
[句項目] 黄なる涙 黄なる物

読み方:き

カ行変格活用動詞「来」の連用形、あるいは連用形名詞したもの
「来」の口語形としては、カ行変格活用動詞「来る」が対応する。

文語活用形辞書はプログラムで機械的に活用形や説明を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ

読み方:き
【英】:tree

概要

閉路含まない連結グラフを木という. 連結グラフ G=(V,A) \,に対して, G \,部分グラフであって集合 V \,をもつ木を, グラフ G \,張る木(spanning tree)といったり, グラフ G \,全域木, 極大木, 全張木あるいは, 単にグラフ G \,の木などという. 根と呼ばれる1点が指定された木を根付き木(rooted tree)という. さらに, 根付き木は, (有向グラフとして)向き沿って根からすべての点に行くことができるとき, 有向木(directed tree)と呼ばれる.

詳説

 平面上 (空間内) の幾何的問題を解く際に対象領域分割しながら部分領域に対応する木のノード考え分割階層構造を木 (構造データ構造) を用いて表現する. 分割のしかたにより様々な木が得られそれぞれ特別な名前がつけられている. 計算幾何代表的問題である点位置決定 (point location) 問題(与えられた平面上のn点からなる直線分の平面グラフS\, に対して, 質問Q\, 与えられたとき, Q\, を含む面 (領域) を求め問題) および領域探索 (range search) 問題(与えられた平面上のn\, 点の集合S\, に対して, 質問多角形Q\, 与えられたとき, Q\, 含まれるS\, の点を列挙する問題)を例にとり説明する.

 これらの問題は, いずれも, 与えられた対象物集合S\, (以下台集合と呼ぶ)に対して, 質問Q\, 与えられたとき, Q\, ある種条件をみたすS\, 要素列挙する問題であり, その意味で探索問題呼ばれている. 同一台集合S\, に対して, 質問(問い合わせ)が繰り返し行われることも多いので, 台集合に前処理を施し質問高速応答できるように工夫する. すなわち, 質問高速応答できるようにS\, 計算機内で違った形(データ構造)で表現する. 実際データベースでもこのような工夫がなされている.

 このような状況下では, S\, 表現するデータ構造D(S)\, のための記憶領域, D(S)\, 構成するための手間(および作業領域), および質問応答している時間 (探索時間) の3\, つの基準基づいて性能総合的評価なければならない.

 点位置決定問題に対応する1次元問題は, 一直線上に与えられたn\, 個の点の集合P\, 分割された区間集合S\, に対して質問Q\, 与えられたときQ\, を含むS\, 区間求め問題となる. これは, P\, およびS\, 平衡探索木D(S)\, 表現しておけば, \mbox{O}(\log n)\, の手間で応答できる. D(S)\, 構成するための手間および記憶領域いずれも\mbox{O}(n)\, である. さらに点集合新しい点が付加されたり古い点が除去されたりして台集合P\, S\, 変化するのが普通である. このときにはそれに応じてD(S)\, 更新なければならないが, この更新操作ダイナマイゼーション (dynamization) という. 1回の更新要する手間\mbox{O}(\log n)\, ダイナマイゼーション技術多数知られている.

 領域探索問題に対応する1次元問題は, 一直線上に与えられたn\, 個の点の集合S\, に対して質問区間Q\, 与えられたときQ\, 含まれるS\, の点をすべて列挙する問題となる. これもS\, 平衡探索木D(S)\, 表現しておけば, \mbox{O}(k+\log n)\, の手間で応答できる. ここでk\, 列挙される点の個数である. 更新の手間も\mbox{O}(\log n)\, である.

 2\, 次元点位置決定問題領域探索問題は1次元このような探索問題(の系列)に帰着して解かれている. たとえば, 点位置決定問題に対して有名な手法であるスラブ法 (slab method) では, グラフ頂点を通る (x\, 軸に) 垂直な直線を引いて平面を垂直な帯に分割する. この垂直な帯がスラブ (slab) と呼ばれる. 一つスラブ内では, 横切るグラフ線分上下関係一列に並べることができるのでそれを平衡探索木表現しておく. すると, 点位置決定問題は, 質問Q\, に対して, Q\, を含むスラブ二分探索で見つける. 次にそのスラブ内で平衡探索木利用してQ\, のすぐ上にある線分求め, その線分境界にもつ下の面をQ\, を含む領域として求めればよい. これは2次元問題n+1\, 個のスラブでの問題(1次元問題)に帰着していると見なせる. 応答の手間は\mbox{O}(\log n)\, となるが, 必要とするデータ構造構築するための手間と記憶領域\mbox{O}(n^2)\, となる. これに対して, サーナクとタージャン (Sarnak-Tarjan) の残存スラブ法 [2] では, x\, 座標の値を時刻考えて, 連続する2つのスラブ構造変化定数であることに注目して, 過去に遡っても探索が可能になるようにデータ構造工夫をしている. これは点位置決定問題に対して, 理論的最適アルゴリズム (前処理時間\mbox{O}(n\log n)\, , 記憶領域\mbox{O}(n)\, , 応答時間\mbox{O}(\log n)\, ) の一つである.

 領域探索に対して多角形は軸に平行な辺からなる長方形場合多く, そのときにはk-d木 (k\, -d\, tree), 四分木 (quadtree), 領域木 (range tree) などのデータ構造が有効である.

 領域木平面上の集合領域x\, 座標中央値基づいて二分割を繰り返してできる分割に対応する二分木で, 各ノードには対応する対象領域内にある点をすべて記憶しておく. すなわち区間木 (interval tree) の各ノードに対応するx\, 区間に入る点を平衡探索木などで記憶しているものである. するとx,y\, 軸に平行な質問長方形Q\, 与えられたとき, Q\, x\, 区間区間木分割に対応して互いに共通部分をもたない区間和集合として表現されるが, そのような区間に対応するノード一次元領域探索をすることでQ\, 含まれるSの点を効率的列挙できる.

 k\, -d\, 木はk\, 次元空間領域分割表現するデータ構造一つであり, 2次元場合では, 根に全体領域が対応し, その左右の子にはx\, 座標注目して左右二等分された点集合領域が対応する. 次に分割された左(右)点集合領域y\, 座標基づいて上下二等分それぞれ左(右)の子左右の子に対応させる. 以下交互繰り返して対応する領域に点が1個になったら分割終了する. この分割法を表現したものが2-d\, 木である. k\, 次元のときは, x_1\, 座標, x_2\, 座標, \cdots\, , x_k\, 座標といってまた, x_1\, 座標戻り循環しながら分割ていったものを表現する. これに対して, 四分木2\, 次元平面領域分割表現するデータ構造で, 根に全体領域が対応し, 根の4\, の子にはx\, 座標中央値およびy\, 座標中央値を通る水平線および垂直線をひいて四分割された部分領域が対応する. さらにそれぞれのv\, に対応する部分領域同様に水平線および垂直線四等分してv\, の4つの子に対応させる. このようにして得られる分割表現するデータ構造四分木である. 分割された領域対象物がなくなると分割停止する.

 k\, -d\, 木も四分木探索は同様で, x,y\, 軸に平行な質問長方形Q\, 与えられたとき, Q\, 共通部分をもつ領域に対応するノード1次元領域探索をすることでQ\, 含まれるS\, の点を効率的列挙できる.

 八分木 (octree)は3次元空間の点の集合の分割表現するデータ構造で, 3次元領域探索などに用いら, 2次元平面における四分木に対応する. 計算幾何様々な探索問題対すアルゴリズムとその詳細については文献 [1] を参照のこと.



参考文献

[1] 伊理正夫監修, 腰塚武志編集, 『計算幾何学地理情報処理(第2版)』, 共立出版, 1993.

[2] N. Sarnak and R.E. Tarjan, "Planar Point Location Using Persistent-Search Trees," Communications of the ACM, 29 (1986), 669-679.


き 【機】

機根

【仮名】き
原文qi

伝統中国医学分野で、人の霊的情動的、精神的身体的健康のバランスを保つ生命エネルギーまたは生命力

  1. 米屋乾物店・魚屋小物小魚)の符牒にして二といふ数量を表す。通り符牒参照せよ。(※巻末通り符牒参照)〔符牒
  2. 二。〔商〕
  3. 二。〔米屋
  4. 二。〔雑穀乾物商〕

分類 符牒米屋雑穀乾物商、


  1. 魚屋大物鮮魚符牒にして三といふ数量を表す。通り符牒参照せよ。(※巻末通り符牒参照)〔符牒
  2. 三。〔商〕

分類 符牒


  1. 古着店及び紙屋通り符牒にしてすべて四といふ数量を表す。通り符牒参照せよ。(※巻末通り符牒参照)〔符牒
  2. 四。〔古物商
  3. 四。〔紙屋

分類 古物商符牒紙屋


  1. 魚屋塩魚符牒にして七といふ数量を表す。通り符牒参照せよ。(※巻末通り符牒参照)〔符牒

分類 符牒


  1. 材木屋大工との通り符牒にして九といふ数量を表す。通り符牒参照せよ。(※巻末通り符牒参照)〔符牒
  2. 九。〔材木商土木建築
  3. 九。〔魚屋
  4. 九。〔大工職

分類 大工職材木商土木建築符牒魚屋


読み方:き

  1. 六。〔料理屋

分類 料理屋


読み方:き

  1. 終夜運転の意。『キだからその積りで……』の類〔下谷〕。

分類 花柳界


読み方:き

  1. 「キが入る」などといひ芝居拍子木をいふ。
  2. 拍子木のこと。開幕ベルが鳴ると、舞台裏から聞えて来る拍子木、きが這入ると云ふ。舞台真裏から打ち出して、臆病口経て舞台に出て、上手に来て納める様に打つ。
  3. 拍子木のこと。〔芸能寄席落語)〕
  4. 〔芸〕拍子木のこと。
  5. 拍子木のことを単に木という。幕あき幕ぎれのほか、歌舞伎では舞台楽屋の諸準備合図にも用いる。標準型は長さ二十センチ余(八寸あまり)の長方形の木で、先の方を蛤刃はまぐりば-しのぎと刃との間に、ふくらみ持たせ刃物で、まるばとも云う)で削り手許角形で紐を通す孔があけるのが定式で、(ひのき)、(かし)、(ほう)等で製する

分類 寄席落語演劇芸能芸能界落語


読み方:き

  1. 気。(一)淫慾の意。きをはらす。「気も長し又気も強し九十九夜」(二)淫液。きがいくきをやる俗語
  2. 淫慾或は精液

読み方:き

  1. きもちのこと。又は精気のことをいふ。夫木集梅の花見ゆれど春の気は烟をこめてさむからなくに」とある。

読み方:き

  1. 敬虔神聖の意味を含む。〔色言葉

分類言葉

隠語大辞典は、明治以降の隠語解説文献や辞典、関係記事などをオリジナルのまま収録しているため、不適切な項目が含れていることもあります。ご了承くださいませ。 お問い合わせ

読み方

読み方

読み方

読み方

読み方

読み方

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/02/16 08:48 UTC 版)

は、日本語音節のひとつであり、仮名のひとつである。1モーラを形成する。五十音図において第2行第2段(か行い段)に位置する。清音の他、濁音(ぎ、ギ)を持つ。また、話し手によっては、文節のはじめ以外で、子音が鼻音化した鼻濁音を用いる。鼻濁音は濁音と意味上の差異はない。




「き」の続きの解説一覧

出典:『Wiktionary』 (2010/07/18 08:15 UTC 版)

名詞

/

  1. 多年生植物木本性質を持つものの称。樹木

翻訳

漢字

Wiktionary:漢字索引 音訓 き参照

万葉仮名の表記

名詞/形容動詞・

  1. ナリ活用)色の名。黄色。きい。

名詞・

  1. さけ。
    神酒(み)、御神酒(おみ

助動詞

  1. 体験過去過去自分体験したことを回想する。
    面白かり。 (花はすばらしかっ 。)
    かれを見とき (彼を見 とき)
  2. 伝聞などの、自己体験し得ないこと、見なかったことについても自己の記憶に刻まれている場合
    音に聞き目にはいまだ見ず佐用比売が領布振りとふ松浦山。 (評判聞きまだ見ない。佐用比売が領布を振っという松浦山は。)(万葉集883)

活用

連用形接続
未然形 連用形 終止形 連体形 已然形 命令形
しか

関連語

文字コード





※ご利用のPCやブラウザにより、漢字が正常に表示されない場合がございます。
Copyright © KANJIDIC2 - the property of the Electronic Dictionary Research and Development Group(EDRDG), used in conformance with the Group's licence. Copyright © 1991-2010 Unicode, Inc. All rights reserved. Stroke Order Diagrams(SODs) licensed from © Kanji Cafe.



きと同じ種類の言葉


品詞の分類


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

「き」に関係したコラム

  • 株式取引のデモトレードを体験するには

    証券会社では、実際の株式取引を行う前に、株式取引が体験でるデモトレードサービスを用意している場合があります。デモトレードサービスは、実践の取引画面と同じような環境で、株式の売買を行ったり、株式情報を...

  • CFDの先物の限月とは

    CFDの先物の限月(げんげつ)とは、株価指数先物や商品先物などの取引が終了する月のことです。例えば、日経平均株価(日経225)に連動した株価指数先物の場合、限月は3月、6月、9月、12月の4つの月に設...

  • CFDで日本国内の株式を取引するには

    CFDで日本株の株式取引をするには、日本株を取り扱っているCFD業者と取引を行います。CFDでの日本株の取引は、現物株取引と比較すると、売りから取引でることや少額で売買でるなどのメリットがあります...

辞書ショートカット

すべての辞書の索引

「き」の関連用語


2
100% |||||

3
100% |||||

4
100% |||||

5
100% |||||

6
100% |||||

7
94% |||||

8
92% |||||

9
92% |||||

10
92% |||||

きのお隣キーワード

   

英語⇒日本語
日本語⇒英語
   
検索ランキング



きのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
三省堂三省堂
Copyright (C) 2001-2020 Sanseido Co.,Ltd. All rights reserved.
株式会社 三省堂三省堂 Web Dictionary
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2020 (社)日本オペレーションズ・リサーチ学会 All rights reserved.
中経出版中経出版
Copyright (C) 2020 Chukei Publishing Company. All Rights Reserved.
がん情報サイトがん情報サイト
Copyright ©2004-2020 Translational Research Informatics Center. All Rights Reserved.
財団法人先端医療振興財団 臨床研究情報センター
皓星社皓星社
Copyright (C) 2020 株式会社皓星社 All rights reserved.
EDRDGEDRDG
This page uses the JMnedict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのき (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblioに掲載されている「Wiktionary日本語版(日本語カテゴリ)」の記事は、Wiktionaryの (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。
漢字辞典
Copyright © KANJIDIC2 - the property of the Electronic Dictionary Research and Development Group(EDRDG), used in conformance with the Group's licence.
Copyright © 1991-2010 Unicode, Inc. All rights reserved. Distributed under the Terms of Use in http://www.unicode.org/copyright.html.
Stroke Order Diagrams(SODs) licensed from © Kanji Cafe.

©2020 Weblio RSS