o9fjrh1
2015-12-15 10:47
采纳率: 100%
浏览 1.9k
已采纳

数据结构题:有10个象棋选手参加一场比赛,比赛要决出1-10名,问至少要比赛多少次?

数据结构题:有10个象棋选手参加一场比赛,比赛要决出1-10名,问至少要比赛多少次?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • blownewbee 2015-12-15 10:55
    已采纳

    假设选手的水平是偏序的(也就是不存在a打败b,b打败c,而c还能打败a的情况,也不存在a打败b,在另一场比赛b打败a)
    最少要比赛9次,也就是理想情况下对有序序列排序的比较次数。

    点赞 打赏 评论

相关推荐 更多相似问题