算法
文章平均质量分 71
squeue2019
邮箱:sunkun201309 at 163.com
展开
-
动态规划:求最大子段和
动态规划:求最大子段和1、题目2、方法3、实现代码//动态规划法求最大子段和 // by 孙琨SealSun at UCAS // 2015.11.20 #includeusing namespace std;#define MAX 256// 算法 void MaxSum(int n,int *a){ int sum = 0;原创 2015-11-21 13:08:31 · 3427 阅读 · 1 评论 -
分治与递归法:全排列问题
分治与递归法:全排列问题1、解决代码#include<iostream>using namespace std;// 交换template<class Type>inline void Swap(Type &a, Type &b){ Type temp = a; a = b; b = temp;}// 全排列算法,每次只取一个出来,r1Perm(R1)表示Perm中不含r1,并且由r1开头。template<class Type>原创 2015-12-08 23:25:18 · 1987 阅读 · 0 评论 -
动态规划:最优二分检索树
最优二分检索树1、题目 设n=4,且(a1,a2,a3,a4)=(do,if,stop,then),设P(1:4)=(3,3,1,1),Q(0:4)=(1,3,2,1,1)(概率值“扩大”了16倍),求最优二分检索树 2、方法 动态规划。主要参考方法链接:http://www.cnblogs.com/stemon/p/3407773.html主要用到原创 2015-11-18 16:14:40 · 4337 阅读 · 0 评论 -
动态规划:0/1背包问题
动态规划:0/1背包问题1、问题简介2、方法 动态规划,主要用到的公式见下面(符号意思见代码处解释)3、详细代码实现4、效果截屏3、解决代码// 动态规划法求0/1背包问题// by 孙琨SealSun at UCAS // 2015.11.19 #includeusing namespace std;#define MAX 256原创 2015-11-19 22:59:12 · 2572 阅读 · 1 评论 -
动态规划法改进:用序偶法求0/1背包问题
动态规划法改进:用序偶法求0/1背包问题1、问题2、方法3、实现代码////序偶法求0/1背包问题(动态规划法改进版) //// by 孙琨SealSun at UCAS //// 2015.11.20 #includeusing namespace std;#define MAX 256void Kna原创 2015-11-21 12:06:24 · 5060 阅读 · 3 评论 -
Morris Traversal
Morris Traversal,实际上就是一种O(1)空间复杂度,O(N)空间复杂度的遍历方法。 在深度搜索遍历的过程中,之所以要用递归或者是用非递归的栈方式,都是因为其他的方式没法记录当前节点的parent,而如果在每个节点的结构里面加个parent 分量显然是不现实的,那么Morris是怎么解决这一问题的呢?好吧,他用得很巧妙,实际上是用叶子节点的空指针来记录当前节点的位置原创 2016-05-17 20:39:05 · 1023 阅读 · 0 评论