再提供骨骼家一题

jtzgz

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

记得是某次onsite的一题。题目就是，有m个team，每个te

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

failed了。大家提供点思路

YZPYAN

数学公式:n(n-1)/(2*lower_bound(n/2))
一共n个人，每人打n-1场，每条边被重复算了所以除以2。每天最多打lower_bound(n/2)场。

cowtony

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

tinlittle

数学题，m 为偶答为 m-1，m为奇答为m。

复制代码

jtzgz

tinlittle 发表于 2020-6-21 12:36
数学题，m 为偶答为 m-1，m为奇答为m。

如果要生成所有的schedule呢？比如，今天1队和2队打。【1，2】。还有，如果限制每天，能打的场数为P呢？如何解。

jtzgz

如果要生成所有的schedule呢？比如，今天1队和2队打。【1，2】。还有，如果限制每天，能打的场数为P呢？如何解。

Virtualcourager

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

aimomo

说的是对的，就是没有图解，容易误解

reliveinfire

那如果限制一天打P场, P < 2/n

这样除了全部可能列出来, 才能知道最短几天吗? 还是有甚么做法?

Virtualcourager

reliveinfire 发表于 2020-6-22 14:41
那如果限制一天打P场, P < 2/n

这样除了全部可能列出来, 才能知道最短几天吗? 还是有甚么做法?

（全部场数/P）即可