摘要: 51Nod - 1098 最小方差 若x1,x2,x3......xn的平均数为k。 则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。 方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。 给出M个数,从中找出N个数,使这N个数方差最 阅读全文
posted @ 2017-05-26 22:04 zhang--yd 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 51Nod - 1099 任务执行顺序 有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。 有N个 阅读全文
posted @ 2017-05-26 20:59 zhang--yd 阅读(206) 评论(0) 推荐(0) 编辑