お知らせ 研究会の開催と会場に参加される皆様へのお願い(2022年6月開催~)
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2019-09-02 15:25
高さhの完全k分木の数え上げ
菊地洋右津山高専)・池田 夢NTT東日本-南関東COMP2019-15
抄録 (和) 高さ$h$の完全$k$-分木(葉以外のどの頂点も$k$個の子をもつ木)の計数公式を与える。
高さ$h$の完全$2$-分木の数は既存研究によって知られている。
本研究では既存研究の結果を拡張する。
この拡張のために関数$(a,b)^{s,t}$を導入する。
この関数の特別な場合を使って高さ$h$の完全$k$分木の計数公式を記述する。 
(英) We give the number of complete $k$-ary trees of height $h$.
It is known that the number of complete binary trees of height $h$.
This paper extend the known result.
This paper introduce a function $(a,b)^{s,t}$ to the extension.
We describe the closed form of the number of complete $k$-ary trees of height $h$
using the special case of this function.
キーワード (和) 完全$k$-分木 / 数え上げ / / / / / /  
(英) complete $k$-ary trees / enumeration / / / / / /  
文献情報 信学技報, vol. 119, no. 191, COMP2019-15, pp. 27-32, 2019年9月.
資料番号 COMP2019-15 
発行日 2019-08-26 (COMP) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード COMP2019-15

研究会情報
研究会 COMP  
開催期間 2019-09-02 - 2019-09-02 
開催地(和) 岡山大学 津島キャンパス 
開催地(英) Tsushima Campus, Okayama University 
テーマ(和)  
テーマ(英)  
講演論文情報の詳細
申込み研究会 COMP 
会議コード 2019-09-COMP 
本文の言語 日本語 
タイトル(和) 高さhの完全k分木の数え上げ 
サブタイトル(和)  
タイトル(英) On the number of complete k-ary trees of height h 
サブタイトル(英)  
キーワード(1)(和/英) 完全$k$-分木 / complete $k$-ary trees  
キーワード(2)(和/英) 数え上げ / enumeration  
キーワード(3)(和/英) /  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 菊地 洋右 / Yosuke Kikuchi / キクチ ヨウスケ
第1著者 所属(和/英) 津山工業高等専門学校 (略称: 津山高専)
NIT, Tsuyama College (略称: NIT, Tsuyama College)
第2著者 氏名(和/英/ヨミ) 池田 夢 / Yume Ikeda /
第2著者 所属(和/英) 株式会社NTT東日本-南関東 (略称: NTT東日本-南関東)
NTTEast-Minamikanto Corporation (略称: NTTEast-Minamikanto)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2019-09-02 15:25:00 
発表時間 20分 
申込先研究会 COMP 
資料番号 COMP2019-15 
巻番号(vol) vol.119 
号番号(no) no.191 
ページ範囲 pp.27-32 
ページ数
発行日 2019-08-26 (COMP) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会