Birdie Blog

Thinking will not overcome fear but action will.

tsp并行化实现

超级计算机原理

一、实验题目 ​ 实现tsp问题,要求实现一个串行版本和MPI,OpenMP,pthread中的任意两种版本。 ​ tsp问题:树型搜索问题(Tree Search Problem),也叫做旅行商问题(Traveling Salesman Problem)。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择...

Virginia加密

信息安全技术

零 实验环境 ​ 操作系统:Windows 10 ​ 程序语言:C++ ​ 编译环境:g++ (MinGW-W64) 8.1.0 一 实验目标 ​ 实现维吉尼亚密码的破译流程,并破译附件 txt 文件中的一段由维吉尼亚密码加密得到的密文。 二 分析过程 加密原理 ​ 维吉尼亚密码是m维向量形式的移位密码。假设串长为L,明文为P,密文为C,密钥为K,则: ...

NLP的一些问题

自然语言处理

Lecture 1: Introduction 掌握 自然语言处理(NLP)的概念、挑战、常见应用 概念: NLP 是一门通过可计算的方法研究转换、分析、处理和“理解”自然语言的学科,是计算机科学和语言学的交叉学科。 挑战: 歧义(词汇歧义,词性歧义,结构歧义) 未知的语言现象(新的术语人名地名,旧词新用,新的语言用法) 应用: 人机交互(计算机回答系统)、搜索引...

IMDB电影评论分类

手写神经网络和编码的入门小实验

实验环境 操作系统:Windows 11 CPU:AMD RYZEN7 5800H Python:Python 3.8.6 理论部分 ​ 这部分将会简单地解释用到的理论知识,在实验部分会有详细地分析。 词特征 TF ​ TF 的全称是 Term Frequency,即词频。词频的计算方式为某个词在一篇影评中的出现次数。考虑到影评的长度有长有短,为了便于不同的文章之间进行比...

AES加密

信息安全技术

零 实验环境 ​ 操作系统:Ubuntu 20.04 ​ 程序语言:C++ ​ 编译环境:gcc version 9.3.0 (Ubuntu 9.3.0-17ubuntu1~20.04) ​ 编码方式:utf-8 一 实验目标 ​ 学习一个能够实现典型分组密码,如DES和AES的密码软件库,简单介绍它的功能,以及它在分组密码的工作方式和填充模式上的设置方法,以A...

高斯白噪声

通信原理入门小实验matlab版

信道噪声特性仿真 产生信道高斯白噪声,设计带通滤波器,把白噪声处理为窄带高斯噪声。对滤波器输入输出的噪声的时域、频域特性进行统计分析,画出相关图形。 高斯白噪声 ​ 所谓高斯白噪声中的高斯是指概率分布是正态函数,而白噪声是指它的二阶矩不相关,一阶矩为常数,是指先后信号在时间上的相关性。简单定义一下:如果一个噪声,它的瞬时值服从高斯分布,而它的功率谱密度又是均匀分布的,则称它为高斯白噪...

并行与分布式系统

一些问题和解答

第一讲:并行计算概览 1. 什么是并行计算 并行计算可以简单定义为同时利用多个计算资源解决一个计算问题 程序运行在多个 CPU 上; 一个问题被分解成离散可并发解决的小部分; 每一小部分被进一步分解成一组指令序列; 每一部分的指令在不同的 CPU 上同时执行; 需要一个全局的控制和协调机制; 并行计算主要研究下面几个方面的内容 并行架构 并行算法 ...

webot小车巡线

webot入门小实验

一 实验目标 ​ 巡线就是让小车沿着规定的轨道(通常是黑线)按照一定的速度进行移动。在本次实验中,需要为小车添加相机,根据图像信息,设计算法使小车能沿着地面的黑线行驶。 ​ 计算几个指标:时间、速度、巡线误差。 时间:小车巡线一周的时间。 速度:速度指代码中电机设置的速度,即motors[i]->setVelocity(X)中的X。包括...

RRT路径规划

机器人在迷宫中巡线webot版

一 实验目标 ​ 绿色方块代表起始位置,红色方块代表目标位置,要求在已知地图全局信息的情况下,规划一条尽可能短的轨迹(采用快速扩展随机树算法),控制机器人从绿色走到红色。 ​ 给定了迷宫webots模型,地图的全局信息通过读取maze.png这个图片来获取。 二 实验内容与步骤 ​ 由于实际操作与实验四类似,因此,在实验四的基础上作出修改。在此,仅介绍 RRT 的具...

PM调制与解调

照猫画虎

作者的话:说实话,我没搞懂怎么解调,主要书上也没介绍。另外,那个统计分析好像看上去也不怎么对,希望有高人指点。 PM 调制与解调 ​ 根据调相的方法。以单频正弦信号为调制信号,仿真实现 PM 调制。并分析调制前后的时域、频域统计特征。基于仿真画出相应的图。 调制函数和载波 ​ 首先生成调制函数。设置信号的持续时间,仿真的取样间隔、抽样频率、时间向量。 %% 调制函数 t0 = ...