codeg

摘要： A、数学： 1、高斯消元法： 概念：数学上，高斯消元法（或译：高斯消去法），是线性代数规划中的一个算法，可用来为线性方程组求解。但其算法十分复杂，不常用于加减消元法，求出矩阵的秩，以及求出可逆方阵的逆矩阵。不过，如果有过百万条等式时，这个算法会十分省时。一些极大的方程组通常会用迭代法以及花式消元来解 阅读全文

摘要： 一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为 阅读全文

摘要： 对于图G=(V,E)，可以用两种标准表示方法表示。一种表示法是将图作为邻接链表的组合，另一种是将图作为邻接矩阵来看待。 邻接链表 邻接链表表示由一个包含|V|条链表的数组Adj所构成，每个结点有一条链表。对于每个结点u，邻接链表Adj[u]包含所有与结点u之间有边相连的结点v。邻接链表在表示稀疏图上 阅读全文

摘要： 定义 维基百科：https://zh.wikipedia.org/wiki/%E5%B9%BF%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2 给定图G=(V,E)和一个可识别的源结点s，广度优先搜索对图G中的边进行系统性的探索来发现可以从源结点s到达的所有 阅读全文

摘要： 定义： （维基百科：https://en.wikipedia.org/wiki/Depth-first_search） 深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v 阅读全文

摘要： 并查集（Union-find Sets）：是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的动态集 阅读全文

摘要： 基本概念： 维基百科：https://en.wikipedia.org/wiki/String_(computer_science) 百度百科：http://baike.baidu.com/link?url=YZL4T0SmYXbWBAQyUtrBMDt0pDmZRR_dDCID6BBcbL9i9y 阅读全文

摘要： 我们可能知道scanf里用*修饰符，是起到过滤读入的作用。比如一个有三列数值的数据，我只想得到第2列数值，可以在循环里用scanf(“%*d%d%*d”, a[i])来读入第i行的第2个数值到a[i]。 但是* 修饰符在printf中的含义完全不同。如果写成printf(“%6d”, 123)，很多 阅读全文

摘要： 我们先看一个例子。 示例： 1 2 3的全排列如下： 1 2 3 ， 1 3 2 ， 2 1 3 ， 2 3 1 ， 3 1 2 ， 3 2 1 我们这里是通过字典序法找出来的。 那么什么是字典序法呢？ 从上面的全排列也可以看出来了，从左往右依次增大，对这就是字典序法。可是如何用算法来实现字典序法全 阅读全文

摘要： 想要求出三个数的最小公倍数，首先需要求出两个数的最小公倍数，而要求得两个数的最小公倍数就要求出其最大公约数（使用辗转相除法） 辗转相除法：假设我们有两个数a,b（a<b），现在求a,b最大公约数（借助t）： 主要代码：   阅读全文