Golang中怎么实现全排列-创新互联

Golang中怎么实现全排列,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

成都创新互联是一家集网站建设,秦皇岛企业网站建设,秦皇岛品牌网站建设,网站定制,秦皇岛网站建设报价,网络营销,网络优化,秦皇岛网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。创新互联建站专注于镇原网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供镇原营销型网站建设,镇原网站制作、镇原网页设计、镇原网站官网定制、小程序制作服务,打造镇原网络公司原创品牌,更为您提供镇原网站排名全网营销落地服务。

【排列组合问题】

一共N辆火车(0

输入:

包括N个正整数(0

输出:

输出以字典序排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行。

样例输入:

1 2 3

样例输出:

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

代码实现:

package huaweiimport (    "fmt"    "sort"    "strings")func Test7Base() {    in := "5 2 3"    result := outOrder(strings.Fields(in))    dictSort(result)    s := format(result)    fmt.Println(s)}//输入trainsNums,返回全部排列//如输入[1 2 3],则返回[123 132 213 231 312 321]func outOrder(trainsNums []string) []string {    COUNT := len(trainsNums)    //检查    if COUNT == 0 || COUNT > 10 {        panic("Illegal argument. trainsNums size must between 1 and 9.")    }    //如果只有一个数,则直接返回    if COUNT == 1 {        return []string{trainsNums[0]}    }    //否则,将最后一个数插入到前面的排列数中的所有位置(递归)    return insert(outOrder(trainsNums[:COUNT-1]), trainsNums[COUNT-1])}func insert(res []string, insertNum string) []string {    //保存结果的slice    result := make([]string, len(res)*(len(res[0])+1))    index := 0    for _, v := range res {        for i := 0; i < len(v); i++ {            //在v的每一个元素前面插入            result[index] = v[:i] + insertNum + v[i:]            index++        }        //在v最后面插入        result[index] = v + insertNum        index++    }    return result}//按字典顺序排序func dictSort(res []string) {    sort.Strings(res)}//按指定格式输出func format(res []string) string {    strs := make([]string, len(res))    for i := 0; i < len(res); i++ {        strs[i] = addWhiteSpace(res[i])    }    return strings.Join(strs, "\n")}//添加空格func addWhiteSpace(s string) string {    var retVal string    for i := 0; i < len(s); i++ {        retVal += string(s[i])        if i != len(s)-1 {            retVal += " "        }    }    return retVal}

关于Golang中怎么实现全排列问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注创新互联成都网站设计公司行业资讯频道了解更多相关知识。

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


文章标题:Golang中怎么实现全排列-创新互联
标题URL:http://pwwzsj.com/article/cehcge.html