西电教改数模作业
西安电子科技大学数学建模讲义PPT学习教案
B1
B2
/// 6+7= 12+3 7 = 9
C3
/// 5+ 8 = 13 7+ 8 = 15
B3
3+ 14 = 17
5+ 9 = 14 4+ 12 = 第18页1/6共56页
X4
E2 E1 E2
f3*(s3)
5 11 8
f2*(s2)
14 9 12
f1*(s1)
14
X3*
D 1D 2D
1 X2*
最优值函S数k递1 推uk方(S程k )为
fk (Sk )
max uk
{d
k
(uk
)
f k 1 ( S k 1 )}
第22页/共56页
进行各阶段的计算
B1 6 C1 3
4 A9
4
8 B2 7
5 6 C2 2
D1 4
E
5
6
3
D2
8 B3 9
13 C3
第一阶段
第二阶段 第三阶段
第4页/共56页
第四阶段
1、阶段(stage)k: 把所给问题的过程,恰当地分成 若干个相互联系的阶段。描述阶段的变量称为阶段 变量,常用k表示。k = 1、2、3、4。
2、状态(state)Sk:状态表示每个阶段开始所处的状 态,即是每一阶段的出发位置.阶段的起点.通常一个阶 段有多个状态.记为Sk. S1={A},S2={B1,B2,B3},S3={C1,C2,C3}, S4={D1,D2}。
确定各阶段的状态变量,并给出状态转移 方程,状态转移方程的形式应当与递推顺 序一致。
状态变量应当满足无后效性要求。 明确指标函数,给出最优函数递推方程,
西电软件学院算法实验报告模板2份
第二次试验一、问题:Matrix-chain product分析:本题是矩阵链乘问题,需要求出最优括号化方案。
即在矩阵的乘法链上添加括号来改变运算顺序以使矩阵链乘法的代价降低。
可以分析该链乘的一个子段总结一些结论。
假设m[i,j]表示Ai *…*Aj的链成需要进行的乘法次数(假设j-i足够大),我们可以将Ai *…*Aj分为两段进行计算:(Ai *…*Ak)*(Ak+1*…*Aj)可以得出m[i,j]的递推公式可以得出,当i=j的时候,m[i,j]=0。
当i<j的时候。
k的取值范围是i到j-1,对于k的每一个取值都可以得到一个m[i,j]的值,取出最小值即时m[i,j]的最优化方案。
递推公式如下:可以根据上式得到一个递归算法。
本题即是求m[1,n]的值。
用二维数组m存储m[i,j]的值,用二维数组s来储存应当分割的位置。
以本题中第一个矩阵a) <3, 5, 2, 1,10>为例,可以得出如下矩阵:通过m数组可以得出最少的乘法次数,通过s数组可以输出最优方案。
遇到的问题:在输出s数组的结果的时候仍然需要递归调用,需要合适的控制递归的条件。
总结:在矩阵链乘问题中可以看出,动态规划结合递归的思想可以快捷的解决很多问题。
本题中,重点是归纳出m[i,j]的递推公式。
二、问题:Longest Common Subsequence分析:本题即是最长公共子序列问题。
假设有序列A[m]和序列B[n],显然,对于每一个[i,j],都对应着一个公共子序列的长度。
假设长度为c,就可以得到一个二维数组c[m,n]。
对于c[i,j],当Ai=Bj的时候,问题就转变为求A[1..i-1]和B[1..j-1]的公共子序列长度的问题,所以c[i,j]的长度就是c[i-1,j-1] + 1;同理,当Ai != Bj的时候,c[i,j]应该在c[i-1,j]与c[i,j-1]中取最大值。
另外,当i或者j等于0的时候,显然c的值为0。
西电数模国赛二保研全流程及注意事项
西电数模国赛二保研全流程及注意事项下载温馨提示:该文档是我店铺精心编制而成,希望大家下载以后,能够帮助大家解决实际的问题。
文档下载后可定制随意修改,请根据实际需要进行相应的调整和使用,谢谢!并且,本店铺为大家提供各种各样类型的实用资料,如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等,如想了解不同资料格式和写法,敬请关注!Download tips: This document is carefully compiled by theeditor.I hope that after you download them,they can help yousolve practical problems. The document can be customized andmodified after downloading,please adjust and use it according toactual needs, thank you!In addition, our shop provides you with various types ofpractical materials,such as educational essays, diaryappreciation,sentence excerpts,ancient poems,classic articles,topic composition,work summary,word parsing,copy excerpts,other materials and so on,want to know different data formats andwriting methods,please pay attention!西电数模国赛二保研全流程详解与注意事项一、引言西安电子科技大学(简称“西电”)作为全国知名的高等学府,其数学建模竞赛(简称“数模国赛”)备受广大在校生的关注,尤其是对于有志于保研的同学来说,这是一个展示自我、提升能力的重要平台。
西电电子线路实验大作业LC正弦振荡器的仿真
电子线路实验大作业LC正弦振荡器的仿真
班级:@@@@@
学号:%%%%%%%
姓名:@@@@@
一、实验要求及仿真电路图
已知条件:电源电压:12v、三极管9018。
本实验用multisim软件仿真,经查阅资料后,将9018用2N2369替代。
指标要求:
振荡频率:2MHz(学号尾号)
经计算及反复调整,确定电路图如下。
其中XSA1为光谱分析仪、XFC1为数字频率计、XSC1为示波器。
二、起振波形
三、频谱
四、频率计数器
五、心得体会
经过这次仿真实验,巩固了课上的理论知识,熟悉了仿真软件的操作,加深了对振荡器的理解。
最重要的是掌握了用软件仿真这一必备的技能,作为一名电子信息工程的学生来说,这将使我终身受益。
西电数模选修作业.讲义
《数学模型》2017年期末考试大作业选题:校赛A题学院:学号:姓名时间:2017年4月27日----2017年5月4日NOC 结构的研究摘要片上网络作为一种新的片上系统通信架构,在多核处理器方面得到广泛应用。
本文针对片上网络映射时的不同拓扑结构,分别设计了考虑能耗、链路带宽、芯片温度时,所对应的最优映射方案。
针对问题一,在2D Mesh 拓扑结构和2D Torus 拓扑结构中引入曼哈顿距离来计算IP 核之间传递信息所经过的链路数,由此得出传递信息经过的路由器数。
考虑到曼哈顿距离在高维的局限性,在超立方拓扑结构中,引入用0, 1 赋值的四维向量来表示IP 核在拓扑图中的位置,进而计算出链路数与路由器数,建立单目标无约束优化模型,利用遗传算法求出体系能耗最低的映射方案。
针对问题二,对于链路选择问题,通过在链路表示上引入高维向量,将2DMesh,2D Torus 和超立方体拓扑结构中的链路分别限制在2*4*3, 2*4*4 和4*2*2*2 向量矩阵以实现链路的具体表达,在the west-first and odd-even 路由算法的启发下提出了方向限定,对于2D Mesh, 2D Torus 模型,限定路径按向下,向右两个次序选取,对于超立方体模型,限定路径按单立方体向右,向下,向里,以及外立方体向内四个次序选取。
将带宽放在目标函数层考虑,结合能耗最低,建立线性加权多目标优化模型,利用问题一的方法进行求解。
针对问题三,通过定义两个IP 核之间的热转移关系即热阻来得到IP 核温度求解公式,结合第一问的能耗最低模型,利用IP 核的功耗求解得到IP 核的温度,并将IP 核温度之间的标准差作为目标优化函数,利用遗传算法进行单目标优化问题求解,得到温度分布较为均衡的映射方案。
综上所述,本文讨论了NOC 影响因素功耗,功耗以及带宽,以及温度对映射的影响,最后对所建立的模型及算法进行了评价。
关键词:片上网络曼哈顿距离遗传算法线性加权多目标优化热分布一、问题重述1 .1 .问题的背景处理器逐渐步入多核时代,人们日常使用的手机已经是四核甚至八核。
2020年11月西电大作业答案MATLAB与系统仿真
一、填空题1、没有指定输出变量名;系统精度。
2、Matlab命令窗口、文件编辑调试器、工作空间、数组编辑器、在线帮助文档。
3、命令提示符4、生成随机数组,数组元素值均匀分布;生成随机数组,数组元素值正态分布;返回数组的行数和列数。
5、struct6、:fourier;Laplace。
二、简答题1、简述绘制二维图形的一般步骤?简述绘制二维图形的一般步骤。
绘制二维图形的一般步骤为:曲线数据准备、选定图形窗及子图位置、调用二维曲线绘图指令、设置轴的范围、坐标分格线、图形注释、图形的精细操作。
2、简述脚本M文件和函数M文件的区别?答:MATLAB编写的程序文件称为M文件,M文件有脚本M文件和函数M文件两种:(1)脚本M文件是一串按用户意图排列而成的MATLAB命令集合,不包含输入参数,也不输出参数。
脚本M文件运行后,所产生的所有变量都驻留在MATLAB基本工作空间中,只要用户不使用clear命令清除,且MATLAB命令窗口不关闭,这些变量将一直保存在MATLAB基本工作空间中。
基本工作空间随MATLAB的启动而启动,只有关闭MATLAB时,该基本工作空间才被删除。
脚本M文件不包含输入参数和输出参数,通常由M文件正文和注释部分构成。
文件正文主要实现特定功能,而注释是给出代码说明,便于阅读。
(2)函数包含输入变量和输出变量,具有自己的函数工作空间,函数运行时获取传递给它的变量,并返回结果给输出变量。
函数内所创建的变量只驻留在函数工作空间,而且只在函数执行期间临时存在,在函数运行结束时消失。
函数M文件的第一行以function开始,说明此文件是一个函数。
3、简述MATLAB 命令窗的主要作用。
命令窗口是MATLAB 的主要交互窗口,用于输入命令并显示除图形以外的所有执行结果。
是MATLAB 提供给用户使用的管理功能的人机界面,其管理功能包括:管理工作空间中的变量、数据的输入输出的方式和方法,开发、调试、管理M 文件和M 函数的各种工具。
西安电子科技大学数字信号处理大作业
数字信号处理大作业班级:021231学号:姓名:指导老师:吕雁一写出奈奎斯特采样率和和信号稀疏采样的学习报告和体会1、采样定理在进行A/D信号的转换过程中,当采样频率fs.max大于信号中最高频率fmax的2倍时(fs.max>2fmax),采样之后的数字信号完整地保留了原始信号中的信息,一般实际应用中保证采样频率为信号最高频率的5~10倍;采样定理又称奈奎斯特定理。
(1)在时域频带为F的连续信号 f(t)可用一系列离散的采样值f(t1),f(t1±Δt),f(t1±2Δt),...来表示,只要这些采样点的时间间隔Δt≤1/2F,便可根据各采样值完全恢复原始信号。
(2)在频域当时间信号函数f(t)的最高频率分量为fmax时,f(t)的值可由一系列采样间隔小于或等于1/2fo的采样值来确定,即采样点的重复频率fs ≥2fmax。
2、奈奎斯特采样频率(1)概述奈奎斯特采样定理:要使连续信号采样后能够不失真还原,采样频率必须大于信号最高频率的两倍(即奈奎斯特频率)。
奈奎斯特频率(Nyquist frequency)是离散信号系统采样频率的一半,因哈里·奈奎斯特(Harry Nyquist)或奈奎斯特-香农采样定理得名。
采样定理指出,只要离散系统的奈奎斯特频率高于被采样信号的最高频率或带宽,就可以真实的还原被测信号。
反之,会因为频谱混叠而不能真实还原被测信号。
采样定理指出,只要离散系统的奈奎斯特频率高于采样信号的最高频率或带宽,就可以避免混叠现象。
从理论上说,即使奈奎斯特频率恰好大于信号带宽,也足以通过信号的采样重建原信号。
但是,重建信号的过程需要以一个低通滤波器或者带通滤波器将在奈奎斯特频率之上的高频分量全部滤除,同时还要保证原信号中频率在奈奎斯特频率以下的分量不发生畸变,而这是不可能实现的。
在实际应用中,为了保证抗混叠滤波器的性能,接近奈奎斯特频率的分量在采样和信号重建的过程中可能会发生畸变。
西电系统仿真大作业
系统仿真大作业指导老师:___________ 屈胜利班级:学号:系统仿真大作业姓名:系统仿真上机作业一、计算机辅助系统分析:系统如下图所示:其中r 是单位阶跃,G 是非线性器件,G (s )= _________ Kj^s ) _________s(10s 1)(0.625s 1)(0.025s 1)1. 当G N = 1、 K = 40 时,用MATLAB 画出开环Bode 图,求出3 c 、6 B 。
由其估计出 t r 、 t s 、(T % 。
解:matlab 程序如下:zbvll .m 工 | 41 - c1 ear2 — ruiio= £0 0 0 40 402 ;3 -出的1=匚011\”仁 1 0], [10 1]):4 - den2=canv([0-625 l]a [0. 025 1J):□ - d^n= conv (d«nl, dsn.2) 6 - bode den) 7 -grid on;Q — K label f Frequency rad/s* 5 'fontsize h a 10)8 - t itle(' Bode Diacran G<s |:=4O (l+s)/s (10s+l) (0* 62&sH )(0. 025s+l)?).0 -phase, v2-bod.e (num, den':1 -[Gm :- Pm, '^cg, Wcp^ =narfin(nag, phase, w)u5----- ►-270103(HP)昌n -F ff乏(Bmp)0J苗Erd运行结果如下:■» ztai仿真波形如下:den =O.lo63 6^156 10. S D OOLflOOOGm 二4.321410. 01S5Vcp =2. 3973由上图知:den =[ 0.1563,6.5156 ,10.6500 ,1.0000 ,0]增益裕量Gm = 4.3168 穿越频率Wcg= 5.1598 所以得到:3 c =5.1598相位裕量Pm = 10.0158 增益为0的频率Wcp=2.3975e B =10.0158System, sysFrequency (rad/s) 5 04 Magnitude (dB): -12.3System: sysFrequericy (rad/s). 2.43Magn itude (dB). -0 2OS5W ] 10°101 103FreqLFertcy rad/s (rad/s)5 80 5 2其相应的闭环传递函数为 G3(s)=10s A 2+s+40, 此二阶系统可求出相应的 =0.025,Wi =2所以可以估计出:t r =—=0-80s (其中 严,现 18.67s/%=—=92.44%,matlab 程序:svs=t £ 'rnnrn , den)sys= feedback < sys . 1): *y, t'=step(ays ■: ytr-find(y>-l): rise_Tinie=T (ytr (1)) 二r 禺 tpZ-DlK (丁), peak_tine=t(tp);max. OA'ershaot =ymsx- L s-Length<t);whi1& y(s)>0. 98&y<s)<1.02s-s-1:endsettJing_tLme=t (s)运行结果为:求解 t r 、 t s 、(T %:由bode 图:可将系统的开环传递函数化成G(s)二40s (10s 1)0, 7772a ax_ ctvei sho ot =0.81^0settling_t itne ■17.09S5所以得到:t r=0.7772s t s=17.0985s 彷% =81.68%经检验:由bode图估算出tr,彷% ,ts的结果与正确值的差距不大2•当G N1,K 40时,用MATLAB画出根轨迹图,并求出K 40时的闭环极点;由其估计出t r、t s、c %解:matlab程序为:»nun=:0 0 0 40 40:: denl=conv{Z1 0], [10 1]): den2=conv([0< 625 1J »L0.02b 1]): de n= c cm- (den,l, (icn2);sys-tf(num, den): ?P,z^=pzmap(sys]ri ocus(sys)运行结果:-40.oooa一1・ GOOD-0.1000求系统闭环零极点matlab程序:100>> sys=f eedi ack(sys, 1):1sys ■运行结果:-40.1616 + 0. OOOOi -0.2274 十 2.41461 -0.2274 - 2.41461 -1.0837 + 0. OOOOi仿真图:Root LocusSystem: sysGain: 0Pole: -40 Damping. 1 Overshoot (%): 0Frequency (rad^s): 40-100 -50 0 50Real Axis (secondls 1)OO00 00 aoa5 o 1 1 - 1■i (jsp 亡QoQln)卫 xy AJEW5EE-I-5( -Root Lot SysM sys,Gain : 4 fi?e-D5Pole, ^o osai Damping: 1 Overstool (%): 0Frequency (rad/s). 0 0901-1 -0.& -0.6 -0 4 -0.2 0Real Axis (seconds1)由上图:闭环系统的所有极点为-40 , -0.2274+ 2.4146j,-0.2274-2.4146j, -1.083,闭环系统的零点为-1。
西电微波电子线路作业
微波电子线路作业班级:020911姓名:张盎农学号:02091086ADS混频器设计耦合器设计仿真结果J"尺*人¥申.* *rr”:M «SHW®I噩I逼AHKOD I A低通滤波器设计仿真结果川尸r« Lwp 1|代年*甲r *包誓爭欽》国■* H 4 4| |b b 种吐母和週输出频谱仿真1按照文档所连D-■10-错误提示2直接代入数值修改后端口 1:P=dbmtow (-20),功率源输出信号功率为 -20dBmFreq=3.6GHz,射频输入频率 端口 2:P=dbmtow ( 10),功率源输出信号功率为 10dBmFreq=3.8GHz,本振输入频率谐波平衡仿真控制器设置如图所示■■I ■ i>li 1 -b -i.i -1 ■ I I"Ha > bl HO" »9 D 戈4■也申會譽令墓览熔样 囲園、 a«i.«i<rt 吉盥::*" VJt 趣理1J JIL- +fiL.罪询 HL N guU肛I —IN. [uiLcE>rJ U阿 py MET +省申申mu * »国■'看警%嗚宀Tij*r*<77*9144本振与输出修改端口 2重新设置:P=dbmtow ( LO_pwr ),即设置变量 LO_pwr 增加变量设置VAR ,设置如图所示{■L B |J I ^ £*L M I fi.Ku^j UisEr-1.2 ■Qind^l 1F*7mm¥"MU :I 器 y RM MIIC 囲心珂泗帕目■ I F 1 HB*1 .M|pjnn^i :r»4f GMfFmq 可二3 tS GHz 0就讪叮 ◎隹羽冃W-0 靜 rfru L=2 bamC_JMW _ _ .TU &*5f-TW^*r vw-1島『mmL=10 2 Hl1L7*ct、ni氯i 斡训><1财tttn L=1£] 4G imnr&SmTL«Ua 匕 Wub 「 L=25niMMW F_M11I 伽3 比刚 hhlfitabJ *1利 C7 mrn> iM 二P 9fi mm 加』却«mMLH TL5宫 g.二1血 T 训■!斛HIIWL-10.2 ffV•:皿」f hSKi>[o CIA亍••ronnMum-3 九血oimP=dbmlD«4^FnH|=3c 6<«H±」 J 四臨・ idllLI 中Akij j fi : uUh-uOttMlQd h F<PORT2Num---27=9OIMH 円如11晦■巩1训 rreqj-3B 0H1仿真结果从图像结果可看出 Vout 输出与本振功率有关三阶交调分析将的端口 1的单品功率源更换为多频功率源 P_n To ne ,对其设置如图所示修改端口 2和VAR 的设置,如图所示修改谐波平衡仿真控制器,设置如图所示 插入测量方程控件 Meas Eqn ,并对其参数如图设置EH"HARM Qh 心 BALANCEEDft□Cfh ■-iiirnriTsi R 斗1肿個H01l •iw&PddE 屮戸-9 GHz 电 IW*討盲(j-H/On»12|=Jfiwaapl别pg □ pi XtEL □ _pw r~ Art liTABnceNHSTBllj^lflB T M IHtDHiEVNiBrvP'lF Swii 如imNwepih ■ >M ■”理 rinNtvw 烛S*i lnw«»Nm[5> 5<n 5®r1-1 Sbp=X SfcU-l話MUM世IULn_prn 10tM <U :B F=1gm i E 呻NwilSuniflr ----------|TP 0D5 ranJW^D-AJ LFWU5j I i!B“in Rgm«D BCdioPOPTi rjNum-1b-^n-'CetWW=D 価 moi回asPAfiAUErtR:PlH=t12 um=? £-30 Ohm(a zQt!mKraCLO_pwrj Fnqi=3 ・ GH EmmTU bU3M :"MMubr 吩0 N Him rrilll仿真结果vf(E g U L cos L t) (E o U L cos L t)I sa eI sa SPE gU L cos L t二,理论分析 微波混频器1、 微波混频器的作用与用途微波混频器是通信、雷达、电子对抗等系统的微波接收机以及很多微波测量 设备所不可缺少的组成部分。
西电电院数电大作业
数电大作业学院:电子工程学院选题一:交通灯一、设计要求为了确保十字路口的车辆顺利畅通地行驶,往往都采用自动控制的交通信号灯来进行指挥。
其中红灯亮,表示该条道路禁止通行;黄灯亮表示暂时的停车,等待信号;绿灯亮表示可以通行。
1.设计一个十字路口交通信号灯控制器,其要求如下:设南北方向的红、黄、绿灯分别为r,y,g;东西方向的红、黄、绿灯分别为R,Y,G,满足图1 的工作流程并且可以并行工作:g(R)→r(G),黄灯用于提示绿灯变为红灯或者绿灯变为红灯。
2.满足两个方向的工作时序:其中令东西方向为主干道方向,绿灯亮30秒,红灯亮20秒,黄灯5秒;南北方向为支线,绿灯20秒,红灯30秒,黄灯5秒。
3.十字路口要有数字显示装置(数码管),作为时间提示,以便人们更直观地把握时间。
二、方案1、总体设计方案分析系统的逻辑功能需求后,交通灯控制系统将主要由以下几个部分构成:定时脉冲发生器、状态机、控制器、译码器、延时器、彩灯。
定时脉冲发生器发出以1S为单位的定时脉冲,状态机控制交通灯红、绿、黄状态的变化,而控制器将控制数码管的倒计时,并将对状态机进行反馈。
延时器、译码器与交通彩灯将由状态机的输出信号进行相应的信号灯变化。
总体设计框图如下:为实现倒计时功能,可由555芯片设计一个1S为周期,50%占空比的脉冲电路,以控制控制器的时钟。
3、状态机设计将图一的四个状态分别以00、01、11、10表示,则可用双D触发器构成一个简单的状态机21124、控制器设计控制器主要实现倒计时功能,但普通计数器只有正向计数功能,固在计数输经过分析上表,其中每个状态的初始值都可由状态机的输出状态进行置数。
7610321212D5=Q1与非Q2 。
5、延时、译码、及信号灯设计信号灯同样可由状态机的输出信号控制,其中用“1”表示灯亮,“0”表示由译码器的两个输出脚经过或门得到。
但是,为了实现在29、04、19秒变灯还必须在状态机与译码器之间加上一个延时器,当变灯信号到达后,延时一秒,再经由译码器控制信号灯变化,而这同样也可以由一个双D触发器实现。
西电电院人工智能课程大作业。
西电人工智能大作业八数码难题一.实验目的八数码难题:在3×3的方格棋盘上,摆放着1到8这八个数码,有1个方格是空的,其初始状态如图1所示,要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。
例如:(a) 初始状态 (b) 目标状态图1 八数码问题示意图请任选一种盲目搜索算法(深度优先搜索或宽度优先搜索)或任选一种启发式搜索方法(A 算法或 A* 算法)编程求解八数码问题(初始状态任选),并对实验结果进行分析,得出合理的结论。
本实验选择宽度优先搜索:选择一个起点,以接近起始点的程度依次扩展节点,逐层搜索,再对下一层节点搜索之前,必先搜索完本层节点。
二.实验设备及软件环境Microsoft Visual C++,(简称Visual C++、MSVC、VC++或VC)微软公司的C++开发工具,具有集成开发环境,可提供编辑C语言,C++以及C++/CLI 等编程语言。
三.实验方法算法描述:(1)将起始点放到OPEN表;(2)若OPEN空,无解,失败;否则继续;(3)把第一个点从OPEN移出,放到CLOSE表;(4)拓展节点,若无后继结点,转(2);(5)把n的所有后继结点放到OPEN末端,提供从后继结点回到n的指针;(6)若n任意后继结点是目标节点,成功,输出;否则转(2)。
流程图:代码:#include <stdlib.h>#include <stdio.h>typedef struct Node {int num[9]; //棋盘状态int deepth; //派生的深度 g(n)int diffnum; //不在位的数目 h(n)int value; //耗散值 f(n)=g(n)+h(n)struct Node * pre;struct Node * next;struct Node * parent;}numNode; /* ---------- end of struct numNode ---------- */int origin[9]; //棋盘初始状态int target[9]; //棋盘目标状态int numNode_num,total_step;numNode *open,*close; //Open表和Close表numNode *create_numNode(){return (numNode *)malloc(sizeof(numNode));}numNode *open_getfirst(numNode *head); //返回第一项,并从Open表中删除void open_insert(numNode *head,numNode *item); //向Open表中按序插入新节点void close_append(numNode *head,numNode *item); //向Close表中插入新节点int expand(numNode *item); //扩展节点int print_result(numNode *item); //打印结果numNode *copy_numNode(numNode *orgin);char isNewNode(numNode *open,numNode *close,int num[9]);//是否在Open表或Close表中void print_num(int num[9]); //打印棋盘状态int diff(int num[9]); //求不在位棋子的个数void init(); //初始化,获得棋盘初始状态和目标状态void swap(int *a,int *b);int operate(int num[],int op);void free_list(numNode *head);/** Name: 主函數* Description: 程序入口*/Int main ( int argc, char *argv[] ){//初始化Open表和Close表open=create_numNode();close=create_numNode();open->pre=open->next=close->pre=close->next=NULL; init(); //由用户输入初始和目标状态//初始化初始节点numNode *p1;p1=create_numNode();p1->parent=NULL;p1->deepth=0;int i=0;for ( i=0; i<9; i++){p1->num[i]=origin[i];}open_insert(open,p1);numNode_num=1;p1=open_getfirst(open);while (p1!=NULL){close_append(close,p1);if(expand(p1))return EXIT_SUCCESS;p1=open_getfirst(open);}printf("No solution!\n");return EXIT_SUCCESS;} /* ---------- end of function main ---------- */voidinit ( ){while(1){printf("Please input opriginal status:\nFor example:123456780 stands for\n""1 2 3\n""4 5 6\n""7 8 0\n");char temp[10];scanf("%s",&temp);int i=0;for ( i=0;i<9 && temp[i]-'0'>=0 && temp[i]-'0'<=8; i++){origin[i]=temp[i]-'0';}printf("Please input target status:\n");scanf("%s",&temp);int j=0;for ( j=0; j<9 && temp[j]-'0'>=0 && temp[j]-'0'<=8; j++){target[j]=temp[j]-'0';}system("cls");if ( i==9&&j==9){break;}}} /* ----- end of function init ----- */voidopen_insert (numNode *head,numNode *item){numNode *p,*q;p=head->next;q=head;while ( p!=NULL && item->value > p->value ){q=p;p=p->next;}q->next=item;item->pre=q;item->next=p;if(p!=NULL){p->pre=item;}} /* ----- end of function open_insert ----- */numNode *open_getfirst (numNode *head){numNode *p;if ( head->next == NULL ){return NULL;}p=head->next;head->next=p->next;if ( p->next != NULL ){p->next->pre=head;}p->pre=NULL;p->next=NULL;return p;} /* ----- end of function open_getfirst ----- */voidclose_append (numNode *head,numNode *item){item->next=head->next;item->pre=head;head->next=item;if ( item->next!=NULL ){item->next->pre=item;}} /* ----- end of function close_append ----- */intexpand (numNode *p1){numNode * p2;int op=1;for ( op=1; op<=4; op++){p2=copy_numNode(p1);operate(p2->num,op);if(isNewNode(open,close,p2->num)=='N'){p2->parent=p1;p2->deepth=p1->deepth+1;p2->diffnum=diff(p2->num);p2->value=p2->deepth+p2->diffnum;if(p2->diffnum==0){total_step=print_result(p2);printf("Total step: %d\n",total_step); free_list(open);free_list(close);return 1;}else{numNode_num++;open_insert(open,p2);}}elsefree(p2);}return 0;} /* ----- end of function expand ----- */intoperate(int m[], int op){int blank;blank=0;while (m[blank]!=0 && blank<9 )++blank;if (blank==9)return 1;switch (op) {case 1: /* up */if (blank>2)swap(m+blank,m+blank-3);break;case 2: /* down */if (blank<6)swap(m+blank,m+blank+3);break;case 3: /* left */if (blank!=0 && blank!=3 && blank!=6) swap(m+blank,m+blank-1);break;case 4: /* right */if (blank!=2 && blank!=5 && blank!=8) swap(m+blank,m+blank+1);break;default : return 1;}return 0;}voidswap(int *a, int *b){int c;c=*a;*a=*b;*b=c;}numNode *copy_numNode (numNode *origin){numNode *p;p=create_numNode();p->deepth=origin->deepth;p->diffnum=origin->diffnum;p->value=origin->value;int i;for ( i=0; i<9; i++){(p->num)[i]=(origin->num)[i];}return p;} /* ----- end of function copy_numNode ----- */intdiff (int num[9]){int i,diffnum=0;for(i=0;i<9;i++)if(num[i]!=target[i])diffnum++;return diffnum;} /* ----- end of function diff ----- */charisNewNode (numNode *open,numNode *close,int num[9]) {numNode *p;int i=0;p=open->next;while ( p!=NULL ){for ( i=0; i<9; i++){if(p->num[i]!=num[i])break;}if(i==9)return 'O'; //Openp=p->next;}p=close->next;while ( p!=NULL ){for ( i=0; i<9; i++){if(p->num[i]!=num[i])break;}if(i==9)return 'C'; //Closep=p->next;}return 'N';} /* ----- end of function isNewNode ----- */voidfree_list (numNode *head){numNode *p,*q;p=head->next;while ( p!=NULL ){q=p->next;free(p);p=q;}free(head);} /* ----- end of function free_list ----- */voidprint_num (int num[9]){int i;for ( i=0; i<9; i++){printf("%d\t",num[i]);if((i%3)==2)printf("\n");}} /* ----- end of function print_num ----- */intprint_result ( numNode *item){numNode *p;int step;p=item;if(p!=NULL){step=print_result(p->parent);printf("\nStep %d:\n",step+1);print_num(p->num);return step+1;}else{return -1;}}四.结果:下图实验结果中,一步代表一层的搜索结果中的最优解;八数码难题的宽度优先搜索树:五.实验分析宽度优先搜索属于一种盲目搜索算法,可以系统的展开所有节点,理论上一定能达到搜寻目的。
西电数字信号处理大作业-浅谈奈奎斯特频率采样和压缩感知概要
浅谈奈奎斯特频率采样和压缩感知信息技术的飞速发展使得人们对信息的需求量剧增。
现实世界的模拟化和信号处理工具的数字化决定了信号采样是从模拟信源获取数字信息的必经之路。
在信号和图像处理领域,凡是涉及到计算机作为处理工具的场合,所面临的首要问题就是模拟信号的数字化问题,然后再对得到的离散的样本进行各种处理。
连续信号转化为离散的数字化信号的过程称为采样。
对模拟信号采样所得的离散数字信号能否代表并恢复成原来的连续模拟信号呢?如能恢复应具备什么样的条件呢?这个问题直接关系到是否可以用数字处理工具和数字化的方法处理模拟信号。
一奈奎斯特频率采样奈奎斯特采样定理给我们提供了如何采样的重要理论基础。
它指出,如果信号是带限的,采样速率必须达到信号带宽的两倍以上才能精确重构信号。
事实上,在音频和可视电子设备、医学图像设备、无线接收设备等设备中的所有信号采样协议都隐含了这样的限制。
奈奎斯特采样定理至出现以来一直是数字信号和图像处理领域的重要理论基础,它支撑着几乎所有的信号和图像处理过程,包括信号和图像的获取、存储、处理、传输等。
采样定理,又称香农采样定理,奈奎斯特采样定理,是信息论,特别是通讯与信号处理学科中的一个重要基本结论.E.T.Whittaker (1915年发表的统计理论),克劳德·香农与Harry Nyquist都对它作出了重要贡献。
另外,V. A. Kotelnikov 也对这个定理做了重要贡献。
采样是将一个信号(即时间或空间上的连续函数)转换成一个数值序列(即时间或空间上的离散函数)。
采样定理指出,如果信号是带限的,并且采样频率高于信号带宽的一倍,那么,原来的连续信号可以从采样样本中完全重建出来。
带限信号变换的快慢受到它的最高频率分量的限制,也就是说它的离散时刻采样表现信号细节的能力是有限的。
采样定理是指,如果信号带宽小于奈奎斯特频率(即采样频率的二分之一),那么此时这些离散的采样点能够完全表示原信号。
西电自动化系统仿真作业欧拉法仿真系统
系统仿真作业四问题:已知系统传递函数为 ))((100s 1s 100G(s)++=,根据传递函数写出系统的状态方程,编写matlab 程序,应用欧拉法计算系统在单位阶跃信号作用下的输出,并与准确输出做对比。
(设定步长h<1,选取不同的步长做多次计算)解答:根据系统的传递函数,求得状态方程为:22121)(*100*x t u x x x 100x -=-=∙∙输入U(t)为阶跃信号,故X1(0)=0,X2(0)=0, 由上式推导出相应的欧拉公式为:k k 1k k k k k 1k h x h x x h x h x +-=+-=++2)(2)(2)(1)(1*)1(**100*)*1001(根据上述欧拉公式,编写相应的.m 文件,代码如下 x1=0; %x1初始条件x2=0; %x2初始条件h=0.01; %选取步长for i=1:1000 %依照欧拉公式计算输出x1(i+1)=(1-100*h)*x1(i)+100*h*x2(i);x2(i+1)=(1-h)*x2(i)+h;endt=0:0.01:10; %计算系统的准确输出并作图subplot(2,2,1)step(100,[1,101,100],t)subplot(2,2,2)plot(t,x1,'r') %用欧拉公式计算出来的点画图xlabel('times')subplot(2,1,2) %将两幅图画在一起做对比step(100,[1,101,100],t)hold onplot(t,x1,'r')当取h为0.1时,得到如下图像观察图像得知,当步长取0.1时,利用欧拉法已无法计算出数值解,结算结果呈发散状态。
仿真时间为50时,欧拉法计算出的最大值达到10307量级。
当取步长为0.05时观察图像,当步长取0.05时,利用欧拉法已无法计算出数值解,结算结果呈发散状态。
仿真时间为50时,欧拉法计算出的最大值达到10307量级。
西安电子科技大学代做数学建模通报批评
西安电子科技大学代做数学建模通报批评
通报称,近日,学校收到有关计算机科学与技术学院本科生雷某某、卢某某涉嫌学术不端问题的反映,学校高度重视,立即成立调查组开展核查工作。
经查,雷某某、卢某某两名学生在做毕业设计过程中通过网络平台购买代码,并通过购买的代码完成论文的部分实验结果。
经学院学术委员会认定,学校学风建设委员会确认,雷某某、卢某某存在学术不端行为。
依据相关规定,学校研究决定给予雷某某、卢某某两名学生留校察看一年处分,期间不得申请学位;取消卢某某研究生推免资格。
西安电子科技大学表示,学校将以此为鉴,进一步加强学术规范教育和培养过程管理,严肃处理学术不端行为。
此前,有网友发帖反映称,西安电子科技大学两名学生在网络平台上找“枪手”代做毕业设计,“枪手”在满足其各种需求后,学生以仍有某项需求没有满足、消息没有及时回复为由,通过举报要挟枪手退还款项。
事发后,该校计算机科学与技术学院成立工作组开展调查核实,并决定暂停两名同学的毕业设计答辩工作。
学院表示,学院一贯坚持对学术不端行为零容忍,对于反映的情况一经查实,依法依规严肃处理。
事发后,记者在上述网友发帖的相关平台看到,该内容已删除。
另据媒体报道,事发后,该“枪手”对此事进行了回应。
“枪手”表示,已看到学院对此事的高度重视和积极回应,因此决定删除内容,避免舆论不断升级。
“枪手”还称其已注销相关账号,今后不再从事相关副业,并已将本次代做所得2550元报酬全部捐赠。
051号西电数模A题风功率
承诺书我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们授权西安电子科技大学2014年数学建模校内赛竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。
我们参赛选择的题号是(从A/B/C中选择一项填写): A参赛报名号为物光051报名时所属学院(请填写完整的全名):物理与光电工程学院参赛队员姓名与学号(打印,用二号字,并签名) :1. 姜垚2. 魏春泉3. 曾增峰日期:年月日西安电子科技大学2015年大学生数学建模校内赛评阅专用页风电场功率预测与规划摘要我们用数学建模方法解决风电场功率预测问题。
然后选取一个可建立风电场的地区,对其进行规划,使所建风电场能产出最大风电总功率。
首先对于问题一,由于风具有节歇性特点,且短时间内风速具有一定的稳定性,我们决定采取灰色预测模型,选用当日最后24个数据作为历史数据进行预测。
先通过构造关联矩阵,从而对其进行累计加权,最终得到了合理的灰色预测模型。
通过对实际功率和预测功率进行相关性分析,计算出准确率和合格率。
将实际数据和预测数据进行比较得出灰色预测基本能够预测未来四个小时内的风电功率。
其次对于问题二,是对未来两天的预测,我们取预测点前两天的数据作为一组时间序列,通过对初始数据的零均值转换,使得数据趋于平稳,然后用统计软件对数据分析计算得到相关系数,进而对模型确定和定阶,经过拟合最终得到合理的时间序列ARMA模型。
通过对预测数据进行相对误差分析发现时间序列ARMA 模型能够准确的预测出未来48个小时的风电功率。
西电PLC课程大作业--2016
PLC课程设计作业说明:作业题目可自拟,也可在以下三个题目中选择一项;课程设计成绩由课题的难易程度和完成情况共同评价。
课题一四层电梯的模拟控制一.目的用PLC构成四层电梯控制系统。
二.内容1.控制要求把可编程控制器拨向RUN后,按其它按扭都无效,只有按SQ1,才有效E1亮,表示电梯原始层在一层。
电梯停留在一层:1.按SB6或SB7(SB2)或SB6,SB7(SB2),电梯上升,按SQ2,E1灭,E2亮,上升停止。
2.按SB8或SB9(SB3)或SB8,SB9(SB3),电梯上升,按SQ3无反应,应先按SQ2,E1灭,E2亮,电梯仍上升,再按SQ3,E2灭,E3亮,电梯停止。
3.按SB10(SB4),电梯上升,按SQ4无反应,应先按SQ2,E1灭,E2亮,电梯仍上升,再按SQ3,E2灭,E3亮,电梯仍上升,再按SQ4,E3灭,E4亮,电梯停止。
4.按SB6,SB8或SB6,SB8,SB3或SB6,SB3,电梯上升,按SQ2,E1灭,E2亮,电梯仍上升,按SQ3,E2灭,E3亮,电梯停止2秒后下降,再按SQ2,E3灭,E2亮,电梯停止。
5.按SB6,SB8,SB2或SB6,SB8, SB2,SB3或SB6, SB2,SB3,电梯上升,按SQ2,E1灭,E2亮,电梯停止2秒后上升,按SQ3,E2灭,E3亮,电梯停止2秒后下降,再按SQ2,E3灭,E2亮,电梯停止。
6.按SB6,SB9或SB6,SB9,SB3电梯上升,按SQ2,E1灭,E2亮,电梯仍上升,按SQ3,E2灭,E3亮,电梯停止2秒后上升,再按SQ4,E3灭,E4亮,电梯停止2秒后下降。
按SQ3,E4灭,E3亮,电梯仍下降,按SQ2,E3灭,E2亮,电梯停止。
7.按SB6,SB9,SB2或SB6,SB9,SB2,SB3,电梯上升,按SQ2,E1灭,E2亮,电梯停止2秒后上升,按SQ3,E2灭,E3亮,电梯停止2秒后上升,再按SQ4,E3灭,E4亮,电梯停止2秒后下降。