题意/Description：
Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。
请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵。
读入/I...
分类：
其他好文 时间：
2016-05-13 02:47:03
阅读次数：
127
Description
设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：
subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数
...
分类：
其他好文 时间：
2016-05-13 02:47:03
阅读次数：
94
问题描述
At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted: n...
分类：
其他好文 时间：
2016-05-13 02:46:14
阅读次数：
177
Amazon.com Recommendations Item-to-Item Collaborative Filtering个人感受：这篇论文首先介绍了历史上的三种算法：传统协同过滤、聚类、基于搜索的算法。第一种方法在计算效率、少量数据上表现欠佳；第二种方法准确率欠佳；第三种方法比较“简单”，因此提出了大量计算在线下的物品-物品的相似记录进行推荐。揣测一下作者的思路，计算量大是因为数据量大，但是...
分类：
其他好文 时间：
2016-05-13 02:44:59
阅读次数：
162
二分图多重匹配（改网络流源点到x部，）
const int MAXN = 1010;
const int MAXM = 510;
int uN,vN;
int g[MAXN][MAXN];
int linker[MAXM][MAXN];
bool vis[MAXN];
int num[MAXM];///右边最大的匹配数
bool dfs(int u)
{
for(int v=0; v<...
分类：
其他好文 时间：
2016-05-13 02:43:20
阅读次数：
135
陶哲轩实分析笔记与习题答案...
分类：
其他好文 时间：
2016-05-13 02:43:31
阅读次数：
389
1. 互动产生适应
对于互动的情况，我们根据相互的关系来确定矩阵，从而确定策略，不过遗憾的是，我们人类做决策可以理性分析，而生物决策只能凭借基因中的遗传特性。
2. 进化稳定策略
由于难以从个体的角度来考虑优势策略是什么，则通过计算收益的方式来计算出那一个群体相对更加稳定。
我们发现，即使有一种群体在繁殖的过程中更加稳定，而且更加高效，但是来了一个群体在生存上相对不...
分类：
其他好文 时间：
2016-05-13 02:45:17
阅读次数：
133
D
1.题意：
有C个奶牛去晒太阳
(1 ，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。
奶牛涂防晒霜问题，先输入奶牛数C、防晒霜种类L，再输入C头奶牛的防晒指数范围minSPF
-- maxSPF，再输入L中防晒霜的防晒指数SPF和瓶数cover。求最多有几头牛可以涂防晒霜。
2.算法思路：
（1）那么将奶牛按照阳光强度的最小值从...
分类：
其他好文 时间：
2016-05-13 02:44:40
阅读次数：
183
Description
设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：
subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数
...
分类：
其他好文 时间：
2016-05-13 02:42:34
阅读次数：
114
1、复位
复位通过复位引脚RST输入，复位必须达到两个周期的高电平才能将系统复位。复位后，PC指针为0000H，因此0000H即为复位向量入口，复位后从此处开始运行程序。复位后P口（P0,P1,P2,P3）被设置为FFH，堆栈指针值为07H,其他特殊功能寄存器的初值均为00H,内部RAM的值不受复位影响，复位后，其值不确定。
2、寄存器列表
图1为OC8051的寄存器列表：
...
分类：
其他好文 时间：
2016-05-13 02:44:31
阅读次数：
187
内核启动早期初始化
start_kernel()->mm_init()->kmem_cache_init()
1，初始化静态initkmem_list3三链；
2，初始化cache_cache的nodelists字段为1中的三链；
3，根据内存情况初始化每个slab占用的页面数变量slab_break_gfp_order；
4，将cache_cache加入ca...
分类：
其他好文 时间：
2016-05-13 02:43:16
阅读次数：
177
C - Bone Collector
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
SubmitStatusPracticeHDU
2602
Description
Many years ago , in Teddy’s hometown there was a man ...
分类：
其他好文 时间：
2016-05-13 02:43:52
阅读次数：
191
1. 何为博弈
博弈即根据他人预期的互动决策。
基本要素有：参与者、行动备选项、以及收益
2. 博弈行为推理
基本假设有：个人利益最大化，对于博弈结构有了解
在这之中，博弈有多种类型，其中博弈情景的设置起到了重要的影响，而且参与者的交互程度也有很重要的影响。
经典的例子当属囚徒困境，囚徒困境的关键是无交流，只求最坏情况最好，不求最好情况。
3. 最...
分类：
其他好文 时间：
2016-05-13 02:42:09
阅读次数：
174
为函数间隔的定义
考虑训练样本里r hat的最小值，对应的是训练样本里函数间隔的最坏情形：
几何间隔：
= r hat / || w ||
最优间隔分类器的定义：
拉格朗日对偶性：略。
若要dual*=primary*=L(w*,...
分类：
其他好文 时间：
2016-05-13 02:42:59
阅读次数：
169
滴滴打车的测试主管问题汇总;
测试分为三大类：APP测试，web测试，应用程序测试（目前APP测试最多，web次之，应用程序最少）；
APP测试主要关注网络、APP启动、APP兼容性、UI测试、接口测试和性能测试；
Web测试主要关注UI测试、接口测试和性能测试；
需要准备的
常用的测试方法（白盒测试、黑盒测试、压力测试等）；
知道什么是等价类
基本的SQL，在测试过程中要知道如何查...
分类：
其他好文 时间：
2016-05-13 02:42:20
阅读次数：
158
1.UART
UART是通用异步收发传输器，使用RxD和TxD两根线实现异步全双工通信；为确保通信可靠，可以在通信两边接共地；因此，完整的UART通信只需最少3根线即可。
RxD是发送数据线，TxD是接收数据线，通信双方使用交叉互联，RxD接对方TxD，TxD接对方RxD。UART使用标准的TTL/CMOS电平（0~5V，0~3.3V，0~2.5V，0~1.8V）来表示数据，高电平表示1，低电...
分类：
其他好文 时间：
2016-05-13 02:40:59
阅读次数：
154
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857
逆序建图，编号大的往前排，倒序输出。
为什么要这么做呢？
首先这是要求编号小的尽量排在前面，而不是字典序最小。例如：
1
3 1
3 1
那么字典序最小的话就是 2 3 1，而 1 却应该在 2 的前面，这样正确答案就应该是3 1 2。
怎么办呢？首先把图的有向边全部逆过来然后倒...
分类：
其他好文 时间：
2016-05-13 02:41:06
阅读次数：
179
