摘要: 题目描述 一个学校里老师要将班上N个同学排成一列,同学被编号为$1~N$,他采取如下的方法: 先将1号同学安排进队列,这时队列中只有他一个人; 2−N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1−(i−1)中某位同学(即之前已经入列的同学)的左边或右边; 3.从队列中 阅读全文
posted @ 2018-09-28 21:35 pcpcppc 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘 阅读全文
posted @ 2018-09-28 21:17 pcpcppc 阅读(373) 评论(0) 推荐(0) 编辑