排列算法-递归

递归实现集合中元素的全排列。
R={r1,r2,r3,,rn}
归纳定义如下:
n = 1时,Perm(R) = (r1)
n > 1时,Perm(R) = (r1)Perm(R-r1) + (r2)Perm(R-r2) +,,,+ (rn)Perm(R-rn)

template<class Type>
void Perm(Type list[], int k, int m)
{if (k == m){for (int i = 0; i < m; i++)cout << list[i];cout << endl;}else{for (int i = k; i < m; i++){swap(list[k], list[i]);//交换两个值Perm(list, k + 1, m);swap(list[k], list[i]);}}
}
int main()
{int list[] = {1,2,3};Perm(list, 0, 3);return 0;
}
//输出1,2,3的全排列
/*
123
132
213
231
321
312*/

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

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

相关文章

微信WeixinJSBridge API

1 <!DOCTYPE html>2 <html>3 <head>4 <title>微信WeixinJSBridge API</title> 5 <meta charset"utf-8" /> 6 <script type"text/javascript">7 (function(){8 var adocument.getElementsByTagName("…

归并排序C++实现

归并排序的核心思想是将两个有序的数列合并成一个大的有序的序列。通过递归&#xff0c;层层合并&#xff0c;即为归并。效率为O(n log n)&#xff0c;是分治法的典型应用。 /* 合并[left,mid),[mid,right)两个有序数组 */ void merge(int *arry, int left, int mid, int righ…

深度学习的时代将结束:25 年 16625 篇论文佐证

来源&#xff1a;云头条作者&#xff1a; Karen Hao丨《麻省理工学院科技评论》杂志的 AI 记者我们分析了16625篇论文&#xff0c;以洞察AI下一步的发展方向我们深入研读了25年来的AI研究论文&#xff0c;结果表明深度学习的时代即将结束。如今你听到的关于AI的几乎所有内容都归…

动态规划基本思想

基本要素&#xff1a; &#xff08;1&#xff09;最优子结构性质 &#xff08;2&#xff09;重叠子问题性质 思想&#xff1a; 动态规划和分治法类似&#xff0c;其基本思想也是将待求解问题分解成若干个子问题&#xff0c;先求解子问题&#xff0c;然后从这些子问题的解得到原…

Deepmind AlphaStar 如何战胜人类职业玩家【中科院自动化所深度解析】

来源&#xff1a;德先生作者&#xff1a;朱圆恒&#xff0c;唐振韬&#xff0c;李伟凡&#xff0c;赵冬斌北京时间2019年1月25日2时&#xff0c;DeepMind在伦敦向世界展示了他们的最新成果——星际争霸2人工智能AlphaStar[1] 。图1. DeepMind AlphaStar挑战星际人类职业玩家直播…

JBoss类加载机制 ClassLoadingConfiguration

http://sylven.iteye.com/blog/577063类仓库优先级从低到高 1.classpath、lib目录 2.由已部署的应用程序的所有类、/server/{server_name}/lib目录里的JAR文件组成 3.deploy目录、或EAR/SAR文件里的WAR文件里的类 指定类加载仓库 SAR META-INF/jboss-service.xml EAR META-INF/…

VS编译器安装Eigen

下载eigen&#xff0c;打开项目属性&#xff0c;C -> 附加目录&#xff0c;添加刚才eigen的存放路径。 参考博客&#xff1a;https://blog.csdn.net/u012428169/article/details/71169546

jquery filter和not

jQuery filter() 方法 filter() 方法允许您规定一个标准。不匹配这个标准的元素会被从集合中删除&#xff0c;匹配的元素会被返回。 下面的例子返回带有类名 "intro" 的所有 <p> 元素&#xff1a; $(document).ready(function(){$("p").filter("…

DNA复制体结构和工作原理首次被揭示

来源&#xff1a;科学网DNA是生命遗传信息的载体&#xff0c;它的复制是生命繁衍过程当中最重要的一步。关于DNA复制分子机制的研究一直是生命科学中最基本的问题之一。近日&#xff0c;美国国立卫生研究院杰出研究员杨薇的课题组揭示了DNA复制体的结构和工作原理&#xff0c;相…

Linux文件查找

为了防止无良网站的爬虫抓取文章&#xff0c;特此标识&#xff0c;转载请注明文章出处。LaplaceDemon/SJQ。 http://www.cnblogs.com/shijiaqi1066/p/4076158.html Linux文件查找相关的命令一般涉及两个命令&#xff1a; locatefindlocate 格式&#xff1a; locate 文件名 loca…

Laplace算子

该算子是对图像的二阶导数&#xff0c; Laplace算子的解释&#xff0c;参考下面博客&#xff1a; https://blog.csdn.net/li_wen01/article/details/72864291

由4G向5G进发的物联网:NB-IoT与LTE-M

来源&#xff1a;北京物联网智能技术应用协会2019年1月16号广东联通联合中兴通信在深圳5G规模测试外场&#xff0c;打通了全球第一个基于3GPP最新协议版本的5G手机外场通话&#xff0c; 率先在5G网络下畅享了微信、视频等精彩应用。本次测试采用了遵循3GPP 2018年9月30日协议版…

Oracle 配置监听和本地网络服务

一、配置监听 在oracle的配置和移植工具中打开Net Configuration Assistant&#xff0c;然后点击下一步。 点击下一步&#xff0c;然后输入监听的名称点击下一步 点击下一步后如图 点击下一步如图 单击下一步如图 选择否&#xff0c;点击下一步 二、配置网络服务 点击下一步&am…

求解逆矩阵的常用三种方法

1.待定系数法 矩阵A 1, 2 -1,-3 假设所求的逆矩阵为 a,b c,d 则 从而可以得出方程组 a 2c 1 b 2d 0 -a - 3c 0 -b - 3d 1 解得 a3; b2; c -1; d -1 2.伴随矩阵求逆矩阵 伴随矩阵是矩阵元素所对应的代数余子式&#xff0c;所构成的矩阵&#xff0c;转置后得到的新矩阵…

半导体行业:国之重器大投入推进

来源&#xff1a;国盛证券▌半导体&#xff1a;十年产业投资大机会中国半导体市场规模占全球比重持续提高。据中国半导体行业协会等统计&#xff0c;2017年受存储器涨价影响和物联网需求推动&#xff0c;全球半导体收入约4122.21亿美元&#xff0c;同比增长16%。预计2018年全球…

「击败星际争霸II职业玩家」的 AlphaStar是在作弊?

来源&#xff1a;机器之心摘要&#xff1a;DeepMind 击败人类职业玩家的方式与他们声称的 AI 使命&#xff0c;以及所声称的『正确』方式完全相反。DeepMind 的人工智能 AlphaStar 一战成名&#xff0c;击败两名人类职业选手。掌声和欢呼之余&#xff0c;它也引起了一些质疑。在…

mongoDB 特别指令用法

http://apluck.iteye.com/blog/1176160 a. 修改collection集合字段名参见&#xff1a;http://www.mongodb.org/display/DOCS/Updating#Updating-%24rename 例&#xff1a; Shell代码 db.test.find() 查出如下数据&#xff1a; Shell代码 { "_id" : ObjectId(&qu…

谷歌大脑的“世界模型”简述与启发

来源&#xff1a;David9的个人博客摘要&#xff1a;我们的视觉看到什么&#xff0c;部分取决于大脑预测未来会看到什么。我们的视觉看到什么&#xff0c;部分取决于大脑预测未来会看到什么&#xff0c;例如下图中&#xff0c;如果你预计要看到突出的球体&#xff0c;那也许你就…

跳台阶算法简单分析

题目为&#xff1a; 一只青蛙一次可以跳上1级台阶&#xff0c;也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析&#xff1a; N级&#xff08;N-1&#xff09;级的情况&#xff08;N-2&#xff09;级的情况。 因为两种情况都可以选择&am…

我为什么在这里写博客

做了几年的程序员&#xff0c;学了一些技能&#xff0c;电脑里的资料也越来越多&#xff0c;一直没有去梳理。每次看别人的博客&#xff0c;特别是写得好的博客&#xff0c;心里就痒痒的。也希望把自己的东西整理出来&#xff0c;一来可以给自己所学一个交代&#xff0c;二来可…