3

これが正しいセクションかどうかはわかりません...しかし、ここに行きます：

インタビューストリートでの先週のコンテスト (Code Sprint 3) には、ボウリングと呼ばれる問題がありました。(10 ピン ボウリング、N フレーム)。ポイントは、N フレームをプレイして M ポイントを獲得する方法の数を数えることです。

問題文はこちら: http://pastebin.com/cyeLML8U

2次元DPを使用して問題を解決したと確信しています。しかし、3 番目のサンプル データが間違っています (1 フレーム、25 ポイント)。模範解答は 1 ですが、私は 6 です。

これは、サンプル回答の説明です。

For the third case, there is only 1 way. Score a strike in the first frame, score another strike with the first extra ball, and an additional 5 with the second extra ball.

しかし、最初の (そして唯一の) フレームでストライクを記録し、その後の追加フレームで次のいずれかを記録することはできませんか?

10 5
9 6
8 7
7 8
6 9
5 10

「1」が正しい答えである理由について頭を悩ませることはできません....私もウィキペディアでルールを調べました。

彼らの答えはおそらく正しく、私はおそらく本当に明白なことを見落としています。誰かが私の答えのどこが悪いのか教えてもらえますか?

4

3 に答える 3

3

最初のエクストラ ボールで 9 ピンを獲得し、次に 2 番目のエクストラ ボールで 6 ピンを獲得することはできません。

于 2012-10-30T21:16:14.710 に答える
2

しかし、セカンドボールでストライクが取れなければ、「スペアを拾う」機会しかありません。つまり、ピンは 10 個しか取得できません。したがって、1 球目でストライクを決めて 2 球目で 9 ピンを獲得した場合、3 球目で得られる最大数は 1 です。

于 2012-10-30T21:16:27.467 に答える
1

私が読んだ方法では、あなたの答えは技術的には正しいですが、質問が正しく尋ねられたとは思いません。

質問のリンクに記載されている制約内では、ソリューションの何が問題なのかわかりません。実生活では、ピンをすべて倒すか、2 回 (または両方) ボーリングしない限り、ピンは実際にはリセットされません。人生はストライク、ストライク、5.

基本的に、質問は正しい制約を与えませんでした。質問の言い回しが不十分だったので、あなたが答えを間違えたと言うのは妥当ではないと思います。

于 2012-10-30T21:32:29.473 に答える