ﾚｽ書き込み

ｽﾚへ戻る 写 ﾚｽ栞 ﾚｽ消

---

プログラミングのお題スレ Part22

PC,ｽﾏﾎ,PHSは ULA べっかんこ 公式(ｽﾏﾎ) 公式(PC) で書き込んでください｡

名前
ﾒｰﾙ
引用切替：ﾚｽｱﾝｶｰのみ
>>82 > まずこの部分が最初のヒントで > > ＞＞それって例えば "ABCBAXYZZYX" だったら "ABCBA" と "XYZZYX" が抜き出せれば良いの? > ＞＞途中の "BCB", "C", "YZZY", "ZZ" も抜き出すの? > ＞途中のもぜんぶっす… > > 最も長いものを抜き出せばその一部分はその中に含まれている > だから短いのが判明した時点で引き続き長いのも探索しないと多重に無駄に比較が行なわれてしまう > > もう一つのポイントは回文は対称系で長さ奇数と偶数の二種類があること > 長さ奇数「DCBABCD」と長さ偶数「DCBAABCD」どちらの場合も > 比較は対称点となるAからのみ出発して比較していけばよくて > 順方向＆逆方向へ最長分を比較していけば上述の無駄な比較を減らせる > > このような順番で見つかっていくことになる > >>81の実行結果 > 0～0: A > 1～1: B > 2～2: C > 1～3: BCB > 0～4: ABCBA > 3～3: B > 4～4: A > 5～5: X > 6～6: Y > 7～7: Z > 7～8: ZZ > 6～9: YZZY > 5～10: XYZZYX > 8～8: Z > 9～9: Y > 10～10: X
ﾛｰｶﾙﾙｰﾙ SETTING.TXT

---

他の携帯ﾌﾞﾗｳｻﾞのﾚｽ書き込みﾌｫｰﾑはこちら｡書き込み設定で書き込みｻｲﾄの設定ができます｡
・ULA
・べっかんこ(身代わりの術)
・べっかんこ(通常)
・公式(ｽﾏﾎ)
・公式(PC)[PC,ｽﾏﾎ,PHS可]

---

書き込み設定(板別)で板別の名前とﾒｰﾙを設定できます｡

---

ﾒﾓ帳

(0/65535文字)

---

上下板覧索設栞歴

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.046s