收藏本站
《中文信息》 2003年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解一个N阶阶乘的算法及其相关的应用分析

王荣福  
【摘要】:正 问题及分析: 我们知道1..N 自然数的全排列共有 n!种,那么如何设计算法用计算机打印出1..n 的所有全排列呢?当 n 是某一个固定值时,可以轻而易举地通过 n 重循环算法完成此功能。但是要对任意 n 值实现算法,却并不容易实现。在很多问题求解中,都会用到1..n 各种全排列,本文给出了三种实现此功能的算法,分析了算法的时间复杂度,并介绍了两种具体应用的例子。
【分类号】:TP301.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 顾大权;全排列的算法及程序设计[J];电脑学习;1999年02期
2 何晓敏;关于C语言教学中指针的探讨[J];长沙大学学报;1999年04期
3 杨风暴,王召巴;在实模式下编程使用扩充内存[J];山西电子技术;1999年01期
4 陈琦;C程序设计中常见问题辨析[J];燕山大学学报;2000年03期
5 荆霜雁,车紫辉;C语言中多维数组指针处理技术及应用[J];保定师专学报;2001年02期
6 葛浩;正确使用C语言指针初探[J];滁州师专学报;2003年04期
7 陈新一;唐文玲;;二分搜索排序的算法研究[J];科技信息(学术研究);2008年27期
8 丁四成;;C语言程序—指针算法分析[J];宿州教育学院学报;2011年02期
9 杜素芳;韩利娟;;C#索引器教学法探讨[J];濮阳职业技术学院学报;2011年03期
10 沙胜贤,谭振江;Turbo-Prolog程序设计的某些方法[J];吉林师范大学学报(自然科学版);1993年01期
中国重要会议论文全文数据库 前10条
1 付威;;基于用户组织角色权限和资源的五要素全排列需求分析方法研究[A];中国烟草行业信息化研讨会论文集[C];2004年
2 韩国兴;;一种实用嵌套并行程序设计算法[A];第九届全国微分方程数值方法暨第六届全国仿真算法学术会议论文集[C];2004年
3 涂锟;顾乃杰;董万利;;分布存储环境下的基于后缀数组的串匹配算法[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
4 罗雪晖;李霞;张基宏;;基于自适应蚁群优化的矢量量化码书设计算法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
5 黄文奇;陈端兵;;从笛卡儿-希尔伯特纲领的崩溃到NP完全理论的出现——论非完整算法与算法试金石(Benchmark)的积极作用[A];2006年全国理论计算机科学学术年会论文集[C];2006年
6 张端金;吴捷;王忠勇;;Delta算子系统圆形区域极点配置的鲁棒性[A];第十九届中国控制会议论文集(一)[C];2000年
7 樊铭渠;唐功友;孙亮;;基于级数近似方法的非线性大系统最优跟踪控制[A];2009中国控制与决策会议论文集(2)[C];2009年
8 赵瑞杰;赖晓平;;带约束的复FIR数字滤波器Chebyshev设计算法[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
9 沈乐君;;运动场景中移动目标的自动跟踪方法[A];第4届全国青年体育科学学术会议论文摘要汇编[C];2005年
10 陈晓冬;李婉晖;李乔;郁道银;;基于光谱法的内窥光学相干层析成像系统的研究[A];中国光学学会2006年学术大会论文摘要集[C];2006年
中国重要报纸全文数据库 前10条
1 高军;突破Java的二难命题[N];中国电脑教育报;2008年
2 魏伟;常用任务 收入跳跃菜单[N];电脑报;2009年
3 张涛;压力、动力与能力[N];计算机世界;2007年
4 吴冬梅 陈万平;送你一把金钥匙[N];中国教育报;2004年
5 特约记者王握文;极富挑战的72小时[N];科技日报;2002年
6 本报记者 潘永花;头脑风暴智者其谁[N];网络世界;2003年
7 PALADIN;算法演义[N];电脑报;2003年
8 南京 朱罕非;一种实用单片机多字节除法的算法[N];电子报;2004年
9 李玉明 陈军;马秋禾 数字测图领域的耕耘者[N];解放军报;2004年
10 蔡昌;七种预算编制方法可供企业选用[N];中国会计报;2009年
中国博士学位论文全文数据库 前10条
1 王磊;求解工件车间调度问题的一种高效近似算法[D];华中科技大学;2006年
2 杨立新;一类随机非线性系统控制设计算法及应用[D];哈尔滨工程大学;2012年
3 沈建冰;基于样图的纹理设计、修复与替换算法的研究[D];浙江大学;2007年
4 王洪凯;静态粗集和动态粗集几个问题的研究[D];山东大学;2006年
5 包芳;基于智能算法的神经网络优化及其应用[D];江南大学;2008年
6 李争;UWB通信技术及其算法研究[D];哈尔滨工程大学;2006年
7 曾尚春;SAR数据压缩算法研究[D];南京航空航天大学;2007年
8 陆哲明;矢量量化编码算法及应用研究[D];哈尔滨工业大学;2001年
9 朱鹏;流媒体信源码率和信道速率控制研究[D];清华大学;2006年
10 高金凤;不确定时滞系统的鲁棒稳定与镇定研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘斌;基于全排列多边形的土地集约利用评价系统实现及应用[D];中国地质大学(北京);2012年
2 张永治;关于空间架构的设计算法及其实现[D];吉林大学;2007年
3 李云平;偏微分方程参数识别问题的遗传程序设计方法[D];武汉理工大学;2005年
4 王伟武;基于演化计算的间断参函数识别方法[D];武汉理工大学;2004年
5 张伟;基于自然计算的矢量量化码书设计算法的研究[D];西安电子科技大学;2012年
6 王坚;基于后缀数组的滑动窗口匹配压缩改进算法研究[D];华中科技大学;2012年
7 史庆庆;基于后缀数组的克隆代码检测研究[D];内蒙古师范大学;2013年
8 战俊伟;分布式互斥算法最优请求集生成算法时间复杂度优化[D];内蒙古农业大学;2010年
9 赵丽红;后缀数组在维、哈、柯搜索引擎中的应用[D];新疆大学;2012年
10 吴婷婷;矢量量化中码书设计的研究[D];南京师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026