輸出n人每人有k個朋友的安排，

Question

這是一個面試問題，給定n個人，輸出一個安排，每個人都有k個朋友。 n> k。有可能沒有答案，即如果n和k都是奇數，那麼沒有答案。 天真爲每個人選擇k個朋友可能不會返回一個解決方案，即n = 6，k = 4，你可能最終會有5個朋友彼此，剩下一個沒有朋友。這個問題的快速算法是什麼？還有類似的問題嗎？

Answer 1

安排所有人圍成一圈。

• 對於偶數k，每個人都與k/2點內的人成爲朋友。
• 對於奇數k和偶數n，每個人都與（k-1）/ 2個景點內的人以及他們之間的人成爲朋友。
• 對於奇數k和奇數n，沒有解決方案。