トップ «前の日記 最新 次の日記»

2020-01-18 (Sa) [長年日記]

_ paiza S029 をやってみた

かなり難しいなぁ。

大規模データになると結果が間違ってる。 通常のテストケースで問題ないなら、たぶんアルゴリズムには問題ないんだろうと思う。 大規模データって計算量を問題にしてると思うんだけど、 たぶん大規模だから誤差が問題になってるのだろうなぁ。

いくつか修正を試してみたけど、正解にならず。さすがに難しい。

テストケース、教えて欲しいなぁ。いや、正解だけでもいいんだけど。 誤差なのかそもそも計算方法が間違ってるのか、そこを知りたい。

100分程かかって80点。そこそこ楽しめたし、良しとしようか。


編集 パスワード変更