Description给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。
对于每个叶结点u，定义c[u]为从u到根结点的简单路径上最后一个...
分类：
其他好文 时间：
2014-07-22 23:09:15
阅读次数：
291
原文地址：http://hankjin.blog.163.com/blog/static/3373193720108811316123/原理：平均e个(0,1)之间的随机数之和会大于1.原因：n个数之和小于1的概率是1/n!，则n个数之和大于1的概率则是1-1/n!；恰好n个数之后大于1的概率，等于...
分类：
其他好文 时间：
2014-07-22 23:06:14
阅读次数：
260
题意：给你一个大于4的整数m和一个真分数a/b，求最佳素数对p、q，使得a/b#includeusing namespace std; int main() {
int prime[2000],k; int num[10001]; int i,l; int ...
分类：
其他好文 时间：
2014-05-01 14:43:18
阅读次数：
325
问题 等值首尾和 假设有一个数组x[]，它有n个元素，每一个都大于零；称x[0] + x[1]
+ … + x[i]为前置和（Prefix Sum）,而x[j] + x[j+1] + … + x[n-1]为后置和(Suffix
Sum)。试编写一个程序，求出x[]中有多少组相同的前置和与后置和。 最...
分类：
其他好文 时间：
2014-05-01 00:14:05
阅读次数：
743
1.RC电路充电过程的能量特性： 电源提供的能量 Vs i 在T内积分
如果T远远大于时间常数，则该能量等于 CVs2 但是电容储存的能量等于 (1/2)CVs2
因此一半能量被电阻消耗，另一半则被电容储存起来2.RC电路放电过程的能量特性： 所以能量消耗在电阻上3.将两个过程相连，则电源消耗CVs...
分类：
其他好文 时间：
2014-04-30 21:12:47
阅读次数：
469
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中：父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类：
其他好文 时间：
2014-04-30 17:13:32
阅读次数：
464
1. = 小于等于，大于等于 （ 大于小于>b?a:b;
a>b是真值的话，就给：左边的数给c，即c=a，如是假值就给右边数c=b
分类：
编程语言 时间：
2014-04-30 04:34:55
阅读次数：
401
SELECT COUNT(*) AS 多少组数FROM( SELECT id FROM 表 GROUP
BY id) subQuery;Mysql，有一个表含有以下字段，uid 发帖人id，title 发帖标题，tc 发帖内容，time
发帖时间，用一条语句算出昨天发帖书大于10的，一...
分类：
数据库 时间：
2014-04-28 14:40:10
阅读次数：
937
最直观的解法，排序之后取下标为k的值即可。但是此处采取的方法为类似快速排序分块的方法，利用一个支点将序列分为两个子序列（支点左边的值小于支点的值，支点右边大于等于支点的值）。如果支点下标等于k，则支点就是查找的值，如果支点的下标大于k，则在左子序列里继续寻找，如果支点下标小于k，则继续在支点右子序列...
分类：
其他好文 时间：
2014-04-28 14:20:26
阅读次数：
458
n-1位数时间限制：3000 ms | 内存限制：65535
KB难度：1描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略...
分类：
其他好文 时间：
2014-04-28 11:04:50
阅读次数：
621
