排序组合，AS实现穷举算法

最新推荐文章于 2024-09-26 22:33:00 发布

原创最新推荐文章于 2024-09-26 22:33:00 发布 · 9.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #function #string #ini #c

算法同时被 3 个专栏收录

7 篇文章

订阅专栏

排序组合

1 篇文章

订阅专栏

穷举

1 篇文章

订阅专栏

本文介绍了一种算法，用于生成长度为N的序列，并从中选取C个元素组成子序列，通过循环操作确保序列中任意两个相邻元素之差不超过1。在完成C个元素的选择后，如果序列达到终点，算法会尝试将最后一个元素回溯到前一个位置，重新选择不同的元素以满足条件。

原理如图:

算法如下:

private function compoud(N:uint, C:uint):void
		{
			
			var pickIndex:int = 0;
			var X:int=1;
			var Y:int=1;
			var P:int=1;
			var i:int=0;
			var arr:Array  = new Array();
			var src:Array  = new Array();
			for(i=0;i<N;i++)
			{
				src.push(i+1);
			}
			
			
			while(true)
			{
				if(pickIndex<N)
				{
					arr.push(src[pickIndex++]);
					if(arr.length==C)
					{
						var tmp:String = "";
						for(i=0;i<C;i++)
						{
							tmp +=arr[i]+ " ";
						}
						trace(tmp);
						if(pickIndex==N)
						{
							var backto:int =-1;
							for(i=C-1;i>0;i--)
							{
								if(arr[i]-arr[i-1]>1)
								{
									backto = i-1;
									break;
								}
							}
							if(backto==-1)
							{
								break;
							}
							pickIndex = arr[backto];
							for(i=0;i<C-backto;i++)
							{
								arr.pop();
							}
						}
						else
						{
							arr.pop();
						}
					}
				}
				else
				{
					break;
				}
			}
		}