天梯赛
文章平均质量分 56
Forever 小白
这个作者很懒,什么都没留下…
展开
-
L3-015 球队“食物链”
某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。 联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T 1 T 2 ⋯ T N },满足:球队T 1 战胜过球队T 2 ,球队T 2 战胜过球队T 3 ,⋯,球队T (N−1) 战胜过球队T N ,球队T N 战胜过球队原创 2021-04-20 20:15:56 · 228 阅读 · 0 评论 -
L2-014 列车调度
火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度? 输入格式: 输入第一行给出一个整数N (2 ≤ N ≤10 5 ),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。 输出格式:原创 2020-11-26 17:09:58 · 73 阅读 · 0 评论