从让帝到the_rang

摘要： 这个章节的内容就是利用bfs，dfs进行搜索。简单搜索，内容不是很难。 A - 棋盘问题 POJ - 1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的 阅读全文

摘要： Buy or Build UVA - 1151 World Wide Networks (WWN) is a leading company that operates large telecommunication networks. WWN would like to setup a new n 阅读全文

摘要： 首先介绍一下最小生成树的基本知识吧。 最小生成树（Minimum Spanning Tree，MST）：或者称为最小代价树Minimum-cost Spanning Tree:对无向连通图的生成树，各边的权值总和称为生成树的权，权最小的生成树称为最小生成树。 构成生成树的准则有三条： <1> 必须只 阅读全文

摘要： 重新系统的过一遍c++，感觉还是把基础打牢些。简单写一下以前没有注意过的或者稍重要的点。忘大佬们轻弹。 1. main()函数是被启动代码调用，是程序和操作系统之间的桥梁，同样的main()函数的返回值也就是返回给操作系统，通常的约定是退出值为0的时候意味着程序的运行成功，非0则为未成功。同时mai 阅读全文

摘要： Description 众所周知，CSU（California State）University） 的上课地点距离学生公寓很远，对于爱睡懒觉的小Z来说，每天去上课就成了一件非常头疼的事，如果有早课的话更是如此。为了能让自己多睡一会，同时不至于上课迟到，小Z决定规划一条去新校的路线。 去新校的路上有很 阅读全文

摘要： 1. 首先来说拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。 该序列必须满足下面两个条件： 第一：每个顶点出现且只出现一次。 第二：若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现 阅读全文

摘要： 1. O(n)方法求C(n,m) 利用公式C(n,k+1)=C(n,k)*(n-k)/(k+1) 模板： 2. 有重复元素的全排列，有k个元素，其中第i个元素有ni个，求全排列的个数 见白书的细致讲解，书上面说的更清楚。 3. 可重复的选取的组合，有n个不同的元素，每个元素可以选多次，一共选k个元素 阅读全文

摘要： 贪心 阅读全文

摘要： STL 阅读全文

摘要： 推导，莽一下 阅读全文