![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
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;原创 2015-08-22 11:38:54 · 540 阅读 · 0 评论 -
循环赛日程表-附数组指针与二级指针关系详解
循环赛日程表,在这篇文章已经说的很详细了http://blog.csdn.net/liufeng_king/article/details/8488421 这里多介绍一个细节,并详细解释数组指针#include<iostream>#include<stdio.h>using namespace std;void Round_Robin_Calendar(int **a,int k,int n原创 2015-08-20 22:18:10 · 506 阅读 · 0 评论 -
凸多边形最优三角剖分-动态规划
凸多边形最优分割是典型的动态规划问题凸多边形最优剖分:给定凸多边形,以及定义在由多边形的边和弦上的权函数,使得该多边形三角剖分后所有三角形权值之和为最小。思路:先将多边形三角剖分2、最优子结构性质: 若凸(n+1)边形P={V0,V1……Vn}的最优三角剖分T包含三角形V0VkVn,10VkVn的权,多边形{V0,V1……Vk}的最优三角剖分权值和多边形{V原创 2015-09-20 11:06:59 · 4705 阅读 · 0 评论 -
图的深度优先搜索-临接矩阵实现
1.问题描述:深度优先遍历------假设给定图G的初态是所有顶点均未曾访问过。 (1)在G中任选一顶点v为初始出发点,首先访问出发点v,并将其标记为已访问过; (2)然后依次从v出发搜索v的每个邻接点w。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。原创 2015-11-28 10:29:36 · 2613 阅读 · 0 评论 -
n皇后问题(回溯法)
1.问题描述:在N*N的格子上,放置N个皇后,任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法:2.算法思想:------用回溯法解决该问题:回溯法----在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其原创 2015-11-29 09:46:48 · 7777 阅读 · 0 评论 -
0-1背包问题(回溯法)
1.问题描述: 给定一组物品,每个物品都有自己的重量和价格,在背包容量一定时,我们如何选择,才能使得背包内物品的总价格最高。每个物体只有放入:1或不放入:0两种状态,所以叫0-1背包问题。2.算法设计:(参考博客:http://www.cnblogs.com/qinyg/archive/2012/05/16/2505523.html)------物品有n个,背包容量原创 2015-12-22 21:46:16 · 888 阅读 · 0 评论