Last Updated:2025/11/25
Sentence

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

Quizzes for review

To count the number of monotonic lattice paths that never cross the diagonal, we encode each path as a Dyck word.

See correct answer

To count the number of monotonic lattice paths that never cross the diagonal, we encode each path as a Dyck word.

音声機能が動作しない場合はこちらをご確認ください

Related words

Dyck word

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

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

Related Words

plural

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★