搜索资源列表
color.cpp
- 对于给定的图G，如果存在一种用2种颜色对顶点着色的 方案，使得图中任意一条边所连接的2 个顶点着有不同 颜色，则称图G 是可2着色的。-for the given graph G, if there is a use two colors of vertex programs, make a map arbitrary edge connected with two vertices are different colors, says G is 2-colored.
Figure-topological-sort
- 拓扑排序 对一个 有向无环图 G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任 意一对顶点u和v，若u，v ∈E，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序的序列，简称 拓扑序列 。 注意： ①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。 ②若图中存在有向环，则不可能使顶点满足拓扑次序。 ③一个DAG的拓扑序列通常表示某种方案切实可行。 -Top
danyuanzuiduanlujing
- Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度的顶占，Distance就记录了从源到所有其它顶点之间最短路径长度。-Dijkstra algori
PHEAP
- 联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则 将出现一个回路；若去掉一条边，将会使之编程非连通图。生成树各边的权 值总和称为生成素的权。权最小的生成树称为最小生成树，常用的算法有prime算法和kruskal算法。 -Unicom graph G is a subgraph of G is the one that contains all the vertices of the tree,
Dijkstra
- 用D[i]来表示当前从源到顶点i的最短特殊路径长度。假设u是G的某一顶点，把从源到u且中间只经过S中顶点的录称为从源到u的特殊路径，并用D数组记录当前每个顶点对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路径长度的顶点u,将u添加到S中，同时对D数组作必要的修改。一旦S中包含了V中所有顶点，D就记录了从源到所有其它顶点之间的最短路径长度。-With D [i] to indicate the current node i from the source to the
AHP
- 层次分析（AHP）/网络分析（ANP)Analytic Hierarchy Process是一种十分实用的决策方法。 是对一些较为复杂、较为模糊的问题作出决策的简易方法，它特别适用于那些难于完全定量分析的问题 num:包括目标层和方案层的总层数 g:行向量（各层准则数量，包括目标层（第一层）和方案层（最后一层））。 w：返回值w是最后决策的方案层的权重，根据输出选择最佳方案 在输入矩阵时请加‘[]’号，否则会出现语法错误。 调运方式：w=hierarchy(
Seat-adjustment
- 题目描述： 百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，工作效率会大大提高。因此，百度决定进行一次员工座位的大调整。 调整的方法如下： 1 ． 首先将办公区按照各种零食的摆放分成 N 个不同的区域。（例如：可乐区，饼干区，牛奶区等等）。 2 ． 每个员工对不同的零食区域有不同的喜好程度（喜好程度度的范围为 1 — 100 的整数， 喜好程度越大表示该员工越希望被调整到相应的零食区域）。 3 ． 由于每个零食区域