西电教改数模作业

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}。
确定各阶段的状态变量，并给出状态转移 方程，状态转移方程的形式应当与递推顺 序一致。
状态变量应当满足无后效性要求。 明确指标函数，给出最优函数递推方程，

第二次试验一、问题：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正弦振荡器的仿真
班级：@@@@@
学号：%%%%%%%
姓名：@@@@@
一、实验要求及仿真电路图
已知条件：电源电压：12v、三极管9018。

本实验用multisim软件仿真，经查阅资料后，将9018用2N2369替代。

指标要求：
振荡频率：2MHz（学号尾号）
经计算及反复调整，确定电路图如下。

其中XSA1为光谱分析仪、XFC1为数字频率计、XSC1为示波器。

二、起振波形
三、频谱
四、频率计数器
五、心得体会
经过这次仿真实验，巩固了课上的理论知识，熟悉了仿真软件的操作，加深了对振荡器的理解。

最重要的是掌握了用软件仿真这一必备的技能，作为一名电子信息工程的学生来说，这将使我终身受益。