令和7年秋期試験 午後問3(プログラミング)についての投稿を受け付けるスレッドです。

はじめてやったけど結構簡単な気がする

lcscの代入のところ前のページトレースしたら終わりな気がする

O記法だけ分からんかった
s×tであってるかな？

私は st って書きました
特になんの変哲もない二重 for ループなので多分あってるはず…たぶん。

2ページ前くらいの表で、探索場所、右か下には動くけど、上とか左には動かんから、s+tかなって思ったんやけど、ちゃうかな…

dpテーブルがs*tなので、それを1個ずつ更新するためにstかかります

え、配列の初期化を別ループで行うからs+t+stだと思ったんだけど、次元が一番大きい項だけ見ればいいんですかね

(s+1)(t+1)-1って書けるからオーダーはstじゃないん

stって書きました…！

問題文追っていったら解けた…かも？あってるかなあ汗汗

設問1. 4
設問2.ア:2, イ:4
設問3.ウ:lcsl[n-1, k-1]+1, エ: lcsl[n, k-1], 
オ: lcsl[n-1, k], カ: lcsl[s, t]
設問4.st

私もねこさんと同じです！

春期と比べてだいぶ優しくなってる草

n-1とk-1が一緒の時を比較する理由がわからなく、
なんでnとkを比較しないんですか？

配列が0から始まってるからですね

カはlcsl[s+1,t+1]じゃないんですか？

設問3ウlcsl［n,k-1］ってどうでしょう

設問1、CDCの3だと思いました

それ以外は同じです

ＣＢＤＣがあります

ウ〜カを、[]でななくて()で書いてしまったのですがまずいですかね...

すべてlsclって書いてしまいました
これって部分点も貰えないですかね？

^
配列の要素は[]を使うなら、それは採点者次第ですね...

ねこさんと全く同じでした

うわー端っこだからかB見逃してました、設問1、4ですね😇

設問1はCBDCの4ですね。

ねこさんと同じです
sは文字列の数が6なら6でOKですよね？

カ、lcsl[n, k]ではだめですか？

みけねこさん同意見です。
変数lcsl[n,k]に結果を格納しているので、返値もこれじゃないといけないと思います。

↑
変数のスコープから抜けているのでダメです（多分）。

多分Pythonとかならそれでもいけるけど，C言語とかならだめだから，普通は[s,t]じゃなきゃダメだと思う

n,k変数の宣言最初にしてるからどっちでも大丈夫だと思ってn,kにしちゃいました(涙)

流石に簡単すぎた気がする

正直Javaみたいにfor文時に宣言してるわけではないからn,kでも問題ないと思う、、、はず、

プログラミングは1ページ目から理解できず、5分ほどで諦めてマネジメントに移ってしまいました。

計算量の問題でstではなくs×tと書いてしまったんですが、部分点貰えますかね...?

>>No.26
最後はs×tでした
>>No.35
大丈夫じゃないですかね……？

No.12 ねこさんと全く同じ回答しました。