博客专栏  >  编程语言   >  算法细讲(ACM)

算法细讲(ACM)

要么不做,要么,就不能为做过的后悔!

关注
1 已关注
11篇博文
  • 如何得心应手地运用贪心?

    关键字:最优解 动态规划 子结构 背包问题 区间覆盖导言有人说,贪心很简单,因为不用学,人人都知道怎么贪。也有人说,贪心很难,因为这个世界上会贪的人太多了,哪轮得到你我的份?在acm竞赛中,贪心思想已...

    2017-08-09 12:47
    132
  • 浅谈动态规划(三)

    背包问题一、01背包问题描述: 给定n种物品和一个背包。物品i的价值是Wi,其体积为Vi,背包的容量为C。可以选择任意装入背包中的物品,求装入背包中物品的最大总价值。对于一种物品,要么装入背...

    2017-03-10 15:29
    263
  • 浅谈动态规划(四)

    这一次,我们来谈谈区间dp和概率dp。区间dp首先,状态表示很容易想到,就是[i,j]之间的达到题目条件的要求个数值。但是初学起来,区间dp需要理解一个问题:区间长度是从1慢慢循环到n-1的,一定是等...

    2017-03-17 18:43
    239
  • 浅谈动态规划(一)

    前言:猿爸爸把 1+1+1+1+1+1+1+1 = 写在纸上,问小猿(咦): 「它们加起来是多少哇?」(数了一会…)「8 !」猿爸爸在左边又加了个 1+,再问一次小猿: 「现在呢?」(迅速地)「9...

    2016-12-24 15:02
    783
  • 二维字符串排序详解

    如何处理二维字符串?第一种,使用qsort#include #include #include int cmp(const void* a, const void* b) { return (...

    2017-01-23 20:58
    118
  • 浅谈动态规划(二)

    在算法竞赛中,动态规划的重要性不言而喻。它是所有算法中可以说是最难理解的,也是最难提高的。它范围甚广,变换万千。所有的关于动态规划的讲解都只是其中的冰山一角,当然,这篇以及后面我要更新的也是。不过在动...

    2017-03-05 20:22
    176
  • 最小生成树Prim算法理解

    MST(Minimum Spanning Tree,最小生成树)问题有两种通用的解法,Prim算法就是其中之一,它是从点的方面考虑构建一颗MST,大致思想是:设图G顶点集合为U,首先任意选择图G中的一...

    2017-01-31 20:30
    96
  • 最小生成树Kruskal算法理解

    1.概览Kruskal算法是一种用来寻找最小生成树的算法,由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Bor...

    2017-01-31 20:38
    113
  • 二分图的最大匹配、完美匹配和匈牙利算法见解

    这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(...

    2017-01-31 20:59
    156
  • 排序总结

    排序的概念: 所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。当待排序记录的关键字都不相同时,排序结果是惟一的,否则排序结果不惟一。稳定性: 在待排序的文件中,若存在多个...

    2016-11-09 00:32
    440
  • 如何写好递归算法

    什么叫递归?(先定义一个比较简单的说法,为了理解,不一定对)递归:无限调用自身这个函数,每次调用总会改动一个关键变量,直到这个关键变量达到边界的时候,不再调用。比如说我要你先求一个N!的结果你说我会用...

    2017-02-08 00:20
    1353

C++专栏学习
81512
codeforces
5210730
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部