• 课程详情
• 视频列表

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

• 排队问题入门—求前后人数、位次序数及总人数

  08:31

  下载题目

  做题0/15
  1、对于排队问题，关键是要弄清前后人数和前后位次序数是不同的概念，其中位次序数包括排序人自己，因此位次序数比前后人数多$1$。
  2、 在求总人数时，如果一部分包括排序的人，另一部分不包括排序的人，直接相加就能得到总人数；如果两部分都不包括排序的人，则相加后要$+1$；如果两部分都包括排序的人，则相加后要$-1$。
  
• 排队问题进阶—有两个排序人的情况

  07:57

  下载题目

  做题0/15
  1、当队列中有两个排序人时，队列被分成了$5$部分。前者之前的人，前者本身，前后者中间的人，后者本身，以及后者之后的人。于是总数有$4$种表示方式。
  2、 根据以上关系，也可以由总人数和已知部分人数，求某一位置的正逆序数或之前之后的人数。
  3、 如果有重叠，那么相加后要减去重叠部分的人数。反过来，相加的两部分比总人数多出的人数，就是重叠部分的人数。
  
• 排队问题综合练习

  下载题目

  做题0/14