0

'n' 個の探偵がいます..それぞれが情報を知っています。すべての探偵が n 個の情報すべてを知るには、最低何回コールする必要がありますか?

私の答え:私は 2n-3 (つまり、n-1 + n-2) のソリューションを思いつきました。このソリューションでは、探偵は他の n-1 人の探偵を呼び出し、相互に情報を共有します (このようにして、最後の探偵と最初の探偵がすべての情報を持っています)。 ）。次に、データ全体を持っていない残りの n-2 探偵は、最初の探偵または最後の探偵を呼び出して、残りの情報を取得します。

（これは私の友人からの質問です）。

4

1 に答える 1

1

2n-3 は正しくありません。

n=4 の場合を考えてみましょう。2n-3 は、2*4-3=5 回の呼び出しが必要であると予測します。

ただし、次の 4 つの呼び出しで実行できます。

A calls B
C calls D
A calls C
B calls D
于 2013-09-28T18:17:16.713 に答える