n后问题实验报告

一．实验目的

1. 了解皇后相互攻击的条件：如果任意两个皇后在同一行，同一列或同一对角线，则她们相互攻击。

2. 运用迭代的方法实现n皇后问题，求解得到皇后不相互攻击的一个解

二．实验内容

基本思路：用n元组x[1:n]表示n后问题的解，其中x[i]表示第i个皇后放在棋盘的第i行的第x[i]列。抽象约束条件得到能放置一个皇后的约束条件：(1)x[i]!=x[k]; (2)abs(x[i]-x[k])!=abs(i-k)。应用回溯法，当可以放置皇后时就继续到下一行，不行的话就返回到第一行，重新检验要放的列数，如此反复，直到将所有解解出。在回溯法中，递归函数Backtrack(1)实现对整个解空间的回溯搜索。Backtrack(i)搜索解空间的第i层子树。类Queen的数据成员记录解空间的节点信息，以减少传给Backtrack函数的参数。sum记录当前已找到的可行方案数。

运用回溯法解题通常包含以下三个步骤：

（1）针对所给问题，定义问题的解空间；

（2）确定易于搜索的解空间结构；

（3）以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索。

源代码：

#include

using namespace std;

class Queen{

friend int nQueen(int);

private:

bool Place(int k);

void Backtract(int t);

int n,*x;

long sum; //可行方案数

};

bool Queen::Place(int k)

{

for(int j=1;j

if((abs(k-j)==abs(x[j]-x[k]))||(x[j]==x[k])) return false;

return true;

}

void Queen::Backtract(int t)

{

if (t>n)

{

sum++;

cout<<"第"<

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

cout<

cout<

}

else{

for(int i=1;i<=n;i++){

x[t]=i;

if(Place(t)) Backtract(t+1);

}

}

}

int nQueen(int n)

{

Queen X;

X.n=n;

X.sum=0;

int *p=new int[n+1];

for(int i=0;i<=n;i++)

p[i]=0;

X.x=p;

X.Backtract(1);

delete []p;

return X.sum;

}

void main()

{

int n,m;

cout<<"请输入皇后个数:";

cin>>n;

m=nQueen(n);

cout<

cout<<"有"<

三．实验的结果及分析

……………

四．实验心得体会

通过这次实验理解了回溯法的基本思想：确定了解空间的组织结构后，回溯法就从开始结点（根结点）出发，以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点，并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动，则当前扩展结点就成为死结点。换句话说，这个结点不再是一个活结点。此时，应往回移动（回溯）至最近的一个活结点处，并使这个活结点成为当前的扩展结点。回溯法即以这种工作方式递归地在解空间中搜索，直至找到所要求的解或解空间中已没有活结点时为止。培养了我独立编程和调试程序的能力，使我对算法的分析与设计有更深刻的认识。

实验报告标准模板

实验报告标准模板 实验报告是在科学研究活动中人们为了检验某一种科学理论或假设，通过实验中的观察、分析、综合、判断，如实地把实验的全过程和实验结果用文字形式记录下来的书面材料。实验报告具有情报交流的作用和保留资料的作用。以下是整理的实验报告标准模板，欢迎阅读！ 书法教育课题开题实验报告 一、开题背景： 1 、《中国教育改革和发展纲要》指出：中小学要由应试教育转向全面提高国民素质的轨道，面向全体学生，全面提高学生思想、文化、科学、劳动技能和身体素质，促进学生生动活泼地发展，办出各自的特色。《纲要》为我们创办书法特色指明了方向，注入了活力。我校决定从学校的写字教学入手，争创特色，全面落实从应试教育向素质教育的转轨。学校在全面完成九年义务教育所规定课程外，开设了写字课，以全面提高学生的书写水平。我们认识到写好汉字不仅是书法家的事，也是每个中国人的事。书写对提高学生文化素质、磨练意志、陶冶情操、培养形成良好习惯、优秀品格都会产生潜移默化的作用。因此，学校运用多种方式，加大宣传力度，从多个层面分析，说明加强写字教学对搞好义务教育阶段的基础教育及发展学生的文化素质和人格素质的重大意义。二、课题理论价值和实践价值本课题研究的理论价值 培养学生良好的写字素质，具有现实的针对性，是学生自身之需，是基础教育之需，是社会发展之需。通过本课题的研究，更新写字教育观念，促进

教师形成“学写字即学做人”的教育意识，让学生成为写字主体，成为学习实践、创造发展的主体；更新写字教育目标，让教学不再只是让学生学会了写字，而是要教会学生学会求知，使之成为发现问题的探索者，知识信息的反馈者，学习目标的实现者和成功者；更新写字教育方法，即根据写字教材特点，寻找有利于发展学生主体性的教学形式、方法和手段；优化写字教育资源，力求着眼于学生的终身发展，实现学生写字的自主化，课堂教学的现代化，教育教学的民主化，达到写字教育个性化、特色化，从而为培养学生写字素质服务，为学校写字特色建设服务。 本课题研究的实践价值 从教育论角度看，教育不单单是传授知识，更重要的是培养学生独立获取知识和运用知识的能力。国内不少专家研究表明，汉字的书写有利于人的左右脑的协调发展。写字教育要努力唤起学生积极的需要，创造各种既能满足学生的心理需要，又能鼓励学生主动参与的机会，获得多种心理上的体验，进而提高其写字素质。写字的学习，是一种创造性的素质教育活动。要找到合理的写字教育途径，运用恰当的写字教育手段，以渐变为指导，从传统中捕捉精神，在创新中融进自我，急躁不得，虚伪不得。它要求学生不仅要练手、练眼，更要练心，需要学生巨量的实践和闪光灵感，以透悟艺术规律，掌握精熟技巧，提高诸多修养，净化心灵品格。进而才能培养学生具有汉字书写所需的多种写字素质（如身体素质、心理素质、审美素质、思想素质等）和一些最基本的理论素质（主要是经过有选择后提取的有关技法论述），达到健身怡情的目的，从而提高学生的综合素质。这样，既为学生在日后的书法学习奠定了良好基础，又使一些将要从事其他研究与工作的学

matlab——大学数学实验报告

济南大学2012～2013学年第二学期数学实验上机考试题 班 级 计科1201 学号 20121222044 姓 名 黄静 考试时间 2014年6 月 17日 授课教师 王新红 说明：每题分值20分。第5题，第6题， 第7题和第8题可以任选其一, 第9题和第10题可以任选其一。每个同学以自己的学号建立文件夹，把每个题的文件按规定的方式命名存入自己的文件夹。有多余时间和能力的同学可以多做。 1、自定义函数：x x x y tan ln sin cos ln -=，并求 ?)3 (=π y （将总程序保存为test01.m 文件） %%代码区： y=inline('log(cos(x))-sin(x)*log(tan(x))','x'); y(pi/3) %%answer ans = -1.1689 2、将一个屏幕分4幅，选择合适的坐标系在左与右下幅绘制出下列函数的图形。 （1）衰减振荡曲线: x e y x 5sin 5.0-= （2）三叶玫瑰线：θρ3sin a = （将总程序保存为test02.m 文件） %%代码区： x=linspace(0,2*pi,30); y=exp(-0.5*x).*sin(5*x); subplot(2,2,1),plot(x,y),title('衰减振荡曲线') hold on theta=linspace(0,2*pi); r=sin(3*theta); subplot(2,2,4); polar(theta,r); xlabel('三叶玫瑰线')

%%answer 02468 -1 -0.500.5 1衰减振荡曲线 三叶玫瑰线 3、作马鞍面：22 ,66,8823 x y z x y =--≤≤-≤≤ （将总程序保存为test03.m 文件） %%代码区： [x,y]=meshgrid(linspace(-6,6,70),linspace(-8,8,70)); z=x.^2/2-y.^2/3; mesh(x,y,z) surface(x,y,z)%让曲面光滑并填满 shading interp ;

n后问题实验报告

一．实验目的 1. 了解皇后相互攻击的条件：如果任意两个皇后在同一行，同一列或同一对角线，则她们相互攻击。 2. 运用迭代的方法实现n皇后问题，求解得到皇后不相互攻击的一个解 二．实验内容 基本思路：用n元组x[1:n]表示n后问题的解，其中x[i]表示第i个皇后放在棋盘的第i行的第x[i]列。抽象约束条件得到能放置一个皇后的约束条件：(1)x[i]!=x[k]; (2)abs(x[i]-x[k])!=abs(i-k)。应用回溯法，当可以放置皇后时就继续到下一行，不行的话就返回到第一行，重新检验要放的列数，如此反复，直到将所有解解出。在回溯法中，递归函数Backtrack(1)实现对整个解空间的回溯搜索。Backtrack(i)搜索解空间的第i层子树。类Queen的数据成员记录解空间的节点信息，以减少传给Backtrack函数的参数。sum记录当前已找到的可行方案数。 运用回溯法解题通常包含以下三个步骤： （1）针对所给问题，定义问题的解空间； （2）确定易于搜索的解空间结构； （3）以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索。 源代码： #include using namespace std; class Queen{ friend int nQueen(int); private: bool Place(int k); void Backtract(int t); int n,*x; long sum; //可行方案数 }; bool Queen::Place(int k) { for(int j=1;j

实验报告格式模板-供参考

实验名称：粉体真密度的测定 粉体真密度是粉体质量与其真体积之比值，其真体积不包括存在于粉体颗粒内部的封闭空洞。所以，测定粉体的真密度必须采用无孔材料。根据测定介质的不同，粉体真密度的主要测定方法可分为气体容积法和浸液法。 气体容积法是以气体取代液体测定试样所排出的体积。此法排除了浸液法对试样溶解的可能性，具有不损坏试样的优点。但测定时易受温度的影响，还需注意漏气问题。气体容积法又分为定容积法与不定容积法。 浸液法是将粉末浸入在易润湿颗粒表面的浸液中，测定其所排除液体的体积。此法必须真空脱气以完全排除气泡。真空脱气操作可采用加热(煮沸)法和减压法，或两法同时并用。浸液法主要有比重瓶法和悬吊法。其中，比重瓶法具有仪器简单、操作方便、结果可靠等优点，已成为目前应用较多的测定真密度的方法之一。因此，本实验采用比重瓶法。 一．实验目的 1. 了解粉体真密度的概念及其在科研与生产中的作用； 2. 掌握浸液法—比重瓶法测定粉末真密度的原理及方法； 3．通过实验方案设计，提高分析问题和解决问题的能力。 二．实验原理 比重瓶法测定粉体真密度基于“阿基米德原理”。将待测粉末浸入对其润湿而不溶解的浸液中，抽真空除气泡，求出粉末试样从已知容量的容器中排出已知密度的液体，就可计算所测粉末的真密度。真密度ρ计算式为： 式中：m 0—— 比重瓶的质重，g ； m s —— (比重瓶+粉体)的质重，g ； m sl —— (比重瓶+液体)的质重，g ； ρl —— 测定温度下浸液密度；g/cm 3； ρ—— 粉体的真密度，g/cm 3； 三．实验器材： l s sl l s m m m m m m ρρ) ()(00----=

n皇后问题算法实验报告

算法分析与设计实验报告 实验内容：N皇后问题 实验时间：2013.12.3 姓名：杜茂鹏 班级：计科1101 学号：0909101605

一、实验内容及要求 在n×n格的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 二、实验目的 1.巩固和加深对回溯法的理解 2.了解递归和迭代法在回溯法中的应用 三、算法分析 1.理解皇后不被攻击的条件：n后问题等价于在n*n格的棋盘上放置n个皇后，任何两个皇后不能放在同一行或同一列或同一斜线上。 2.算法模块简要分析 用数组存储皇后的位置，将i设置为0. Int place(*x,n) :数组x[] 用来表示列数，n为皇后个数，用来判断皇后是否被攻击，判断的条件是（x[i]-x[n]==i-n||x[i]-x[n]==n-i||x[i]==x[n]）即用来判断“同一行或同一列或同一斜线上”。 Int print(*x,n):打印皇后解的空间。 Int iniprint(*x,n):初始化打印函数，相当于对棋盘初始化。将可以放皇后的位置记为“1”，不放皇后的位置记为“0”。 Int Nqueen(int n):n皇后问题求解，如果满足一组可行解，sum++。Int i=0,如果x[i]>=n的时候即进行下一行，i++；当i=n时，

sum++；输出该组可行解的个数和位置的矩阵。并且i--，回溯到上一层继续搜索可行解。 四、运行结果及分析 1、三皇后没有可行解 2、 2.4个皇后有2个可行解 3.5皇后有10个可行解 五、源代码 #include static int n, sum=0;//可行解个数 static int locate[20]; int place(int k) {//判断是否在一条线上并返回0,1 for(int i=1;in){

大学实验报告模板三篇

大学实验报告模板三篇 篇一：大学物理实验报告格式 实验名称：杨氏弹性模量的测定 院专业学号 姓名 同组实验者 20XX年月日 实验名称 一、实验目的。。。。。。。。。 二、实验原理。。。。。。。。。。 三、实验内容与步骤。。。。。。。。。 四、数据处理与结果。。。。。。。。。 五、附件：原始数据 ****说明： 第五部分请另起一页，将实验时的原始记录装订上，原始记录上须有教师的签名。 篇二：大学实验报告册模板 实验课程名称开课学院理学院指导老师姓名学生姓名学生专业班级 200— 200 学年第学期 实验课程名称：

实验课程 名称： 篇三：浙江大学实验报告模板 专业：________________ 姓名：________________ 实验报告 学号：________________ 日期：________________ 地点：________________ 课程名称： _______________________________指导老师：________________成绩：__________________ 实验名称： _______________________________实验类型：________________同组学生姓名：__________ 一、实验目的和要求（必填） 二、实验内容和原理（必填） 三、主要仪器设备（必填） 四、操作方法和实验步骤 五、实验数据记录和处理 六、实验结果与分析（必填） 七、讨论、心得 实验名称：_______________________________姓名： ________________学号：__________________

2020年C语言第二次实验报告模板

实验报告 （四学时） 课程 C语言程序设计 实验项目 控制结构程序设计 成绩 专业班级 15级新能源1班 学号 2153154117 批阅日期 姓名 罗鑫 实验日期 216/3/24 指导教师 第一部分选择结构程序设计 【实验1—基础题】 要求从键盘上输入x 要求从键盘上输入x的值，按下式计算y 的值。

2xx<11 2x x<1 1 x<1 3x11x 1 3x 11 x 1 并把实验结果抓图到相应位置 目的掌握选择结构if语句的使用方法 实验结果: 盧输同 wait osix I* iftB* 閒龍⑥ znai ■□avi 輕打t!- C 闻 jlI科 1 衍 |Ail ipikibil viiE!mfeeE& * mton 3 * 凶￡3 ! iJ -ft tT cJn*Eii EE TEST. c tHjKli*e<3itdi.v .b> mrftKFpM aria

ifCMfl] y=M 1iF(h lu> u a*ji - ii； prlnIFClrUf； pejT M=9*i Pre-s JMny kwy t* CjjlFIIrVleJ 【实验2-基础题】 要求编写一个程序，要求用户输入 24小时制的时间，然后显示12小时制的格式，并把实验结果抓图到相应位置 例如 输入二十四小时制时间 21: :11 对应十二小时制时间为 9 11 PM 或 输入二十四小时制时间 9 11 对应十二小时制时间为 9 11 AM 目的掌握选择结构if语句的使用方法实验结果

【实验3—基础题】要求编写计算器程序，要求如下 从屏幕获取两个变量的值和一个算术运算符(+、-、*、/、％，对这两个变量进行相应的算术运 算，输出计算结果，对于其他运算符给出错误信息。 用switch语句实现 目的掌握选择结构switch语句的使用方法实验结果 彷 || I PJ -m* W C ■ F 之件±1慕￡丄岂若|丄|助』lf=￡j瑁轻出二包二童匚咆聲知三 简目H 申為;: - II吧區曽召 il此I | (Glob对刮▼ (All §1 Dbal me mberf 工| *rmflin 〒虱瘩邑！日也 <1 ^GVClfi ^,Debug\rE m.cie' B TEST: tine iuue<5t)dio n> iuLri( > ^TESTR davun 巨亘n ini ildtdl ,dj(j2; Chlr Op; printfC'PJeaie enter an HpniHiia-]； EcanFf"t

回溯法实验(n皇后问题)

算法分析与设计实验报告第六次实验

附录： 完整代码（回溯法） //回溯算法递归回溯n皇后问题#include #include #include #include"math.h" using namespace std; class Queen

{ friend int nQueen(int); //定义友元函数，可以访问私有数据 private: bool Place(int k); //判断该位置是否可用的函数 void Backtrack(int t); //定义回溯函数 int n; //皇后个数 int *x; //当前解 long sum; //当前已找到的可行方案数 }; int main() { int m,n; for(int i=1;i<=1;i++) { cout<<"请输入皇后的个数："; //输入皇后个数 cin>>n; cout<<"皇后问题的解为："<

标准实验报告模板

实验报告 实验名称 课程名称___电子技术基础实验 院系部: 专业班级：学生姓名：学号:同组人:实验台号:指导教师：成绩：实验日期: 华北电力大学

实验报告要求： 一、实验目的及要求 二、仪器用具 三、实验原理 四、实验步骤（包括原理图、实验结果与数据处理） 五、讨论与结论（对实验现象、实验故障及处理法、实验中存在的问题等进行分析和讨论，对实验的进一步想法或改进意见。） 六、实验原始数据

一、实验目的及要求： 1. 学会放大器静态工作点的调试法，分析静态工作点对放大器性能的影响。 2. 掌握放大器电压放大倍数和最大不失真输出电压的测试法。 3. 悉常用电子仪器及模拟电路实验设备的使用。 二、仪器用具：略 三、实验原理 图1.2.1为电阻分压式工作点稳定单管放大器实验电路图。 图1.2.1 共射极单管放大器实验电路 在图1.2.1电路中，当流过偏置电阻 1 B R和 2 B R的电流远大于晶体管VT的基极电流 B I时（一般5～10倍），则它的静态工作点可用下式估算： CC B2 B1 B1 B U R R R U + ≈U CE＝U CC－I C（R C＋R F1 +R E） 电压放大倍数： 1 ) 1( // F R β + + - = be L C V r R R β A其中r be＝200+26 (1+β)/I E 输入电阻：R i＝R B1 // R B2 //[r be +(1+β)R F1] 输出电阻：R O≈R C 四、实验法与步骤: 1. 调试静态工作点 接通＋12V电源、调节R W，使U E＝2.0V，测量U B、U E、U C、R B2值。记入表1.2.1。 表1.2.1 U E＝2.0V C E BE B E I R U U I≈ + - ≈ 1 F R

浙江大学实验报告模板

课程名称：材料科学与工程基础实验指导老师：李雷成绩：__________________ 实验名称：介电材料电学性能实验类型：同组学生姓名：13组 一、实验目的和要求（必填）二、实验内容和原理（必填） 三、主要仪器设备（必填）四、操作方法和实验步骤 五、实验数据记录和处理六、实验结果与分析（必填） 七、讨论、心得 一、实验目的 1、了解低损耗介电材料在微波通讯技术中的应用； 2、了解介质谐振法的测试原理； 3、掌握利用介质谐振法测试低损耗材料微波介电性能的技术。 二、实验原理 微波指频率介于300MHz和300GHz之间的电磁波，在通讯领域有着非常广泛的应用。而微波介质材料指适用于微波频段的低损耗（通常在10-3数量级以下）、温度稳定型电介质材料（通常为陶瓷材料），被广泛应用于微波介质谐振器、振荡器、滤波器、双工器、微波电容器及微波基板等，是移动通讯、卫星通讯、全球卫星定位系统（GPS）、蓝牙技术以及无线局域网（WLAN）等现代微波通讯技术的关键材料之一。 对于工作于较低频率下的介电材料，一般用介电常数?r、介电损耗tanδ及介电性能的温度依赖性表征其介电性能。而对工作于微波频段的损耗介质材料，相对应的三个基本参数及其要求则为：合适的介电常数?r、高Qf值及近零谐振频率温度系数τf。其中。当微波介质材料作为谐振单元使用时，应具有较高的介电常数，以 满足器件小型化的需要；而当其作为微波基板使用时，由于微波在基板中传播的速

度,为了减小微波电路中的延迟，介质材料应具有尽可能低的介电常数?r。Qf值定义为品质因子Q（介电损耗tanδ的倒数）与频率的f的乘积，单位为GHz。高Qf值对应微波介质材料作为谐振单元使用时的良好频率选择性及作为微波基板使用时的低信号衰减。一般认为，低损耗材料在微波频段的Qf值为不随频率变化的常数。低损耗微波介质材料作为谐振单元使用时，其谐振频率f 通常随温度线性变化，故用谐振频率温度系数τf表征其温度稳定性，定义为,单位为ppm/, 其中T 2和T 1 表示两个测试温度。本实验课中只涉及介电常数?r及Qf值的测试。 在测试频率较低、试样尺寸远小于电磁波波长时（如1MHz以下），可以把片状 介质材料两端面镀上金属电极、构成平板电容器，直接用LCR仪或阻抗分析仪测试其介电性能。但当频率升至微波频段时，试样尺寸已可与电磁波波长相比拟，以上方法不再适用。 对于低损耗介质材料，其微波介电性能需用网络分析仪及介质谐振法进行测试。网络分析仪通常有两个端口，均可发射和接受微波信号，其测试参数为S参数，定义为接收与发射信号电压的比值，为模在0-1间的复数。S参数常用对数形式表示，定义为20loge∣S∣，取值在-∞ ~0之间，单位为dB。由S参数的定义知：两端口网络分析仪中共有四个S参数：S11，S21，S12，S22，其中第一、二个下标分别表示接收及发射端口。圆柱形金属空腔即为最简单的微波谐振器，其谐振频率f 及品质因子Qu由空腔的尺寸及金属内壁的表面电导率决定。用低损耗介质材料部分填充 金属腔，即构成介质谐振器，其谐振频率f 及品质因子Qu由试样的尺寸、介电性能（?r、Qf值）及金属腔的性质（尺寸及表面电导率）共同决定。因此，通过测试介 质谐振器谢振峰的性质（谐振频率f 及品质因子Qu），即可通过数值方法求解出待测试样的?r及Qf值。 三、测试步骤 1）将试样尺寸及估计的介电常数输入至程序，计算介质谐振器大致的谐振频率范围。 2）在估计的频率范围内找到谐振峰（对应于S21）参数的最大值。 3）将谐振频率处的S21参数调至-40dB以下，记录谐振频率f 及3dB带宽△f。

东南大学数学实验报告(1)

高等数学数学实验报告实验人员：院(系) 土木工程学院学号05A11210 姓名李贺__ 实验地点：计算机中心机房 实验一空间曲线与曲面的绘制 一、实验题目：(实验习题1-2) 利用参数方程作图，做出由下列曲面所围成的立体图形： 2 2 2 2 ⑴ Z 1 X y，x y X 及xOy平面； ⑵ z xy,x y 1 0 及z 0. 二、实验目的和意义 1、利用数学软件Mathematica绘制三维图形来观察空间曲线和空间曲面图形的特点，以加 强几何的直观性。 2、学会用Mathematica绘制空间立体图形。 三、程序设计 空间曲面的绘制 x x(u, V) y y(u,v),u [u min , max ],V [V min , V max ] 作参数方程z z(u,v)所确定的曲面图形的Mathematica命令

为: ParametricPlot3D[{x[u,v],y[u,v],z[u,v]},{u,umi n,umax}. {v,vmi n,vmax}, 选项] ⑵ t2 = ParametricPlotJD [{u f 1 v}, [u^ ?0?§尸1}^ (v, 0F 1}, HxegLabel {"x" 11 y" J1 z" }. PlotPolnts t 5B, Dlspla^unction -> Identity」： t3 = ParametricPlotSD[{u f 0}* (u, -U.J5』1}^ {v z-0.5, 1} f AxesLabel {"x" 11y" 11 z" PlotPoints 50, Display1 unction — Identity]: Slinw[tl z t2, t3 f DisplayFunction -> SDlsplajfunction] 四、程序运行结果 ⑴ (2) 五、结果的讨论和分析 1、通过参数方程的方法做出的图形，可以比较完整的显示出空间中的曲面和立体图形。 2、可以通过mathematica软件作出多重积分的积分区域，使积分能够较直观的被观察。

数据结构实验报告——栈(八皇后问题)

1．实验要求 【实验目的】 1、进一步掌握指针、模板类、异常处理的使用 2、掌握栈的操作的实现方法 3、掌握队列的操作的实现方法 4、学习使用栈解决实际问题的能力 5、学习使用队列解决实际问题的能力 【实验内容】 利用栈结构实现八皇后问题。 八皇后问题19世纪著名的数学家高斯于1850年提出的。他的问题是：在8*8的棋盘上放置8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列、同一斜线上。请设计算法打印所有可能的摆放方法。 提示： 1、可以使用递归或非递归两种方法实现 2、实现一个关键算法：判断任意两个皇后是否在同一行、同一列和同一斜线上2. 程序分析 2.1 存储结构 存储结构：栈（递归） 2.2 关键算法分析 【设计思想】 由于八皇后问题，可以分解成算法相同的子问题，所以使用递归的方法 【伪代码】 1、输入皇后个数n 2、k=1 3、判断k是否大于n 3.1 是：打印一组可能 3.2 否：循环行位置1~n 判断该位置是否符合要求，若符合记录q[k]的坐标y值 k+1 重复3 【关键算法】 1、递归 void Queen::Queens(int k,int n)

{ int i; if(k>n) { Print(n); count(); } else { for(i=1;i<=n;i++) if(Isavailable(i,k)) //判断该行中该位置放置‘皇后’是否符合要求 { q[k]=i; //记录改行中该点的位置 Queens(k+1,n); //放置下一行的‘皇后’ } } } 2、判断皇后放置位置是否符合要求 bool Queen::Isavailable(int i,int k) { int j; j=1; while(j

重庆大学数学实验报告七

开课学院、实验室：数统学院DS1421实验时间：2013年03月17日

由于matlab中小数只能是四位，所以我在编程的过程中将距离扩大了1000倍，但是并不会影响我们所求得的结果。 运行程序之后我们得到的结果为： 我们可以得到当金星与地球的距离（米）的对数值为9.9351799时，只一天恰好是25号。 8.编写的matlab程序如下： x=0:400:2800; y=0:400:2400; z=[1180 1320 1450 1420 1400 1300 700 900 1230 1390 1500 1500 1400 900 1100 1060 1270 1500 1200 1100 1350 1450 1200 1150 1370 1500 1200 1100 1550 1600 1550 1380 1460 1500 1550 1600 1550 1600 1600 1600 1450 1480 1500 1550 1510 1430 1300 1200 1430 1450 1470 1320 1280 1200 1080 940]; [xi,yi]=meshgrid(0:5:2800,0:5:2400); zi=interp2(x,y,z,xi,yi,'cubic'); mesh(xi,yi,zi); xlabel('x'),ylabel('y'),zlabel('高程'); title('某山区地貌图'); figure(2); contour(xi,yi,zi,30); 运行程序我们得到的结果如下所示： 山区的地貌图如下所示：

等高线图如下所示： 三、附录（程序等） 6. y=18:2:30;

n皇后问题实验报告

N后问题算法 一、实验目的及要求 所要涉及或掌握的知识： 1. 了解皇后相互攻击的条件：如果任意两个皇后在同一行，同一列或同一对角线，则她们相互攻击。 2. 运用迭代的方法实现6皇后问题，求解得到皇后不相互攻击的一个解 3. 在运用迭代的方法实现编程时，要注意回溯点 二、问题描述及实验内容 对6皇后问题求解，用数组c[1…6]来存皇后的位置。c[i]=j表示第i个皇后放在第j列。 最后程序运行的结果是c[1…6]={1,5,8,6,3,7 } 三、问题分析和算法描述 6-QUEENS的算法表示： 输入：空。 输出：对应于6皇后问题的解的向量c[1…6]={1,5,8,6,3,7} 1. for k=1 to 6 2. c[k]=0 //没有放皇后 3. end for 4. flag=false 5. k=1 6. while k>=1 7.while c[k]<=5 8.c[k]=c[k]+1

9.if c为合法着色 then set flag=ture 且从两个while循环退出 10.else if c是部分解 then k=k+1 11.end while 12. c[k]=0 //回溯并c[k]=0 13. k=k-1 14. end while 15. if flag then output c 16. else output “no solution” 四、具体实现 # include #include #include #include #include "iostream" using namespace std; int total = 0; //方案计数 void backtrace(int queen[],int N) { int i, j, k; cout<<"★为皇后放置位置\n"; for (i=1;;) { //首先安放第1行 if(queen[i]

关于大学数学实验的心得体会

关于大学数学实验的心得体会数学，在整个人类生命进程中至关重要，从小学到中学，再到大学，乃至更高层次的科学研究都离不开数学，随着时代的发展，人们越来越重视数学知识的应用，对数学课程提出了更高层次的要求，于是便诞生了数学实验。 学期最初，大学数学实验对于我们来说既熟悉又陌生，在我们的记忆中，我们做过物理实验、化学实验、生物实验，故然我们以为数学实验与它们一样，当我们在网上搜索有关数学实验的信息时，我们才知道，大学数学实验作为一门新兴的数学课程在近十年来取得了迅速的发展。数学实验以计算机技术和数学软件为载体，将数学建模的思想和方法融入其中，现在已经成为一种潮流。 当我们怀着好奇的心情走进屈静国老师的数学实验课堂时，我们才渐渐懂得，数学实验是一门有关计算机软件的课程，就像c语言一样，需要编辑运行程序，从而进行数学运算，它不需要自己来运算，就像计算器一样，只要我们自己记下重要程序语句，输入运行程序，便可得到运行结果，大大降低了我们的运算量，给我们生活带来许多便捷，在大一时，我学过c语言，由于这样的基础，让我能够更快的学会并应用此软件。 时间飞逝，转眼间，我们就要结课了，这学期我们学习了mathematics的基础，微积分实验，线性代数实验，概率

论与数理统计实验，数值计算方法及实验。通过这学期的学习，我也积累了些自己的学习方法和心得。首先，我们要在平时上课牢记那些mathematics语言和公式，那些东西就想单词和公式一样，只需要背诵;然后，我们要看几遍书，并多看一下例题;最后，我们要多应用mathematics软件去练习。正所谓熟能生巧，我坚信，只要我们能够做到这三步，我们就能很好的掌握这门课程。 通过学习使用数学软件，数学实验建模，使我们能够从实际问题出发，认真分析研究，建立简单数学模型，然后借助先进的计算机技术，最终找出解决实际问题的一种或多种方案，从而提高了我们的数学思维能力，为我们参加数学竞赛和数学建模打下了坚实的基础，同时也为我们进一步深造和参加工作打下一定的实践基础！

示波器使用实验报告模板(完整版)

报告编号：YT-FS-8141-75 示波器使用实验报告模板 (完整版) After Completing The T ask According To The Original Plan, A Report Will Be Formed T o Reflect The Basic Situation Encountered, Reveal The Existing Problems And Put Forward Future Ideas. 互惠互利共同繁荣 Mutual Benefit And Common Prosperity

示波器使用实验报告模板(完整版) 备注：该报告书文本主要按照原定计划完成任务后形成报告，并反映遇到的基本情况、实际取得的成功和过程中取得的经验教训、揭露存在的问题以及提出今后设想。文档可根据实际情况进行修改和使用。 【实验目的】 1．了解示波器显示波形的原理，了解示波器各主 要组成部分及它们之间的联系和配合； 2．熟悉使用示波器的基本方法，学会用示波器测 量波形的电压幅度和频率； 3．观察李萨如图形。 【实验仪器】 1、双踪示波器 GOS-6021型1台 2、函数信号发 生器YB1602型 1台 3、连接线示波器专用 2根 示波器和信号发生器的使用说明请熟读常用仪器 部分。 [实验原理] 示波器由示波管、扫描同步系统、Y轴和X轴放 大系统和电源四部分组成，

1、示波管 如图所示，左端为一电子枪，电子枪加热后发出一束电子，电子经电场加速以高速打在右端的荧光屏上，屏上的荧光物发光形成一亮点。亮点在偏转板电压的作用下，位置也随之改变。在一定范围内，亮点的位移与偏转板上所加电压成正比。 示波管结构简图示波管内的偏转板 2、扫描与同步的作用 如果在X轴偏转板加上波形为锯齿形的电压，在荧光屏上看到的是一条水平线，如图 图扫描的作用及其显示 如果在Y轴偏转板上加正弦电压，而X轴偏转板不加任何电压，则电子束的亮点在纵方向随时间作正弦式振荡，在横方向不动。我们看到的将是一条垂直的亮线，如图 如果在Y轴偏转板上加正弦电压，又在X轴偏转板上加锯齿形电压，则荧光屏上的亮点将同时进行方向互相垂直的两种位移，其合成原理如图所示，描出

八皇后实验报告

实验项目： 八皇后问题 1.实验目的： 通过求解皇后问题，熟悉深度优先搜索法DFS（回溯法（Backtracking Algorithms）技术。 2.实验内容： 由n2 个方块排成n行n列的正方形称为n元棋盘。如果两个皇后位于n元棋盘上的同一行、同一列或同一对角线上，则称它们在互相攻击。现要找出使棋盘上n个皇后互不攻击的布局。编制程序解决上述问题，以n=6运行程序，输出结果。 3.程序简介： 将n个皇后放到一个n*n的方阵中，要求每个皇后不在同一行同一列及同一对角线，我的程序是先把每个皇后放在了第零列，然后再按行检查，不符合要求继续下一列，若已经到这一行的最后一列，还没找到符合要求的位置，则回到上一行。 4.算法设计介绍： 定义一个一维数组，数组的下标是皇后所在位置的行数，数组存的值是皇后所在位置的列数，现将A[0]-A[n-1]都赋成零，然后随着检查的进行，皇后的位置也在不断地变化，最后找到一个符合要求的方阵时，本质上就是一个存放整数的一维数组，数组的下标是行数，存放的值是列数。 5.困难及解答 我很久以前就听说过八皇后问题，没想到现在轮到自己编了，一开始还真是特别糊涂呢，后来老师上课把算法大概讲了一遍，就清楚很多了，要说问题，就是一开始纠结怎么存放皇后，我开始想用二维数组着，后来老师说用一

维数组比较好做，我看了一下老师的算法，就明白了大概，经过一段时间就编出来了 5.心得 我编程变得还是很少，天天下决心说以后多编，也没践行，心想着吧，不挂在嘴上了，努力！ 6.程序清单 /* //我真诚地保证： //我独立完成了整个程序从分析、设计到编码的所有工作。 //如果在上述过程中，我遇到了什么困难而求教于人，那么，我将在程序实习报告中 //详细地列举我所遇到的问题，以及别人给我的提示。 //我的程序里中凡是引用到其他程序或文档之处， //例如教材、课堂笔记、网上的源代码以及其他参考书上的代码段, //我都已经在程序的注释里很清楚地注明了引用的出处。 //我从未没抄袭过别人的程序，也没有盗用别人的程序，//不管是修改式的抄袭还是原封不动的抄袭。//我编写这个程序，从来没有想过要去破坏或妨碍其他计算机系统的正常运转 文件名称： 创建者： 创建时间： 2011.4.14

上海大学实验报告模板

竭诚为您提供优质文档/双击可除上海大学实验报告模板 篇一：上海大学操作系统(二)实验报告(全) 评分： shanghaiuniVeRsity 操作系统实验报告 学院计算机工程与科学 专业计算机科学与技术 学号 学生姓名 《计算机操作系统》实验一报告 实验一题目：操作系统的进程调度 姓名：张佳慧学号:12122544实验日期：20xx.1 实验环境：microsoftVisualstudio 实验目的： 进程是操作系统最重要的概念之一，进程调度又是操作系统核心的主要内容。本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设计。例如，简单轮转法和优先数法等。本实习可加深

对于进程调度和各种调度算法的理解。实验内容： 1、设计一个有n个进程工行的进程调度程序。每个进程由一个进程控制块（pcb）表示。进程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用cpu的时间以及进程的状态等，且可按调度算法的不同而增删。 2、调度程序应包含2～3种不同的调度算法，运行时可任意选一种，以利于各种算法的分析比较。 3、系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程。操作过程： 1、本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪w(wait)和完成 F(finish)三种状态之一，并假设起始状态都是就绪状态w。为了便于处理，程序进程的运行时间以时间片为单位计算。进程控制块结构如下：进程控制块结构如下： pcb 进程标识数 链指针 优先数/轮转时间片数 占用cpu时间片数 进程所需时间片数 进程状态

实验报告模板

实验报告 实验目的： 1.了解连续变量的统计描述指标体系和参数估计指标体系。 2.掌握具体案例的统计描述和分析。 3.学会bootstrap等方法。 实验原理： 1、spss的许多模块均可完成统计描述的任务。 2、spss有专门用于连续变量统计描述的过程。 3、spss可以进行频率等数据分析。 实验内容：1根据CCSS数据，分析受访者的年龄分布情况，分城市/合并描述，并给出简要结果分析。 2 对CCSS中的总指数、现状指数和预期指数进行标准正态变换，对变换后的变量进行统计描述，并给出简要说明。 3根据CCSS 数据，分城市对现状指数的均数和标准差进行Bootstrap方法的参数点估计和区间估计，并同时与传统方法计算出的均值95%置信区间进行比较，给出简要结果分析。 4 根据CCSS项目数据，对职业和婚姻状况进行统计描述，并进行简要说明。 5 根据CCSS项目数据，对职业和家庭月收入情况的关系进行统计描述，并进行行列百分比的汇总，对结果进行简要说明。 6根据CCSS项目数据，给出变量A3a各选项的频数分布情况，并分析每个选项的应答人次和应答人数百分比。 7根据CCSS项目数据，分城市考察A3a各选项的频数分布情况，并给出简要分析。 实验步骤： （1）在分析菜单中点击描述统计，打开对话框“探索”。把“S3年龄”添加到“因变量列表”，把“S0城市”添加到“因子列表”，把“ID”添加到“标注个案”，点击“确定”。 （2）在分析菜单中点击描述统计，打开对话框“描述性”。把总指数[index1]、现状指数[index1a]和预期指数[index1b]添加到“变量”框中，选中下方的“将标准化得分另存为变量（Z）”，点击“确定”。 （3）同（2），打开对话框“描述性”，把“现状指数[index1a]”添加到“变量”框中，打开对话框“Bootstrap”，选择“执行”“水平”框中填95，选择“分层”，把“S0城市”添加到“分层变量”中，点击“继续”，点击“确定”。 （4）在分析菜单中点击描述统计，打开对话框“频率”。把“S5职业和S7婚姻状况”添加到“变量”，点击“确定”。 （5）在分析菜单中点击描述统计，打开对话框“交叉表”。把“S5职业”添加到“行” 中，把“S9月份”添加到“列”中，打开对话框“交叉表：单元显示”，在“计数” 框中选择“观察值”，在“百分比”框中选择“行”和“列”，点击“继续”，点击“确定”。

关于大学数学实验的心得体会

关于大学数学实验的心得体会 数学，在整个人类生命进程中至关重要，从小学到中学，再到 大学，乃至更高层次的科学研究都离不开数学，随着时代的发展，人 们越来越重视数学知识的应用，对数学课程提出了更高层次的要求， 于是便诞生了数学实验。 学期最初，大学数学实验对于我们来说既熟悉又陌生，在我们的记忆中，我们做过物理实验、化学实验、生物实验，故然我们以 为数学实验与它们一样，当我们在网上搜索有关数学实验的信息时， 我们才知道，大学数学实验作为一门新兴的数学课程在近十年来取得 了迅速的发展。数学实验以计算机技术和数学软件为载体，将数学建模的思想和方法融入其中，现在已经成为一种潮流。 当我们怀着好奇的心情走进屈静国老师的数学实验课堂时， 我们才渐渐懂得，数学实验是一门有关计算机软件的课程，就像c语言一样，需要编辑运行程序，从而进行数学运算，它不需要自己来运算，就像计算器一样，只要我们自己记下重要程序语句，输入运行程序，便可得到运行结果，大大降低了我们的运算量，给我们生活带来 许多便捷，在大一时，我学过c语言，由于这样的基础，让我能够更快的学会并应用此软件。 时间飞逝，转眼间，我们就要结课了，这学期我们学习了mathematics的基础，微积分实验，线性代数实验，概率论与数理统 计实验，数值计算方法及实验。通过这学期的学习，我也积累了些自

己的学习方法和心得。首先，我们要在平时上课牢记那些mathematics 语言和公式，那些东西就想单词和公式一样，只需要背诵;然后，我们要看几遍书，并多看一下例题;最后，我们要多应用mathematics 软件去练习。正所谓熟能生巧，我坚信，只要我们能够做到这三步， 我们就能很好的掌握这门课程。 通过学习使用数学软件，数学实验建模，使我们能够从实际问题出发，认真分析研究，建立简单数学模型，然后借助先进的计算机技术，最终找出解决实际问题的一种或多种方案，从而提高了我们的数学思维能力，为我们参加数学竞赛和数学建模打下了坚实的基 础，同时也为我们进一步深造和参加工作打下一定的实践基础！ [关于大学数学实验的心得体会]