论坛首页 Java企业应用论坛

百度“变态比赛规则”算法题 java 的解法

浏览 28639 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (1)
作者 正文
   发表时间:2007-06-21  
百度题见解:
N人分为m(0<m<=N)组,总比赛数用S代表,xi代表当前组的人数(注意:i是下标)
当m=1时,S=0;
当m=2时,S=(N-x)x;
当m=3时,S=(N-x0)x0+(N-x0-x1)x1
.....
当m时,S=(N-x0)x0+(N-x0-x1)x1+…+(N-x0-x1-…-x(m-2))x(m-2)
数学归纳法很容易证明
有了公式,再来解题就应该很容易了 ^_^
0 请登录后投票
论坛首页 Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics