算法
super_pku
这个作者很懒,什么都没留下…
展开
-
动态规划-代码(1)
最大字串和0/1背包问题矩阵相乘#include #include #include #include #define MAX_SIZE 9using namespace std;void max_sequence(){ int array[MAX_SIZE] = {1, 6, -3, 4, -2, 9, 0, -8, 5}; in原创 2016-01-16 21:49:57 · 213 阅读 · 0 评论 -
动态规划-代码(2)
最长公共子序列#include #include #include #include #define MAX_SIZE 9using namespace std;int lcs_len(char a[], char b[], int c[][MAX_SIZE]){ int m = strlen(a); int n = strlen(b); pri原创 2016-01-16 21:52:02 · 230 阅读 · 0 评论 -
建堆&堆排序-代码
建堆&堆排序#include #include #include #include #define MAX_SIZE 9using namespace std;void AdjustHeap(int array[], int i, int n){ int max_temp = array[i]; int j = 2 * i + 1; //left wh原创 2016-01-16 21:54:06 · 231 阅读 · 0 评论 -
树的创建与遍历
说明:依据树的前序遍历和中序遍历结果,生成树。同时,采用递归与非递归算法,完成树的三种遍历。代码参见个人云笔记 http://note.youdao.com/share/?id=d81cfd6384803ca62978402b76d536d0&type=note原创 2016-01-08 16:33:54 · 244 阅读 · 0 评论 -
回溯法实例代码
参见个人云笔记:http://note.youdao.com/share/?id=b3146275196ec144e4cd50677e1b1b54&type=note原创 2016-01-07 13:58:00 · 367 阅读 · 0 评论 -
动态规划 一
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能转载 2016-01-15 14:44:47 · 198 阅读 · 0 评论