日历
网志分类
· 所有网志 (91)
· 程序员面试题收集 (11)
· 算法 (25)
· Paper (3)
· c++,java (37)
· bbs search project (2)
· career (7)
· 设计模式 (0)
· 未分类 (6)
站内搜索
友情链接
· 我的歪酷 非非共享界
· 涛声依旧blog,也有很多题收集
· jammy 生活就是映像
· Aleph mm's
· onebird(一鸣)
· lucene.com.cn
· Goolge黑板报--没事看看
· jjing

订阅 RSS

0034087

歪酷博客

kua's

海明威说--
“这个世界是美好的,值得我们为之奋斗”

我相信后半句...

                                                             kuapig@gmail.com


« 上一篇: autodesk 电面与面试 下一篇: 旅行售货员问题-回溯法(遍历解空间树法) »
kua @ 2007-03-31 21:07

kua的解法:
perm(R) = (r1)perm(R1) + (r2)perm(R2)  + ...+ (rn)Perm(Rn) 

//求perm(n)
 //分别交换第1个元素与剩下的其他元素
 //然后分别求perm(n-1)
 //进一步递归到只有一个元素
 public static void perm(int[] a, int k, int m)
 {
  if (k == m)
  {
   for(int i = 0; i <= m; i++)
    System.out.print(a[i]);
   count++;
   System.out.println();
  }
  for(int i = k; i <= m; i++)
  {
   swap(a, k, i);
   perm(a, k + 1, m);
   swap(a, k, i);
  }
 }

 public static void swap(int[] a, int i, int j)
 {
  int temp = a[i];
  a[i] = a[j];
  a[j] = temp;
 }




最新评论

2007-03-31 21:21 网址: http://jiyibei.ycool.com/

Fascinated by the title!
This is a special blog. And glad to see English here!First to here. Best wishes for you!


评论 / 个人网页 / 扔小纸条
* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 


 

分类小组论坛
杂谈 , 娱乐、八卦 , 文学、艺术 , 体育 , 旅游、同城 , 象牙塔 , 情感 , 时尚、生活 , 星座 , 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定