题目链接 http://acm.hust.edu.cn/vjudge/problem/21421 解题思路 容易想到一种贪心策略:每个点都找剩余度数最多的几个点连线。 因为是简单图,所以找过的点不能再连线。 为什么这样对呢,有个定理Havel-Hakimi 。 代码 #include<stdio.h ...
分类:
其他好文 时间:
2016-08-20 16:17:20
阅读次数:
140
Pixmap 的基本用法比较简单: 由 Pixmap 对象生成 Texture 对象,再绘制到屏幕上。流程比较简单,图片显示正常! 由 Pixmap 对象,再生成一个新的 Pixmap 对象,然后生成新的 Texture 对象,再绘制到屏幕上。如下代码: 在屏幕上显示的时候,由新生成的 Pixmap ...
分类:
其他好文 时间:
2016-08-13 12:39:40
阅读次数:
434
欧拉路径:每条边经过且只经过一次的路径 欧拉回路:如果从某个点出发,经过且只经过每条边一次,最后又回到这个点的路径 欧拉图:存在欧拉回路的图 图: 平凡图:只含有一个点 重边:两点之间有多条边 自环:从某点出发且不经过其他任何点又回到该点 简单图:没有自环和重边的图 完全图:任何两点之间都有边相连 ...
分类:
其他好文 时间:
2016-08-10 19:15:10
阅读次数:
250
前言 开始本文内容之前,我们先来看一下上边左侧的这张图,从图中你看到了什么物体?他们在什么位置?这还不简单,图中有一个猫和一个人,具体的位置就是上图右侧图像两个边框(bounding-box)所在的位置。其实刚刚的这个过程就是目标检测,目标检测就是“给定一张图像或者视频帧,找出其中所有目标的位置,并 ...
分类:
其他好文 时间:
2016-08-08 19:07:33
阅读次数:
243
在开发一个简单图书管理系统时,想用vector容器代替链表或数组储存系统运行时的数据。系统关闭时将容器写入本地文件,重新运行系统时将文件数据读入vector容器。 实践期间遇到些许问题。 成功将vector写入文件,再以流是否到达eof()为终止条件进行读取时。末尾的数据会重复读取。样例如下。 会得 ...
分类:
其他好文 时间:
2016-07-20 21:18:55
阅读次数:
189
最初接触css时,对于一些特殊形状的图标、形状等总是习惯性的切图。从现在开始了解下如何编写不规则形状样式吧... ||下图中的样式都有对应的CSS样式哦 红色竖线的css样式: 简单图形 三角图形 CSS3+拼接图 正N边形 特殊图形 ...
分类:
Web程序 时间:
2016-07-12 19:15:53
阅读次数:
331
一、探讨 识别图形验证码可以说是做爬虫的必修课,涉及到计算机图形学,机器学习,机器视觉,人工智能等等高深领域…… 简单地说,计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等 ...
分类:
编程语言 时间:
2016-07-07 12:56:38
阅读次数:
353
利用Meanshift filter和canny边缘检测的效果,可以实现简单的图片的卡通化效果。简单的说,就是用Meanshift filter的结果减去canny算法的结果得到卡通化的效果。 代码如下: #include #include #include #include using names... ...
分类:
其他好文 时间:
2016-06-24 20:32:01
阅读次数:
466
作者版权所有,转载请注明出处,多谢.http://www.cnblogs.com/Henvealf/p/5574455.html 上一篇介绍了有关图的表示和遍历实现.数据结构 -- 简单图的实现与遍历 (Java)现在就来看看关于求图的最短路径的问题: 注意:本人学习图的时候看的书是: <<数据结构 ...
分类:
编程语言 时间:
2016-06-11 00:45:03
阅读次数:
417
在首先来看看GEF是什么,GEF的全称是Graphical Editing Framework,图形化框架,可以利用此框架做图形化编。他的基本原理是采用MVC开发模式。 以下是一些例子 GEF里面包含有, EditorPart - 编辑的容器,所有的图形都可以规则都存放在这个容器当中 EditPar ...
分类:
其他好文 时间:
2016-06-07 12:31:14
阅读次数:
179