虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数学计算 > 采用逆序法生成排列 从n个空位开始

采用逆序法生成排列 从n个空位开始

  • 资源大小:91 K
  • 上传时间: 2013-12-15
  • 上传用户:wait2010
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

采用逆序法生成排列 从n个空位开始,从左到右吧这些位置标为1,2,……n。 1:由于在排列中要有 个整数在1的前面,因为必须把1放在位置号为 +1的位置上。 2:由于在排列中要有 个比2大的整数在2的前面,而且这些整数还没有被插进来,因此必须给这些数留出 个空位置,于是,把2放在第 +1的空位置上。 • • • K:(一般的一步)由于在排列中要有 个整数在k的前面,而且这些整数还没有被插进来,因此必须给这些数留出 个空位置。在本步骤开始时空位置的个数是n-(k-1)=n-k+1。我们把k放在从左边数的第( +1)的空位置上。既然 ≤n-k,因此就有 +1≤n-k+1,从而这样一个空位置就被确定下来。 • • • N:把n放在剩下的一个空位置上

相 关 资 源

您 可 能 感 兴 趣 的