均分纸牌问题
有两种情况:线形的,环形的。
1,线形的:
有n堆纸牌,第i堆有a[i]张纸牌,(保证\(\sum a[i]=n的倍数\))。
每一堆纸牌可以左右传递,求使每队纸牌数量相同,所需要传递最少的纸牌数。
2环形的:
P4016 负载平衡问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
环形的还可以使用网络流。
有两种情况:线形的,环形的。
1,线形的:
有n堆纸牌,第i堆有a[i]张纸牌,(保证\(\sum a[i]=n的倍数\))。
每一堆纸牌可以左右传递,求使每队纸牌数量相同,所需要传递最少的纸牌数。
2环形的:
P4016 负载平衡问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
环形的还可以使用网络流。