![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 66
Sheamus_
帅,帅
展开
-
全排列算法
这是第一次写算法的博客!~~不足的地方请各位高手纠正。。。。。。算法的精髓在于想,然后再用想法找到规律成为伪代码,最后将伪代码翻译成真代码!(其实最后一个过程本人觉得有点难),不废话啦!进主题。。。。全排列是可以用递归的思想来解决的。1、解释一下全排列是什么?其实全排列是高中的排列组合模型,我们可以很清楚的解决个数问题,当有n个数字时它的个数为n!个不同的排列。例如:{1,原创 2013-09-08 09:51:53 · 973 阅读 · 1 评论 -
简单递归算法
题目:计算1!+2!+..........+n!当然这道题不要用递归算法更好!1、递归算法代码:#includeint plus1(int n){ if(n==1) return 1; else return plus1(n-1)*n;}int plus2(int n){ if(n==1) return 1原创 2013-09-13 11:16:20 · 837 阅读 · 0 评论 -
hanoi问题
本人参照严蔚敏的《数据结构》和谭浩强《c语言程序设计》写的!(强烈建议看严蔚敏的数据结构p57的递归工作栈原理,递归的过程一目了然!!!!)点击打开链接上面的链接有对hanoi的更好的分析!#include#includevoid hanoi(int n,int x,int y,int z) //打印移动盘子的函数,递归调用的{if (n==1) //如果只有一个盘子原创 2013-09-13 12:23:52 · 1000 阅读 · 1 评论 -
动态规划算法
3.1 算法思想和贪婪算法一样,在动态规划中,可将一个问题的解决方案视为一系列决策的结果。不同的是,在贪婪算法中,每采用一次贪婪准则便做出一个不可撤回的决策,而在动态规划中,还要考察每个最优决策序列中是否包含一个最优子序列。例3-1 [最短路经] 考察图1 2 - 2中的有向图。假设要寻找一条从源节点s= 1到目的节点d= 5的最短路径,即选择此路径所经过的各个节点。第一步可选择节转载 2013-10-05 21:16:28 · 2106 阅读 · 0 评论 -
面试题
在面试中,对于阶乘方面有可能有两个算法,一个是求大数阶乘的问题,由于大数会超过整数的限值,所以需要使用数组的方法来实现:算法如下:#include int main(){ int n; //阶乘大小 printf("请输入n的大小:"); scanf("%d",&n);转载 2013-10-05 21:19:25 · 611 阅读 · 0 评论 -
算法导论小结(8)-动态规划与贪心算法
By: 潘云登Date: 2009-7-23Email: intrepyd@gmail.comHomepage: http://blog.csdn.net/intrepydCopyright: 该文章版权由潘云登所有。可在非商业目的下任意传播和复制。对于商业目的下对本文的任何行为需经作者同意。写在前面转载 2013-10-22 21:19:30 · 972 阅读 · 0 评论 -
插入排序
本文是根据网易公开课上麻省理工大学老师讲的再写的,视频虽然只有100多分钟,但是我看了3个多小时!因为他讲的每一句话我都会分析它究竟要讲什么!希望看博客的朋友也看一下!http://www.hjenglish.com/wangyiopencourse/suanfadaolun/插入排序的时间复杂度:T(n)=O(n^2)#include#define maxn 100int a原创 2013-10-23 18:17:25 · 554 阅读 · 0 评论