Limbos的博客

这个没什么好说的，就是归并排序； 时间复杂度O(nlogn) 空间复杂度O(n)#include<iostream> using namespace std; void merge(int A[],int low,int middle,int high) { int i,j,k; int *B=new int [high-low+1]; i=low; k=low;

循环赛日程表，在这篇文章已经说的很详细了http://blog.youkuaiyun.com/liufeng_king/article/details/8488421 这里多介绍一个细节，并详细解释数组指针#include<iostream> #include<stdio.h> using namespace std; void Round_Robin_Calendar(int **a,int k,int n

凸多边形最优分割是典型的动态规划问题 凸多边形最优剖分：给定凸多边形，以及定义在由多边形的边和弦上的权函数，使得该多边形三角剖分后所有三角形权值之和为最小。 思路：先将多边形三角剖分 2、最优子结构性质：      若凸(n+1)边形P={V0,V1……Vn}的最优三角剖分T包含三角形V0VkVn,10VkVn的权，多边形{V0,V1……Vk}的最优三角剖分权值和多边形{V

1.问题描述：深度优先遍历 ------假设给定图G的初态是所有顶点均未曾访问过。        （1）在G中任选一顶点v为初始出发点，首先访问出发点v，并将其标记为已访问过；        （2）然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。

1.问题描述： 在N*N的格子上，放置N个皇后，任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法： 2.算法思想： ------用回溯法解决该问题： 回溯法----在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其

1.问题描述：       给定一组物品，每个物品都有自己的重量和价格，在背包容量一定时，我们如何选择，才能使得背包内物品的总价格最高。每个物体只有放入：1或不放入：0两种状态，所以叫0-1背包问题。 2.算法设计：(参考博客：http://www.cnblogs.com/qinyg/archive/2012/05/16/2505523.html) ------物品有n个，背包容量