- 博客(177)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 FMCW雷达笔记5
在前面的学习中，我们了解了物体径向距离与速度的计算方法，但是要确定物体在空间中的具体位置，还需要知道AoA（angle of arrival）。知道距离与角度可以得出物体在空间中的二维坐标位置。角度的估计至少需要两个接收天线，从目标到每个天线的差分距离导致了2D-FFT的峰值的相位变化，该相位变化用以估计到达角，如下图所示。根据上图可得出结论另外，ω与θ为非线性关系，当θ=0时，ω对θ的变化最敏感，ω随着θ的增加敏感性降低，因此随着θ增加，对θ的估计越容易出错。同时利用相位变化的计算值.
2021-03-18 14:44:51
932
原创 FMCW雷达笔记4
经过上两次的学习，我们知道了FMCW计算径向距离与速度的基本算法，接下来将阐明在算法在程序中的具体运行机制。详情可见下左图。1.首先，与chirp相对应的ADC数据以行储存在矩阵中。2.在每一行，range-FFT解析对象的距离。3.doppler-FFT解析每一列（range-bin）的速度。在大多数情况下，range-FFT是在将ADC样本存储到存储器之前内联完成的，如下右图所示。经过以前的学习，我们已经知道了range resolution (dres), max range (dmax)
2021-03-17 22:29:16
2774
5
原创 FMCW雷达笔记3
利用2个chirp测量物体的速度。首先设两个由Tc分开的chirp，如下图左图所示。两个chirp在range-FFT中具有相同的位置，但是它们的相位不同。测量所得的相位差(ω)对应于物体的运动距离vTc(v为径向速度，Tc为两个chirp之间的间隔时间)。于是可以得到如下图右图所示结论，两个连续的chirp之间测得的相位差可以估计物体的径向运动速度。 当然，相位存在自身的限制，可图下图所示。一般对相位差进行限制，令...
2021-03-17 16:13:36
742
原创 FMCW雷达笔记2
在傅里叶变换处理中频信号的过程中，时域信号被转换为频域信号。时域中的正弦曲线在频域中产生峰值；一般来说频域中的信号为复数（即每个值为具有振幅和相位的相量），如下图所示。若在正弦波（????????????????(???????????????? + ????????)）上经过一小段时间Δτ，A与D的相位差为ΔΦ = 2 π fc Δτ = 4 ???? Δd / Δτ，对于距离雷达d的物体，中频信号将是正弦信号，12121...
2021-03-16 22:13:14
722
原创 FMCW雷达笔记1
测量某物体在空间中的位置可以使用雷达技术，常见的媒介有超声波，电磁波等。超声波能量损耗快且易受环境干扰，电磁波可以很好的回避该问题且其性能更好。但是在测量过程中，为了测量物体的距离d，通常需要测得电磁波照射到物体并反射回接收器的时间，而由于光速极大，捕获该时间的成本较高，因此通常使用FMCW（调频连续波）技术。调频连续波（如下图所示）即频率随着时间线性增长的信号，S代表斜率。通过该方式进行一定的数学运算，即可得到雷达与物体之间的距离。距离d的计算方式可结合下图进行说明，可以得出等式Sτ = S2
2021-03-13 22:00:05
2397
原创 TIDEP-01012快速入门（实时处理）
二、实时处理2.1 硬件需求1.SD卡2.读卡器2.2 前置环境1.mmWave_DFP2.PROCESSOR_SDK_RADAR3.Windows bash工具（如git bash）4.串口同通信工具（如xshell、putty）5.A15 Compiler, Linker 下载地址为https://launchpad.net/gcc-arm-embedded/+milestone/4.9-2015-q3-update需安装至<install dir>/
2021-01-17 17:29:29
2117
30
原创 TIDEP-01012快速入门（后处理）
一、后处理1.1 前置环境1.mmWave-DFP-2G2.mmWave Studio 3.03.串口通信工具（xshell、putty等）4.WinSCP（从评估版上导出数据）5.MATLAB Runtime v851（必须为此版本，mmWave Studio依赖于该环境）1.2 数据采集1.IP配置，设置上位机静态IP：192.168.33.30；子网掩码：255.255.255.02.连接网线、串口，串口配置如下：Baud rate：115200Data：8
2021-01-17 17:19:59
1276
原创 机器学习练习——手写数字识别(PyTorch)
数据集：https://www.kaggle.com/c/digit-recognizer/dataThe data files train.csv and test.csv contain gray-scale images of hand-drawn digits, from zero through nine.Each image is 28 pixels in height and 28 pixels in width, for a total of 784 pixels in total.
2020-11-13 16:14:01
826
原创 整数变换问题
Problem Description整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4 次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应如何处理?对任意给定的整数n和m，计算将整数n变换为整数m所需要的最少变换次数。Input输入数...
2019-04-15 21:52:34
659
原创 工作分配问题
Problem Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。Input输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工作费用。Output将计算出的最...
2019-04-15 21:27:50
383
原创 运动员最佳匹配问题
Problem Description羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j...
2019-04-15 21:09:10
2568
原创 子集和问题
Problem Description子集和问题的一个实例为〈S,t〉。其中，S={ x1，x2，…，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1，x2，…，xn}和正整数c，计算S 的一个子集S1，使得：。Input输入数据的第1 行有2 个正整数n...
2019-04-08 11:45:21
904
原创 多元Huffman编码问题
Problem Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。Input输入数据的第1 行有2 个正整数n和k（n≤100000，k≤1000...
2019-04-08 11:26:12
1389
原创 区间覆盖问题
Problem Description设x1, x2,…… , xn是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。Input输入数据的第一行有2 个正整数n和k（n≤10000，k≤100），表示有n个点，且固定长度闭区...
2019-04-08 10:15:42
454
原创 最优合并问题
Problem Description给定k 个排好序的序列s1, s2,……, sk, 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。对于给定的k个待合并...
2019-04-01 11:35:18
1139
原创 活动选择
Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为...
2019-04-01 11:16:13
146
原创 装船问题
Problem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数M(0 <M<10000)，表示所有货物最大载重量。在接下来的10行中，每...
2019-04-01 10:55:25
415
原创 汽车加油问题
Problem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+...
2019-04-01 10:26:36
226
原创 石子合并问题
Problem Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分和最大得分。Input输入数据的第1行是正整数n，1≤n≤100，表示有n堆石子。第二行有n...
2019-04-01 10:07:33
510
原创 动态规划 最长公共子序列问题
Problem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。Sample I...
2019-03-18 11:19:22
808
原创 动态规划 数字三角形问题
Problem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。O...
2019-03-18 11:07:29
513
原创 动态规划 最少硬币问题
Problem Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，计算找钱m的最少硬币数。...
2019-03-18 10:47:06
1356
原创 动态规划 高数Umaru系列（9）——哈士奇
Problem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和萌值，求...
2019-03-18 10:34:33
197
原创 分治算法——整数因子分解问题
Problem Description大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；12=2*3*2；12=2*2*3。对于给定的正整数n，计算n共有多少种不同的分解式。Input输入数据只有一行，有1个正整数n ...
2019-03-11 11:16:28
5894
1
原创 分治算法——顺序表应用7：最大子段和之分治递归法
Problem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如，当（a[...
2019-03-11 10:56:48
351
转载 算符优先系列之(二)算符优先关系表
Problem Description学过编译原理的菊苣们都知道算符优先文法，作为一个有点深度的分析方法，我们怎么能只止步于理论呢，实践才是王道哦。已知文法G[S]的表达式，求算符优先关系表。因为某些特殊的原因，我们在这规定一下输入输出格式。已知文法G[S]为：S`->#S#(拓展文法,不是题目给出的文法)S->a|@|(T)T->T,S|S表达式算符...
2018-11-27 17:14:49
4093
转载 算符优先系列之(一)Firstvt和Lastvt集
Problem Description学过编译原理的菊苣们都知道算符优先文法，作为一个有点深度的分析方法，我们怎么能只止步于理论呢，实践才是王道哦。已知文法G[S]的表达式，计算G[S]的Firstvt和Lastvt。因为某些特殊的原因，我们在这规定一下输入输出格式。例如：已知文法G[S]为：S->a|@|(T)T->T,S|S首先先把各条件语句按照从左到右...
2018-11-27 17:10:30
3023
2
转载 LL(1)文法系列(二)预测分析表
Problem Description已知文法G[S]的表达式，计算文法的预测分析表。在文法G[S]中使用’@’代表空。现在我们规定文法G[S]中每个表达式只包含一个语句，也就是说不会含有S->A|B这样的表达式。Input 第一行输入一个n(n<10)，表示表达式的个数，接下来n行，每行一个表达式。终结符和非终结符的个数都小于10 Output 按照终结符...
2018-11-27 17:08:08
2214
2
转载 LL(1)文法系列(三)预测分析程序
Problem Description已知文法G[S]的表达式，通过预测分析表，对输入串进行分析。在文法G[S]中使用’@’代表空。现在我们规定文法G[S]中每个表达式只包含一个语句，也就是说不会含有S -> A|B这样的表达式。Input 第一行输入一个n(n < 10)，表示表达式的个数，接下来n行，每行一个表达式。终结符和非终结符的个数都小于10最后一行输入字...
2018-11-27 17:05:08
1711
1
原创 DAG优化
Problem Description大家都学过了代码优化，其中有一个DAG优化，这次我们就练习这个操作。Input输入第一行为一个整数ｎ(n < 100)，表示该组输入的表达式的个数之后ｎ行为表达式，每个变量为一个字母，表达式仅包括二元运算 + - * /例如：A=B+COutput 通过构造DAG图，进行代码优化，只需要保留AB，删除无用变量，删除变量时，尽量...
2018-11-17 21:51:21
977
原创 LL(1)文法系列(一)first集和follow集
Problem Description已知文法G[S]的表达式，计算文法中终结符的first集和follow集。在文法G[S]中使用’@’代表空。 现在我们规定文法G[S]中每个表达式只包含一个语句，也就是说不会含有S->A|B这样的表达式。Input第一行输入一个n(n<10)，表示表达式的个数，接下来n行，每行一个表达式。终结符和非终结符的个数都小于10Ou...
2018-11-17 21:43:49
5146
原创 简单的代码生成程序
Problem Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9Output参照示例格式输出,不需要将最后的寄存器中的...
2018-11-17 19:33:11
638
原创 翻译布尔表达式
Problem Description大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。Input 多组输入，首先输入一个整数T，代表数据组数。接下来每组输入为一行字符串，例如： a < b or c < d and e < f每个符号都用空格间隔。Output 假链跳到０，真链跳到１，表达式序号从100开始排。Sam...
2018-11-13 15:20:06
651
原创 表达式语法分析——预测分析法
Problem Description 预测分析法是自顶向下分析的一种方法，一个预测分析程序是由三个部分组成：(1) 预测分析程序(2) 先进后出栈(3) 预测分析表现给出表达式文法：E→TGG→+TG | εT→FSS→*FS | ε F→(E) | i该表达式文法是LL(1)文法，其预测分析表为：请根据该预测分析表构造预测分析程序，完成对...
2018-11-13 14:58:49
2240
原创 表达式语法分析——递归子程序法
Problem Description 递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法，构造递归子程序，完成对表达式的语法分析。表达式文法如下：...
2018-11-13 14:17:11
421
原创 小型Basic编译器问题
Problem Description编写一个TinyBasic语言的解释程序，对于任何一个给出的正确的TinyBasic语言的程序，你的程序能运行它并得到正确的结果。那么，怎样的TinyBasic的程序叫做正确的呢？ （1）符合TinyBasic语言的语法规则； （2）程序执行时会产生一个或多个输出，可以中断（即程序不会进入无限循环状态）。 TinyBasic语言的语法规则： （1）...
2018-11-02 21:56:36
538
原创 识别浮点常量问题
Problem Description编译器在对程序进行编译之前，首先要进行语法分析。通常，程序被分解成若干个小单元，然后和语言的语法模式进行匹配。在分析表达式的时候，变量的类型在变量声明的时候就决定了；而常量的类型需要从常量的形式来判断。假设你是自动编译器（ACM）开发小组的一员，负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件，判断其中包含的字符串是否合乎语法的Pa...
2018-10-16 14:16:46
1374
原创 sdut 2018编译原理 1.小C语言--词法分析程序
Problem Description小C语言文法 1. <程序>→(){<声明序列><语句序列>}2. <声明序列>→<声明序列><声明语句>|<声明语句>|<空>3. <声明语句>→<标识符表>;4. <
2018-09-21 16:34:01
357
原创 UDP java
import java.io.IOException;import java.net.DatagramPacket;import java.net.DatagramSocket;import java.net.InetAddress;import java.net.SocketException;public class UDPServer { public static void...
2018-05-07 11:49:59
691
原创 Tcp java
import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.ServerSocket;import java.net.Socket;public class Tcp_server { public static void main(String[]...
2018-05-07 11:33:27
131
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人