- 博客(6)
- 收藏
- 关注
转载 A - Chess Placing CodeForces - 985A
You are given a chessboard of size1 × n. It is guaranteed thatnis even. The chessboard is painted like this: "BWBW...BW".Some cells of the board are occupied by the chess pieces. Each cell c...
2018-05-23 19:53:00 202
转载 布线问题 (NYOJ38)
布线问题时间限制:1000ms | 内存限制:65535KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e.v表示...
2018-05-06 00:25:00 92
转载 网络的可靠性nyoj170
网络的可靠性时间限制:3000ms | 内存限制:65535KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技...
2018-05-05 01:25:00 108
转载 欧拉路和欧拉回路
一、基本概念:欧拉路:欧拉路是指从图中任意一个点开始到图中任意一个点结束的路径,并且图中每条边通过的且只通过一次。欧拉回路:欧拉回路是指起点和终点相同的欧拉路。二、存在欧拉路的条件:1.无向连通图存在欧拉路的条件:所有点度都是偶数,或者恰好有两个点度是奇数,则有欧拉路。若有奇数点度,则奇数点度点一定是欧拉路的起点和终点,否则可取任意一点作为起点。2.有...
2018-05-03 17:04:00 150
转载 拓扑排序
基本概念 一个有向无环图的拓扑序是将图中的顶点排成一个线性序列,使得对于图中任意一对顶点u和v,若存在边<u,v>,则线性排序列中u在v之前出现算法实现 1.若图中现剩余的点入度均大于0,则不存在拓扑序列,即这是一个环形的图 2.取一个入度为0的定点u并放在序列末尾 3.删除点u以及点u伸出的所有边,同时把与u邻接的点的入度减一 4.如果还存...
2018-05-02 17:34:00 79
转载 最小生成树-Prim算法和Kruskal算法
在解决这个问题之前,我觉得有必要先解释一下什么叫做生成树,什么叫做最小生成树。给定一个图,如果它的某个子图中任意两个顶点都互相联通并且是一棵树,那么这棵树就叫做生成树。如果边上有权值,那么使得权值和最小的树叫做最小生成树。 安全边:当一条边(u,v)加入T时,必须保证T∪{(u,v)}仍是MST的子集,我们将这样的边称为T的安全边。 求MST(minimum spa...
2018-05-01 19:12:00 152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人