最全图层混合算法，附带源码和demo，希望大家喜欢。...
分类：
编程语言 时间：
2016-05-13 14:50:02
阅读次数：
250
题目大概说给一张有向图，要从0点出发返回0点且每条边至少都要走过一次，求走的最短路程。 经典的CPP问题，解法就是加边构造出欧拉回路，一个有向图存在欧拉回路的充分必要条件是基图连通且所有点入度等于出度。 而这题，果断联想到混合图欧拉回路的做法，用最小费用最大流解决： 先只考虑所有边都只走一次，计算出 ...
分类：
其他好文 时间：
2016-04-16 18:40:32
阅读次数：
183
题目大概说，给一张图，删除其中一些单向边，使起点s出度比入度多1，终点t入度比出度多1，其他点出度等于入度。其中删除边的费用是bi，保留边的费用是ai，问完成要求最小的费用是多少。 一开始我想到和混合图欧拉回路（POJ1637）的类似构造方法： 假设所有边一开始都是保留的，算出各个点的入度和出度，另 ...
分类：
其他好文 时间：
2016-04-15 15:24:57
阅读次数：
152
做过的，有意义多次看的，有趣的题目整合包 图论相关： 【BZOJ-3308】九月的咖啡店 线性筛素数+有趣的处理+最大费用最大流 【BZOJ-4205】卡牌配对 线性筛素数+最大流+玄学的效率 【BZOJ-2095】Bridge 混合图欧拉回路 【BZOJ-1797】Mincut 最小割 最大流+T ...
分类：
其他好文 时间：
2016-04-14 22:24:44
阅读次数：
165
【题意】 给定n点m边的无向图，对于边u,v，从u到v边权为c，从v到u的边权为d，问能够经过每条边一次且仅一次的最小权值和。 【思路】 二分答案mid，然后切断权值大于mid的边，原图就变成了一个既有无向边又有有向边的混合图，则问题转化为求混合图上是否存在一个欧拉回路。 无向图存在欧拉回路，当且仅
分类：
其他好文 时间：
2016-03-22 11:59:52
阅读次数：
209
参考下面的解释： 【混合图】混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要借助网络流！（1）欧拉环的判定：一开始当然是判断原图的基图是否连通，若不连通则一定不存在欧拉环或欧拉路径（不考虑度数为0的点）。其实，难点在于图中的无向边，需要对所有的无向边定向（指定一个方向，使之变为有向边）
分类：
其他好文 时间：
2016-03-04 20:55:46
阅读次数：
163
highchart.js是一个很实用的图表插件，涵盖柱状图、曲线图，区域图、3D图、饼图、散列图、混合图等等，功能很强大。 首先去官网下载最新版highchart.js插件，中文网地址：http://www.hcharts.cn/ 当然可以不用下载，直接使用官网所提供的CND。（在下载页可以看到）
分类：
Web程序 时间：
2016-02-01 14:11:20
阅读次数：
188
一、安装$ npm install hybicon$ bower install hybicon 二、使用方法 三、Html结构图标的位置可以通过data-hybicon-positioning属性来设置。(1)鼠标滑过模式通过设置data-hybicon-hovermode属性可以制作第二个图标在...
分类：
Web程序 时间：
2016-01-11 11:39:18
阅读次数：
245
1. 原理对两张图片使用如下公式可以得到两张图片的混合图片，其中f0(x),f1(x)分别是图片1和图片2同一位置的像素点。2. OpenCV中的AddWeight函数函数和参数说明：void addWeighted(InputArray src1, double alpha, InputArray...
分类：
其他好文 时间：
2015-12-03 14:12:08
阅读次数：
265
