摘要:
这个章节的内容就是利用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 阅读全文
摘要:
推导,莽一下 阅读全文