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