题目：uva10720 - Graph Construction(Havel-Hakimi定理）
题目大意：给出N个点，并且给出每个点的度，问能否形成简单图。
解题思路：一开始自己写想了些形成简单图的条件，例如度数之和是偶数，度数的一半也就是简单图的边不能超过n * （n - 1） / 2，每个顶点的度数都应该小于总的顶点个数，但后面发现这些只是必要的条件。后来看了题解发现大神...
分类：
其他好文 时间：
2014-07-27 11:37:06
阅读次数：
202
MyImgTest.h:#ifndef MYIMGTEST_H#define MYIMGTEST_H #include class MyImgTest : public QWidget{ //Q_OBJECTpublic: MyImgTest(QWidget* parent = 0); ~MyImg...
分类：
其他好文 时间：
2014-07-09 18:32:46
阅读次数：
372
原文:Silverlight中的Path在Silverlight中Path可能由直线、曲线、或者其他简单的图形对象组成。这篇文章旨在介绍如何使用XAML和C#来创建Path.废话先行Path可能由直线、曲线、简单图形对象（包括矩形、椭圆、和文本）组成。Path作为一个独立的图形对象来工作，所以对Pa...
分类：
Web程序 时间：
2014-07-07 17:03:01
阅读次数：
198
仿写 networkx 的功能
# -*- coding: cp936 -*-
'''
简单图 Graph：
要求：
关于节点：
功能1.add_node：
通过 add_node 一次性加一个节点
字符串，数字，任何可以被哈希的 python 对象都可以当做节点
...
分类：
其他好文 时间：
2014-07-01 08:15:24
阅读次数：
281
本篇文章主要介绍如何使用自定义的Gallery控件，实现...
分类：
其他好文 时间：
2014-06-27 10:09:33
阅读次数：
338
图论中一个经典问题就是求最短路，最为基础和最为经典的算法莫过于 Dijkstra 和 Floyd 算法，一个是贪心算法，一个是动态规划，这也是算法中的两大经典代表。用一个简单图在纸上一步一步演算，也是很好理解的，理解透自己多默写几次即可记住，机试时主要的工作往往就是快速构造邻接矩阵了。
对于平时的练习，一个很厉害的 ACMer 说：“刷水题可以加快我们编程的速度，做经典则可以让我们触类旁通，初期如果遇见很多编不出，不妨就写伪代码，理思路，在纸上进行整体分析和一步步的演算，然后在转换成代码，再反复迭代”。L...
分类：
其他好文 时间：
2014-06-22 20:36:46
阅读次数：
269
昨晚德国和葡萄牙的焦点之战你看了吗？北京时间凌晨的比赛中，C罗领衔的葡萄牙0-4德国被完灭……他是金球奖得主、欧洲金靴、欧冠冠军核心，在葡萄牙队
...
分类：
编程语言 时间：
2014-06-17 19:19:54
阅读次数：
228
给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。此题因为是无自环无重边，所以是简单图。用判定简单图可图化的Havel-Hakimi定理。Havel-Hakimi定理：一个度序列：是简单图度序列当且仅当：是简...
分类：
其他好文 时间：
2014-06-15 11:54:25
阅读次数：
221
在多指令流多数据流MIMD里面有用到基于超立方体互联的网络结构，用《图论导引》里面简单的描述，就是处理器能通信，当且仅当他们的邻接（k元祖代表了处理器的地址）一个 k 维立方体（或者超立方体Qk）是一种简单图，每个顶点{0,1}标记的k元祖来表示。相邻的顶点之间的 k 元祖只有一个位置上数字不同.....
分类：
其他好文 时间：
2014-06-15 10:36:10
阅读次数：
394
