动态规划实验报告

数学计算机科学学院实验报告

专业名称：物联网工程

实验室：学苑楼6幢301室实验课程：算法设计与分析实验实验名称：动态规划

姓名：李存凤

学号：120706019

同组人员：

实验日期：2014-5-7

动态规划实验报告

华东师范大学计算机科学技术系上机实践报告 一、 内容与设计思想 1．对于以下5 个矩阵： M 1: 2?3, M 2: 3?6, M 3: 6?4, M 4: 4?2, M 5: 2?7 , (a) 找出这5个矩阵相乘需要的最小数量乘法的次数。 (b) 请给出一个括号化表达式，使在这种次序下达到乘法的次数最少。 输入： 第一行为正整数N,表示有N 组测试数据； 每组测试数据的第一行为n,表示有n 个矩阵,2<=n<=50； 接下去的n 行,每行有两个整数x 和y,表示第ni 个矩阵是x*y 的。 输出： 对行每组数据,输出一行,每行一个整数,最小的矩阵连乘积。 我们保证输出的结果在2^64之内。 基本思想： 对于n 个矩阵的连乘积，设其不同的计算次序为P(n)。 由于每种加括号方式都可以分解为两个子矩阵的加括号问题：(A1...Ak)(Ak+1…An)可以得到关于P(n)的递推式如下： 2．定义0/1/2背包问题为：}x p max{n 1i i i ∑=。限制条件为：c x w n 1i i i ≤∑=，且 n i 1},2,1,0{x i ≤≤∈。设f(i , y)表示剩余容量为y ，剩余物品为：i ，i+1，…，n 时的最优解的值。 1．）给出f(i , y)的递推表达式； 2．）请设计求解f(i , y)的算法，并实现你的算法； 3．）设W=[10,20,15,30]，P=[6,10,15,18],c=48，请用你的算法求解。 输入： 第一行为一个正整数N ，表示有几组测试数据。 每组测试数据的第一行为两个整数n 和M ，0=-=∑-=

单片机c语言版数码管动态显示实验报告

数码管动态显示实验 一、实验要求 1.在Proteus软件中画好51单片机最小核心电路，包括复位电路和晶振电路 2.在电路中增加四个7段数码管(共阳/共阴自选),将P1口作数据输出口与7段数码 管数据引脚相连，P2.0~P2.3引脚输出选控制信号 3.在Keil软件中编写程序,采用动态显示法,实现数码管显示变量unsigned int show_value的值（show_value的值范围为0000~9999），即把show_value的千百 十个位的值用数码管显示出来。 二、实验目的 1.巩固Proteus软件和Keil软件的使用方法 2.学习端口输入输出的高级应用 3.掌握7段数码管的连接方式和动态显示法 4.掌握查表程序和延时等子程序的设计 三．实验说明 （条理清晰，含程序的一些功能分析计算） 如下图（五）所示，由P1口将要显示的数字输给七段数码管；再由P2第四位输给数码管的公共端，作为扫描输入信号；用外部中断P3.2和P3.3分别接PB1与PB2，实现数字的增减。所要实现的功能是，开始运行电路功能图时，四个数码管分别显示0000，按下PB1增1，直到9999回到0000，相反按下PB2减1，直到0000回到9999。 在算相关数据时，由于要显示个十百千的不同数字，要调用disp函数， disp[0]=show/1000; //显示千位的值 disp[1]=show%1000/100; //显示百位的值 disp[2]=show%100/10; //显示十位的值 disp[3]=show%10; //显示个位的值 本实验需要用到IE寄存器与TCON寄存器。 四、硬件原理图及程序设计 （一）硬件原理图设计

动态规划算法的应用实验报告

实验二动态规划算法的应用 一、实验目的 1．掌握动态规划算法的基本思想，包括最优子结构性质和基于表格的最优值计算方法。 2．熟练掌握分阶段的和递推的最优子结构分析方法。 3．学会利用动态规划算法解决实际问题。 二、实验内容 1.问题描述： 题目一：数塔问题 给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。 输入样例（数塔）： 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 输出样例（最大路径和）： 59 三、算法设计 void main() { 申明一个5*5的二维数组； for(int i=0;i<5;i++) { for(int j=0;j<=i;j++) { 输入数组元素p[i][j]; }

} for(int k=0;k<5;k++) { for(int w=0;w<=k;w++) { 输出数组元素p[k][w]; } } for(int a=4;a>0;a--) { for(int s=0;s<=a;s++) { if(p[a][s]大于p[a][s+1]) p[a-1][s]等于p[a-1][s]加p[a][s]; else p[a-1][s] 等于p[a-1][s] 加p[a][s+1]; } } 输出p[0][0] }

四.程序调试及运行结果分析 五.实验总结 虽然这个实验比较简单，但是通过这次实验使我更加了解的动态规划法的好处和、，在解决问题时要尝试使用动态规划，这样就有可能得到一种即简单复杂性有不高的算法。

实验 典型环节的动态特性实验报告

实验一典型环节的动态特性 一．实验目的 1.通过观察典型环节在单位阶跃信号作用下的相应曲线，熟悉它们的动态特性。 2.了解各典型环节中参数变化对其动态特性的影响。 二．实验内容 1．比例环节 G(S)= K 所选的几个不同参数值分别为K1= 33 ; K2= 34 ; K3= 35 ; 对应的单位阶跃响应曲线（在输出曲线上标明对应的有关参数值）： 2．积分环节

G(S)= S T i 1 所选的几个不同参数值分别为T i1= 33 ; T i2= 33 ; T i3= 35 : 对应的单位阶跃响应曲线（在输出曲线上标明对应的有关参数值）： 3．一阶惯性环节 G(S)= S T K c 1 令K不变（取K= 33 ），改变T c取值：T c1= 12 ；T c2= 14 ；T c3= 16 ；

对应的单位阶跃响应曲线（在输出曲线上标明对应的有关参数值）： 4． 实际微分环节 G(S)= S T S T K D D D 1 令K D 不变（取K D = 33 ），改变T D 取值：T D 1= 10 ；T D 2= 12 ；T D 3= 14 ；

对应的单位阶跃响应曲线（在输出曲线上标明对应的有关参数值）： 5．纯迟延环节 G(S)= S eτ- 所选的几个不同参数值分别为τ1= 2 ；τ2= 5 ；τ3= 8 ； 对应的单位阶跃响应曲线（在输出曲线上标明对应的有关参数值）：

6． 典型二阶环节 G(S)= 2 2 2n n n S S K ωξωω++ 令K 不变（取K = 33 ） ① 令ωn = 1 ，ξ取不同值：ξ1=0；ξ2= 0.2 ,ξ3= 0.4 （0<ξ<1）；ξ4=1；ξ5= 3 （ξ≥1）； 对应的单位阶跃响应曲线（在输出曲线上标明对应的有关参数值）： ②令ξ=0，ωn 取不同值：ωn 1= 1 ；ωn 2= 2 ； 对应的单位阶跃响应曲线（在输出曲线上标明对应的有关参数值）：

城市绿地实验报告 生态学实验报告

课程名称：城市绿地规划系统指导老师：_沈朝栋_成绩：_________________ 实验名称：城市区域绿地空间格局观测和分析 实验类型：___分析_________同组学生姓名：__ __ 一、实验目的和要求（必填）二、实验内容和原理（必填） 三、操作方法和实验步骤四、实验数据记录和处理 五、实验结果与分析（必填）六、讨论、心得 时间：11月18日 实习地点： 1．临平水景公园 G112区域性公园： 特点： 1）城市道路和水景的有机结合，道路上可以望见水景公园，扩大了道路视野和空间2）公园和城市环境取得互动，不仅是道路，还有相关的城市环境和公园开始相融道路两侧的小区等 3）公园内水景布置良好。曲折平桥和亭子相结合，亭子两侧植物配置也好。最近处采用柳树陪衬亭子，向东有鸡爪槭，不同大小的柳树呼应，后面是香樟重复排列，向西有桃树，柳树、水杉和一些灌木。前有再力花，芦竹，后又无患子等。秋色叶有水杉，栾树，银杏，无患子等。 4）公园北侧为一座桥，桥的尽头处正好形成公园入口。

缺点： 1）没有草坪空间可以休息 2）青石砖铺地下雨天十分滑，不安全 2．下沙围垦文化广场和沿江大道 特点：属于G15街旁绿地 1）下沙区非常宽阔，围垦文化 2）滨河路面设置在钱塘江旁，平行道路具有高低变化 3）道路绿化配置尺度适宜，节奏适宜，既不琐碎，也不冗长。 4）绿化配置视野有收有放，时而隔绝外界环境，形成封闭的道路景观；时而开敞空间， 可以望见江面景色，或是以开敞的草坪作为节点，给人豁然开朗的感觉。 3．钱江新城城市阳台

城市阳台严格来说不算绿地，但世纪花园应当也属于G15街旁绿地。 特点： 1）水景处理较好，是城市里的一个水域花园。适合附近写字楼办公室人员到此休息静心。 2）水中的现代式轩榭，半隐匿在再力花，黄素馨和红枫之间，就像犹抱琵琶半遮面的美人。 3）空间处理较好，幽深小道和宽阔水景形成鲜明对比。 缺陷：植物配置显得过分规整。河岸全都是柳树，中心小岛上的植物高低一致，几乎形态形同，没有变化，我认为这在配置主景时要避免。 4．钱江一桥白塔公园

动态规划算法实验

一、实验目的 (2) 二、实验内容 (2) 三、实验步骤 (3) 四.程序调试及运行结果分析 (5) 附录：程序清单（程序过长，可附主要部分） (7)

实验四动态规划算法的应用 一、实验目的 1．掌握动态规划算法的基本思想，包括最优子结构性质和基于表格的最优值计算方法。 2．熟练掌握分阶段的和递推的最优子结构分析方法。 3．学会利用动态规划算法解决实际问题。 二、实验内容 1.问题描述： 题目一：数塔问题 给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。 输入样例（数塔）： 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 输出样例（最大路径和）： 59 题目二：最长单调递增子序列问题(课本184页例28) 设有由n个不相同的整数组成的数列，记为:a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j) 若存在i1

题目三 0-1背包问题 给定n种物品和一个背包。物品i的重量是wi，其价值为vi，背包的容量为c，。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品只有两个选择：装入或不装入，且不能重复装入。输入数据的第一行分别为：背包的容量c，，物品的个数n。接下来的n 行表示n个物品的重量和价值。输出为最大的总价值。 输入样例： 20 3 11 9 9 10 7 5 输出样例 19 2.数据输入：个人设定，由键盘输入。 3.要求： 1）上述题目任选一做。上机前，完成程序代码的编写 2）独立完成实验及实验报告 三、实验步骤 1.理解算法思想和问题要求； 2.编程实现题目要求； 3.上机输入和调试自己所编的程序； 4.验证分析实验结果； 5.整理出实验报告。

EDA设计课程实验报告数码管动态显示实验报告

EDA设计课程实验报告 实验题目：数码管动态显示实验 学院名称： 专业：电子信息工程 班级： 姓名：高胜学号 小组成员： 指导教师： 一、实验目的 学习动态扫描显示的原理；利用数码管动态扫描显示的原理编写程序，实现自己的学号的显示。 二、设计任务及要求

1、在SmartSOPC实验箱上完成数码管动态显示自己学号的后八个数字。 2、放慢扫描速度演示动态显示的原理过程。 三、系统设计 1、整体设计方案 数码管的八个段a,b,c,d,e,f,g,h（h是小数点）都分别连接到SEG0~SEG7，8个数码管分别由八个选通信号DIG0~DIG7来选择，被选通的数码管显示数据，其余关闭。如果希望8个数码管显示希望的数据，就必须使得8个选通信号DIG0~DIG7分别被单独选通，并在此同时，在段信号输入口SEG0~SEG7加上该对应数码管上显示的数据，于是随着选通信号的扫描就能实现动态扫描显示的目的。虽然每次只有1个数码管显示，但只要扫描显示速率足够快，利用人眼的视觉余辉效应，我们仍会感觉所有的数码管都在同时显示。 2、功能模块电路设 （1）输入输出模块框图（见图1） 图1 （2）模块逻辑表达（见表1） 表1（数码管显示真值表） clk_1k dig seg ↑01111111 C0 ↑10111111 F9

注：数码管显示为01180121 （3）算法流程图（见图2） （4）Verilog源代码 module scan_led(clk_1k,d,dig,seg); //模块名scan_led input clk_1k; //输入时钟 input[31:0] d; //输入要显示的数据output[7:0] dig; //数码管选择输出引脚

单片机动态数码显示设计实验报告

微机原理与接口技术 实验报告 实验题目：动态数码显示设计 指导老师： 班级：计算机科学与技术系 姓名： 2014年 12月3日

实验十三动态数码显示设计 一、实验目的 1.掌握动态数码显示技术的设计方法。 2.掌握扫描在程序设计中的应用。 二、设计原理 如图13.1所示，在单片机的P1端口接动态数码管的字形码笔段，在单片机的P2端口接动态数码管的数位选择端。在单片机P3.0管脚处接一个开关，当开关连接高电平时，态数码管上显示“12345”字样；当开关连接低电平时，态数码管上显示“HELLO”字样。 三、参考电路 图13.1 动态数码显示电路原理图

四、电路硬件说明 （1）在“单片机系统”区域中,把单片机的P1.0－P1.7端口连接到“动态数码显示”区域中的a－h端口上。 （2）在“单片机系统”区域中,把单片机的P2.0－P2.7端口通过8联拨动拨码开关JP1连接到“动态数码显示”区域中的S1－S8端口上。 （3）在“单片机系统”区域中,把单片机的P3.0端口通过8联拨动拨码开关JP2连接到拨动开关区域中的SW1端口上。 五、程序设计内容 （1）动态扫描方法： 动态接口采用各数码管循环轮流显示的方法，当循环显示频率较高时，利用人眼的暂留特性，看不出显示的闪烁现象，这种显示需要一个接口完成字形码的输出（字形选择），另一接口完成各数码管的轮流点亮（数位选择）。 （2）在进行数码显示的时候，要对显示单元开辟8个显示缓冲区，在每个显示缓冲区装有显示的不同数据即可。 （3）对于显示不同字形码的数据采用查表方法来完成。 六、程序流程图 (如图13.2所示) 图13.2 动态数码显示程序流程图

区域规划实验报告一

第一部分区域发展的资源环境基础分析 1、分析成渝经济区主要自然资源类型，并对其进行定性评价。分类要素自然资源资源评价 自然环境要素气候资源成渝经济区属亚热带季风气候，气候温和，降雨充沛， 常年降雨量1000－1450毫米，年均温在16-18℃，日照总 时数1000－1200小时，冬暖夏热，无霜期长，适宜农作物 的生长，同时也较易适合居住。 水资源成渝经济区降水丰沛，年均水资源总量为304.72亿立方米，其中地下水31.58亿立方米，过境水184.17亿立方米， 基本上能满足该区人民生活和生产建设用水的需要。 生物资源成渝经济区地处亚热带湿润地区，地形地貌复杂，自然生态环境多样，生物资源十分丰富。据初步统计，仅动、 植物资源就有11纲、200科、764属、3000余种。其中， 种子植物2682种，特有和珍稀植物有银杏、珙桐、黄心树、 香果树等;主要脊椎动物237种，国家重点保护的珍稀动物 有大熊猫、小熊猫、金丝猴、牛羚等;中药材860多种，川 芎、川郁金、乌梅、黄连等蜚声中外。[ 矿产资源成渝经济区矿产资源较为丰富，一是种类繁多。已探明的有铁、钛、钒、铜、铅、锌、铝等，同时涵盖了黑色金 属、有色金属、贵金属、稀有金属等金属矿产以及钙芒销、 蛇纹石、石膏、方解石、石灰石、大理石、煤、天然气、 建筑材料、冶金辅助原料等非金属矿产资源60多种。二是 分布相对集中，储量较大。例如成都市有大小矿产400余 处，多数矿产资源分布相对集中，煤炭主要集中在彭州、 都江堰等地区，钙芒销储量全国第一，高达98.62亿吨；又 如重庆锰矿探明储量3700万吨，居全国第二。三是共生矿 多。 工业资源成渝经济区工业基础雄厚，门类齐全，综合配套能力强。 成都是全国统筹城乡综合配套改革试验区，自古享有“天府

动态法测杨氏模量实验报告

动态法测量杨氏模量 一、 实验目的 1. 理解动态法测量杨氏模量的基本原理。 2. 掌握动态法测量杨氏模量的基本方法，学会用动态法测量杨氏模量。 3. 了解压电陶瓷换能器的功能，熟悉信号源和示波器的使用。学会用示波器观察判断样品共振的方法。 4. 培养综合运用知识和使用常用实验仪器的能力。 二、 实验原理： 在一定条件下，试样振动的固有频率取决于它的几何形状、尺寸、质量以及它的杨氏模量。如果在实验中测出试样在不同温度下的固有频率，就可以计算出试样在不同温度下的杨氏模量。 根据杆的横振动方程式 02 244=??+??t y EJ S x y ρ （1） 式中ρ为杆的密度，S 为杆的截面积，?= s dS y J 2 称为惯量矩（取决于截面的形状），E 即为杨氏模量。 如图1所示，长度L 远远大于直径d （L >>d ）的一细长棒，作微小横振动（弯曲振动）时满足的动力学方程（横振动方程）为 02244=??+??t EJ y S x y ρ （1） 棒的轴线沿x 方向，式中y 为棒上距左端x 处截面的y 方向位 移，E 为杨氏模量，单位为Pa 或N/m 2；ρ为材料密度；S 为 截面积；J 为某一截面的转动惯量，??=s ds y J 2。 横振动方程的边界条件为：棒的两端(x =0、L )是自由端，端点既不受正应力也不受切向力。用分离变量法求解方程（1），令)()(),(t T x X t x y =，则有 2 24411dt T d T EJ S dx X d X ?-=ρ （2） 由于等式两边分别是两个变量x 和t 的函数，所以只有当等式两边都等于同一个常数时等式才成立。假设此常数为K 4，则可得到下列两个方程 044 4=-X K dx X d （3） 0422=+T S EJ K dt T d ρ （4） 如果棒中每点都作简谐振动，则上述两方程的通解分别为 图1 细长棒的弯曲振动

城市规划实验报告

城市用地功能组织和布局分析实验报告 学院：理学院 姓名：曹耘文 学号：10274058 指导老师：闫学东

目录 1.实验目的 (2) 2.实验内容 (3) 2.1 区域介绍 (3) 2.2 区域城市用地分布图 (4) 2.2.1区域城市用地分布图的绘制步骤 (4) 2.2.2 区域城市用地分布结果 (6) 3.城市用地比例 (6) 3.1 各分区用地面积记录的原始记录数据 (7) 3.2 各分区面积的饼状图 (8) 4.用地相互关系评价 (8) 4.1 城市用地概念 (8) 4.2 城市用地属性 (9) 4.2.1 自然属性 (9) 4.2.2 社会属性 (9) 4.2.3 经济属性 (10) 4.2.4 法律属性 (10) 4.3 城市用地的价值 (10) 4.3.1 使用价值 (10) 4.3.2 经济价值 (10) 4.4 城市用地的区划 (11) 4.4.1 行政区划 (11) 4.4.2 用途区划 (11) 4.4.3 房地产权属规划 (11) 4.4.4 地价规划 (12) 4.5 城市用地的分类与构成 (12) 4.5.1 城市用地的用途分类 (12) 5.城市用地评价 (14) 5.1 居住用地评价 (14) 5.2 公共设施用地评价 (15) 5.3 铁路与道路用地评价 (17)

5.4 绿地评价 (18) 5.5 水域用地评价 (19) 5.6 工业用地评价 (19) 5.7 物流仓储用地评价 (20) 6.城市用地存在的问题 (20) 7.提出相关建议 (21) 8.感想 (22) 城市用地功能组织和布局分析实验报告 摘要：城市用地是否合理直接关系到城市的经济发展和居民的居住舒适性。土地利用的广度、深度和合理程度也是城市生产规模、水平和特点的集中反映。一本实验借助AUTOCAD，选取交大至中关村地区，首先根据城市规划用地标准对其进行土地利用的划分，得出用地比例结果，然后分析其合理性，进而提出改进建议。 关键词：土地利用；auto CAD；用地评价 1·实验目的 本实验课程涵盖城市规划的主要内容：城市对外交通用地规划，城市工业用地规划，居住用地规划，公共设施与城市中心区规划等内容。通过城市用地分析与设计，对城市主要功能用地布置图进行绘制，通过实验掌握城市主要功能用地如交通、居住、工业、公共设施、仓储、郊区、绿地等各自的规划布局原则和基本方法；实验内容包括根据任务书中给出的已知条件，绘制城市主要功能用地（可选其中一个或几个功能用地）的布置示意图，计算各类用地的面积；分析区域内用地组成的关系和合理性。此次课程实验旨在培养学生在城市总体规划方面具有相应的专业知识和基本技能，为今后学习后续专业课或从事城市规划工作打下一个良好的基础。

南京邮电大学算法设计实验报告——动态规划法

实验报告 （2009/2010学年第一学期） 课程名称算法分析与设计A 实验名称动态规划法 实验时间2009 年11 月20 日指导单位计算机学院软件工程系 指导教师张怡婷 学生姓名丁力琪班级学号B07030907 学院(系) 计算机学院专业软件工程

实验报告 实验名称动态规划法指导教师张怡婷实验类型验证实验学时2×2实验时间2009-11-20一、实验目的和任务 目的：加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的最长公共子序列问题。 任务：用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文章比较等多个领域。 要求：掌握动态规划法的思想，及动态规划法在实际中的应用；分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较，并输出它们的最长公共子序列。 二、实验环境(实验设备) 硬件：计算机 软件：Visual C++

三、实验原理及内容（包括操作过程、结果分析等） 1、最长公共子序列（LCS）问题是：给定两个字符序列X={x1,x2,……,x m}和Y={y1,y2,……,y n}，要求找出X和Y的一个最长公共子序列。 例如：X={a,b,c,b,d,a,b},Y={b,d,c,a,b,a}。它们的最长公共子序列LSC={b,c,d,a}。 通过“穷举法”列出所有X的所有子序列，检查其是否为Y的子序列并记录最长公共子序列并记录最长公共子序列的长度这种方法，求解时间为指数级别的，因此不可取。 2、分析LCS问题特征可知，如果Z={z1,z2,……，z k}为它们的最长公共子序列，则它们一定具有以下性质： （1）若x m=y n，则z k=x m=y n，且Z k-1是X m-1和Y n-1的最长公共子序列； （2）若x m≠y n且x m≠z k，则Z是X m-1和Y的最长公共子序列； （3）若x m≠y n且z k≠y n，则Z是X和Y的最长公共子序列。 这样就将求X和Y的最长公共子序列问题，分解为求解较小规模的问题： 若x m=y m，则进一步分解为求解两个（前缀）子字符序列X m-1和Y n-1的最长公共子序列问题； 如果x m≠y n，则原问题转化为求解两个子问题，即找出X m-1和Y的最长公共子序列与找出X 和Y n-1的最长公共子序列，取两者中较长者作为X和Y的最长公共子序列。 由此可见，两个序列的最长公共子序列包含了这两个序列的前缀的最长公共子序列，具有最优子结构性质。 3、令c[i][j]保存字符序列X i={x1,x2,……,x i}和Y j={y1,y2,……,y j}的最长公共子序列的长度，由上述分析可得如下递推式： 0 i=0或j=0 c[i][j]= c[i-1][j-1]+1 i,j>0且x i=y j max{c[i][j-1],c[i-1][j]} i,j>0且x i≠y j 由此可见，最长公共子序列的求解具有重叠子问题性质，如果采用递归算法实现，会得到一个指数时间算法，因此需要采用动态规划法自底向上求解，并保存子问题的解，这样可以避免重复计算子问题，在多项式时间内完成计算。 4、为了能由最优解值进一步得到最优解（即最长公共子序列），还需要一个二维数组s[][]，数组中的元素s[i][j]记录c[i][j]的值是由三个子问题c[i-1][j-1]+1,c[i][j-1]和c[i-1][j]中的哪一个计算得到，从而可以得到最优解的当前解分量（即最长公共子序列中的当前字符），最终构造出最长公共子序列自身。

LCD液晶显示实验实验报告及程序

实验三 LCD1602液晶显示实验 姓名专业学号成绩 一、实验目的 1.掌握Keil C51软件与proteus软件联合仿真调试的方法； 2.掌握LCD1602液晶模块显示西文的原理及使用方法； 3.掌握用8位数据模式驱动LCM1602液晶的C语言编程方法； 4.掌握用LCM1602液晶模块显示数字的C语言编程方法。 二、实验仪器与设备 1.微机一台 C51集成开发环境仿真软件 三、实验内容 1.用Proteus设计一LCD1602液晶显示接口电路。要求利用P0口接LCD1602 液晶的数据端，~做LCD1602液晶的控制信号输入端。~口扩展3个功能键 K1~K3。参考电路见后面。 2.编写程序，实现字符的静态和动态显示。显示字符为 第一行：“1.姓名全拼”，第二行：“2.专业全拼+学号”。 3.编写程序，利用功能键实现字符的垂直滚动和水平滚动等效果显示。显示字 符为：

“1.姓名全拼 2.专业全拼+学号 EXP8 DISPLAY ” 主程序静态显示“My information！” 四、实验原理 液晶显示的原理：采用的LCD显示屏都是由不同部分组成的分层结构，位于最后面的一层是由荧光物质组成的可以发射光线的背光层，背光层发出的光线在穿过第一层偏振过滤层之后进入包含成千上万水晶液滴的液晶层，液晶层中的水晶液滴都被包含在细小的单元格结构中，一个或多个单元格构成屏幕上的一个像素。当LCD中的电极产生电场时，液晶分子就会产生扭曲，从而将穿越其中的光线进行有规则的折射，然后经过第二层过滤层的过滤在屏幕上显示出来。 1.LCD1602采用标准的14引脚（无背光）或16引脚（带背光）接口，各引脚 接口说明如表：

实验报告

五尧乡生态乡镇建设规划 目录 1.总论 1.1任务的由来 (2) 1.2编制的依据 (2) 1.3规划指导思想 (2) 1.4规划原则 (2) 1.5规划年限 (3) 1.6规划目标 (3) 2.五尧乡基本状况 (4) 2.1五尧乡自然地理状况 (4) 2.2五尧乡社会经济状况 (4) 3.城镇规划 (4) 4.生态环境规划 (5) 4.1生态资源状况 (5) 4.2环境质量现状 (6) 4.3生态环境问题 (6) 4.4生态环境保护规划 (7) 5.效益分析 (9) 5.1生态效益 (9) 5.2经济效益 (9) 5.3社会效益 (9) 6.规划实施的保障措施 (9) 6.1政策法规保障体系 (10) 6.2组织机构与管理保障体系 (10) 6.3文化教育和社会监督体系 (11) 6.4资金筹措与投资保障体系 (11) 6.5实施手段与技术保障体系 (12) 6.6决策支持信息系统体系 (12)

1．总论 1.1任务的由来 随着经济的迅速发展，以及城市的逐渐扩张，我国进入了一个中国城市化和城市高速发展的关键时期。而小城镇的发展在我国城市化进程中，正在发挥着越来越重要的作用。自1998 年党的十五届三中全会确定了“小城镇，大战略”的方针后，党的十六大又进一步把“加快城镇化进程，全面建设小康社会，走中国特色的城镇化道路”作为战略目标。“建立和谐社会，达到全社会的和谐发展”，是党的十六大报告提出的一个新的重要思想。党的十六届四中全会明确提出构建社会主义和谐社会的新命题，进一步深化和拓展了“社会更加和谐”这一思想。加快统筹城乡发展的步伐，解决“三农”问题，切实保护广大农民的利益是构建社会主义和谐社会的一个重要方面，而加快发展小城镇则是统筹城乡、解决“三农问题”、构建和谐社会的关键之一。积极有序地发展小城镇，不仅是加快城市化进程的需要，而且已成为我国国家发展战略的重要组成部分。 1.2编制的依据 城市规划5个阶段，如果按编制规划的话可以说是：纲要、总体规划（城镇体系规划）、分区规划，修建性详细规划，控制性详细规划。 编制这5个阶段的规划的依据个不一样。当然首先都是以国家颁布实施的法律法规、方针政策为依据，城镇总体规划主要有： ⑴《中华人民共和国城乡规划法》 ⑵《中共中央国务院关于促进小城镇健康发展的若干意见》 ⑶《全国生态环境保护纲要》 ⑷《国民经济和社会发展纲要》 ⑸《国家环境保护“十二五”规划》 ⑹《河北省建制镇总体规划编制导则》 ⑺《保定市志》 ⑻《保定市城市总体规划（2008—2020年）》 ⑼《保定市土地利用总体规划（2010－2020）》 ⑽《五尧乡国民经济统计资料及城建资料》 ⑾《五尧乡各类专业部门提供的规划基础资料》 1.3规划指导思想 本规划以生态化、集约化、市场化为理念，坚持突出五尧乡特色的原则，城乡经济和空间布局一体化发展的原则，土地使用集约化原则，规划弹性灵活的原则和建设精品化的原则。充分发挥城镇规划对城镇发展建设的战略性、前瞻性、综合性指导作用。 贯彻可持续发展战略，坚持环境与发展综合决策，努力解决小城镇建设与发展中的生态环境问题；坚持以人为本，以创造良好的人居环境为中心，加强城镇生态环境综合整治，努力改善城镇生态环境质量，实现经济发展与环境保护“双赢”。 1.4规划原则 ⑴区域协同发展的原则 融入区域环境，实现持续发展。五尧乡的发展必须在区域的框架内明确自身定位，发挥自身优势，实现快速发展。从广域范围内分析五尧乡的发展，增强规划的区域观念和整体竞争力，积极融入保定市新一轮发展之中，谋求以大区域为背景的城镇整体发展。

算法设计与分析实验报告

本科实验报告 课程名称：算法设计与分析 实验项目：递归与分治算法 实验地点：计算机系实验楼110 专业班级：物联网1601 学号：2016002105 学生姓名：俞梦真 指导教师：郝晓丽 2018年05月04 日

实验一递归与分治算法 1.1 实验目的与要求 1．进一步熟悉C/C++语言的集成开发环境； 2．通过本实验加深对递归与分治策略的理解和运用。 1.2 实验课时 2学时 1.3 实验原理 分治（Divide-and-Conquer）的思想：一个规模为n的复杂问题的求解，可以划分成若干个规模小于n的子问题，再将子问题的解合并成原问题的解。 需要注意的是，分治法使用递归的思想。划分后的每一个子问题与原问题的性质相同，可用相同的求解方法。最后，当子问题规模足够小时，可以直接求解，然后逆求原问题的解。 1.4 实验题目 1．上机题目：格雷码构造问题 Gray码是一个长度为2n的序列。序列无相同元素，每个元素都是长度为n的串，相邻元素恰好只有一位不同。试设计一个算法对任意n构造相应的Gray码（分治、减治、变治皆可）。 对于给定的正整数n，格雷码为满足如下条件的一个编码序列。 （1）序列由2n个编码组成，每个编码都是长度为n的二进制位串。 （2）序列中无相同的编码。 （3）序列中位置相邻的两个编码恰有一位不同。 2．设计思想： 根据格雷码的性质，找到他的规律，可发现，1位是0 1。两位是00 01 11 10。三位是000 001 011

010 110 111 101 100。n位是前n-1位的2倍个。N-1个位前面加0，N-2为倒转再前面再加1。 3．代码设计：

微机原理数码显示实验报告

广东海洋大学寸金学院学生实验报告书 实验名称数码显示课程名称微机原理与接口技术系机电工程系专业机械设计制造及其自动化班级14机械2班学生姓名陈瑞玲学号20141032102 实验地点实验楼103 实验日期 一、实验目的： 了解LED数码管动态显示的工作原理及编程方法。 二、实验内容： 编制程序，使数码管显示“GOOD88”字样。 三、实验结果： 实验程序框图 实验步骤 联机模式： （1）在PC机和实验系统联机状态下，运行该实验程序，可用鼠标左键单击菜单栏“文件”或工具栏“打开图标”，弹出“打开文件”的对话框，然后打开598K8ASM文件夹，点击S6.ASM文件，单击“确定”即可装入源文件，再单击工

具栏中编译装载，即可完成源文件自动编译、装载目标代码功能，再单击“调试”中“连续运行”或工具图标运行，即开始运行程序。 （2）数码管显示“GOOD88”字样。 脱机模式： 1、在P.态下，按SCAL键，输入2DF0，按EXEC键。 2、数码管显示“GOOD88”字样。 实验程序清单 CODE SEGMENT ;S6.ASM display "GOOD88" ASSUME CS:CODE ORG 2DF0H START: JMP START0 PA EQU 0FF20H ;字位口 PB EQU 0FF21H ;字形口 PC EQU 0FF22H ;键入口 BUF DB ?,?,?,?,?,? data1: db0c0h,0f9h,0a4h,0b0h,99h,92h,82h,0f8h,80h,90h,88h,83h,0c6h,0a1h db 86h,8eh,0ffh,0ch,89h,0deh,0c7h,8ch,0f3h,0bfh,8FH,0F0H START0: CALL BUF1 ；缓冲区写初值 CON1: CALL DISP ；调显示子程序 JMP CON1 ；循环 DISP: MOV AL,0FFH ; 位码 MOV DX,PA ；数码管字位口 OUT DX,AL ；关位码 MOV CL,0DFH ; 最高位位码；显示子程序 ,5ms MOV BX,OFFSET BUF ；取缓冲区首址 DIS1: MOV AL,[BX] ；取缓冲区数字 MOV AH,00H ；清零 PUSH BX ；压栈 MOV BX,OFFSET DATA1 ；字表首址 ADD BX,AX ；加偏移量 MOV AL,[BX] ；取字形代码 POP BX ；出栈 MOV DX,PB ；字形口 OUT DX,AL ；送字形码 MOV AL,CL ；取位码 MOV DX,PA ；位口 OUT DX,AL ；送位口 PUSH CX ；压栈

城市规划最佳选址实验报告

城市规划最佳选址实验报告 目标：综合运用ArcGIS空间分析功能，进行城市区域发展的选址，也就是城区发展用地适宜性评价。主要掌握缓冲分析、叠加分析、坡度提取、栅格数据重分类、矢量栅格数据转换等基本操作，了解多准则评价方法的研究思路。 数据： a)城市行政区边界（bound.shp），作为分析的空间范围（extent）。 b)水域（waterarea.shp），用于生态适宜性评价。 c)生态区（ecology.shp），用于生态适宜性评价。 d)等高线（contour.shp），用于生成地形、提取坡度，进而作生态适宜性评价。 e)农田保护区（farmland.shp），用于生态适宜性评价。 f)县乡镇（county_p.shp），用于城镇规模扩展适宜性评价。 g)现状城镇建成区（existingarea.shp），用于扩展评价范围。 h)重要基础设施（infrastr_p.shp），用于基础设施发展条件适宜性评价。 i)重要交通线路（infrastru_line.shp），用于基础设施发展条件适宜性评价。 评价方法说明： 规划需要事先明确哪些土地适合于建设开发或限制开发、发展用地规模是否足够、哪些用地有优先发展经济与基础设施条件。考虑地形地貌、生态、重大基础实施乃至政策，对城市土地开发建设条件、发展方向与重点的综合影响，结合已有城镇的空间分布形态，进行城市区域发展用地适宜性评价，将为规划决策分析提供定量化和直观的依据。 本实验做的是南方某城市的区域发展用地适宜性评价。评价分两层进行。首先分别从生态适宜性、城镇规模扩展适宜性、基础设施发展条件适宜性三个方面进行，再进行整体适宜性评价。 城市区域分布有河流、水库、自然保护区、生态敏感区（对应水域和生态区数据），另外现状城镇建成区也不能作为新开发的可用地，因此首先确定评价区域为行政区范围内除水域、生态区和现状城镇建成区以外的其他土地。

单片机原理 数码管动态显示实验-单片机原理-实验报告

单片机原理数码管动态显示实验-单片机原理-实验报告宁德师范学院计算机系 实验报告 (2014—2015学年第 2学期) 课程名称单片机原理实验名称数码管动态显示实验专业计算机科学与技 术(非师范) 年级 2012级学号 B2012102147 姓名王秋指导教师杨烈君实验日期2015.4.17 实验目的: 1. 巩固Proteus软件和Keil软件的使用方法 2. 学习端口输入输出的高级应用 3. 掌握7段数码管的连接方式和动态显示法 4. 掌握查表程序和延时等子程序的设计 实验要求: 1. 在Proteus软件中画好51单片机最小核心电路，包括复位电路和晶振电路 2. 在电路中增加八位7段数码管(共阳/共阴自选)，将P2口作数据输出口与7段数码管数据引 脚相连，P3引脚输出位选控制信号 3. 在Keil软件中编写程序，采用动态显示法，实现数码管分别显示数字1-8 4. 实现指定数值的显示 (可使用缓存数值) 5. 实现类似时钟的效果，如“ 13-23-25” 13时23分25秒 6. 实现时钟的自动计时 7. 扩展要求: 结合LED显示，实现带数码显示的交通灯

实验设备(环境): 1(计算机 2(Proteus ISIS 7 Professional应用程序 3(Keil应用程序 实验内容: 数码管动态显示技术要求实现: 1(动态显示法，实现数码管分别显示数字1-8; 2(实现指定数值的显示 (可使用缓存数值) (33355223); 3(实现类似时钟的效果，如“ 13-23-25” 13时23分25秒; 4(实现时钟的自动计时; 扩展要求: 结合LED显示，实现带数码显示的交通灯; 实验步骤、实验结果及分析: 1 实验步骤: 1、使用Proteus ISIS 7 Professional应用程序，建立一个.DSN文件 2、在“库”下拉菜单中，选中“拾取元件”(快捷键P)，分别选择以下元件:AT89C51、CAP、CAP-ELEC、 CRYSTAL、RESPACK-8。 3、构建仿真电路: 连接图

设施规划实验报告(1)

设施规划实验报告 题目：_______新厂规划________ 专业：__________ 姓名：

一.实验名称： (3) 二.实验学时： (3) 三.实验性质： (3) 四. 实验目的： (3) 五.实验要求 (3) 六.实验工具： (4) 七. 报告内容： (4) 7.1产品—产量分析 (4) 7.2产品途程分析 (5) 7.3产品操作程序图 (13) 7.4绘制多产品程序图 (17) 7.5绘制从至表 (17) 7.6机器需求计算 (18) 7.7人员计算 (19) 7.8行政单位办公室所需面积计算 (20) 7.9工作区域所需面积的计算 (21) 7.10劳务性设施所需面积的计算 (23) 7.11物流作业单位相关分析 (26)

一.实验名称： 新厂规划。 二.实验学时： 6h。 三.实验性质： 设计性实验。 四. 实验目的： 本实验使学生了解设施规划的流程，采用系统化布置规划（SLP）的方法和步骤，通过实作练习，掌握物流分析的定性及定量方法。并借用相关软件，达到工厂规划的理想效果。 五.实验要求 规划新厂时，首先要先了解要生产什么产品，其次了解要生产这种产品多少数量，用什么方法生产，使用什么机器生产，机器如何排列，需要那些辅助设备以及何时生产、生产多久等。 了解前述诸问题后，就可以拟工厂布置计划。此计划包含四个阶段，第一阶段：选厂址，第二阶段：拟大体布置计划，第三阶段：拟详细布置计划，第四阶段：实际开始布置。 报告要求的主要内容： 1).产品－产量分析 2).产品途程分析 3).绘制产品操作程序图 4).绘制多产品程序图 5).绘制从至图 6).机器需求計算 7).人员需求计算 8).作业单位所需面积计算 9).物流作业单位相关分析

实验报告：动态规划---0-1背包问题)

XXXX大学计算机学院实验报告计算机学院2017级软件工程专业 5 班指导教师 学号姓名2019年10 月21 日成绩

实验内容、上机调试程序、程序运行结果 System.out.println("选中的物品是第"); for(int i=1;i<=n;i++){ for(int j=1;j<=maxweight;j++){ //当前最大价值等于放前一件的最大价值 maxvalue[i][j] = maxvalue[i-1][j]; //如果当前物品的重量小于总重量，可以放进去或者拿出别的东西再放进去 if(weight[i-1] <= j){ //比较（不放这个物品的价值）和（这个物品的价值放进去加上当前能放的总重量减去当前物品重量时取i-1个物品是的对应重量时候的最高价值） if(maxvalue[i-1][j-weight[i-1]] + value[i - 1] > maxvalue[i-1][j]){ maxvalue[i][j] = maxvalue[i-1][j-weight[i-1]] + value[i - 1]; } } } } return maxvalue[n][maxweight]; } public static void main(String[] args) { int weight[] = {2,3,4,5}; int value[] = {3,4,5,7}; int maxweight = 8; System.out.println(knapsack(weight,value,maxweight)); } } 完成效果：

键盘扫描及动态LED 显示实验报告

《单片机》实验报告 一.实验题目 实验4.7 7279 键盘扫描及动态LED 显示实验 二.实验要求 本实验利用7279 进行键盘扫描及动态LED 数码管显示控制。 三.实验源程序 #include //*** 函数定义*** void long_delay(void); // 长延时 void short_delay(void); // 短暂延时 void delay10ms(unsigned char); // 延时10MS void write7279(unsigned char, unsigned char); // 写入到HD7279 unsigned char read7279(unsigned char); // 从HD7279读出 void send_byte(unsigned char); // 发送一个字节 #define uchar unsigned char #define uint unsigned int uchar bianma[]={0x1b,0x13,0x0b,0x03,0x1a,0x12,0x0a,0x02,0x19,0x11,0x09,0x01,0x18,0x10,0x08,0x 00}; unsigned char receive_byte(void); // 接收一个字节 //*** 变量及I/O口定义*** unsigned char digit[5]; unsigned char key_number, j, k,mk; //mk为按键次数计数值 unsigned int tmr; unsigned long wait_cnter; sbit cs=P1^0; // cs at P1.0 sbit clk=P1^1; // clk 连接于P1.1 sbit dat=P1^2; // dat 连接于P1.2 sbit key=P1^3; // key 连接于P1.3