链接 ：
??
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18888
题意 ： 一个有向图，如果从0点出发到达某一点必须经过某些点 题目就是求出这些点。
点数不多 可以删点然后dfs搜索，之前能搜到的点 但是删了该点之后搜不到了 那么这个删点就是从起始点搜不到的必经之路。
#include
#...
分类：
其他好文 时间：
2015-05-23 00:03:07
阅读次数：
217
转这个，是因为正好有个闺蜜有这个问题。转来看看。自己也预防一下。转自：http://weibo.com/p/1001603834574294668947为什么会产生？ （Cause）拇指外翻是大脚趾向外半脱位并且第一趾骨向内偏移，常常会发展成第一跖趾关节退化性关节炎（拇指受限或者是僵硬），形成拇指囊...
分类：
其他好文 时间：
2015-05-10 15:33:21
阅读次数：
170
学习的这一篇：https://www.byvoid.com/blog/biconnect割顶：对于无向图G,如果删除某个点u后，连通分量数目增加，称u为图的关节点或者割顶u为割顶的条件：（1）u不为树根，以u的任一子节点为根的子树中没有一个点有返回u的祖先的反向边（返祖边）（2）u为树根，且u有多于...
分类：
Web程序 时间：
2015-05-03 11:57:51
阅读次数：
173
盐王湖记（七绝）秋风男女唱新歌，四队麦田绞水车。挖井何忧关节冷，补衣倍感体心合。冬寒集宿仙芝院，拙手烧糊水煮面。单吹号角五更天，共事强屋超夜半。春野同行意气豪，柜前对镜面容娆。沙龙团会心激动，医眼煎汤泪洒袍。夏宵讨论伴灯明，午后骑车购药行。支部吸收加入党，村头牵手送别情。高云低雨润青苗，嫩叶新花绣锦...
分类：
其他好文 时间：
2015-05-02 16:33:43
阅读次数：
125
SPF题目抽象，给出一个连通图的一些边，求关节点。以及每个关节点分出的连通分量的个数 邻接矩阵只要16ms,而邻接表却要32ms, 花费了大量的时间在加边上。// time 16ms 1 #include 2 #inclu...
分类：
编程语言 时间：
2015-04-21 22:29:58
阅读次数：
231
首先 说明一下 概念问题：
关节点 ：如果删除无向 图中的一个顶点，以及与顶点相关的边，把 图的 一个连通 分量 变成 两个 以上的 连通 分量。这样的顶点叫做关节点。
没有 关节点的 无向图，叫做 重连通图。重连通图中 任意 两个顶点 至少 存在 两条以上的 通路。
如果 删除 连通图上的 k个 节点，才能 破坏 他的连通性，那么 这个连通图的 连通度 为k。
下面的算法 是 求 连通图...
分类：
其他好文 时间：
2015-04-13 14:45:47
阅读次数：
210
最近学习计算机动画，看书千万遍都不如动手做一遍，实现了一下完整的人物蒙皮，遇到一些问题，现在把完整的实现过程记一下。理论在前一篇已经讲完了，前面也实现了基本的关节动画，现在要实现的是，使用3Dmax建立一个完整的模型，然后使用它来进行蒙皮。我的基础工具写的不是很完善，为了不分心去写其他的东西，就用了...
分类：
其他好文 时间：
2015-04-07 07:09:53
阅读次数：
359
最近刚开始接触计算机动画，一片空白，尝试做了一下3D蒙皮，发现数学真是差得难以想象，矩阵的什么的全部忘记了，真是接下来该恶补一下基础了……在这里把遇到的几个问题记录一下。主要参考书目：《计算机动画算法与技术》《3D游戏》（英国人写的书已经绝版了）《3D游戏引擎设计——实时计算机图形学应用方法》关节就...
分类：
其他好文 时间：
2015-04-03 01:31:29
阅读次数：
132
无向图求割顶与桥
对于无向图G，如果删除某个点u后，连通分量数目增加，称u为图的关节点或割顶。对于连通图，割顶就是删除之后使图不再连通的点。如果删除边(u,v)一条边，就可以让连通图变成不连通的，那么边(u,v)是桥。
具体的概念和定义比较多,在刘汝佳训练指南>>P312-314页都有详细的介绍。
下面来写求无向图割顶和桥的DFS函数.我们令p...
分类：
其他好文 时间：
2015-04-02 15:10:16
阅读次数：
173
1.每个关节转45，往复循环
#include
void setup()
{
SetPosition(1,511); //set the position of servo # 1 to '511'
SetPosition(2,511);
SetPosition(3,511);
SetPosition(4,511);
...
分类：
其他好文 时间：
2015-04-01 23:53:40
阅读次数：
237
