乒乓球比赛日程"/>
乒乓球比赛日程
如果8皇后问题能理解,这题就是小开撕,
题目 某学校举行乒乓球比赛,在初赛阶段设置为循环赛,设有n位选手参赛,初赛共进行N-1天,每位选手要与其他每一位选手进行一场比赛,然后按照积分排名选拔进入决赛的选手,根据学校作息时间,要求每位选手每天必须比赛一场,不能轮空。
想想方法有好多。也可以用分治,但是分治之后合并我感觉我有点麻烦,不如直接回溯来的简单
和八皇后不同的是,八皇后记住当前行的列就行,这题需要记住每一行的每一列。没事加一个循环即可。
说下思路:
1.从第一行起,先进行判断(每一行不能重复,列也不能重复...好像数独哦) 找到每一列能放置的对手
更多推荐
乒乓球比赛日程
发布评论