本文へスキップ
ログインすると広告が減り、学習に集中できます。
広告

検索結果- 英語 - 英語

検索内容:

Dyck word

名詞
日本語の意味
n個のXとn個のYからなる文字列で、任意の初期部分においてXの個数がYの個数以上である、すなわちXの数が常にYの数と同等かそれ以上になる条件を満たす文字列。 / この性質は、正しい括弧列の条件と同値であり、括弧の対応関係やバランスの取れた表現を表現するために利用される。
このボタンはなに?

対角線を越えない単調格子経路の数を数えるために、各経路を任意の接頭辞において Y の数が X の数を上回らない、n 個の X と n 個の Y から成る文字列として符号化する。

関連語

plural

Dyck words

名詞
活用形 複数形
日本語の意味
「Dyck word」の複数形
このボタンはなに?

アルゴリズムの授業で、バランスの取れた括弧列を用いて正しい入れ子括弧構造を表現し、ある種の根付き木の個数を数えました。

Webで検索する

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★