题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1693 给出一块$r*c$的地，其中有的土地上种上了树，有些没有种上树，只能在种上树的地上走，通过走若干个回路，来走遍所有种树的土地。问有多少种走法。 插头DP。 既然可以走多个回路，似乎就不需要考虑括号 ...
分类：
其他好文 时间：
2017-02-20 14:01:42
阅读次数：
215
知识要点： 1.1 术语与概念 1.1.1 控制与调节 引入了输入量u，输出量v，被调量x，基准量w，调节差e等概念，并用工作原理图表示它们之间的函数关系，即相应传递环节的传递特性。其中控制与调节的区别在于控制属于开环作用路径，调节则属于闭环作用路径。 1.1.2 调节信号回路 调节或控制所使用的信 ...
分类：
其他好文 时间：
2017-02-20 00:59:11
阅读次数：
234
读书笔记 1.1 在本节内容中，主要介绍了一些专用术语与概念性的知识。 重点： （1）调节回路信号 一个起模拟作用的传递环节或系统的特征是：通过一个模拟输出信号来再现一个模拟输入信号。在这种情况下，两信号之间必须不存在线性关系。 问题：为什么必须不存在线性关系？ 二进制数的传输和处理可以采用并行与串 ...
分类：
其他好文 时间：
2017-02-19 15:45:00
阅读次数：
144
1 ".__FILE__; 9 echo ''; 10 11 //魔术变量，获取当前脚本的目录 12 echo "__DIR__: ========> ".__DIR__; 13 echo ''; 14 15 //dirname返回路径的目录部分,dirname(__FILE__)相当于__DIR_... ...
分类：
Web程序 时间：
2017-02-18 23:59:32
阅读次数：
336
转载：http://codeforces.com/blog/entry/19151 Note: 将问题转化为寻找hamiltonian回路问题。证明过程值得一看。 Suppose the heights are sorted: h[0] <= h[1] <= h[2] ... In one hand ...
分类：
其他好文 时间：
2017-02-18 17:05:21
阅读次数：
200
http://poj.org/problem?id=3723 这道题 把男生画一边 女生画一边 >是一个二部图的结构 就很容易看出 要pay最少 实际上就是找到一个连接所有点权值和最大的图 但是又要求 一个人只能使用一种关系减钱 所以不能有回路 >是一棵树 所以就是求最大生成树 有了前面并查集题目的 ...
分类：
其他好文 时间：
2017-02-16 01:05:00
阅读次数：
247
定义1：数是没有简单回路的联通无向图。 定理1：一个无向图是树当且仅当在它的每对定点间存在唯一简单回路。 定义2：有根树是指一个顶点（指所有节点）作为根并且每条边的方向都离开根的树。 关于孩子，父母与深度和高度是什么么，看下面图： 定义3：若有根树的每个内点（指除了叶之外的所有点）都有不超过m个孩子 ...
分类：
其他好文 时间：
2017-02-08 18:25:30
阅读次数：
181
1.先了解几个名词 （1）支路 一个二端原件视为一条支路--图中6个二端原件所以有6条支路。 （2）结点 两条或以上的支路连接的点。 d,e可以看做一个结点。 （3）.回路 （4）.网孔 1,2 2,3,4 4,5,6 为三个网孔 2,3,5,6不为网孔，因为2,3,5,6包含支路4了。 2.基尔霍 ...
分类：
其他好文 时间：
2017-02-06 23:26:11
阅读次数：
264
目录 1 问题描述 2 解决方案 2.1 蛮力法 1 问题描述 何为旅行商问题？按照非专业的说法，这个问题要求找出一条n个给定的城市间的最短路径，使我们在回到触发的城市之前，对每个城市都只访问一次。这样该问题就可以表述为求一个图的最短哈密顿回路的问题。（哈密顿回路：定义为一个对图的每个顶点都只穿越一 ...
分类：
编程语言 时间：
2017-02-06 19:53:46
阅读次数：
372
构造。 有一种十分巧妙的方法可以使图中所有度数为偶数的节点，经过每条边定向后，出度和入度都相等。 首先统计每个节点的度数，将度数为奇数的节点与编号为$n+1$的节点连边，这样一来，这张新图变成了每个节点的度数都是偶数的图，必然存在欧拉回路。任意一条欧拉回路都使得原图中度数为偶数的节点的出度与入度相等 ...
分类：
其他好文 时间：
2017-02-04 23:11:13
阅读次数：
205
