欢迎光临极品网,更多、更新的资源信息尽在Jpinw.Com!本站所有信息资源每日更新新的内容,请大家继续关注www.Jpinw.com!如果觉得本站还不错,对您有帮助,别忘了向您的朋友推荐本站!请记好本站网址:http://www.Jpinw.com,网站发展靠大家多多的支持!!!

极品网 极品课件 极品论文 极品文学 极品游戏 极品美容 极品手机资源 极品股票

#
免费资源: 免费域名 | 免费空间 | 免费推广 | 免费邮箱 | 免费硬盘 | 免费论坛 | 免费留言 | 免费统计 | 在线投稿 | 更多...
电脑学院: 操作系统 | 安全相关 | 网页设计 | 编程开发 | 建站经验 | 服务器类 | 黑客攻防 | 菜鸟入门 | 教你网赚 | 更多...
文章导航: 网赚学堂 | 网赚秘笈 | 网赚三维 | 网赚先锋 | 网赚资讯 | 感悟网赚 | 众生百态 | 经典美文 | 范文中心 | 更多...
图酷天下: 时事图酷 | 娱乐图酷 | 搞笑图酷 | 时尚图酷 | 体育图酷 | 另类经典 | 论文资源 | 课件下载 | 文学知识 | 更多...

您现在的位置: 极品网 >> 电脑学院 >> 黑客攻防 >> 黑客编程 >> 教程正文

对N组字符串无重复全排列的算法          【字体:
对N组字符串无重复全排列的算法
作者:佚名    教程来源:不详    点击数:    更新时间:2006-5-29    

 








对N组字符串无重复全排列的算法
        要点:函数采用递归形式,理论上做到对任意 N 进行全排列
        0<N<257;
        每组字符数不限;
    可以进行 N 选 X 形式的全排列(0<X<N+1)
     
函数参数:as_value[]     string   value         存放需要全排列的字符串;
        as_nLevel       int     value         N - X   ;
  as_char         string   value         字符串排列起来用于分隔的字符;
  as_allowrepeat boolean value         全排列允许重复,取值含义:
                  true: 允许全排列重复  
        false:全排列不允许重复
        as_value不存在重复元素也取值true,提高效率;
  as_list[256]   int     reference     函数工作用的内部数组;
  as_return[]     string   reference     存放生成的全排列字符串。
 
调用详解:1.必须定义的变量   string as_return[];int as_list[256]
  2.as_return,as_list切勿赋值
        3.把需要排列的 N 组字符或字符串赋值给as_value[]
  4.as_char,用来定义分隔生成的字符串的字符,不需要分隔就不用赋值
  5.as_nLevel=N - X
  5.调用本函数f_string_compages(as_value,as_nLevel,as_char,
as_allowrepeat,as_list,as_return)
  6.as_return[]就是生成的全排列的字符串序列
 
特殊调用:要求函数返回 N 全排列的所有方案,即自然数系列的全排列,
        设N=4,返回1 2 3 4、1 3 2 4、1 4 3 2...........
  调用格式如下:f_string_compages({'N=4'},as_nLevel,as_char,true,as_list,as_return)
                即赋值as_value数组第一个元素为字符串:'N=4'

返回代码:0   成功
        -1 N>256 或 N<1
  -2 X<0   或 X>N
 
N 选 X 全排列的估算:
        N=X     全排列为 N!
  0<x<N   全排列为 N!/(N-X)!
 

实际使用代码演示:
//对'AB','01','05','21','17','09'进行6选4的全排列
string as_return[]
int as_list[256]
f_string_compages({'AB','01','05','21','17','09'},6 -4,' ',true,as_list,as_return)

//接下去是对数组as_return[]进行处理,输出、打印........
//程序略

========================================*/
//   leeivan@163.com 2003-06-05

int nCount,nJudge,key,num,nCount1
long l,i,k,t
string s
num=upperbound(as_value)
if num<1 or num>256 then return -1  
  if pos(upper(as_value[1]),'N=')<>0 then
    num=integer(mid(as_value[1],pos(upper(as_value[1]),'N=')+2,100))
  if num<1 or num>256 then return -1  
end if
if as_nLevel<0 or as_nlevel>num then return -2
  as_nLevel++
  if(as_nLevel>NUM) then   //求得一种组合形式
  l=upperbound(as_return)
  l++
  s=''
      for nCount=1 to NUM //进行字符串排列
    if as_List[nCount]<>0 then
    if pos(upper(as_value[1]),'N=')=0 then
      s=s+as_value[as_List[nCount]+as_char
    else
      s=s+string(as_List[nCount])+as_char
    end if
    end if
  next

  s=left(s,len(s) -1)  
  t=0
  if as_allowrepeat=false then //寻找重复的字符串组合
    k=upperbound(as_return)  
    for i=1 to k
    if as_return=s then
    t=1
    exit
    end if
    next                    
  end if               //寻找end
  if t=0 then as_return[l]=s
      as_nLevel --
      return as_nLevel
end if
  for nCount=1 to NUM
      key=0;
      for nJudge=1 to as_nLevel -1
          if nCount=as_List[nJudge] then
              key=1
              exit
          end if
  next
      if key=0 then
          as_List[as_nLevel]=nCount
          as_nLevel=f_string_compages(as_value,as_nLevel,
as_char,as_allowrepeat,as_List,as_return)
  end if
next
as_nLevel --
return as_nLevel

  

 

教程录入:dping    责任编辑:dping 
  • 上一篇教程:

  • 下一篇教程:
  • 发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
    最新热点 最新推荐 相关教程
    没有相关教程
      网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)
    极品网
    | 设为首页 | 加入收藏 | 友情链接 | 版权声明 |
    极品网

    Copyright 2006 Jpinw.com 极品网

    备案号:申请中

    极品网