pengshuai2010-CSDN博客

原创 matlab 2013a选择VS 2012 作为mex compiler时会出现的bug

如果选择Microsoft Visual Studio 2012作为matlab 的mex 编译器，在编译simulink时可能会出现"Unable to locate a C-compiler required by Stateflow and MATLAB Function blocks. Use 'mex -setup' to select a supported C-compiler."的

2013-12-10 18:43:42 3271

原创 poj 3349 snowflake 哈希表

有n片雪花，每片雪花有6条臂。已知每片雪花每条臂的长度。如果两片雪花的各个臂的长度对应相等，则称这两片雪花是相同的。要求判断是否存在完全相同的雪花。需要注意臂长可能是按顺时针或者逆时针顺序给出的，并且可以从任意一个臂开始。比如说，{1 2 3 4 5 6}和{ 4 3 2 1 6 5}是相同的。注意到0代码如下：#include #include #define LOCAL#de

2013-05-17 00:10:38 464

原创 poj 2406 KMP算法

题目大意：定义字符串的n次幂为该字符串重复n次并续接起来。例如，假设字符串a="abc"，则a^2="abcabc"。要求对每个输入的字符串s，求使s=a^n成立的最大的n。其中a是某个字符串。比如说，对“aaaa”来说，n=4；对于“ababab”，n=3。题意很明确，就是求一个字符串的最小重复单元的重复次数n。如果一个字符串的最小重复单元是自身，那么n=1。s的最大长度是一百万，可见直接枚

2013-05-14 21:48:53 525

原创 GF(2)域求两多项式的最大公因式

信息论作业中有一道题目要求判断两个生成函数g1(x)和g2(x)构成的(2,1,m)卷积码是否为恶性卷积码。解题的关键是判断两多项式g1(x)和g2(x)是否有非常数的公因式。一种办法是：在GF(2)域上求两多项式的最大公因式。若最大公因式不是常数，则两多项式构成的卷积码是恶性卷积码。在matlab的help文件里查了下，没有找到现成的GF(2)域求两多项式最大公因式的函数，于是自己动手写了一

2013-05-14 00:12:54 4996

原创求线性分组码的标准阵的matlab程序

信息论作业里有求线性分组码的标准阵的题目。手算太过繁琐，而且容易出错。在matlab里没有找到现成的函数，于是自己写了一个。构造标准阵的步骤如下：1.将2^k个码字排成一行，全零码字排在第一列。其余的(2^n-2^k)个非码字向量构成集合E。2.从集合E中取一个重量最小的向量e置于下一行第一列，作为陪集首。对任意码字ci，将e+ci置于ci下方。如此构造出下一行。3.从E中删去

2013-05-10 22:55:38 3888

原创 POJ 1611 The Suspects 并查集

大学里总共有n个学生，m个社团。学生的编号从0到(n-1)。每个学生可以参加多个社团。现在0号学生疑似感染了SARS。与疑似感染者同一个社团的人都是疑似感染者。求疑似感染者总数。这是一个简单的并查集题目。初始时，每个学生都各是一个集合。然后把同一社团的学生都合并到同一集合去。完成合并后，0号学生所在的集合的元素个数即是疑似感染者总数。#include #define MA

2013-05-09 22:15:31 594

原创我用过的信息论与编码教材

本科时就选修了“信息论与编码”这门课。当时用的书是傅祖芸主编的《信息论:基础理论与应用》(第2版)。不知道是不是因为版次太早，书中小错误很多，例如把“i”错写为“j”等等。除此之外，倒还不错，可惜当时忙于考研，没学透彻。到了研究生时，“信息论与编码”是必修课，指定教材是授课老师沈某某的自己编的。实话说，对这本指定教材失望透顶。概念不清，逻辑混乱，许多重要内容书中根本没有。靠这种烂书是学不好

2013-05-08 19:35:06 6041 2

pengshuai2010的专栏