SDUT集训计划假设已有C/C++/JAVA中任何一门程序设计语言基础，熟练掌握基本语法。Step1:入门hdu——water~，刷完Step2:数据结构——课本算法代码熟敲。数据结构需要掌握的内容（数据结构C语言版严蔚敏|吴伟民）：第1章绪论算法和算法分析（时间复杂度分析和空间复杂度分析）第2章线...
分类：
其他好文 时间：
2014-05-16 05:25:47
阅读次数：
371
接上文：《压缩感知中常用的待还原信号种类》，http://blog.csdn.net/zhyoulun/article/details/25600311
在压缩感知中，观测矩阵就是指y=Ax中的A。A是一个n*m的矩阵，矩阵中的每一个元素独立同分布于一个特定的分布。分布的种类如下：
1、USE。一致球集合，Uniform spherical ensemble，首先计算出一个n*m的矩阵，矩...
分类：
其他好文 时间：
2014-05-14 00:21:28
阅读次数：
460
1 /** 2 题意： 有两种塔，重塔，轻塔。每种塔，能攻击他所在的一行和他所在的一列， 轻塔不
能被攻击，而重塔可以被至多一个塔攻击，也就是说重塔只能被重塔攻击。在一个n*m 的矩阵中，最少放一个塔，可放多个 3
问，给定p个重塔，q个轻塔，问有多少种放法。。 4 5 思路： 1、 ...
分类：
其他好文 时间：
2014-05-13 21:06:06
阅读次数：
441
我觉得这个题好无聊啊，好端端一个数组，干嘛要跟比巴卜一样转一圈输出呢。。
思想很简单，每次从左到右，再从上到下，在从右到左，再从下到上。问题是每次到什么时候该改变方向。我的做法是用一个变量保存当前在第几层，这个层是相对于从外向内有几圈来说的。注意想清楚边界的话这个题一点也不难。有个细节，我的循环退出条件是访问的数跟矩阵总个数之间的关系，如果有一次在判断进入循环是条件是满足的，但是在循环内部不满足...
分类：
其他好文 时间：
2014-05-13 15:20:19
阅读次数：
229
距离比赛结束还有一个半小时，我们队已经有了3个气球，G已经有了思路，A题SJ和WZ在讨论，好像也有了结果，B题BQZ队已经出来了，遥遥看见BQZ队青色的气球，跟队里说，他们都能做出来的题目，咱们不可能A不出来！那时候我已经有些浮躁了，我对都有说，还有一个半小时，我们这次能出来6个题，要对自己有信心。然后径直去了洗手间，用凉水洗了把脸，试图让自己冷静下来。等我回到赛场，发现桌子上竟然多了个气球，WZ把A题搞出来了。...
分类：
其他好文 时间：
2014-05-13 15:17:11
阅读次数：
236
一、概述ErasureCode可以应用于分布式存储系统中，替代多份数据拷贝的数据冗余方式，从而可以提高存储空间利用率。此外，Erasurecode还可以应用于传统RAID系统中，增加数据冗余度，支持多块盘同时发生故障，从而可以提高数据可靠性。采用范德蒙矩阵可以构建Erasurecode（关于范..
分类：
其他好文 时间：
2014-05-13 12:06:40
阅读次数：
648
度量类别可分离性的量主要有：
欧氏距离（正态分布，协方差相等，且为单位阵）
是最简单的一种描述方法。它把两个类别中心之间的欧式距离作为两个不同类别间不相似性的度量。
马氏（Mahalanobis）距离（正态分布，协方差相等）
它用来描述两个具有相同的协方差矩阵C，不同的期望值和的类别之间的不相似性，具体表达式是：
Mahalanobis距离...
分类：
其他好文 时间：
2014-05-13 09:08:38
阅读次数：
337
思路分析：
遗憾不知道矩阵的构造。线段树上比较水的矩阵。。。
M[x] = [1 A[x]]
[1 0 ]
就有
[ F[R] ] = M[R] * M[R-1] * ... * M[L+2] * [F[L+1]]
[F[R-1]] ...
分类：
其他好文 时间：
2014-05-13 08:45:03
阅读次数：
270
研究压缩感知的一个基本工作就是生成原始的信号，也就是y=Ax中的x。一般来说，x是一个长度为N的列向量，稀疏度为k，其中x的非零位置组成的集合称作支撑集T。
x中的非零元素集合一般独立同分布四种随机分布。
1、Uniform，开区间(0,1)上的均匀分布。
2、Signs，伯努利分布，待选集合为{-1,1}，等概率选取。
3、Gaussian，标准正态分布N(0,1)
4、Power，能...
分类：
其他好文 时间：
2014-05-13 00:24:13
阅读次数：
424
