#include<iostream>
#include<time.h>
using namespace std;
const int N=100;
int n,k=0;
char list[N];
int by(const char& x)
{
 int l=0;int r=n;
 while(l<=r)
 {
  int middle=(l+r)/2;
  if(x==list[middle]) return middle;
  if(x>list[middle]) l=middle+1;
  else r=middle-1;
 }
 return -1;
}
void set()
{
 int i,j,k,t,q;
 char temp;
 cout<<"确定产生随机数个数n=";
 cin>>n;
 srand( (unsigned)time( NULL ) );
 for(i=0;i<n;i++)
       list[i]=rand()%26+97;
 for(k=0;k<n-1;k++)
 { q=k;
  for(j=k+1;j<n;j++)
   if(list[j]<list[q]) q=j;
   if(q!=k)
   {temp=list[q];list[q]=list[k];list[k]=temp;}
 }
   cout<<" 产生的随机数为："<<endl;
   for(t=0;t<n;t++)
   cout<<list[t]<<" ";
   cout<<endl;
}
void perm(char list[],int k)
{
 if(k==n)
 {
  for(int i=0;i<n;i++)
   cout<<list[i];
  cout<<endl;
 }
  else
   for(int i=k;i<n;i++)
   {
    swap(list[k],list[i]);
     perm(list,k+1);
    swap(list[k],list[i]);
   }
}
inline swap(char& a,char& b)
{
 char temp=a;a=b;b=temp;
}
int main()
{
 char x;
 set();
 cout<<"输入查找元素x=";cin>>x;
 int p=by(x);
 if(p==-1)
  cout<<"未找到x"<<endl;
 else
  cout<<"所找元素在第"<<p+1<<"个位置！"<<endl;
 cout<<"全排列结果："<<endl;
 //perm(list,k);
 return 0;
}
现在有两个问题，1.rand()产生的随机数有重复！2.全排列函数无法处理有相同元素时全排列结果有重复问题！
请高手们指点迷津，寻求最优算法！！！

没有人帮我么？？？？？？？

没看到新贴。。生成生机数列的时候，有重复的数舍弃然后重新生成一个不同的数。

这样算法效率会不会很低，有没有人帮我解决上面的第二个问题？排序问题

[ 本帖最后由 lsd98 于 2010-4-2 15:37 编辑 ]

map查找，你只有26个，遍历速度也慢不到哪里去。

看看这样的方法怎么样？

#include<iostream>
#include<ctime>
using namespace std;
#define MAX_NUM 26
int main()
{
   int i, j, temp;
   int a[MAX_NUM+1], b[MAX_NUM+1];
   for(i = 0;i<=MAX_NUM;i++)
   {
      a[i]=i;
   }
   srand((unsigned)time(NULL));
   for(i=MAX_NUM, j=0; i>=1; i--)
   {
      temp= rand()%i + 1;
      b[j++] =a[temp];
      a[temp]=a[i];
   }
   for (j=0; j<MAX_NUM; j++)
   {
       cout<<(char)(b[j]+96)<<"   ";
   }
   return 0;
}

刚才那代码不直观。。又改了下。。时间复杂度为o(n)...

#include<iostream>
#include<ctime>
using namespace std;
#define MAX_NUM 26
#define Creat_NUM 26   // 这个表示产生几个无重复的字母
int main()
{
   int i, j, temp;
   int a[MAX_NUM+1], b[MAX_NUM+1];
   for(i = 0;i<=MAX_NUM;i++)
   {
      a[i]=i;
   }
   srand((unsigned)time(NULL));
   for(i=MAX_NUM, j=0; i>=1 || j<Creat_NUM; i--)
   {
      temp= rand()%i + 1;
      b[j++] =a[temp];
      a[temp]=a[i];
   }
   for (j=0; j<Creat_NUM; j++)
   {
       cout<<(char)(b[j]+96)<<"   ";
   }
   return 0;
}

兄弟 这个不错！现在全排列函数无法处理有相同元素时全排列结果有重复问题！该什么弄？

只要将生成随机数的地方换成我的代码就行了··试试··

不是 我是说我上面的全排列函数
void perm(char list[],int k)
如何拥有处理有相同元素数列全排列而不出现重复结果的功能，比如
输入aacc
输出
aacc
acac
acca
caac
caca
ccaa
这样的效果；方法还是上面的递归排列的方法 ；如何处理！