全排列算法及实现

转载:

1.http://blog.csdn.net/hackbuteer1/article/details/6657435

2.http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html

3.http://www.slyar.com/blog/stl_next_permutation.html

4.http://www.cplusplus.com/reference/algorithm/next_permutation/

5.原理介绍:点击打开链接

1.)

#include "iostream"
#include "algorithm"
using namespace std;

void permutation(char* str,int length)
{
sort(str,str+length);
do
{
for(int i=0;i<length;i++)
cout<<str[i];
cout<<endl;
}while(next_permutation(str,str+length));

}
int main(void)
{
char str[] = "acb";
cout<<str<<"所有全排列的结果为:"<<endl;
permutation(str,3);
system("pause");
return 0;
}

2).

、有一定约束条件的全排列

         对数1,2,3,4,5要实现全排序。要求4必须在3的左边,其它的数位置随意。 

            思路:首先实现全排列,然后对全排列进行筛选,筛选出4在3左边的排列。

#include "iostream"
#include "algorithm"
using namespace std;

void permutation(int* a,int length)
{
int i,flag;
sort(a,a+length);
do
{
for(i=0;i<length;i++)
{
if(a[i]==3)
flag=1;
else if(a[i]==4) //如果3在4的左边,执行完代码,flag就是2
flag=2;
}
if(flag==1) //如果4在3的左边,执行完代码,flag就是1
{
for(i=0;i<length;i++)
cout<<a[i];
cout<<endl;
}
}while(next_permutation(a,a+length));

}
int main(void)
{
int i,a[5];
for(i=0;i<5;i++)
a[i]=i+1;
printf("%d以内所有4在3左边的全排列结果为:\n",i);
permutation(a,5);
system("pause");
return 0;
}

另外next_permutation在达到逆序最大值后,会返回false,并且将按字典升序排序;

int list[3]={3,2,1};
next_permutation(list,list+3);
cout<<list[0]<<" "<<list[1]<<" "<<list[2]<<endl;
 
//输出: 1 2 3

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/259376.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ssh配置文件详解

配置“/etc/ssh/sshd_config”文件 “/etc/ssh/sshd_config”是OpenSSH的配置文件&#xff0c;允许设置选项改变这个daemon的运行。这个文件的每一行包含“关键词&#xff0d;值”的匹配&#xff0c;其中“关键词”是忽略大小写的。下面列出来的是最重要的关键词&#xff0…

EC+VO+SCOPE for ES3

词法环境 词法作用域 词法作用域&#xff08;lexcical scope&#xff09;。即JavaScript变量的作用域是在定义时决定而不是执行时决定&#xff0c;也就是说词法作用域取决于源码。 词法环境 用于定义特定变量和函数标识符在ECMAScript代码的词法嵌套结构上的关联关系&#xff0…

你真的会写二分检索吗?

转载&#xff1a;http://blog.chinaunix.net/uid-1844931-id-3337784.html 前几天在论坛上看到有统计说有80%的程序员不能够写对简单的二分法。二分法不是很简单的吗&#xff1f; 这难道不是耸人听闻&#xff1f; 其实&#xff0c;二分法真的不那么简单&#xff0c;尤其是二…

android listview动态加载网络图片不显示,Android Listview异步动态加载网络图片

Android Listview异步动态加载网络图片详见&#xff1a; http://blog.sina.com.cn/s/blog_62186b460100zsvb.html标签&#xff1a; Android SDK代码片段(5)[代码] (1)定义类MapListImageAndText管理ListViewItem中控件的内容01 package com.google.zxing.client.android.AsyncL…

C#-面向对象的多态思想 ---ShinePans

总结: 多态是面向对象的核心.---------能够理解为一个方法,多种实现, 在这里能够用虚方法,抽象类,接口能够实现多态 1.首先利用接口来实现多态: 接口相当于"功能,"接口能够实现多继承,分为 显式实现接口和隐式实现接口 keyword为interface格式: interface 接口名 { …

wxpy 0.1.2微信机器人 / 优雅的微信个人号API

微信机器人 / 优雅的微信个人号API&#xff0c;基于 itchat&#xff0c;全面优化接口&#xff0c;更有 Python 范儿。用来干啥一些常见的场景控制路由器、智能家居等具有开放接口的玩意儿跑脚本时自动把日志发送到你的微信加群主为好友&#xff0c;自动拉进群中跨号或跨群转发消…

c++中try catch的用法

在c中&#xff0c;可以直接抛出异常之后自己进行捕捉处理&#xff0c;如&#xff1a;&#xff08;这样就可以在任何自己得到不想要的结果的时候进行中断&#xff0c;比如在进行数据库事务操作的时候&#xff0c;如果某一个语句返回SQL_ERROR则直接抛出异常&#xff0c;在catch块…

const in c and cpp

http://c-faq.com/ansi/constasconst.html 转载于:https://www.cnblogs.com/invisible/p/3333575.html

android ndk调用出错,由于Android-NDK应用程序的权限问题,为什么fopen在本地方法中失败?...

errno 0;FILE *fp;fp fopen("jigar.txt","wb");if(fp NULL)__android_log_print(ANDROID_LOG_ERROR, APPNAME, "FOPEN FAIL with %d",errno);else__android_log_print(ANDROID_LOG_ERROR, APPNAME, "FOPEN pass ");它得到失败&…

循环队列

什么是队列&#xff1f; 队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入&#xff0c;而在还有一端进行删除。同意删除的一端称为队头(front)&#xff0c;同意插入的一端称为队尾(rear)。 FIFO原则 队列具有先进先出原则&#xff0c;与栈的先进后出形成对照…

T(n) = 25T(n/5)+n^2的时间复杂度 计算方法

对于T(n) a*T(n/b)c*n^k;T(1) c 这样的递归关系&#xff0c;有这样的结论&#xff1a; if (a > b^k) T(n) O(n^(logb(a)));logb(a)b为底a的对数 if (a b^k) T(n) O(n^k*logn); if (a < b^k) T(n) O(n^k); a25; b 5 ; k2 ab^k 故T(n)O(n^k*logn)O(n^2*logn)…

android jar导出,Android项目导出jar包的小技巧

我们知道&#xff0c;可以通过如下设置将一个普通的Android工程转换成Android Library工程设置前后工程变化如下使用Ant编译时(通过android.bat update project 命令生成 build.xml)&#xff0c;普通的Android工程会生成apk文件&#xff0c;而Android Library工程只生成jar文件…

(五十九)iOS网络基础之UIWebView简易浏览器实现

【UIWebView网络浏览器】 通过webView的loadRequest方法可以发送请求显示相应的网站&#xff0c;例如&#xff1a; NSURL *url [NSURL URLWithString:"http://m.baidu.com"];// 创建请求数据NSURLRequest *request [NSURLRequest requestWithURL:url];// 向服务器发…

无心插柳OR志在必得?阿里推“来往”的意图

近年来&#xff0c;阿里巴巴在外围的动作确实不少&#xff0c;投资新浪微博、投资陌陌&#xff0c;配合阿里自身的一些战略调整&#xff0c;让人觉得这家公司似乎正在经历一场前所未有的“蜕变”。其实这也不难理解&#xff0c;在BAT三国演义中&#xff0c;任何一方都不能对其他…

wampserver的mysql启动与环境变量设置

安装好wampserver以后&#xff0c;mysql服务默认已经启动了。但是直接在命令行里输入"mysql"&#xff0c;系统会提示说 mysql 不是内部或外部命令&#xff0c;也不是可运行的程序或批处理文件。 这是因为没有增加“mysql”环境变量,请跳到第3步阅读。 如果之前已经安…

华为mate30怎么申请鸿蒙内测,华为新系统启动内测,mate30系列尝鲜,网友:羡慕...

原标题&#xff1a;华为新系统启动内测&#xff0c;mate30系列尝鲜&#xff0c;网友&#xff1a;羡慕一款手机是否好用&#xff0c;其实取决于两个方面&#xff0c;一个是硬件&#xff0c;另一个则是软件&#xff0c;大家在购机的时候往往最关注的就是硬件配置&#xff0c;因为…

VMware 11完全安装Mac OS X 10.10

----------------------------------------- 引用原文如下&#xff1a; VMware 11安装Mac OS X 10.10_百度经验 http://jingyan.baidu.com/article/ff411625b9011212e48237b4.html VM11安装Mac OS X 10.10 工具/原料 1.VMware Workstation 11 2.unlocker 203&#xff08;for OS…

两个二进制数异或的结果

【面试题目 -亢龙有悔整理】两个二进制数异或结果是多少? a^b |a-b| (按位相减取绝对值&#xff0c;再按位累加) 两个二进制数异或结果 是 这两个二进制数差的绝对值&#xff0c;即表达为如下&#xff1a; a^b |a-b| &#xff08;按位相减取绝对值&#xff0c;再按位累加&am…

Xcode debug时如何查看内存中的数据

对于IPhone开发/XCode的初学者&#xff0c;如何在调试时查看变量的值是很头痛的事情。因为Xcode的expression 经常无法正确显示变量的值。但是强大的GDB可以很方便的帮我们查看变量的值。当执行到某断点时&#xff0c;在GDB窗口中使用po就可以查看变量.(po print object) 1&am…

android另类工具,[置顶] android应用程序开发另解及Android SDK工具集的另类用法

转载请注明出处&#xff1a;LouisWang http://blog.csdn.net/louiswangbing/article/details/6606865相信对于广大Android应用开发爱好者来说&#xff0c;Android SDK工具集的大家都已经能够很熟练的使用&#xff0c;但是我这里要介绍的是SDK工具集的非常用使用方法&#xff0c…