秒杀排列组合(上)————排列篇

本文详述了排列组合在数学和求职笔试面试中的重要性,特别是排列问题。文章分为输入数据无重复和有重复两类,介绍了全排列的递归和非递归算法,包括不可重复取、可重复取、非递归实现等,提供了多种全排列的实现思路和代码示例。此外,还提及了组合问题的解决方法,并链接到下篇关于组合的博客。
摘要由CSDN通过智能技术生成

首先为什么要写排列组合?因为排列组合在数学中占有重要的地位,其与概率论也有密切关系;并且排列组合问题在求职的笔试,面试出现的概率特别高,而我在网上又没有搜到比较全面题型的文章;同时,我觉得编写排列组合程序对学习递归也是很有帮助的;当然,最重要的原因是排列组合本身就很有趣!所以就总结下排列组合的各种问法,分两篇写:上篇排列下篇组合


排列篇

组合篇地址http://blog.csdn.net/nash_/article/details/8315418


首先从各大IT公司的题中总结出排列组合的对象都是整形数组或字符数组,排列问题可以按输入数据分为两大类:输入数据有重复无重复,又可以按输出数据分为两大类:输出数据有重复重复;而排列问题也偶尔会考非递归。


首先提一下全排列的几种算法:

  1——字典序法
  2——递增进位数制法;
  3——递减进位数制法
  4——邻位交换法
  5——n进制数法
  6——递归生成法
  7——循环移位法
  8——回溯法

由本文的目的是总结排列的各种题型,而不是针对某个题型的各种算法,并且由于篇幅有限,感兴趣的朋友可以参考:

http://cache.baidu.com/cm=9f65cb4a8c8507ed4fece763104c8c711923d030678197027fa3c215cc790b1a0161e4bf233f405a8e90613c47f81641e1a43379360622e4cb998e4c8beb932e7f8a2633734ad74705d36ef58d197bd565cd1abfa00e96b0e741e3b9d3a3c82554dd22026df1f39c2c0203cb1fe76541f4d1985f655a07c9e7&p=8b2a9f0e96934eab5bacd3204a4c&user=baidu


由于侧重点在输入数据无重复,所以先看输入数据

评论 30
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值