- 博客(7)
- 收藏
- 关注
原创 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
3276
原创 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
466
原创 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
529
原创 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
5011
原创 求线性分组码的标准阵的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
3895
原创 POJ 1611 The Suspects 并查集
大学里总共有n个学生,m个社团。学生的编号从0到(n-1)。每个学生可以参加多个社团。现在0号学生疑似感染了SARS。与疑似感染者同一个社团的人都是疑似感染者。求疑似感染者总数。这是一个简单的并查集题目。初始时,每个学生都各是一个集合。然后把同一社团的学生都合并到同一集合去。完成合并后,0号学生所在的集合的元素个数即是疑似感染者总数。#include #define MA
2013-05-09 22:15:31
598
原创 我用过的信息论与编码教材
本科时就选修了“信息论与编码”这门课。当时用的书是傅祖芸主编的《信息论:基础理论与应用》(第2版)。不知道是不是因为版次太早,书中小错误很多,例如把“i”错写为“j”等等。除此之外,倒还不错,可惜当时忙于考研,没学透彻。到了研究生时,“信息论与编码”是必修课,指定教材是授课老师沈某某的自己编的。实话说,对这本指定教材失望透顶。概念不清,逻辑混乱,许多重要内容书中根本没有。靠这种烂书是学不好
2013-05-08 19:35:06
6058
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人