分享给朋友:
难度:进阶
|
44人点赞
4367人已学习
|
视频有问题?
课后练习 0/15 综合试题 0/14
课程简介

对于一列由许多人排列成的队伍,它的总人数,某个位置之前或之后的人数,某位置正着数排第几,倒着数又排第几,以及两个位置之间的人数,这些问题都是有必要弄清楚的。由此产生的排队问题,就是这个章节我们重点研究的对象。除了常规的求前后人数、位次数序和总人数的题目,我们还会介绍特殊的有两个排序人的题目。这一章节的内容相对简单,两节课我们就能完全搞定,赶紧来学会吧!

视频列表
  • 1、对于排队问题,关键是要弄清前后人数和前后位次序数是不同的概念,其中位次序数包括排序人自己,因此位次序数比前后人数多$1$。
    2、 在求总人数时,如果一部分包括排序的人,另一部分不包括排序的人,直接相加就能得到总人数;如果两部分都不包括排序的人,则相加后要$+1$;如果两部分都包括排序的人,则相加后要$-1$。
  • 1、当队列中有两个排序人时,队列被分成了$5$部分。前者之前的人,前者本身,前后者中间的人,后者本身,以及后者之后的人。于是总数有$4$种表示方式。
    2、 根据以上关系,也可以由总人数和已知部分人数,求某一位置的正逆序数或之前之后的人数。
    3、 如果有重叠,那么相加后要减去重叠部分的人数。反过来,相加的两部分比总人数多出的人数,就是重叠部分的人数。
  • 排队问题综合练习
    下载题目
    做题0/14
视频反馈
添加时间节点
提交