给出n个顶点，n-1条边，对于每一个顶点来说每有一条路径经过，繁荣度+1，求最大繁荣度。
经过的含义就是这条路径使用了跟这个顶点相连的边中的的两条，任意组合都可以，所以要找出每个顶点相连的边延伸出去有多少种情况。
从第一个顶点开始建树，对于第i个节点有sum[i]个子节点，因此dp[i]=sum[i]*(n-1-sum[i])，再加上节点的n棵子树的节点数乘积/2。
#include
#i...
分类：
其他好文 时间：
2014-08-15 10:43:48
阅读次数：
233
Modbus通讯协议是由Modicon公司在1979年开发的，应用于工业现场控制的总线协议。Modbus通讯系统包括带有可编程控制的芯片节点和公共传输线组成，其目的是用于多节点数据的采集和监控。Modbus协议采用主从模式，通讯系统中有一个主机对多个节点从机进行监控，从机节点最多支持247个。每个从机均有自己独立的从机地址，而且改地址能够被主机识别。
能够支持Modbus协议的通讯系统有RS-2...
分类：
数据库 时间：
2014-08-15 00:02:46
阅读次数：
704
分享下用javascript读取xml文件读取节点数据方法。读取的节点数据，还有一种情况是读取节点属性数据。
分类：
编程语言 时间：
2014-08-13 07:58:55
阅读次数：
177
令一个点的属性值为：去除这个点以及与这个点相连的所有边后得到的连通分量的节点数的最大值。则树的重心定义为：一个点，这个点的属性值在所有点中是最小的。SGU 134 即要找出所有的重心，并且找出重心的属性值。考虑用树形DP。dp[u]表示割去u点，得到的连通分支的节点数的最大值。tot[u]记录以u为...
分类：
其他好文 时间：
2014-08-13 00:31:04
阅读次数：
325
Problem Description
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1
束。
Output
每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。
...
分类：
其他好文 时间：
2014-08-12 10:24:03
阅读次数：
164
汉诺塔问题：P141用两个stack设计一个队列 p142 结合上题，队列实现max操作，要求尽量提高效率。（编程之美）找出二叉树中指定节点的下一个节点（中序后继），假定每个节点有父指针。p154二叉树某两个节点的公共祖先。p155判断T2是否是T1的子树。p159打印二叉树节点数值总和等于某个给....
分类：
其他好文 时间：
2014-08-12 00:13:23
阅读次数：
346
这题要的是我们求出我们需要增加多少条边才能让整个图变成一整个双连通块。可以进行对图缩点。缩点后，新图是一棵树，树的边就是原无向图的桥。现在问题转化为：在树中至少添加多少条边能使图变为双连通图。结论：添加边数=（树中度为1的节点数+1）/2 1 include 2 #include 3 #incl.....
分类：
其他好文 时间：
2014-08-10 23:48:10
阅读次数：
297
大意：有n个盒子，告诉你一些嵌套关系，比如a能放到b里 c能放到a里问最少使多少盒子露在外面分析：这里要求的是最少DAG的数量，也就是传说中的最小路径覆盖问题最小路径覆盖：公式：最小路径覆盖 = 节点个数 - 最大匹配这儿有一篇关于其解释，首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相...
分类：
其他好文 时间：
2014-08-10 21:04:40
阅读次数：
212
自编码器是什么？
自编码器本身就是一种BP神经网络。它是一种无监督学习算法。
我们都知道神经网络可以从任意精度逼近任意函数，这里我们让神经网络目标值等于输出值x，也就是模拟一个恒等函数：
太无聊了，是吗？输入等于输出，这网络有什么意义？但是，当我们把自编码神经网络加入某些限制，事情就发生了变化。如图1所示，这就是一个基本的自编码神经网络，可以看到隐含层节点数量要少于输入层节点数量。
...
分类：
其他好文 时间：
2014-08-09 11:37:57
阅读次数：
442
poj 1655:http://poj.org/problem?id=1655题意： 给无根树， 找出以一节点为根， 使节点最多的树，节点最少。题解：一道树形dp，先dfs 标记 所有节点的子树的节点数。 再dfs 找出以某节点为根的最大子树，节点最少。 复杂度（n）/***Good Luck***...
分类：
其他好文 时间：
2014-08-08 12:25:25
阅读次数：
246
