一个排列问题

问题

一个排列问题:
给定集合 {a,b,c},其全排列为:
abc
acb
bac
bca
cab
cba

如何写一个程序,打印一个给定集合,如:
{'1','2','3','4','5','6','7'}

的全排列?

程序作者:y0h
<%
Dim Max,Str1
Dim sArray
Str1=","
sArray=Split("a,b,c,d,e,f,g,h",",")
Max=Ubound(sArray)
Test Max,Max,Str1

Function Test(Max,x,Str1)
If x>=0 Then
For I=0 to Max
If Instr(Str1,","&sArray(i)&",")=0 Then
Test Max,x-1,Str1&sArray(i)&","
End IF
Next
Else
Response.Write(Str1&"<BR>")
End IF
End Function
%>

时间: 2025-01-12 13:54:48

一个排列问题的相关文章

产生下一个排列数的算法

全排序: 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列.当m=n时所有的排列情况叫全排列.例如n=3,全排序为:123.132.213.231.312.321共6种. 字典序法: 对给定的字符集中的字符规定了一个先后关系,在此基础上规定两个全排列的先后是:从左到右逐个比较对应的字符大小.字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列即:123.132.213.231.312.321. 1.现在假设输入全排序中的一串数字

数组-想找到一个排列组合的算法

问题描述 想找到一个排列组合的算法 比如数组里有1-500的非连续数值, 当传入345这样一个数值进来时, 可以从数组里拿出N个数值相加得到345这个值的方案, 且要求相加数值个数最少,或最接近的组合优先获取出来 解决方案 2009年1月15日 沈阳 晴?? 为解决1月7日遇到的排列组合的难题,进行了以下题目的研究,并用C#实现了一个非递归的算法.有一个List,List中存有N个对象,要求做出这N个对象所有无序组.?数学公式:组合数=C(n1) + C(n2) + ...... + C(nn)

LeetCode 31 Next Permutation(下一个排列)

翻译 实现"下一个排列"函数,将排列中的数字重新排列成字典序中的下一个更大的排列. 如果这样的重新排列是不可能的,它必须重新排列为可能的最低顺序(即升序排序). 重排必须在原地,不分配额外的内存. 以下是一些示例,左侧是输入,右侧是输出: 1,2,3 → 1,3,2 3,2,1 → 1,2,3 1,1,5 → 1,5,1 原文 Implement next permutation, which rearranges numbers into the lexicographically

图片显示-用asp做一个图片滚动显示时为什么图片不是滚动显示,而是一个一个排列出来的?

问题描述 用asp做一个图片滚动显示时为什么图片不是滚动显示,而是一个一个排列出来的? 就是像那些门户网站上一样,一个图片框里轮流显示几个图片,图片框下边有图片编号比如12345,鼠标移到图片编号上会显示相应的图片,我的部分代码是从别的网页上粘过来的,最后图片不是在一个框里轮流显示而是铺开了显示了,我想知道是哪里的代码有问题..刚接触asp,很多地方不懂啊

求一个排列问题,谢谢~~~

问题描述 求一个排列问题,比如:原始数据是1.2.(项目中实际用到的数据是1-10)全排列是:111221(与12重复,所以就不要了)22我要的数据是:111222怎么做?谢谢~~~ 解决方案 解决方案二:你倒是先写个全排列出来啊解决方案三:设置一个计数器,统计下元素被调用的次数,这个方案可行不?解决方案四:排是可以排,不过1-10的结果会非常大.解决方案五:我先写一个示例出来吧:varindex=1;for(varindex01=1;index01<=2;index01++){varindex

请教一个排列组合问题

问题描述 其实我非常不知道为啥要当程序员,应该当个小美工==||这样很少能用脑子吧..从小脑子就缺弦的人,只能发帖求救...有个问题哈.这样的:例子:XXXOO这个例子需要组合成不同的格式,比如XOXXOXXOXOOOXXXOXXXO类似以上的形式!!那问题来了.直接用脑子一个一个想,貌似还可以在纸上画出来,可是用程序咋能计算出不重复的组合有多少组呢?或者给个计算公式.或者什么思路的神马都可以的==||数学学的不好我也是醉了.拜托了==||另外在弱弱的问下,如果是XXOOO这样,又能组合多少呢.

求.NET的一个排列组合

问题描述 如1,2,3要求输出1,12,123,13,2,23,3所有组合,不考虑输出顺序不能有重复的数据. 解决方案 解决方案二:f(n)=2*f(n-1)+1解决方案三:引用1楼的回复: f(n)=2*f(n-1)+1 f(1)=1之后直接for都可以写出来了...解决方案四:从后第一个往前拼接,循环n-1遍,把结果保存到result.再从后第二个往前拼接,循环n-2遍,把结果合并到result.依次.....最后得到所有result.解决方案五:1,2,3,4,5第一遍:12345=>15

擅长排列的小明

擅长排列的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长.现在需要你写一个程序来验证擅长排列的小明到底对不对. 输入 第一行输入整数N(1<N<10)表示多少组测试数据, 每组测试数据第一行两个整数 n m (1<n<9,0<m<=n) 输出 在1-n中选

测试运行: 字符串排列

以编程方式创建和使用字符串排列的能力是一项基本的软件测试技能.字符串排列是一组字符串的重排列.例如,如果您的初始组由三个字符串(apple.banana.cherry)组成,则共有六种排列: { "apple", "banana", "cherry" } { "apple", "cherry", "banana" } { "banana", "apple&q