1 /* 2
题意：给出一个m*m矩阵表示的完全图，且每个点都有自环，每条边都有一种颜色；有三个玩家ABC的三张纸片分别初始在 3
某三个位置(可以重叠)，纸片可以沿着边走一步，可以走的路径的规则为：若A要走到某个点i，则A-i的颜色要和B-C的颜 4
色相同；问最少要走多少步。(题意太难...
分类：
其他好文 时间：
2014-05-12 15:48:02
阅读次数：
276
学习理论——VC维的定义以及一些例子
本文主要介绍一些学习理论上的东西。首先，我们得明确，从训练集上学习出来的分类器的最终目标是用于预测未知的样本，那么我们在训练的时候该用多少的样本才能使产生的分类器的效果尽可能的好呢？这些就是VC-理论要解决的问题。在介绍这个理论之前，我们得先介绍一个比较抽象的概...
分类：
其他好文 时间：
2014-05-06 00:41:46
阅读次数：
536
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1312此题与油田那题很像是练习深搜的好题，题意是从“@”开始，遍历整个图，找到连接的
“.”有多少个但要考虑变化，简单处理下就行了，主要是斜角的不要了，而且判断结束方式也不一样具体看代码吧#include...
分类：
其他好文 时间：
2014-05-06 00:36:02
阅读次数：
301
题意：有一个有线电视网络叶子结点是用户，每个用户有一个愿意支付的金额。然后每条边都有话费。问公司在不亏本的情况下最多能满足多少用户。思路：dp[v][j]
= max(dp[v][j], dp[v][j-k]+dp[x][k]-edge(v, x))其实就是背包问题，但是一开始TLE了一次，这里要有...
分类：
其他好文 时间：
2014-05-06 00:04:24
阅读次数：
318
拼图Time Limit:1000MSMemory
Limit:65535KBSubmissions:117Accepted:69Description给你1x2、2x1和2x2，3种矩形若干，请你计算出把它们放入2xn的矩形中，一共有多少方法？Input输入有多组测试数据没行输入一个整数n
, 3...
分类：
其他好文 时间：
2014-05-05 22:35:15
阅读次数：
435
用 'top -i' 看看有多少进程处于 Running 状态，可能系统存在内存或 I/O 瓶颈，用 free 看看系统内存使用情况，swap 是否被占用很多，用 iostat 看看 I/O 负载情况...
还有一种办法是 ps -ef | sort -k7 ，将进程按运行时间排序，看哪个进程消耗的cpu时间最多。
top:
主要参数
d：指定更新的间隔，以秒计算。
q：没有任何延迟...
分类：
系统相关 时间：
2014-05-05 13:09:00
阅读次数：
526
本文出自：http://blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2191
题意：多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体，也就是说不管分类，有多少件就有多少种。
AC代码：
//======================...
分类：
其他好文 时间：
2014-05-04 00:33:10
阅读次数：
356
题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。
输入
N
输出
桃子总数
样例输入
10
样例输出
1534
此题反向思维，由最后一天反推，使用库函数解决
#include
#i...
分类：
其他好文 时间：
2014-05-03 17:11:39
阅读次数：
346
实现：
/***************************************
数组的顺序表示和实现
by Rowandjj
2014/5/2
----------------
不管是多少维的数组，在内存中都是线性存储的，
数组中每个元素都对应着一个物理地址，它们之间满足一个线性的关系。
比如，3维数组，3*3*2架构,即A[3][3][2],对应常量为6,2,1
bounds ...
分类：
其他好文 时间：
2014-05-03 16:20:54
阅读次数：
269
阶乘是个很有意思的函数，我们来看看两个跟阶乘相关的问题。1、给定一个整数N，那么N的阶乘N!末尾有多少个0呢？例如：N=10，N! =
3628800，末尾就有两个02、求N!
的二进制表示中最低位1的位置我们先分析第一个问题我们发现0的个数，就是10的个数，而10是由2跟5组成的，但是，5的个数明...
分类：
其他好文 时间：
2014-05-02 15:25:32
阅读次数：
281
