算法分析
文章平均质量分 88
柳絮飘飞123
我是一个专注的人
展开
-
棋盘覆盖【递归分治法】
棋盘覆盖问题的讨论,求解 题目是这样的:N*N的棋盘上,需要用L型骨牌覆盖,只能保证一个特殊字格空出来,给出特殊字格的位置,求出所有的L型骨牌的摆放位置。#include<iostream>using namespace std;#define n 16#define a 1#define b 1int Board[n][n];int t=0;void Input();void Ch原创 2017-09-15 20:38:32 · 557 阅读 · 3 评论 -
二进制反码求和校验码算法
原文链接:http://blog.chinaunix.net/uid-26758209-id-3146230.html校验和算法经常看计算机网络相关的书时,每次看到关于IP或者是UDP报头校验和时,都是一笑而过,以为相当简单的东西,不就是16bit数据的相加吗!最近在学习Ping命令的源待时,看到里面有关于校验和的算法。一头雾水,后来查找资料,看到校验和是16bit字的二进制反码和。总是觉转载 2018-01-06 16:31:07 · 5255 阅读 · 0 评论 -
线性时间选择【递归分治法】
顾名思义:这篇文章讲解的就是如果用线性时间算法来作出元素选择问题。问题描述:给定线性序集中n个元素和一个整数k,1<=k<=n.要求找出这n个元素中第k小的元素,即如果将这个n个元素依其线性序排列时,排在第k个位置的元素就是要找的元素,当k==1时,要找的就是最小的元素;当k==n,就是最大的元素;当k=(n+1)/2,称为中位数。问题分析:在某些特殊的情况下,我们可以实现线性时间选择,对于找最大最原创 2017-09-20 08:27:04 · 9051 阅读 · 5 评论 -
分支限界法(相关推荐)
推荐: http://www.cnblogs.com/jacklovelol/p/6080399.html?utm_source=itdadao&utm_medium=referral明明没有代码但是就是讲的很明白,厉害。转载 2017-11-02 21:52:47 · 212 阅读 · 0 评论 -
01背包------回溯法(包括回溯法讲解)
回溯法讲解:对于这个回溯的概念,百度一下都会有很多的概念说法,但是都会很绕,讲的似懂非懂,看书更是,我就说一下个人的理解吧。 1.回溯法主要就是基于深度优先搜索的思想,这样说是因为还有一个叫做分支限界法的东东,他是基于广度优先搜索的思想,这俩比较像。 2.回溯法实施的主要框架就是在一棵树上,有的是子集树,有的是排列树,针对这棵树进行搜索。 3.回溯法不是单纯的去建立这棵树,而是利用这样一颗不存原创 2017-11-01 15:22:03 · 8380 阅读 · 4 评论 -
递归分治
递归和分治的概念性的相关理解递归的概念表述: 直接或间接调用自身的算法称为递归算法。理解:递归算法的可以理解为多个算法的嵌套调用,只是调用算法是同一个,同时需要一个工作栈来作为各层次的数据存储区,包括所有实参指针,局部变量,返回的地址。递归算法效率低,更多的用在设计算法,调试程序,可读性强。递归算法到非递归算法大部分实现的方法都是模拟实现系统的工作栈,但是更有效的是根据实际情况对栈简化,减少操作,压原创 2017-09-15 19:11:47 · 317 阅读 · 0 评论 -
最优二叉搜索树-------动态规划
转载自:http://blog.csdn.net/xiangzhang321/article/details/7526638 在我看来,是初学者第一次接触这个算法,讲解的最深的了。转载 2017-10-09 20:53:55 · 692 阅读 · 0 评论 -
算法复杂度的分析【递归分治法】
算法分析的渐近阶的解释:f(n) = O(g(n)):∃c>0,n0∈N,∀n≥n0,f(n)≤cg(n)∃c>0,n0∈N,∀n≥n0,f(n)≤cg(n) ;f的阶不高于g的阶。 f(n) = Ω(g(n)):∃c>0,n0∈N,∀n≥n0,f(n)≥cg(n)∃c>0,n0∈N,∀n≥n0,f(n)≥cg(n) ;f的阶不低于g的阶。 f(n) = θ(g(n)):⟺f(n)=O(g(n)原创 2017-09-18 21:02:29 · 1976 阅读 · 0 评论 -
快速排序【递归分治法】
算法核心:快速排序是基于分治策略的一种性能比较好的一种排序算法。基本思想: 通过一趟排序将待排记录分割成独立的两个部分,其中一部分的关键字均比另一部分的关键字小,然后对这两个部分记录分别继续排序,已达到整个序列有序的目的。 步骤: (1)分解(Divide):以a[p]为基准元素将a[p:r]划分成3段a[p:q-1] a[q]和a[q+1:r],使a[p:q-1]中的任何一个元素小于等于a原创 2017-09-18 21:48:47 · 1577 阅读 · 0 评论 -
算法分析(第一篇)
算法是一个神奇的东西,虚无缥缈,但是每个学习计算机的都知道算法能力是衡量一个计算机工作者的很好标准。一直就希望能够有机会对于算法做一个很好的计划性学习,但是苦于没有机会,最近希望读算法导论,看样子也要搁置。幸好刚开一门算法分析课,借此机会希望能够对于算法部分做一个很好的总结。 如果我最后能够完成这个工作,希望能够对我,以及看到的你,能够有一个很好的帮助。...原创 2019-09-16 22:58:49 · 111 阅读 · 0 评论