思维导图备注

Way to Algorithm - 算法之路
首页 白天 夜间 BookChat 小程序 小程序 阅读
  • 书签 我的书签
  • 添加书签 添加书签 移除书签 移除书签

Chapter-7 CombinatorialMathematics 第7章 组合数学

浏览 919 扫码 分享 2018-03-12 21:56:37
  • Chapter-7 Combination Mathematics
  • 第7章 组合数学

    Chapter-7 Combination Mathematics

    第7章 组合数学

    1. KnowledgePoint 知识要点
    2. FullPermutation 全排列
    3. UniqueFullPermutation 唯一的全排列
    4. Combination 组合
    5. DuplicableCombination （元素）可重复的组合
    6. Subset 子集
    7. UniqueSubset 唯一的子集
    8. Permutation 排列
    9. PermutationGroup 置换群
    10. Catalan 卡特兰数
    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • Introduction
    • Commitors
    • Preface 前言
    • Chapter-1 Sort 第1章 排序
      • InsertSort 插入排序
      • BubbleSort 冒泡排序
      • QuickSort 快速排序
      • MergeSort 归并排序
    • Chapter-2 Search 第2章 搜索
      • KnowledgePoint 知识要点
      • BinarySearch 二分查找法（折半查找法）
      • BruteForce 暴力枚举
      • Recursion 递归
      • BreadthFirstSearch 广度优先搜索
      • BidirectionalBreadthSearch 双向广度搜索
      • AStarSearch A*搜索
      • DancingLinks 舞蹈链
    • Chapter-3 DataStructure 第3章 数据结构
      • DisjointSet 并查集
      • FenwickTree(BinaryIndexTree) 树状数组
      • SegmentTree 线段树
      • LeftistTree(LeftistHeap) 左偏树（左偏堆）
      • PrefixTree 前缀树
      • SuffixTree 后缀树
      • AVLTree AVL平衡树
      • RedBlackTree 红黑树
    • Chapter-4 DynamicProgramming 第4章 动态规划
      • KnowledgePoint 知识要点
      • Section-2 KnapsackDP 第2节 背包问题
        • ZeroOneKnapsack 01背包
        • ZeroOneKnapsackExtension 01背包扩展
        • CompleteKnapsack 完全背包
        • TwoDimensionKnapsack 二维背包
        • GroupKnapsack 分组背包
      • Section-3 RegionalDP 第3节 区域动规
        • MinimumMergeCost - 最小合并代价
        • MinimumMergeCostExtension - 最小合并代价扩展
        • MaximumBinaryTreeMerge - 最大二叉树合并
      • Section-4 TreeDP 第4节 树形动规
        • BinaryTreeDP 二叉树动规
        • MultipleTreeDP 多叉树动规
        • MultipleTreeDPExtension 多叉树动规扩展
        • LoopedMultipleTreeDP 带环多叉树动规
        • TraverseBinaryTreeDP 遍历二叉树动规
    • Chapter-5 GraphTheory 第5章 图论
      • Section-1 Traverse 第1节 遍历
        • KnowledgePoint 知识要点
        • PreorderTraverse 先序遍历
        • InorderTraverse 中序遍历
        • PostorderTraverse 后序遍历
        • LevelorderTraverse 层序遍历
        • DepthFirstSearch 深度优先搜索
        • BreadthFirstSearch 广度优先搜索
        • TopologicalSort 拓扑排序
        • EulerCycle 欧拉回路
      • Section-2 MinimumSpanningTree 第2节 最小生成树
        • KnowledgePoint 知识要点
        • Kruskal Kruskal算法
        • Prim Prim算法
        • SecondMinimumSpanningTree 次小生成树
        • OptimalRatioSpanningTree 最优比率生成树
      • Section-3 ShortestPath 第3节 最短路径
        • KnowledgePoint 知识要点
        • Relaxation 松弛操作
        • BellmanFord BellmanFord算法
        • ShortestPathFasterAlgorithm 最短路径更快算法（SPFA）
        • Dijkstra Dijkstra算法
        • Floyd Floyd算法
        • DifferentConstraints 差分约束
      • Section-4 Connectivity 第4节 连通
        • KnowledgePoint 知识要点
        • Kosaraju Kosaraju算法
        • Tarjan Tarjan算法
        • Gabow - Gabow算法
        • TwoSatisfiability 2-SAT问题
        • Cut 割
        • 双向递增递减子序列
        • DoubleConnectedComponent 双联通分支
        • LeastCommonAncestor 最近公共祖先
        • RangeExtremumQuery 区域最值查询
      • Section-5 FlowNetwork 第5节 网络流
        • EdmondsKarp EdmondsKarp算法
        • PushAndRelabel 压入与重标记
        • Dinic Dinic算法
        • DistanceLabel 距离标号算法
        • RelabelToFront 重标记与前移算法
        • HighestLabelPreflowPush 最高标号预留与推进算法
        • DistanceLabel-AdjacentListVersion 距离标号算法-邻接表优化版
        • Summary-Maxflow 最大流算法小结
        • MinimumCost-Maxflow 最小费用最大流
        • MultipleSourceMultipleSink-Maxflow 多源点、多汇点的最大流
        • Connectivity 连通度
        • NoSourceNoSink-VolumeBoundedFlow 无源点、无汇点、容量有上下界的流网络
        • VolumeBounded-Maxflow 容量有上下界的最大流
        • VolumeBounded-Minflow 容量有上下界的最小流
      • Section-6 BinaryMatch 第6节 二分匹配
        • Hungarian 匈牙利算法
        • HopcroftKarp Hopcroft-Karp算法
        • MatchToMaxflow 二分匹配转化为最大流
        • KuhnMunkres Kuhn-Munkres算法
        • Introduction-Domination,Independent,Covering,Clique 介绍支配集、独立集、覆盖集和团
        • WeightedCoveringAndIndependentSet 最小点权覆盖和最大点权独立集
        • MinimumDisjointPathCovering 最小不相交路径覆盖
        • MinimumJointPathCovering 最小可相交路径覆盖
        • Coloring 染色问题
    • Chapter-6 Calculation 第6章 计算
      • LargeNumber 大数字
      • DecimalConversion 进制转换
      • Exponentiation 幂运算
    • Chapter-7 CombinatorialMathematics 第7章 组合数学
      • KnowledgePoint 知识要点
      • FullPermutation 全排列
      • UniqueFullPermutation 唯一的全排列
      • Combination 组合
      • DuplicableCombination （元素）可重复的组合
      • Subset 子集
      • UniqueSubset 唯一的子集
      • Permutation 排列
      • PermutationGroup 置换群
      • Catalan 卡特兰数
    • Chapter-8 NumberTheory 第8章 数论
      • Sieve 筛选算法
      • Euclid 欧几里得
      • EuclidExtension 欧几里得扩展
      • ModularLinearEquation 模线性方程
      • ChineseRemainerTheorem 中国剩余定理
      • ModularExponentiation 模幂运算
    • Chapter-9 LinearAlgebra 第9章 线性代数
      • Section-1 Matrix 第1节 矩阵
        • Strassen Strassen算法
        • GaussElimination 高斯消元法
        • LUP LUP分解
        • InverseMatrix 矩阵求逆
      • Section-2 LinearProgramming 第2节 线性规划
        • Simplex 单纯形算法
        • Dinkelback Dinkelback算法
    • Chapter-10 AnalyticGeometry 第10章 解析几何
      • Section-1 Polygon 第1节 多边形
        • Cross 叉积
        • SegmentIntersection 线段相交
        • PointInConvexPolygon 点在多边形内
        • Sweeping 扫除算法
        • ConvexPolygonArea 凸多边形面积
        • ConvexPolygonGravityCenter 凸多边形重心
        • RayDistinguish 射线判别
        • RotatingCalipers 旋转卡壳
      • Section-2 ConvexHull 第2节 凸包
        • NearestNeighbor 最近点对
        • GrahamScan Graham扫描算法
        • QuickConvexHull 快速凸包算法
    • Chapter-11 TextMatch 第11章 文本匹配
      • SimpleMatch 简单匹配
      • KMPMatch KMP匹配算法
      • ACAutomation AC自动机
    • Chapter-12 GameTheory 第12章 博弈论
      • BashGame 巴什博弈
      • WythoffGame 威佐夫博弈
      • NimGame 尼姆博弈
      • SpragueGrundy SG函数
    暂无相关搜索结果！

      本文档使用 BookStack 构建

      展开/收起文章目录

      分享，让知识传承更久远

      文章二维码

      手机扫一扫，轻松掌上读

      文档下载

      • 普通下载
      • 下载码下载(免登录无限下载)
      你与大神的距离，只差一个APP
      APP下载
      请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
      PDF文档 EPUB文档 MOBI文档
      温馨提示 每天每在网站阅读学习一分钟时长可下载一本电子书，每天连续签到可增加阅读时长
      下载码方式下载：免费、免登录、无限制。 免费获取下载码

      微信小程序阅读

      BookChat 微信小程序阅读
      您与他人的薪资差距，只差一个随时随地学习的小程序

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度