经典算法
文章平均质量分 74
plu_mik
一枚学渣 慢慢前行 只为心中的梦想 不屈不挠 即使一路荆棘 也要奋力前行~么么哒
展开
-
动态规划求解0-1背包
/* * @file DPKnapsack.cpp * @author/Univ. taoxiaoxiao/XMU * @date 11-2-2013 * @version v1.0*///输入测试 2 12 1 10 3 20 2 15#include #include using namespace std;#define N 4#define W 5int w原创 2014-12-18 00:07:39 · 442 阅读 · 1 评论 -
矩阵链乘法(递归法)
/* * @file RecursiveMatrixChain.cpp * @brief a solution of Martrix Chain by using Recursive way. * @author/Univ. taoran/XMU * @version v1.0 * @date 11-3-2013*///实例 A1-A6:30X35原创 2014-12-26 19:02:06 · 1234 阅读 · 1 评论 -
矩阵链乘法(备忘录法)
/* * @file MemoMatrixchain.cpp * @brief a solution of martrix chain with memorized way. * @author/Univ. taoxiaoxiao/XMU * @version v1.0 * @date 11-3-2013*/#include #include原创 2014-12-26 19:15:19 · 935 阅读 · 1 评论 -
广度优先搜索(BFS)+路径打印
利用队列实现深度优先搜索 。考察顶点2作为源点s的深度优先搜索。输入data.txt 邻接矩阵存储gaph G0 1 0 0 0 0 0 01 0 1 0 0 0 0 00 1 0 1 0 0 0 00 0 1 0 1 1 0 00 0 0 1 0 1 1 10 0 0 1 1 0 1 00 0 0 0 1 1 0 10 0 0 0 1 0 1原创 2014-12-26 20:54:57 · 2139 阅读 · 0 评论 -
矩阵链乘法(动态规划法)
/** * @file DPMatrixChain.cpp * @brief a solution of MatrixChain with DP's way. * @author/Univ taoxiaoxiao/Univ. * @date 11-3-2013 * @version v1.0 *///实例:矩阵维数30X35 35X15 15X原创 2014-12-26 20:36:33 · 479 阅读 · 0 评论 -
回溯法求解TSP问题
/* * @file TSP.cpp * @brief solve TSP with Backtrack's way * @author/Univ. taoxiaoxiao/XMU * @date 12-2-2013*///回溯法求解TSP#include #include using namespace std;#define MA原创 2014-12-18 14:01:37 · 6138 阅读 · 1 评论 -
模拟退火求解TSP问题<2变换法产生路径>
模拟退火解TSP/* * @file SA.cpp * @brief SA解TSP * @author/Univ. taoxiaoxiao/XMU * @date 11-2-2014*/#include #include #include using namespace std;#define max 51 //最大的输入规格int a[m原创 2015-01-26 20:33:14 · 1121 阅读 · 0 评论 -
回溯法实现0-1背包
装载实例n=4,W=7,v=[9,10,7,4],w=[3,5,2,1]单位价值降序排序后装载实例n=4,W=7,v=[4,7,9,10],w=[1,2,3,5],v/w=[4,3.5,3,2]/* * @file main.cpp * @brief solve Knapsack question with Backtrack's way * @author/Univ taoxiaoran/XMU */原创 2014-12-17 20:33:31 · 490 阅读 · 3 评论 -
递归回溯法求解N皇后
/* * @file RecursiveBacktrackNqueens.cpp * @brief to use RecursiveBacktrack's way solve Nqueens' problem * @author taoxiaoxiao * @date 12-1-2013*///递归回溯法求解N皇后 //输出解决方案数和原创 2014-12-18 13:54:57 · 514 阅读 · 0 评论 -
贪心法求解背包问题(物品可分)
/*** @file Greedy2Knapsack.cpp* @brief solve Knapsack with "per pound value"'s way* @author taoxiaoxiao* @date 11-3-2014*///输入实例 W=50 v=[60,150,150] w=[10,20,50] //该算法求解部分背包(物品可分原创 2014-12-18 14:21:43 · 983 阅读 · 1 评论 -
贪心法求解背包问题(部分背包 物品可分)
/*** @file Greedy1Knapsack.cpp* @brief solve a question of Knapsack by using "select max value"'s way* @author taoxiaoxiao/Univ.* @date 11-3-2013*///输入实例 W=50 v=[60,150,150] w=[10,20,5原创 2014-12-18 14:16:58 · 1278 阅读 · 0 评论 -
迭代回溯法求解N皇后
/** @file IterativeBacktrackNqueens.cpp* @brief to use IteratorBacktrack's way solve Nqueens' problem* @author/Univ. taoxiaoxiao/XMU* @date 12-1-2013*///迭代回溯法求解N皇后//输出解决方案数和原创 2014-12-18 13:50:20 · 1011 阅读 · 0 评论 -
深度优先搜索+拓扑排序
深度优先搜索可以实现拓扑排序//深度优先搜索的完成时间进行排序就是拓扑排序的逆序。输入图GG的邻接矩阵存储data.txt60 1 0 1 0 00 0 1 0 0 00 0 0 1 0 00 1 0 0 0 00 0 1 0 0 10 0 0 0 0 0程序/* * @file DFS.cpp * @brief原创 2014-12-26 21:33:30 · 4265 阅读 · 2 评论