这不是解题报告，也不是教程，只是我自己内心的一些小感悟罢了。
今天做了一道题。题目的大致意思是：有一个n*n的矩阵，每个元素都是整数。两个人轮流取一行或一列。规则如下：如果最后一行加起来为偶数，则可以取走最后一行，如果最后一列加起来为偶数，则可以取走最后一列，如果都不是偶数，则不能取。两个人轮...
分类：
其他好文 时间：
2014-05-12 08:33:09
阅读次数：
246
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2459
明天省赛，所以今天做几道所谓水题，可惜这个题因为输出写错WA了很久，，，
如果直接枚举矩阵所有的位置是否改变，那么时间复杂度是承受不住的
这道题让我学到的，就是：
...
分类：
其他好文 时间：
2014-05-12 07:10:08
阅读次数：
374
题目链接：10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化，一个并联可以分为几个串联，然后串联可以分成边。
如此一来，最后叶子结点种数会是n，问题转化为去分配叶子结点，使得总和为n。
书上有两种方法，一种直接去递归，利用组合数学的方式去计算答案。
一种是推出递推式：
设dp[i][j]为一共j个叶子结点的树，子树的叶子最多的为i...
分类：
Web程序 时间：
2014-05-12 06:22:04
阅读次数：
447
题目链接:10883 - Supermean
题意:求超级平均数，就是相邻两个算一个平均数，直到剩下一个数，求数值。
思路：画图很容易推断出公式。就拿最后一组样例来说
1 2 3 4 5
1.5 2.5 3.5 4.5
2 3 4
2.5 3.5
...
分类：
其他好文 时间：
2014-05-11 14:49:40
阅读次数：
234
生成组合数是初中的知识，没有人不知道。组合数学我认为是最有意思的数学分支，室友应该是这方面的专家，他的纸牌问题我听都听不懂。。
不知道你们是什么感觉，我以看到组合数，马上会想到全排列，这可能是因为当时初中的时候，这两部分知识是放在一起讲的，也确实有一些联系。怎样生成全排列算法课在递归的那部分讲过，写的也比较多，很多字符串的问题我都忍不住想用全排列试一下。那能不能用递归的方法来生成组合数呢？
答...
分类：
其他好文 时间：
2014-05-11 13:15:13
阅读次数：
270
说到线性代数，我相信很多人都和我一样头很大，大学的时候考完就忘，然后感觉没有没有什么实际的作用，但是现在发现这玩意很有有用，所以希望能过慢慢捡起来。 不对之处望大家狠批。权作抛砖引玉。
今天我来看到线性代数的线性 相关和线性无关。先把这个线性相关的定义，线性相关是指我们一个列向量组a1，a2......am，由这个列向量组构成的矩阵A (mXn)。如果我们存在一组不全为0的...
分类：
其他好文 时间：
2014-05-11 02:24:00
阅读次数：
361
又是给女朋友做的……没有需求就没有动力这真的是一个合格的程序员么喂。
因为是在Windows下用，不能用bash也不能写Python，只好写成VBS。
第一次用VBS，这货比起Python真是难用得要命，微软太不争气了。不过也算是学了一门新技能吧。
其实这脚本一点也不健壮，文件数量过多时会堆栈溢出，文件名太长会报错，文件太大倒是没测过，想必也有问题。
她已经用完了，咱也没动力改了。...
分类：
其他好文 时间：
2014-05-11 02:02:27
阅读次数：
372
题目链接：http://115.28.76.232/problem?pid=1075题意：定义一个f(n)函数，f(n) = a * f(n - 1) + b
* f(n - 2), f(1) = c, f(2) = d.问f(n)在模1000000007情况下的最小循环节。即求最小的m，使对任意的...
分类：
其他好文 时间：
2014-05-11 01:13:17
阅读次数：
361
本章是通过C++实现邻接矩阵有向图。目录 1. 邻接矩阵有向图的介绍 2.
邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录
邻接矩阵有向图的介绍邻接矩阵有向图是指通....
分类：
编程语言 时间：
2014-05-10 18:43:48
阅读次数：
464
