- 2
- 0
- 约1.05千字
- 约 15页
- 2018-10-29 发布于河南
- 举报
《三 排序不等式》课件5
1.顺序和、乱序和、反序和
设a1≤a2≤…≤an,b1≤b2≤…≤bn为两组实数,c1,c2,…,cn为b1,b2,…,bn的任一排列,称
为这两个实数组的顺序积之和(简称 ),称
为这两个实数组的反序积之和(简称 ).称 为这两个实数组的乱序
积之和(简称 ).
; 2.排序不等式(排序原理)
定理:(排序原理,又称为排序不等式) 设a1≤a2
≤…≤an,b1≤b2≤…≤bn为两组实数,c1,c2,…,cn为b1,b2,…,bn的任一排列,则有
≤a1c1+a2c2+…+ancn≤ ,等号成立
(反序和等于顺序和)?a1=a2=…=an或b1=b2=…=bn.
排序原理可简记作: .; 利用排序不等
原创力文档

文档评论(0)