动态规划算法分析实验报告

六、附录 A

#include

#include

#include

#include

#define MAX 100

#define n 12

#define k 5

int c[n][n];

void init(int cost[])

{

int i,j;

for(i=0;i<13;i++)

{

for(j=0;j<13;j++)

{

c[i][j]=MAX;

}

}

c[1][2]=9; c[1][3]=7;c[1][4]=3; c[1][5]=2;

c[2][6]=4; c[2][7]=2; c[2][8]=1;

c[3][6]=2; c[3][7]=7;

c[4][8]=11;

c[5][7]=11;c[5][8]=8;

c[6][9]=6; c[6][10]=5;

c[7][9]=4; c[7][10]=3;

c[8][10]=5;c[8][11]=6;

c[9][12]=4;

c[10][12]=2;

c[11][12]=5;

}

void fgraph(int cost[],int path[],int d[])

{

int r,j,temp,min;

for(j=0;j<=n;j++)

cost[j]=0;

for(j=n-1;j>=1;j--)

{

temp=0;

min=c[j][temp]+cost[temp];

for(r=0;r<=n;r++)

{

if(c[j][r]!=MAX)

{

if((c[j][r]+cost[r])

{

min=c[j][r]+cost[r];

temp=r;

}

}

}

cost[j]=c[j][temp]+cost[temp];

d[j]=temp;

}

path[1]=1;

path[k]=n;

for(j=2;j

path[j]=d[path[j-1]];

}

void bgraph(int bcost[],int path1[],int d[]) {

int r,j,temp,min;

for(j=0;j<=n;j++)

bcost[j]=0;

for(j=2;j<=n;j++)

{

temp=12;

min=c[temp][j]+bcost[temp];

for(r=0;r<=n;r++)

{

if(c[r][j]!=MAX)

{

if((c[r][j]+bcost[r])

{

min=c[r][j]+bcost[r];

temp=r;

}

}

}

bcost[j]=c[temp][j]+bcost[temp];

d[j]=temp;

}

path1[1]=1;

path1[k]=n;

for(int i=4;i>=2;i--)

{

path1[i]=d[path1[i+1]];

}

}

void main()

{

int cur=-1;

int cost[13],d[12],bcost[13];

int path[k];

int path1[k];

init(cost);

fgraph(cost,path,d);

cout<<"使用向前递推算法后的最短路径:\n\n";

for(int i=1;i<=5;i++)

{

cout<

}

cout<<"\n";

cout<

cout<<"\n";

cout<<"\n使用向后递推算法后的最短路径:\n\n";

bgraph(bcost,path1,d);

for(i=1;i<=5;i++)

{

cout<

}

cout<<"\n";

cout<

cout<<"\n";

}

算法设计与分析实验报告贪心算法

算法设计与分析实验报告 贪心算法 班级：2013156 学号：201315614 姓名：张春阳哈夫曼编码 代码 #include float small1,small2; int flag1,flag2,count; typedefstructHuffmanTree { float weight; intlchild,rchild,parent; }huffman; huffmanhuffmantree[100]; void CreatHuffmanTree(intn,int m) { inti; void select(); printf("请输入%d个节点的权值:",n); for(i=0;i

printf("\n"); for(i=0;i

整数规划实验报告例文

整数规划实验报告例文 篇一：实验报告整数规划 一、实验名称：整数规划问题和动态规划问题 二、实验目的： 熟练使用Spreadsheet建立整数规划、动态规划模型，利用excel建立数学模型，掌握求解过程，并能对实验结果进行分析及评价 三、实验设备 计算机、Excel 四、实验内容 （一）整数规划 1、0-1整数规划 其中，D11=F2;D12=F3;D13=F4;D14=F5; B11=SUMPRODUCT($B$9:$E$9,B2:E2); B12=SUMPRODUCT($B$9:$E$9,B3:E3); B13=SUMPRODUCT($B$9:$E$9,B4:E4); B14=SUMPRODUCT($B$9:$E$9,B5:E5); H8==SUMPRODUCT($B$9:$E$9,B6:E6); 用规划求解工具求解：目标单元格为$H$8,求最大值，可变单元格为$B$9:$E$9，约束条件为 $B$11:$B$14<=$D$11:$D$14;$B$9:$E$9=二进制。在【选项】

果，实现最大利润为140. 2、整数规划 其中，D11=D2;D12=D3; B11=SUMPRODUCT($B$8:$C$8,B2:C2);B12=SUMPRODUCT($B$8:$ C$8,B3:C3); F7=SUMPRODUCT($B$8:$C$8,B4:C4); 用规划求解工具求解：设置目标单元格为F7,求最大值，可变单元格为$B$8:$C$8,约束条件为 $B$11:$B$12<=$D$11:$D$12;$B$8:$C$8=整数。在【选项】菜单中选择“采用线性模型”“假定非负”。即可进行求解得结果，实现最大利润为14. 3、指派问题 人数跟任务数相等： 其中， F11=SUM(B11:E11);F12=SUM(B12:E12);F13=SUM(B13:E13);F14=SU M(B14:E14); B15=SUM(B11:B14);C15=SUM(B11:B14);D15=SUM(B11:B14);E15=SU M(B11:B14); H11,H12,H13,H14,B17,C17,D17,E17单元格值均设为1. 用规划求解工具求解：设置目标单元格为$B$8,求最小值，可变单元格为$B$11:$E$14,约束条件为$B$11:$E$14=二进制； $B$15:$E$15=$B$17:$E$17;$F$11:$F$14=$H$11:$H$14. 在【选

土地利用规划实验指导书

《土地利用规划》课程实验指导书 环境与地理科学系 2009 年 9 月 10 日

实验一土地需求量预测 一、实验目的 1.了解土地需求量预测的必要性和意义； 2.掌握不同的土地需求量预测方法，明确不同方法的实用性； 3.能够借助传统手工方式或计算机计算方式熟练使用不同的预测方法。 二、实验原理 预测是土地利用管理的重要手段，是了解和协调时期和区域土地利用供给量与需求量之间的关系的重要内容。土地需求量受一定时期国民经济、社会发展、土地质量和区位条件等的影响。耕地需求量预测是土地利用规划预测中最基本的内容。 三、实验过程 1.确定预测目的； 2.检验土地需求量预测案例提供的资料； 3.利用传统手工方式或者计算机软件实施预测过程：分别采用趋势预测法和回归分析法对案例（见附件1）进行预测。其中，手工计算方式严格按照预测方法的原理进行逐步计算；计算机计算可以采用EXCEL数据分析工具或者SPSS软件等； 4.比较传统手工和计算机两种计算方式的优缺点； 5.分析预测误差。 四、注意事项 数据输入时要仔细，分析过程中做到谨慎认真。 五、上交资料 提交实验报告，内容书写要规范。

附件1： 例1. 根据某县市1970-1999年30年耕地面积资料（表-1），采用趋势预测法计算出预测方程并绘制趋势线，同时计算出2000年的耕地面积，最后对预测误差进行分析。 表-1 ××县1970-1999年耕地面积

例2.未来耕地面积受多种因素的制约，如人口、单产、总产、基建投资等，并随着上述因素的变化而变化，在它们之间存在着因果关系。下表提供了某县市1970-1999年30年人口、粮食总产量和耕地面积的资料(表-2)，由此采用回归分析法预测2000年的耕地面积，并列出回归分析方程，最后分析预测误差。 表-2 ××县1970-1999年人口、粮食总产量和耕地面积

算法分析_实验报告3

兰州交通大学 《算法设计与分析》 实验报告3 题目03-动态规划 专业计算机科学与技术 班级计算机科学与技术2016-02班学号201610333 姓名石博洋

第3章动态规划 1. 实验题目与环境 1.1实验题目及要求 (1) 用代码实现矩阵连乘问题。 给定n个矩阵{A1,A2,…,A n}，其中A i与A i+1是可乘的，i=1,2,…,n-1。考察这n 个矩阵的连乘积A1A2…A n。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，则可以依此次序反复调用2个矩阵相乘的标准算法（有改进的方法，这里不考虑）计算出矩阵连乘积。 确定一个计算顺序，使得需要的乘的次数最少。 (2) 用代码实现最长公共子序列问题。 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X= < x1, x2,…, xm>，则另一序列Z= < z1, z2,…, zk>是X的子序列是指存在一个严格递增的下标序列< i1, i2,…, ik>，使得对于所有j=1,2,…,k有Xij=Zj 。例如，序列Z=是序列X=的子序列，相应的递增下标序列为<2,3,5,7>。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X= < A, B, C, B, D, A, B>和Y= < B, D, C, A, B, A>，则序列是X和Y的一个公共子序列，序列也是X和Y的一个公共子序列。而且，后者是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。 (3) 0-1背包问题。 现有n种物品，对1<=i<=n，已知第i种物品的重量为正整数W i，价值为正整数V i，背包能承受的最大载重量为正整数W，现要求找出这n种物品的一个子集，使得子集中物品的总重量不超过W且总价值尽量大。（注意：这里对每种物品或者全取或者一点都不取，不允许只取一部分） 使用动态规划使得装入背包的物品价值之和最大。 1.2实验环境： CPU：Intel(R) Core(TM) i3-2120 3.3GHZ 内存：12GB 操作系统：Windows 7.1 X64 编译环境：Mircosoft Visual C++ 6 2. 问题分析 (1) 分析。

土地利用规划-耕地需求量预测 实验报告

贵州大学实验报告 实验 4 ：耕地需求量预测 学院：农学院 专业：农业资源与环境 班级： 姓名： 学号： 指导教师：周焱 时间： 2014 年 06 月 11 日

第一部分实验目的 通过本实验的学习，使学生掌握耕地需求量预测的具体过程。 第二部分实验原理 本实验以兴义市，根据兴义市自然、社会经济条件和发展趋势，预测2010年和2020年兴义市耕地保有量和基本农田保护面积。 第三部分实验步骤 1、搜集兴义市自然经济条件等相关资料； 2、根据人口历史资料和兴义市相关发展规划，对2010年和2020年人口规模进行预测； 3、根据人口预测和相关粮食标准对耕地保有量和基本农田保护面积进行预测； 第四部分报告正文 根据表1中1997年——2005年年平均人口自然增长率，得出年平均人口增长率为0.82%，年平均人口机械增长率为0.38%，以2004年作为参考依据，预测出2010年与2020年的人口规模： P t = P o ×（1+K+P）(t-to)+（c-d） 式中：P t ——规划年人口数 P t0 ——基期年人口数 t-t ——预测年期 K——人口自然增长率 c——规划期内迁入人数 d——规划期内迁出人数 P t2010 = P t2004 ×（1+K+P）(t-to)+（c-d） =73.42×(1+0.82%+0.38%) 6+4.3 =83.17 （万人） P t2020 = P t2004 ×（1+K+P）(t-to) =73.42×(1+0.82%+0.38%) 16+4.3 = 93.16（万人） 根据年平均增长率法计算出年均粮食单产，其中r为2000年——2005年的年平均增长率的平均值1.03%： a n = a o ×（1+r）n

算法分析实验报告--分治策略

《算法设计与分析》实验报告 分治策略 姓名：XXX 专业班级：XXX 学号：XXX 指导教师：XXX 完成日期：XXX

一、试验名称：分治策略 （1）写出源程序，并编译运行 （2）详细记录程序调试及运行结果 二、实验目的 (1)了解分治策略算法思想 (2)掌握快速排序、归并排序算法 (3)了解其他分治问题典型算法 三、实验内容 (1)编写一个简单的程序，实现归并排序。 (2)编写一段程序，实现快速排序。 (3)编写程序实现循环赛日程表。设有n=2k个运动员要进行网球循环赛。现 要设计一个满足以下要求的比赛日程表：（1）每个选手必须与其它n-1个选手各赛一次（2）每个选手一天只能赛一场（3）循环赛进行n-1天 四、算法思想分析 (1)编写一个简单的程序，实现归并排序。 将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行 排序，最终将排好序的子集合合并成为所要求的排好序的集合。 (2)编写一段程序，实现快速排序。 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有 数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数 据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据 变成有序序列。 (3)编写程序实现循环日赛表。 按分治策略，将所有的选手分为两组，n个选手的比赛日程表就可以通

过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割， 直到只剩下2个选手时，比赛日程表的制定就变得很简单。这时只要让 这2个选手进行比赛就可以了。 五、算法源代码及用户程序 (1)编写一个简单的程序，实现归并排序。 #include #include #define MAX 10 using namespace std; void merge(int array[],int p,int q,int r) { int i,k; int begin1,end1,begin2,end2; int* temp = new int[r-p+1]; begin1 = p; end1 = q; begin2 = q+1; end2 = r; k = 0; while((begin1 <= end1)&&(begin2 <= end2)) { if(array[begin1] < array[begin2]) { temp[k] = array[begin1]; begin1++; } else { temp[k] = array[begin2]; begin2++; } k++; } while(begin1 <= end1) {

应用LINDO软件求解整数规划

2012——2013学年第一学期 合肥学院数理系 实验报告 课程名称：运筹学 实验项目：应用LINDO软件求解整数规划 实验类别：综合性□设计性□√验证性□ 专业班级： 10级数学与应用数学（1）班 姓名：汪勤学号： 1007021004 实验地点： 35-612 实验时间： 2012-11-29 指导教师：管梅老师成绩：

一.实验目的 1、熟悉LINDO软件的求解整数规划功能。 2、学习应用LINGO软件求解整数规划问题。 3、熟练掌握LINGO软件的操作。 二.实验内容 1、某班有男同学30人,女同学20人,星期天准备去植树。根据 经验,一天中,男同学平均每人挖坑20个,或栽树30棵,或给 25棵树浇水,女同学平均每人挖坑10个,或栽树20棵,或给 15棵树浇水。问应怎样安排,才能使植树(包括挖坑、栽树、 浇水)最多。建立该问题的数学模型，并求其解。 2、求解线性规划： 12 12 12 2 12 max2 2512 28 .. 010 , z x x x x x x s t x x x =+ +≥ ? ?+≤ ? ? ≤≤ ? ??为整数 3、在高校篮球联赛中,我校男子篮球队要从８名队员中选择平均身高最高的出场阵容,队员的号码、身高及擅长的位置如下表： 同时，要求出场阵容满足以下条件：

⑴ 中锋最多只能上场一个。 ⑵ 至少有一名后卫 。 ⑶ 如果１号队员和４号队员都上场，则６号队员不能出场 ⑷ ２号队员和６号队员必须保留一个不出场。 问应当选择哪5名队员上场,才能使出场队员平均身高最高? 试写出上述问题的数学模型，并求解。 三. 模型建立 1、()36 12345625143625max 2515302030202010..2515302001,...,6i z x x x x x x x x x x x x s t x x x x x i =+++≤??++≤??+≤+??+≤+?≥=??且为整数 2、12 1212212max 2251228..010,z x x x x x x s t x x x =++≥??+≤??≤≤???为整数 3、 ()()123456781267814626811max 1.92 1.9 1.88 1.86 1.85 1.83 1.8 1.7851 121..5011,2,...8j j j z x x x x x x x x x x x x x x x x x x s t x x j = = ++++++++≤??++≥??++≤?+≤? ??=??==?∑或 四. 模型求解（含经调试后正确的源程序）

数学建模实验报告3 线性规划与整数规划、

数学建模与实验课程实验报告 实验名称三、线性规划与整数规划实验地点日期2014-10-28 姓名班级学号成绩 【实验目的及意义】 [1] 学习最优化技术和基本原理，了解最优化问题的分类； [2] 掌握规划的建模技巧和求解方法； [3] 学习灵敏度分析问题的思维方法； [4] 熟悉MATLAB软件求解规划模型的基本命令； [5] 通过范例学习，熟悉建立规划模型的基本要素和求解方法。 通过该实验的学习，使学生掌握最优化技术，认识面对什么样的实际问题，提出假设和 建立优化模型，并且使学生学会使用MATLAB、Lingo软件进行规划模型求解的基本命令， 并进行灵敏度分析。解决现实生活中的最优化问题是本科生学习阶段中一门重要的课程，因 此，本实验对学生的学习尤为重要。 【实验要求与任务】 根据实验内容和步骤，完成以下实验，要求写出实验报告（符号说明—模型的建立—模型 的求解（程序）—结论） A组 高校资金投资问题 高校现有一笔资金100万元，现有4个投资项目可供投资。 项目A：从第一年到底四年年初需要投资，并于次年年末回收本利115%。 项目B：从第三年年初需要投资，并于第5年末才回收本利135%，但是规定最大投资总 额不超过40万元。 项目C：从第二年年初需要投资，并于第5年末才回收本利M%，但是规定最大投资总 额不超过30万元。(其中M为你学号的后三位+10) 项目D：五年内每年年初可以买公债，并于当年年末归还，并可获得6%的利息。 试为该校确定投资方案，使得第5年末他拥有的资金本利总额最大。 该校在第3年有个校庆，学校准备拿出8万元来筹办，又应该如何安排投资方案，使得 第5年末他拥有的资金本利总额最大。 B组题 1)最短路问题, 图1中弧上的数字为相邻2点之间的路程，求从1到7的最短路。 图1 图 2 r为你的学号后2位+10 其中 1 2)最大车流量, 图1中弧上的数字为相邻2点之间每小时的最大车流量。求每小时1到7最大

土地信息系统(空间数据可视化)实验报告

一、实验目的与要求 1、对数字地图制图有初步的认识 2、掌握了解符号化、注记标注、格网绘制以及地图整饰的意义 3、掌握MAPGIS工程文件、点、线、面文件创建及保存方法 4、掌握基本的符号化方法、自动标注操作以及相关地图的整饰和数据的操作 通过综合实验，加深理解地理信息系统基本理论、核心技术，掌握GIS 图形输入、编辑、数据库建立、空间分析、地学分析、统计分析、专题图制作、制图输出等基本应用技能，结合环规专业进行开发区建设规划，为GIS 在资源环境与城乡规划管理中应用打下基础。 二、实验准备 阅读PPT严格按照下面的符号特征要求来做: 1 数据符号化显示 A.地图中共有6个区，将这6个区按照ID字段来用分类色彩表示； B.将道路按class字段分类：分为1～4级道路，并采用不同的颜色表示； C.地铁线符号Color：深蓝色，Width：1.0； D.区县界线Color：橘黄色，Width：1.0 ； E.区县政府Color：红色，Size：10，样式：Star3; F.市政府符号在区县政府基础上改为大小18 2注记标记 A.对地图中6个区的Name字段使用自动标注，标注统一使用Country2 样式，大小：16； B.手动标注黄浦江（双线河），使用宋体、斜体、16号字，字体方向为纵 向，使用曲线注记； C.地铁线使用自动标注，采用Country3样式； D.道路中，对道路的Class字段为GL03的道路进行标注，字体：宋体， 大小：10； E.区县政府使用自动标注，字体:宋体，大小:10； F.市政府使用自动标注，字体:楷体，大小:14

3绘制格网 采用索引参考格网，使用默认设置。 4 添加图幅整饰要素 A.添加图例，包括所有字段； B.添加指北针，选择ESRI North 3样式； C.添加比例尺，选择Alternating Scale Bar 1样式 三、实验内容与主要过程 制作上海市行政区划图 （一）数据符号化 首先我们打开ArcMap，点击Add Data添加各数据，选取数据层所在位置，添加各图层。 在区县界面图层上右键打开Properties对话框，在Value Field中选择字段Name，单击Add All Values按钮，将6个区的名称都添加进来，并选择合适的配色，单击确定按钮完成符号化设置

武汉理工大学算法分析实验报告

学生实验报告书 实验课程名称算法设计与分析开课学院计算机科学与技术学院 指导教师姓名李晓红 学生姓名 学生专业班级软件工程zy1302班2015-- 2016学年第一学期

实验课程名称：算法设计与分析 同组者实验日期2015年10月20日第一部分：实验分析与设计 一．实验内容描述（问题域描述） 1、利用分治法，写一个快速排序的递归算法，并利用任何一种语言，在计算机上实现，同时 进行时间复杂性分析； 2、要求用递归的方法实现。 二.实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，用硬件逻辑或者算法描述） 本次的解法使用的是“三向切分的快速排序”，它是快速排序的一种优化版本。不仅利用了分治法和递归实现，而且对于存在大量重复元素的数组，它的效率比快速排序基本版高得多。 它从左到右遍历数组一次，维护一个指针lt使得a[lo..lt-1]中的元素都小于v，一个指针gt 使得a[gt+1..hi]中的元素都大于v，一个指针i使得a[lt..i-1]中的元素都等于v，a[i..gt]中的元素都还未确定，如下图所示： public class Quick3way { public static void sort(Comparable[] a, int lo, int hi) { if (lo >= hi) return; int lt = lo, i = lo + 1, gt = hi; Comparable pivot = a[lo];

第二部分：实验调试与结果分析 一、调试过程（包括调试方法描述、实验数据记录，实验现象记录，实验过程发现的问题等） 1、调试方法描述： 对程序入口进行断点，随着程序的运行，一步一步的调试，得到运行轨迹； 2、实验数据： "R", "B", "W", "W", "R", "W", "B", "R", "R", "W", "B", "R"； 3、实验现象： 4、实验过程中发现的问题： （1）边界问题： 在设计快速排序的代码时要非常小心，因为其中包含非常关键的边界问题，例如： 什么时候跳出while循环，递归什么时候结束，是对指针的左半部分还是右半部分 排序等等； （2）程序的调试跳转： 在调试过程中要时刻记住程序是对那一部分进行排序，当完成了这部分的排序后， 会跳到哪里又去对另外的那一部分进行排序，这些都是要了然于心的，这样才能准 确的定位程序。 二、实验结果分析（包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等） 1、实验结果：

土地资源调查与评价实验一

实验一土地要素分析 1208140515 土资122班 张舵 一、实验目的 根据研究区域基础数据资料，分析地形、植被、土壤、土地利用方式等土地构成要素的空间演替的规律。 二、实验数据 1.北京市海淀区数字高程模型（DEM） 2.北京市海淀区土壤类型图（土壤.*） 3.北京市海淀区土地利用现状图（简化）（HDDLTB.*） 4.北京市海淀区“凤凰岭-稻香湖”样区条带遥感影像（Sat_DXH31.tif）

三、实验过程 1.将DEM由Raster转化为TIN 打开ArcMap10.2，点击加载实验数据，在Arc Toolbox中选择3D Analyst Tools→Conversion→From Raster→Raster to TIN（图1），输入栅格为DEM图层（图2），将数字高程模型（DEM）由栅格格式（Raster）转化为不规则三角网格式（TIN）（图3）。 图 1 Arc Toolbox工具栏 图 2 Raster to TIN窗口

图 3不规则三角网格式（TIN）的数字高程图 2.选择断面 将遥感影像图层置于所有图层顶端，在研究样区条带内，点击，选择一条东西向、横跨研究样区的断面，并用红线加粗显示（图4） 图4 断面位置示意图 断面在栅格中的具体位置如下图（图5） 图5断面栅格位置图 3.断面地形分析 （1）点击生成断面高程变化图，结合遥感影像进行地形判断。 （2）在Arc Toolbox中选择Spatial Analyst Tools→Surface→Contour，

把生成的TIN图作为输入图层，等值线高差为50米，生成等值线图，进行等值线分析。（图6） 图6等值线分析 4.地貌类型分析 在Arc Toolbox中选择Spatial Analyst Tools→Surface→Slope，把生成的TIN图作为输入图层，生成坡度图，与高程变化图、等值线图对照，分析地貌类型及其部位。 5.土壤类型和属性 在土壤类型图的图层属性中选择符号系统，值字段为土类，添加所有值，并将卵石滩值移除后确定（图7） 图7 土类图层属性表

算法设计与分析实验报告

本科实验报告 课程名称：算法设计与分析 实验项目：递归与分治算法 实验地点：计算机系实验楼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．代码设计：

实验报告

五尧乡生态乡镇建设规划 目录 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规划原则 ⑴区域协同发展的原则 融入区域环境，实现持续发展。五尧乡的发展必须在区域的框架内明确自身定位，发挥自身优势，实现快速发展。从广域范围内分析五尧乡的发展，增强规划的区域观念和整体竞争力，积极融入保定市新一轮发展之中，谋求以大区域为背景的城镇整体发展。

运筹学整数规划

实验报告 课程名称：___ 运筹学 ____ 项目名称：整数规划问题_ 姓名：__专业：、班级：1班学号：同组成员：_ __ 1注：1、实验准备部分包括实验环境准备和实验所需知识点准备。 2、若是单人单组实验，同组成员填无。

例4.5设某部队为了完成某项特殊任务，需要昼夜24小时不间断值班，但每天不同时段所需要的人数不同，具体情况如表4-4所示。假设值班人员分别在各时间段开时上班，并连续工作8h。现在的问题是该部队要完成这项任务至少需要配备多少名班人员？ 解： 根据题意，假设用i x（i=1,2,3,4,5,6）分别表示第i个班次开始上班的人数， 每个人都要连续值班8h，于是根据问题的要求可归结为如下的整数规划模型：目标函数： i i x z 6 1 min = ∑ = 约束条件： ? ? ? ? ? ? ? ? ? ? ? = ≥） 且为整数（6 ... 1 ,0 x 30 >= x6 + x5 20 >= x5 + x4 50 >= x4 + x3 60 >= x3 + x2 70 >= x2 + x1 60 >= x6 + x1 i i model: sets: num/1,2,3,4,5,6/:b,x; endsets data: b=60,70,60,50,20,30; enddata [obj]min=@sum(num(i):x(i)); x(1)+x(6)>=60; x(1)+x(2)>=70; x(2)+x(3)>=60; x(3)+x(4)>=50; 2注：实验过程记录要包含实验目的、实验原理、实验步骤，页码不够可自行添加。

解： 目标函数： y3*2000-y2*2000-y1*5000-x3*200)-(300+x2*30)-(40+x1*280)-(400=z max 约束条件：???????y3 *300<=x3*2y2*300<=x2*0.5y1*300<=x1*32000<=x3*4+x2+x1*5 model : sets : num/1,2,3/:x,y; endsets [obj]max =(400-280)*x(1)+(40-30)*x(2)+(300-200)*x(3)-5000*y(1)-2000*y(2)-2000*y(3); 5*x(1)+x(2)+4*x(3)<=2000; 3*x(1)<=300*y(1); 0.5*x(2)<=300*y(2); 2*x(3)<=300*y(3); @for (num(i):x(i)>=0;@bin (y(i));); end

GIS实验报告材料-地信

地理信息系统原理实验报告 班级： 学号： 姓名： 指导教师：

一、实验目的 1熟悉桌面GIS软件Super Map的界面环境 2初步掌握Super Map的主要工具及菜单命令的使用 3理解GIS软件应具有的基本功能 4结合对所选地图的矢量化的操作，具体掌握GIS软件的操作步骤 二、实验时间 1、第八周----第十六周进行实验绘图实体操作 2、第十七周----第十九周进行图片剪切，资料整理，总结报告 三、实验内容 ●Supermap Deskpro的认识 Supermap Deskpro是超图的专业桌面GIS软件之一。Super Map GIS桌面平台产品是基于Super Map GIS核心技术研制开发的一体化的GIS桌面软件，是Super Map GIS系列产品的重要组成部分，它界面友好、简单易用，不仅可以很轻松地完成对空间数据的浏览、编辑、查询、制图输出等操作，而且还能完成拓扑分析、三维建模、空间分析、网络分析等较高级的 GIS 功能。 SuperMap Deskpro 是一款专业桌面GIS软件，提供了地图编辑、属性数据管理、分析与辅助决策相关业务以及输出地图、打印报表、三维建模等方面的功能。SuperMap Deskpro 作为一个全面分析管理的工具，应用于土地管理、林业、电力、电信、交通、城市管网、资源管理、环境分析、旅游、水利、航空和军事等所有需要地图处理行业。 ●Supermap Deskpro的使用 通过该软件进行地图的矢量化，具体过程如下：

1、前期的准备 数据来源：纸质西安地图 地图的整体设计：遵循地图越详细越好的原则，我们对点、线、面数据集作了详细的规划，详情请看图层分层。考虑到以后做专题图，对数据集属性字段做了必要的添加，用以区分不同的地物。 本地图特色：采用Deskpro软件自带的矢量符号库符号分别作点、线、面专题图。 2、地图矢量 2.1纸质地图的扫描扫描之前对地图进行图面整理，扫描的分辨率设为 300-500dpi，扫描后得到*.jpg格式的原始栅格数据的地图 2.2创建相应的坐标系数据源启动Deskpro选择新建工作空间。 新建数据源

算法设计与分析实验报告 统计数字问题

算法设计与分析实验报告 实验名称统计数字问题评分 实验日期年月日指导教师 姓名专业班级学号 一.实验要求 1、掌握算法的计算复杂性概念。 2、掌握算法渐近复杂性的数学表述。 3、掌握用C++语言描述算法的方法。 4．实现具体的编程与上机实验，验证算法的时间复杂性函数。 二.实验内容 统计数字问题 1、问题描述 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2， (9) 2、编程任务 给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字0，1，2， (9) 三.程序算法 将页码数除以10，得到一个整数商和余数，商就代表页码数减余数外有多少个1—9作为个位数，余数代表有1—余数本身这么多个数作为剩余的个位数，此外，商还代表1—商本身这些数出现了10次，余数还代表剩余的没有计算的商的大小的数的个数。把这些结果统计起来即可。 四.程序代码 #include int s[10]; //记录0~9出现的次数 int a[10]; //a[i]记录n位数的规律 void sum(int n,int l,int m) { if(m==1) {

int zero=1; for(int i=0;i<=l;i++) //去除前缀0 { s[0]-=zero; zero*=10; } } if(n<10) { for(int i=0;i<=n;i++) { s[i]+=1; } return; }//位数为1位时,出现次数加1 //位数大于1时的出现次数 for(int t=1;t<=l;t++)//计算规律f(n)=n*10^(n-1) { m=1;int i; for(i=1;i

运筹学实验报告

运筹学实验报告 专业： 班级：? 姓名：? ?学号: 指导教师： 数学与应用数学专业 2015—1２—1８ 实验目录 一、实验目得?3 二、实验要求?3 三、实验内容..................................................................................................................... ３ 1、线性规划?３ 2、整数规划?６ 3、非线性规划 (13) 4、动态规划........................................................................................................... 1４ 5、排队论?1９ 四、需用仪器设备........................................................................................................... 2６ 五、MAＴLAB优化工具箱使用方法简介 (26) 六、LＩＮGO优化软件简介.......................................................................................... ２6 七、实验总结?2７

一、实验目得 1、会利用适当得方法建立相关实际问题得数学模型； 2、会用数学规划思想及方法解决实际问题； 3、会用排队论思想及方法解决实际问题； 4、会用决策论思想及方法解决实际问题; 5、掌握MＡTLAB、LＩNGＯ等数学软件得应用； 二、实验要求 1、七人一组每人至少完成一项实验内容; 2、每组上交一份实验报告; 3、每人进行１~2分钟实验演示； 4、实验成绩比例： 出勤:４０％ 课堂提问：2０％ 实验报告:３0% 实验演示:10％. 三、实验内容 1、线性规划 例运筹学７4页１4题 Mｉｎz=—2x —x2 s、t、2ｘ1+5ｘ2≤60 x1+x2≤１8 ３ｘ1＋ｘ２≤44 X2≤1０ X１,x２≥０ 用matlab运行后得到以下结果：

土地测量实验报告

实验课程：土地测量与评价 实验名称：土地测量与评价之农用地评价 实验目的：了解并掌握土地评价的内容及方法 实验内容如下： 一．土地评价 1、土地评价是在特定的目的下，通过土地质量对土地的自然和经济属性进行 综合鉴定，确定土地等级，揭示土地质量等级的空间分异的过程。 2、土地评价的分类 （1）按评价研究内容分类 从土地评价研究的核心内容——土地质量看，土地评价分为土地资源评 价、土地经济评价、土地环境评价、土地可持续利用评价。 （2）按评价对象分类农用地评价和城市用地评价。前者主要对耕地、林地、草地、园地等农用地生产力、效益差异、级差收益分布状况的评价； 后者包括对城市工商和建设用地、工矿业用地、交通用地、旅游业用 地等的评价。 3、土地经济评价：我们将采用一定的经济可比指标，对土地的投入、产出的 经济效果进行评定的过程称为土地经济评价。 （1）土地经济评价的概念：根据目前的研究情况，土地经济评价可以分为两种类型。 其一是以土地的投入占产出的比例关系指标评定土地，适用于已利用的 土地的经济评价，主要适用于农耕地。 其二是以与土地经济效果有关的各项经济条件综合评定土地经营等级， 通过对响土地经济效果的各项经济条件的综合评定衡量土地的经济实 力即经济潜力。 4、与自然评价关系 土地自然评价是反映各种土地利用方式的潜在能力或适宜性和适宜程度，而土地经济评价则主要展示土地利用方式的经济效果。

5、目的和意义：科学地确定土地的生产能力 为拟定土地税收标准服务 为土地利用规划和土地改造提供依据 为土地的科学管理提供更强有力的手段可有效地促进土地 合理利用 二．农用地分等与定级 1．农用地是指直接用于农业生产的土地，包括耕地、林地、草地、农田水利用地、养殖水面等。根据农用地的自然属性和经济属性，对农用地的质量优劣进行综合评定，并划分等级、级别。 2.农用地分等 （1）确定标准耕作制度、基准作物与指定作物 根据当地气候条件确定标准耕作制度。基准作物是指小麦、玉米、水 稻等三种主要粮食作物中的一种，是理论标准粮的折算基准。 （2）分等因素指标区或样地适用区 采用因素法计算农用地质量分，需要划分农用地分等因素指标区。 采用样地法计算农用地质量分，则需要划分样地适用区（3）确定分等因素 （4）编制分等因素质量分记分规则表 （5）划分分等单元 （6）单元因素分值计算方法 （7）单元因素分值确定 （8）计算农用地自然质量分（CLij） （9）计算农用地自然质量等指数（Ri） Rij =αtj ?CLij?βj 农用地自然质量等指数由下式定义：Ri = ∑ Rij 其中：Ri j为第i单元第j种指定作物的自然质量等指数；Ri为第i个分等单元的农用地自然质量等指数；∑为连加运算符；αtj为 第j种作物的光温生产潜力指数；CLij为第i个分等单元内种植第j 种指定作物的农用地自然质量分；βj为第j种作物的产量比系数。