fytxlj

摘要： 动态规划 维基百科上对于动态规划是这么定义的： dynamic programming is a method for solving a complex problem by breaking it down into a collection of simpler subproblems, so 阅读全文

摘要： （1） 实现扫雷游戏程序 一、 核心算法的设计思路和实现要点 首先明确扫雷的规则，每次点击逐层打开不与地雷相邻的格子，若点击的格子下为地雷则游戏失败，当所有没隐藏地雷的方格均被打开（即所有没打开的方格后都有地雷），则游戏结束， 用户获胜。采用的核心算法为Deep First Search算法，用矩阵 阅读全文

摘要： 二项式定理 广义二项式系数$\binom{n}m = \frac{n^{\underline{m}}}{m!}$ 广义二项式定理$(1 + x)^m = \sum_{n \ge 0} \binom{m}n x^n$ 二项式反演 $$ f(n)=\sum\limits_{i=0}^n{n\choose 阅读全文

摘要： 图的定义 图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的 有限非空集 ；E(G)表示图G中顶点之间的关系(边)的集合。 注意：线性表可以是空表，树可以是空树，图不可以是空图，图可以没有边，但是至少要有一个顶点。 1.有向图 若E是有向边（简称弧）的有限集合时，则G为有向 阅读全文

摘要： 完全图,给出一部分,求补图连通分量个数 图G不连通，则它的补图必连通。 对于每一个点(没有被访问过),枚举不和它相连并且没有访问过的点,依次dfs下去,得到一个连通分量. 阅读全文