题意： n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。 析：由欧拉路性质，奇度点数量为0或2。一个节点被进一次出一次，度减2，产生一次贡献，因此节点 i 的贡献为 i 点的度数除以2然后再模22??degree?u????? mod 2)?a?u??。欧拉回路的起 ...
分类：
其他好文 时间：
2016-09-17 20:30:10
阅读次数：
179
二分图匹配--匈牙利算法二分图匹配 匈牙利算法基本定义：二分图 —— 对于无向图G=(V,E)，如果存在一个划分使V中的顶点分为两个互不相交的子集，且每个子集中任意两点间不存在边 ?∈E,则称图G为一个二分图。二分图的充要条件是，G至少有两个顶点，且所有回路长度为偶数。匹配 —— 边的集合，其中任意... ...
分类：
编程语言 时间：
2016-09-15 17:55:11
阅读次数：
225
select*fromv_$circuit;查看逻辑回路，共享服务器连接，使用easyconnect就会有显示select*fromv_$dispatcher;一般配置三个sqlplus中操作showparameterdispaaltersystemsetdispatchers=‘(PROTOCOL=TCP)(dispatchers=3)‘;这个负责端盘子altersystemsetshared_servers=3;这个负责..
分类：
数据库 时间：
2016-09-14 17:01:48
阅读次数：
170
一、介绍 Java流程控制包括顺序控制、条件控制和循环控制。 顺序控制，就是从头到尾依次执行每条语句操作。条件控制，基于条件选择执行语句，比方说，如果条件成立，则执行操作A，或者如果条件成立，则执行操作A，反之则执行操作B。循环控制，又称为回路控制，根据循环初始条件和终结要求，执行循环体内的操作。 ...
分类：
编程语言 时间：
2016-09-13 17:44:29
阅读次数：
209
select*fromv_$circuit;查看逻辑回路，共享服务器连接，使用easyconnect就会有显示select*fromv_$dispatcher;一般配置三个sqlplus中操作showparameterdispaaltersystemsetdispatchers=‘(PROTOCOL=TCP)(dispatchers=3)‘;这个负责端盘子altersystemsetshared_servers=3;这个负责..
分类：
数据库 时间：
2016-09-13 13:46:53
阅读次数：
220
适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。 ...
分类：
编程语言 时间：
2016-09-13 07:55:47
阅读次数：
255
描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路, ...
分类：
其他好文 时间：
2016-09-10 01:28:14
阅读次数：
163
【题目大意】 给出一个m*n的矩阵里面有一些格子为障碍物，求经过所有非障碍格子的哈密顿回路个数。 【思路】 最典型的插头DP。分为三种情况： （1）当前格子既没有上插头也没有左插头。 如果下边和右边都没有障碍，新建连同分量。 （2）如果只有左插头或者右插头。 延伸或者拐弯，当然也要判断有没有障碍。 ...
分类：
其他好文 时间：
2016-09-06 19:43:00
阅读次数：
275
定义 树的定义有两种： 1.是基于图论的定义； 2.是基于递归和节点的定义； 1.基于图论的定义： 如果一个无向简单图G 满足以下相互等价的条件之一，那么G 是一棵树： G 是没有回路的连通图。 G 没有回路，但是在G内添加任意一条边，就会形成一个回路。 G 是连通的，但是如果去掉任意一条边，就不再 ...
分类：
其他好文 时间：
2016-09-06 18:23:56
阅读次数：
184
Kruskal算法就是把图中的所有边权值排序，然后从最小的边权值开始查找，连接图中的点，当该边的权值较小，但是连接在途中后会形成回路时就舍弃该边，寻找下一边，以此类推，假设有n个点，则只需要查找n-1条边即可。 ...
分类：
编程语言 时间：
2016-09-05 21:02:37
阅读次数：
152
