序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
有n头奶牛(2≤n≤100),有k个木桩(n≤k≤100),每个木桩有一个位置,一个木桩上只能拴一头奶牛。由于奶牛好斗,所以在拴奶牛的时候要求距离最近的奶牛的距离尽可能大。
例如n=4,k=6,木桩的位置为0,3,4,7,8,9
此时,有许多拴牛方案,例如
0,3,4,9 此时最近距离为1(3,4之间)
0,3,7,9 此时最近距离为2
有n头奶牛(2≤n≤100),有k个木桩(n≤k≤100),每个木桩有一个位置,一个木桩上只能拴一头奶牛。由于奶牛好斗,所以在拴奶牛的时候要求距离最近的奶牛的距离尽可能大。
例如n=4,k=6,木桩的位置为0,3,4,7,8,9
此时,有许多拴牛方案,例如
0,3,4,9 此时最近距离为1(3,4之间)
0,3,7,9 此时最近距离为2
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|