我妈妈对iphone赞不绝口。# Apple - 家有苹果
d*e
1 楼
【 以下文字转载自 InterviewHackers 俱乐部 】
发信人: htd (孩儿她爹), 信区: InterviewHackers
标 题: zz 讨论一道笔试题
发信站: BBS 未名空间站 (Mon Sep 27 13:29:23 2010, 美东)
发信人: xuekai (又四年), 信区: Algorithm
标 题: 讨论一道笔试题
发信站: 水木社区 (Tue Sep 28 00:40:28 2010), 站内
有2~k个足球队进行单淘汰比赛,各个队伍间的胜负关系用矩阵w[i][j]表示,例如队伍
0
与队伍3的胜者是3,则a[0][3]与a[3][0]都是3。队伍间的签位用order[n]表示,最终的
比赛排名用result[n]来表示,下面给出一列:
有4只队伍参加比赛,w[i][j]={{0,1,2,3},{1,1,2,1},{2,2,2,3},{3,1,3,3}}
签位向量order[4]={0,1,2,3}
则首先队伍0与队伍1比赛,1胜出,然后2与3比赛,3胜出,第二轮1与3比赛,1胜出,则
result[4]={1,3,0,2} 其中队伍0与2
发信人: htd (孩儿她爹), 信区: InterviewHackers
标 题: zz 讨论一道笔试题
发信站: BBS 未名空间站 (Mon Sep 27 13:29:23 2010, 美东)
发信人: xuekai (又四年), 信区: Algorithm
标 题: 讨论一道笔试题
发信站: 水木社区 (Tue Sep 28 00:40:28 2010), 站内
有2~k个足球队进行单淘汰比赛,各个队伍间的胜负关系用矩阵w[i][j]表示,例如队伍
0
与队伍3的胜者是3,则a[0][3]与a[3][0]都是3。队伍间的签位用order[n]表示,最终的
比赛排名用result[n]来表示,下面给出一列:
有4只队伍参加比赛,w[i][j]={{0,1,2,3},{1,1,2,1},{2,2,2,3},{3,1,3,3}}
签位向量order[4]={0,1,2,3}
则首先队伍0与队伍1比赛,1胜出,然后2与3比赛,3胜出,第二轮1与3比赛,1胜出,则
result[4]={1,3,0,2} 其中队伍0与2