競技プログラミング総合スレ 66 (478レス)
上
下
前
次
1-
新
334
:
(ワッチョイ 7d5f-RtFh)
2023/06/07(水)10:10
ID:WomvMCD50(1)
AA×
>>332
>>333
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
334: (ワッチョイ 7d5f-RtFh) [sage] 2023/06/07(水) 10:10:41.04 ID:WomvMCD50 >>332 >>333 は嘘 バランスした括弧列の定義は全体を括弧で囲む操作と括弧列2つの結合で生成される集合だから、その()を追加するっていうのを右か左に追加するって意味だとするとレベル2以上の文字列同士の結合が考慮されていないの で、(())(())が作れない 中に()を挿入することを許すとすると、今度は全体を括弧で囲む操作はいらなくなる というのも、どんな空でないバランスした括弧列にも()の部分があるから、それを取り除くことを繰り返すことで空にできるから、逆に空文字列に()を追加していくことで任意のバランスした括弧列が作れるし、バランスした括弧列の任意の箇所に()を挿入した文字列もまたバランスした括弧列になっている http://mevius.5ch.net/test/read.cgi/tech/1679465982/334
は嘘 バランスした括弧列の定義は全体を括弧で囲む操作と括弧列つの結合で生成される集合だからそのを追加するっていうのを右か左に追加するって意味だとするとレベル以上の文字列同士の結合が考慮されていないの でが作れない 中にを挿入することを許すとすると今度は全体を括弧で囲む操作はいらなくなる というのもどんな空でないバランスした括弧列にもの部分があるからそれを取り除くことを繰り返すことで空にできるから逆に空文字列にを追加していくことで任意のバランスした括弧列が作れるしバランスした括弧列の任意の箇所にを挿入した文字列もまたバランスした括弧列になっている
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 144 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
ぬこの手
ぬこTOP
0.022s