首页 > 试题广场 >

a. 证明在罗宾邀请赛中总能够以顺序，，... , 安...

[问答题]

a. 证明在罗宾邀请赛中总能够以顺序 $p_{i_{1}}$ ， $p_{i_{2}}$ ，... , $p_{i_{N}}$ 安排运动员使得对所有 $1\leq j <N$ , $p_{i_{j}}$ 赢得对 $p_{i_{j+1}}$ 的比赛。

b. 给出一个O（NlogN）算法来找出这样的安排。你的算法可以作为上一问（a）的证明。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 101浏览

扫一扫，把题目装进口袋